1

IOQM 2025
Number Theory Practice Sheet-01

1. Suppose a2, a3, a4, a5, a6, a7 are integers such that 7. If a, b, c, d are four distinct numbers chosen from
5 a 2 a3 a 4 a5 a6 a7 the set {1, 2, 3, …, 9}, then the minimum value
= + + + + + where 0  aj < j
7 2! 3! 4! 5! 6! 7! a c
of + is
for j = 2, 3, 4, 5, 6, 7. b d
The sum a2 + a3 + a4 + a5 + a6 + a7 is- 3
(A) (B) 1/3
(A) 8 (B) 9 8
(C) 10 (D) 11 (C) 13/36 (D) 25/72

2. The number of all 3-digit numbers abc (in base 8. It is given that the number 43361 can be written
10) for which (a × b × c) + (a × b) + (b × c) + as a product of two distinct prime numbers p1, p2.
(c × a) + a + b + c = 29 is Further, assume that there are 42900 numbers
(A) 6 (B) 10 which are less than 43361 and are co-prime to it.
(C) 14 (D) 18 Then, p1 + p2 is
(A) 462 (B) 464
3. The largest non-negative integer k such that 24 k (C) 400 (D) 402
divides 13! is -
(A) 2 (B) 3 9. Let s be the sum of the digits of the number
(C) 4 (D) 5 152 × 518 in base 10. Then
(A) s < 6 (B) 6  s < 140
4. Let n > 1 be an integer. Which of the following (C) 140  s < 148 (D) s  148
sets of numbers necessarily contains a multiple of
3. 10. All the vertices of rectangle are of the form (a, b)
(A) n19 – 1, n19 + 1 with a, b integers satisfying the equation
(B) n19, n38 – 1 (a – 8)2 – (b – 7)2 = 5. Then the perimeter of the
(C) n38, n38 + 1 rectangle is
(D) n38, n19 – 1 (A) 20 (B) 22
(C) 24 (D) 26
5. The number of distinct primes dividing
12! + 13! + 14! is - 11. How many natural numbers n are there such that
(A) 5 (B) 6 n! + 10 is a perfect square?
(C) 7 (D) 8 (A) 1 (B) 2
(C) 4 (D) infinitely many
6. Let S be the set of all ordered pairs (x, y) of
12. Let a, b, c, d, e be natural numbers in an
positive integers satisfying the condition
arithmetic progression such that a + b + c + d + e
x2 – y2 = 12345678. Then
is the cube of an integer and b + c + d is square of
(A) S is an infinite set
an integer. The least possible value of the number
(B) S is the empty set
of digits of c is
(C) S has exactly one element
(A) 2 (B) 3
(D) S is a finite set and has at least two elements.
(C) 4 (D) 5

PW Web/App Library Telegram YouTube

 2

13. Let x and y be two 2 -digit numbers such that y is 18. The number of distinct prime divisors of the
obtained by reversing the digit of x. Suppose they number 5123-2533-2593 is
also satisfy x2 – y2 = m2 for some positive integer (A) 4 (B) 5
m. The value of x + y + m is (C) 6 (D) 7
(A) 88 (B) 112
(C) 144 (D) 154 19. There are 30 questions in a multiple - choice test.
A student gets 1 mark for each attempted
question, 0 mark for each wrong answer and 4
14. The number of 6 -digit numbers of the form
marks for each correct answer. A student
ababab (in base 10) each of which is a product of
answered x question correctly and scored 60.
exactly 6 distinct primes is-
Then the number of possible value of x is
(A) 8 (B) 10
(A) 15 (B) 10
(C) 13 (D) 15 (C) 6 (D) 5

15. The houses on one side of a road are numbered 20. Let f(x) = ax2 + bx + c, where a, b, c are integers.
using consecutive even numbers. The sum of the Suppose f(1) = 0, 40 < f(6) < 50, 60 < f(7) < 70,
numbers of all the houses in that row is 170. If and 1000t < f(50) < 1000(t + 1) for some integer
there are at least 6 houses in that row and a is the t. Then the value of t is
number of the sixth house, then- (A) 2 (B) 3
(A) 2  a  6 (B) 8  a  12 (C) 4 (D) 5 or more
(C) 14  a  20 (D) 22  a  30
21. The number of digits in the decimal expansion of
165516.
16. The sides of a triangle ABC are positive integers.
(A) 16 (B) 17
The smallest side has length 1. Which of the
(C) 18 (D) 20
following statement is true ?
(A) The area of ABC is always a rational number
22. Let t be real number such that t2 = at + b for some
(B) The area of ABC is always an irrational positive integers a and b. Then for any choice of
number positive integers a and b, t3 is never equal to
(C) The perimeter of ABC is an even integer (A) 4t + 3 (B) 8t + 5
(D) The information provided is not sufficient to (C) 10t + 3 (D) 6t + 5
conclude any of the statements A, B or C
above 23. Consider a cuboid all of whone edges are integers
and whose base is square. Suppose the sum of all
17. A rectangle is divided into 16 sub-rectangles as in its edges is numericany equal to the sum of the
the figure, the number in each sub rectangle Then the sum of all its edges is.
represents the area of that sub-rectangle. What is (A) 12 (B) 18
the area of the rectangle KLMS? (C) 24 (D) 36

