8. Show that if a and b are odd integers and (a,b)=1, then the following reciprocity law holds for the Jacobi symbol: (∣b∣a)(∣a∣b)={−(−1)2a−12b−1(−1)2a−12b−1 if a<0 and b<0 otherwise.
In problems 9−15 we deal with the Kronecker symbol which is defined as follows. Let a be a positive integer that is not a perfect square such that a≡0 or 1(mod4). We define (2a)={1−1 if a≡1(mod8) if a≡5(mod8).(pa)= the Legendre symbol (pa) if p is an odd prime such that p∤a. (na)=∏j=1r(pja)t, if (a,n)=1 and n=∏j=1rpjt is the prime factorization of n.
Solution
None
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.