{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# 571p01 - x â‰ a k(mod m k A system of covering congruences...

This preview shows page 1. Sign up to view the full content.

MATH 571 ANALYTIC NUMBER THEORY I, SPRING 2011, PROBLEMS 1 Due 18th January 1. Solve where possible (i) 77 x 84 (mod 143); (ii) 77 x 84 (mod 147); 2. Find the last digit of 7 2001 and of 13 143 . 3. Suppose that f : N Z is a totally multiplicative function with f ( n ) = 0 or ± 1. Prove that m | n f ( m ) 0 and m | n 2 f ( m ) 1 . 4. Suppose that 0 a < m and A denotes the non-negative integers in the residue class a (mod m ). Show that if z C and | z | < 1, then n A z n = z a 1 z m . 5. (L. Mirsky and D. J. Newman) Suppose that K 2, 0 a k < m k for 1 k K and that m 1 < m 2 < . . . < m K . This is called a family of covering congruences when ever integer x satisfies at least one of the congruences
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x â‰¡ a k (mod m k ). A system of covering congruences is called exact when for every value of x there is exactly one value of k such that x â‰¡ a k (mod m k ). Show that if the system is exact, then K Â° k =1 z a k 1 âˆ’ z m k = 1 1 âˆ’ z . When z = re (1 /m K ) (where e ( z ) denotes e 2 Ï€iz ) with r âˆˆ R > and r â†’ 1 âˆ’ , show that the left hand side above is âˆ¼ e ( a K /m K ) m K (1 âˆ’ r ) whereas the right hand side is bounded for z in a neighbourhood of e (1 /m K )....
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business â€˜17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. Itâ€™s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania â€˜17, Course Hero Intern

• The ability to access any universityâ€™s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLAâ€™s materials to help me move forward and get everything together on time.

Jill Tulane University â€˜16, Course Hero Intern