1 G.C.D.

of 20 and 28 is ____________

a) 2 b) 4

c) 8 c) 20

2 L.C.M of 5 and 10 is ___________

a) 5 b) 15

c) 10 c) 50

3 If a ≠ 0 and a │ b ,then g . c . d of (a , b) is __________

a) 0 b) a

c) -a d) │a│

4 If p is a prime, then _____

a) p∨[ ( p−1 ) !+1] b) p∨[ p !+ 1]

c) p∨ p ! d) p∨[ ( p−1 ) !−1]

5 If gcd (a , b)=d ,c∨aand c∨b then

a) d|c b) c|d

c) d=c d) c=kd

6 An r-permutation of a set Sof n objects is an order selection of _____ elements from S.

a) n b) n-1

c) r d) r-1
7 If bd ≡bd ' (mod c) and if g . c . d ( b , c )=1, then _______.

a) d ≡d ' (mod c) b) bd ≡d ' (mod c)

c) d ≡bd ' (mod c) d) bd ≡bd ' (mod c)

8 _______ is a complete residue system modulo 6.

a) {0,1,2,3,4} b) {0,1,2,3,4,5}

c) {0,2,4,5} d) {1,2,3,4,5}

9 The value of the Mobius function μ(n) _____ if n=2.

a) 1 b) -1

c) 0 d) 2

10 ϕ ( p )=¿ ______ ∅ ( pn )=¿, where ϕ is the Euler ϕ – function and p is a prime .

a) p b)p -1

c) 0 d) p2

ϕ ( p )=¿ ______ ∅ ( p )=¿, where ϕ is the Euler ϕ - function .

n n
11

a) pn− p n−1 b) pn + pn−1

c) pn−1− pn d) pn−1
12 The value of the Mobius function μ(n) _____ if n=12.

a) 1 b) -1

c) 0 d) 2

13 If p is a prime, then _____

a) p∨n p−1 b) ¿ p∨n p−n

c) p∨ p+1 d) p∨[ ( p−1 ) !−1]

14 d (120) = _______.

a) 8 b) 16

c) 32 d) 64

15 σ (120) = _______.

a) 370 b) 300

c) 360 d) 280