IOQM Assignment Sheet 1 - (Que.)
IOQM Assignment Sheet 1 - (Que.)
Instructions:
Questions 1 to 5 carry 2 marks each; questions 6 to 10 carry 3 marks each; questions 11 to 15 carry 5
marks each.
Each question has a one or two-digit number as answer. ANSWER TO ALL QUESTIONS IN INTEGERS
FROM 00 TO 99
All questions are compulsory.
There are no negative marks
Topics Covered: Divisibility and Euclidean Division Algorithm, Bezout’s Identity, Euclid’s Lemma,
Fundamental Theorem of Arithmetic, Diophantine Equations
1. A group of men and women spent Rs 100 in a store. Knowing that each man spent Rs 7, and each woman
spent Rs 6. Let there are 𝑚 men and 𝑤 women then the sum of minimum and maximum value of 𝑚 + 𝑤 is
2. Let 𝑛 be a natural number such that when 5218 is divided by 𝑛, the remainder is 10, and when 2543 is
divided by 𝑛, the remainder is 11. Determine the value of 𝑛.
3. Let 𝑆 be the set defined as S = {(x, y): (x, y) ∈ ℕ2 , x 2 − y 2 = 2340 and gcd(x, y) = 6} and 𝑅 = {𝑥 −
𝑦; (𝑥, 𝑦) ∈ 𝑆 } then sum of elements of 𝑅 is
4. Let 𝑎 and 𝑏 be natural numbers less than or equal to 100. Then number of ordered pair (𝑎, 𝑏) such that
gcd(𝑎, 𝑏) + lcm(𝑎, 𝑏) = 𝑏 + 9 is
5. The number of all integer ordered pair solutions (𝑥, 𝑦) of the equation 𝑥𝑦 + 3𝑥 − 5𝑦 = −3 is
6. If the number of ordered pairs (𝑚, 𝑛) such that 𝑚 and 𝑛 are positive integers in the set {1,2, … ,30} and the
greatest common divisor of 2𝑚 + 1 and 2𝑛 − 1 is not 1, is equal to 𝑘 then remainder when 𝑘 divided by 100 is
Corporate Office : AESL, 3rd Floor, Incuspaze Campus-2, Plot-13, Sector-18, Gurugram (HR) [Page 1]
Class XI & XII O-Caps -1 : (IOQM)
7. If the number of all six-digit palindromes which are divisible by seven is 𝑁 then remainder when 𝑁 is divided
is 100 is
8. Consider the equation 2𝑥 + 1 = 𝑦 2 , where 𝑥 and 𝑦 are integers. Let (𝑥1 , 𝑦1 ), (𝑥2 , 𝑦2 ), … , (𝑥𝑛 , 𝑦𝑛 ) represent
all integer ordered pair solutions (𝑥, 𝑦) to this equation. Then the value of the summation ∑𝑛𝑟=1 |𝑥𝑟 ⋅ 𝑦𝑟 | is
9𝑛2 +31
9. Let 𝐾 = where 𝑛 ∈ ℤ. Then sum of squares of all integer values of 𝑛 for which 𝐾 is an integer is
𝑛2 +7
equal to
10. The number of positive integers of the form 𝑎𝑏𝑐𝑎𝑏𝑐𝑎𝑏𝑐 exist that are divisible by 29 is equal to
11. If the sum of all primes of the form 𝑛𝑛 + 1 less than 1019 is S then the remainder when S is divided by 100 is
12. Let 𝑋 be the set of all primes 𝑝 less than 100 such that (1 + p + p2 + p3 + p4 ) is a perfect square. Then
the remainder of sum of elements of 𝑋 when divided by 100 is
13. Let 𝐴 = {(𝑥, 𝑦) ∈ ℤ2 ∣ 𝑥 + 𝑦 = 𝑥 2 − 𝑥𝑦 + 𝑦 2 } be the set of all integer lattice points (𝑥, 𝑦) that satisfy the
equation 𝑥 + 𝑦 = 𝑥 2 − 𝑥𝑦 + 𝑦 2 Consider each such point in 𝐴 as a vertex in the coordinate plane.
If these points are joined in order to form a simple convex polygon enclosing a finite region, then the area
of the region enclosed (in sq. units)
14. Find all positive integer pairs (𝑥, 𝑦) that satisfy the equation 𝑥 3 − 𝑦 3 = 𝑥𝑦 + 61. Then, compute the sum
of all values of (𝑥 + 𝑦) over all such valid pairs (𝑥, 𝑦)
15. Find all integer solutions to the equation 𝑥(𝑥 + 1)(𝑥 + 7)(𝑥 + 8) = 𝑦 2 .
Corporate Office : AESL, 3rd Floor, Incuspaze Campus-2, Plot-13, Sector-18, Gurugram (HR) [Page 2]