Professional Documents
Culture Documents
Assignment1 From Canvas PDF
Assignment1 From Canvas PDF
This is assignment 1 for the course MATH 313 201. The deadline is
17th January 3pm.
For full marks you need to give the necessary explanations. Solutions
that are not readable or with wrong ordering will not be marked.
Exercise 1 (5 pts). Use induction to prove the formula
n 2
X
3 n(n + 1)
i = .
i=1
2
Exercise 2 (5 pts). Show that if a, b and c are integers such that
(a, b) = 1 and c | a + b, then (c, a) = (c, b) = 1.
7
Exercise 3 (5 pts). Find the units digit of 77 .
Exercise 4 (5 pts). Show that if a and b are integers such that a | b,
then ak | bk for every positive integer k.
Exercise 5 (5 pts). Let p and q be distinct primes. Prove that
pq | aqp − ap − aq + a.
Exercise 6 (5 pts). Let p be a prime with p ≡ 1 (mod 4), then prove
that 2
p−1
! ≡ −1 (mod p).
2