A3.9
Part II, 2001
(i) State the law of quadratic reciprocity.
Prove that 5 is a quadratic residue modulo primes and a quadratic non-residue modulo primes .
Determine whether 5 is a quadratic residue or non-residue modulo 119 and modulo
(ii) Explain what is meant by the continued fraction of a real number . Define the convergents to and write down the recurrence relations satisfied by their numerators and denominators.
Use the continued fraction method to find two solutions in positive integers of the equation .