24. The number of all 2 -digit numbers n such that n

is equal to the sum of the square of digit in its tens
place and the cube of the digit in units place is
(A) 0 (B) 1
(C) 2 (D) 4
200!
25. The largest power of 2 that divides
100!
(A) 20 (B) 30
(A) 98 (B) 99
(C) 40 (D) 50
(C) 100 (D) 101
PW Web/App Library Telegram YouTube
 3

26. How many ordered pairs of (m, n) integers satisfy 33. Let N1 = 255 + 1 and N2 = 165. Then
m 12 (A) N1 and N2 are coprime
= ?
12 n (B) the HCF (Highest Common Factor) of N1
(A) 30 (B) 15 and N2 is 55
(C) 12 (D) 10 (C) the HCF of N1 and N2 is 11
(D) the HCF of N1 and N2 is 33
27. Let S = {1, 2, 3, ….,40} and let A be a subset of
S such that no two elements in A have their sum
34. A prime number p is called special if there exist
divisible by 5. What is the maximum number of
prime p1, p2, p3, p4 such that p = p1 + p2 = p3 – p4.
elements possible in A?
(A) 10 (B) 13 The number of special primes is
(C) 17 (D) 20 (A) 0
(B) 1
a 2+b (C) more than one but finite
28. Let a, b, c be positive integers such that (D) infinite
b 2 +c
is a rational number, then which of the following
is always an integer? 35. Prove that there are infinitely many prime
2a 2 + b2 a 2 + 2b2 numbers.
(A) (B)
2b2 + c2 b2 + 2c2
36. (a) If it is known that a + 1 is divisible by 3,
a 2 + b 2 − c2 a 2 + b 2 + c2
(C) (D) prove that 7a + 4 is also divisible by 3.
a +b−c a +b−c
(b) It is known that 2 + a and 35 – b are divisible
29. The number of solutions (x, y, z) to the system of by 11. Prove that a + b is also divisible by 11
equations x + 2y + 4z = 9, 4yz + 2xz + xy = 13,
7
xyz = 3. Such that at least two of x, y, z are 37. Find the last digit of the number 77 .
integers is -
(A) 3 (B) 5 14
(C) 6 (D) 4 38. Find the last two digits of 1414

30. If a, b are natural numbers such that 39. Write down the last four digits of the number 7128.
2013 + a2 = b2, then the minimum possible value
of ab is 40. If p and q are primes such that p = q + 2, prove
(A) 671 (B) 668 that pp + qq is a multiple of p + q.
(C) 658 (D) 645
41. The sum of two positive integers is 52 and their
31. What is the sum of all natural number n such that
LCM is 168. Find the numbers.
the product of the digits of n (in base 10) is equal
to n2 – 10n – 36.
(A) 12 (B) 13 42. An infinite sequence of positive integers (an) is
(C) 124 (D) 2612 such that for any two positive integers i  j gcd
{ai, aj} = gcd{i, j}. Show that ai = i for all i.
32. Let N be the least positive integer such that
whenever a non-zero digit c is written after the 43. The sum of the squares of three natural numbers
last digit of N, the resulting number is divisible is divisible by 9. Prove that we can choose two of
by c. Then sum of the digits of N is these numbers such that their difference is
(A) 9 (B) 18 divisible by 9.
(C) 27 (D) 36
PW Web/App Library Telegram YouTube
 4

44. Three prime numbers p, q, and r, all greater than 48. For any n > 1 prove that the sum of any n
3, form an arithmetic progression: p, q = p + d, consecutive odd natural numbers is a composite
and r = p + 2d. Prove that d is divisible by 6. number.

45. Prove that the number 100…00500..001 (100 49. Prove that if (n – 1)! + 1 is divisible by n, then n
zeros in each group) is not a perfect cube. is a prime number.

46. Prove that the number 6n3 + 3 cannot be a perfect 50. Prove that there exists a natural number n such
sixth power of an integer for any natural number n. that the numbers n + 1, n + 2, …,n + 1989 are all
composite
47. If a nine-digit number is formed by the nine
nonzero digits, and its unit digit is 5, prove that it
must not be perfect square.

PW Web/App Library Telegram YouTube

 5

Answer Key
Practice Sheet-01
1. (B) 26. (A)
2. (C) 27. (C)
3. (B) 28. (D)
4. (B) 29. (B)
5. (A) 30. (C)
6. (B) 31. (B)
7. (D) 32. (A)
8. (A) 33. (D)
9. (B) 34. (B)
10. (A) 35. Prove that
11. (A) 36. Prove that
12. (B) 37. (3)
13. (D) 38. (36)
14. (C) 39. (6801)
15. (C) 40. Prove that
16. (B) 41. (24 & 28)
17. (D) 42. Prove that
18. (C) 43. Prove that
19. (C) 44. Prove that
20. (C) 45. Prove that
21. (C) 46. Prove that
22. (B) 47. Prove that
23. (C) 48. Prove that
24. (C) 49. Prove that
25. (C) 50. Prove that

PW Web/App Library Telegram YouTube