Page 1

Mathematics 221-001-002 Name:

Final Examination Student Id:
December 14th, 2007 Section:

Time: 3 hours
Instructors: F. Szechtman (001)
M. Argerami (002)

Notes: Please circle the correct instructor and section. Show all your work in the spaces
provided. If necessary use the back of the page and indicate you have done so. The scratch
paper is for rough work only and is not to be handed in. No books or notes allowed. Complete
details are required for full credit. Total Marks = 100.

[10 Marks] 1. Find the smallest positive integer x so that 1001x leaves reminder 70 when divided
by 315.

[10 Marks] 2. Let a, b, c be integers such that gcd(b, c) = 1. Prove that gcd(a, c) =gcd(ab, c).
 Page 2
Mathematics 221-001-002 Name:
Final Examination Student Id:
December 14th, 2007 Section:

[10 Marks] 3. Show that 77|(7n11 + 11n7 + 59n) for every integer n.

[10 Marks] 4. Find all integers N in the range 1200-1700 such that N ≡ 3(mod 12), N ≡ 5(mod 14),
N ≡ 7(mod 16).
 Page 3
Mathematics 221-001-002 Name:
Final Examination Student Id:
December 14th, 2007 Section:

405
[10 Marks] 5. Find the remainder when 22 is divided by 23.

[10 Marks] 6. Use induction to prove that

1 1 1 1 1 1 n
+ + + + + ··· + n ≥ 1 + .
1 2 3 4 5 2 2
 Page 4
Mathematics 221-001-002 Name:
Final Examination Student Id:
December 14th, 2007 Section:

7. Let a, b, m ∈ Z. Prove that [a]m = [b]m if and only if a ≡ b(mod m).

[10 Marks] 8. Let f : X → Y and g : Y → Z be surjective functions. Prove that g ◦ f must be

surjective.
 Page 5
Mathematics 221-001-002 Name:
Final Examination Student Id:
December 14th, 2007 Section:

[10 Marks] 9. If a and b are fixed integers, when is the function f : Z × Z → Z, defined by
f (x, y) = ax + by, a surjection? When is it injective? Justify your answers.

[10 Marks] 10. Consider the relation R on Z defined by xRy if x2 − y 2 is a multiple of 5. Show
that R is an equivalence relation. Give 2 examples of set of representatives ∆1 , ∆2 ,
having no elements in common.