Practice Final Exam

# Practice Final Exam - -23 (thus this includes both the...

This preview shows pages 1–2. Sign up to view the full content.

MATH 115 PRACTICE FINAL EXAM 1. Let a 2 ,k 1 be positive integers. Put n = a k - 1 It’s clear that gcd( a,n ) = 1. a) (2 pts) Prove that the order of a mod n is equal to k , i.e. k is the smallest positive integer m , such that a m 1 mod n (Hint: a m - 1 < a k - 1 for m < k .) b) (2 pts) Hence show that k divides φ ( a k - 1), where φ is Euler’s function. 2. Let p be a prime, with p 3 mod 4, and a be an integer with gcd( a,p ) = 1. a) (2 pts) Show that the congruence x 4 a mod p is solvable, if and only if, a p - 1 2 1 mod p (Hint: generalized Euler’s criterion.) b) (3 pts) Hence determine whether x 4 31 mod 1999 is solvable, given that 1999 is a prime congruent to 3 mod 4. 3. Let f ( X,Y ) = 15 X 2 + 21 XY + 8 Y 2 a) (1 pt) Compute the discriminant of f . b) (4 pts) Find the reduced form equivalent to f . 4. (5 pts) Find all the reduced, positive deﬁnite, integral binary quadratic forms of discriminant

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: -23 (thus this includes both the primitite and non-primitive 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 contin-ued 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

## This note was uploaded on 06/15/2009 for the course MATH 115 taught by Professor Mok during the Fall '07 term at University of California, Berkeley.

### Page1 / 2

Practice Final Exam - -23 (thus this includes both the...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online