# Elementary Number Theory Past Papers

[OBJECTIVE]

Subject: Elementary Number Theory

Time Allowed: 10 Minutes

Maximum Marks: 10

NOTE: Attempt this Paper on this Question Sheet only. Please encircle the correct option. Division of marks is given in front of each question. This Paper will be collected back after expiry of time limit mentioned above.

Part-I  Encircle the correct option, cutting and overwriting is not allowed. (10)

1. The remainder obtained after dividing 375° by 100 is

(a). 1                                                                      (b). 11

(c). 21                                                                    (d). none of them

1. If gcd(a, b) = 1 then gcd(an, bn) = _____

(a). an                                                                    (b). a

(c). 1                                                                      (d). ab

1. How many integers are co-prime to ‘50’

(a). 40                                                                   (b). 49

(c). infinitely many                                          (d). none of them

1. The integer that does not have order modulo 8 is

(a). 3                                                                      (b). 4

(c). 5                                                                      (d). none of them

1. If p, is the nth prime number, then pn ______ 22n-1

{a). <                                                                     (b). >

(c). =                                                                      (d). none of them

1. Which of the following is a quadratic non-residue of 23

(a). 2                                                                      (b). 3

(c). 4                                                                      (d). none of them

1. The number of zeroes present in 15! are

(a). 1                                                                      (b). 2

(c). 3                                                                      (d). none of them

1. A quadratic congruence always has

(a). no solution                                                                 (b). 1 solution

(c). 2 solutions                                                   (d). none of them

1. If 2 is prime then

(a). an-1 = 1 (mod n)                                       (b). a (n) = 1 (mod n)

(c). (n – 1)! = —1 (mod n)                              (d). none of them

1. For any integer n, the smallest integer that divides n(n + 1)(2n + 1) is

(a). 3                                                                      (b). 6

(c). 9                                                                      (d). none of them

[SUBJECTIVE]

Subject: Elementary Number Theory

Time Allowed: 2 Hours 45 Minutes

Maximum Marks: 50

NOTE: ATTEMPT THIS (SUBJECTIVE) ON THE SEPARATE ANSWER SHEET PROVIDED.

Part-II Give short details of each of them, each answer carries equal marks. (20)

Q#1: Use Euclidean Algorithm to find a solution of the equation 56X + 72Y = 8.

Q#2: Is there exists an integer @ such that 15 divides 6a – 1? Justify your answer.

Q#3: If a = b(modm) then show that an = bn (modm) for all n ≥ 1.

Q#4: Describe (without proof) what you know about the solution of the equation aX + bY = c.

Q#1: Show that the linear congruence aX = b (mod n) has a solution if and only if d|b, where d = (a, n).

Q#2: Find the remainders when 250 and 4165 are divided by 7.

Q#3: If a cock is worth 5 coins, a hen 3 coins, and three chicks together 2 coin, how many cocks, hens, and chicks, totaling 100, can be bought for 100 coins?

Q#4: Let a = an-1a10-1 + an-2a10-2  +… +a110 + a0 be the decimal representation, so that we write a as a sequence arar-1..a1a0 then show that 13|a if and only if 13|arar-1 –a1 — 9a0

Q#5: Solve the following system: x ≡ 5 (mod 6), x ≡ 4 (mod 11), x ≡ 3 {mod 17). Prof.Fazal Rehman Shamil (Available for Professional Discussions)
1. Message on Facebook page for discussions,