571p05 - P , and P = ´ p ≤ z p .) (b) Let Λ d be real...

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

View Full Document Right Arrow Icon
MATH 571 ANALYTIC NUMBER THEORY I, SPRING 2011, PROBLEMS 5 Due 15th February ° n z μ ( n ) 2 ϕ ( n ) ± ° d | q μ ( d ) 2 ϕ ( d ) ²± ° m z ( m,q )=1 μ ( m ) 2 ϕ ( m ) ² . (b) Deduce that ° n z ( n,q )=1 μ ( n ) 2 ϕ ( n ) ϕ ( q ) q ° n z μ ( n ) 2 ϕ ( n ) . λ + d be an upper bound sifting function such that λ + d = 0 for all d>z . Show that for any q , 0 ϕ ( q ) q ° d ( d,q )=1 λ + d d ° d λ + d d . (Hint: Multiply both sides by P/ϕ ( P )= ³ 1 /m where m runs over all integers composed of the primes dividing
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: P , and P = ´ p ≤ z p .) (b) Let Λ d be real with Λ d = 0 for d > z . Show that for any q , ≤ ϕ ( q ) q ° d, e ( de,q )=1 Λ d Λ e [ d, e ] ≤ ° d, e Λ d Λ e [ d, e ] . (c) Let λ − d be a lower bound sifting function such that λ − d = 0 for d > z . Show that if each prime divisor p of q satisFes p ≤ z , then ϕ ( q ) q ° d ( d,q )=1 λ − d d ≥ ° d λ − d d ....
View Full Document

This note was uploaded on 01/23/2012 for the course MATH 571 taught by Professor Vaughan,r during the Spring '08 term at Penn State.

Ask a homework question - tutors are online