Professional Documents
Culture Documents
MIDTERM EXAM
2) Determine how many different integers n 1 are such that the congruence
1234 5678 mod n
holds. Justify your answer.
4) Suppose that a, b, c are positive integers such that c is odd, c divides a + b, and
c divides a b.
a) Prove that c divides a.
b) Prove that c divides gcd(a, b).
5) Let p and q be two prime numbers with p < q, and suppose that pq + 1 is equal
to the square of a natural number. Prove that q = p + 2.
**********************************
Extra Credit Problem:
GOOD LUCK!