Olympiad Workshop_Lecture-1_IOQM

Corporate Office : Aakash Tower, 8, Pusa Road, New Delhi-110005

Ph.: 011-47623456

Olympiad Workshop_Lecture-1_IOQM
Topic : The Euclid's Division Algorithm GCD, The Diophantine equation

1. It is given that (232 + 1) is exactly divisible by a certain number. Which one of the following is also definitely
divisible by the same number?
(A) 296 + 1 (B) 7 × 233
(C) 216 –1 (D) 216 + 1
2. 461 + 462 + 463 + 464 is divisible by
(A) 3 (B) 10
(C) 11 (D) 13
3. The value of the digit d for which the number d456d is divisible by 18 is
(A) 3 (B) 4
(C) 6 (D) 9
4. A number consists of two digits. If the number formed by interchanging the digit is added to the original number,
the resulting number (i.e. the sum must be divisible by)
(A) 11 (B) 9
(C) 5 (D) 3
5. Let n be an integer greater than 1. Prove that
(a) 2n is the sum of two odd consecutive integers.
(b) 3n is the sum of three consecutive integers.
6. Find all positive integers n for which 3n – 4, 4n – 5 and 5n – 3 are all prime numbers.
7. Find n such that 2n | 31024 – 1.
8. Compute gcd(2002 + 2,20022 + 2.20023 + 2, ….)
9. An integer solution of the equation 1990x –1989y = 1991 is
(A) x = 12785; y = 12768 (B) x = 12785; y = 12770
(C) x = 11936; y = 11941 (D) x = 13827; y = 12623

Corporate Office : Aakash Tower, 8, Pusa Road, New Delhi-110005 Page [1]
Olympiad Workshop_Lecture-1_IOQM

A B 17
10. Two positive integers A and B satisfy   . Then the value of A2 + B2.
11 3 33
11. In an ancient chicken market, each rooster is sold for 5 coins, each hen for 3 coins and each chick for 1/3
coins. Someone has 100 coins to buy 100 chickens, how many roosters, hens and chicks can a man purchase
out of a total cost of 100 coins?
12. Solve the equation 3x + 5y = 7 in integers.
13. Solve the equation 1990x – 173y = 11 in integers.
14. Find all integer roots of the equations 21x + 48y = 6
15. A positive integer is called a “good number” if it is equal to four times of the sum of its digits. Then the sum of
all good numbers.
16. The number of all integral solutions to the equation (x2 + 1)(y2 + 1) + 2(x – y)(1 – xy) = 4(1 + xy)
17. Determine all non-negative integral pairs (x, y) for which (xy – 7)2 = x2 + y2
18. Find all integers n for which the equation x3 + y3 + z3 – 3xyz = n
19. Find all triples of positive integers (x, y, z) such that x3 + y3 + z3 – xyz = p
1 1 1 3
20. Solve the following equation in positive integers x, y, z :   
x y z 5

21. Find all solutions in integers of the equation x3 + (x + 1)3 + (x + 2)3 + … + (x + 7)3 = y3.



Corporate Office : Aakash Tower, 8, Pusa Road, New Delhi-110005 Page [2]