Illustration of Theorem 10.11 With Modulus 8

5105(mod8),513(mod8),5211(mod8),527(mod8).

For every odd integer n there is a unique b(n) such that n(1)(n1)/25b(n)(mod8), with 1b(n)2.

n=1:521(mod8),b(1)=2,n=3:513(mod8),b(3)=1,n=5:515(mod8),b(5)=1,n=7:527(mod8),b(7)=2.


f(n)={(1)(n1)/2if n is odd,0if n is even.

g(n)={ei2πb(n)/2if n is odd,0if n is even.

n1357f(n)(1)(11)/2(1)(31)/2(1)(51)/2(1)(71)/2g(n)ei2πb(1)/2ei2πb(3)/2ei2πb(5)/2ei2πb(7)/2

n1357f(n)1111g(n)1111


χa,c=f(n)ag(n)c

n1357χ1,1(n)f(1)1g(1)1f(3)1g(3)1f(5)1g(5)1f(7)1g(7)1χ1,2(n)f(1)1g(1)2f(3)1g(3)2f(5)1g(5)2f(7)1g(7)2χ2,1(n)f(1)2g(1)1f(3)2g(3)1f(5)2g(5)1f(7)2g(7)1χ2,2(n)f(1)2g(1)2f(3)2g(3)2f(5)2g(5)2f(7)2g(7)2

n1357χ1,1(n)1111χ1,2(n)1111χ2,1(n)1111χ2,2(n)1111