This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ( nx ) and Z ( q, h ) = M + N n = M +1 n h ( q ) c n . Put f ( a ) = T ( a/q ) iF ( a, q ) = 1, f ( a ) = 0 otherwise. Let f ( h ) = 1 q q a =1 f ( a ) e ( ah/q ) be the fnite ourier transForm oF f . (a) Show that f ( h ) = 1 q d  q d ( q/d ) Z ( d, h ) . (b) Deduce that q a =1 ( a,q )=1  T ( a/q )  2 = 1 q q h =1 d  q d ( q/d ) Z ( d, h ) 2 ....
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 Pennsylvania State University, University Park.
 Spring '08
 Vaughan,R
 Number Theory

Click to edit the document details