NUMBER THEORY

Assignment 2 -Modular arithmetic

March 16, 2022

1. The four-digit number aabb is a square. Find it.

2. If p and p2 + 2 are primes, then prove that p3 + 2 is also prime.

3. LetA = 3105 + 4105 . Show that 7|A. also 13 | A

4. Find the remainder when 1989 · 1990 · 1991 + 19923 is divided by 7.
5. Find the reminder when 9123456789 is divided by 8.
6. Find the reminder when 7123456789 is divided by 8.

7. 62871289890 (mod9)
8. 77689192 (mod7)
9. Prove that 255 + 1 is divisible by 11.

10. Determine the last 2 digits of the number 7999 .

11. Find the remainder when 61987 is divided by 37.

1
 12. Find the remainders
a) 254 (mod7)
b)11123567 (mod60)
c) 4832 (mod9)
d) 93725 (mod40)
e) 4350 (mod7)
13. Definition: n! = 1 · 2 · 3 · · · n = product of all natural numbers till n .
Find the remainder when 1! + 2! + 3! + 4! + · · · + 99! + 100! is divided by
12.
14. Find the remainder when 22225555 + 55552222 is divided by 7.

15. Prove that there are no integers with x2 − 5y 2 = 2.

16. Prove that 7 divides 32n+1 + 2n+2 for all natural numbers n.
17. Prove that n5 + 4n is divisible by 5 for any n ∈ N .(N= set of natural
numbers)

18. What are possible values of n such that 2n3 + 10n is divisible by 12.
19. Show that, for each integer n ≥ 1, the number 49n − 2352n − 1 is divisible
by 2304 .
20. Given any integer n ≥ 1, show that the number n4 + 2n3 + 2n2 + 2n + 1
is never a perfect square.
21. Show that, in any basis, the number 10101 is composite.
22. Show that the product of four consecutive integers is necessarily divisible
by 24 .

23. Show that the number

147 + 247 + 347 + 447 + 547 + 647

is a multiple of 7 .
24. Show that the product of any five consecutive positive integers cannot be
a perfect square.

Answers :
1) 7744 , 4) 0, 5) 1 ,6) 7, 7) 1 , 8) 1 , 9)0 10) 43
11) 31 12) a) 1, b)11, c)4 , d) 9 ,e) 2 ,13) 9 , 14) 0 , 18) all natural
numbers