This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 23 (thus this includes both the primitite and nonprimitive ones). 5. (5 pts) Find the set of all primes p 6 = 2 , 5, for which x 2 â‰¡ 10 mod p is solvable. 6. (6 pts) Compute the quadratic irrationality represented by the periodic continued fraction h 2 , 5 i and h 3 , 4 i 7. (6 pts) Compute the continued fraction expansion of âˆš 11 and âˆš 30. 1 2 MATH 115 PRACTICE FINAL EXAM 8. Let p be a prime of the form p = a 2 + b 2 , with a , odd, b even. Note that in this case, p â‰¡ 1 mod 4. a) (1 pts) Show that gcd( a,b ) = 1. b) (2 pts) Show that: Â± p a Â² = 1 c) (1 pts) Hence use the quadratic reciprocity law for Jacobi symbols, together with the results of part b), to show Â± a p Â² = 1...
View
Full Document
 Fall '07
 MOK
 Number Theory, Integers, pts, Prime number

Click to edit the document details