LOYOLA-ICAM

College of Engineering and Technology (LICET)

Loyola Campus, Chennai - 600 034.

MA 8551/ ALGEBRA AND NUMBER THEORY

Unit 1 – Question Bank
Part A
1. ________ satisfies Closure, Associative, Identity, Inverse and Commutative properties.
A. Group
B. Semigroup
C. Abelian Group
D. Monoid

2. Which of the following are true: a) the identity element of G is unique. b) the inverse of each
element of G is unique c) right cancellation law d) left cancellation law.
A. a and b
B. b and c
C. c, d and a
D. All

3. (C - {0},.) is a group.
A. True
B. False

4. 𝐻 = {0, 2, 4}, 𝐾 = {0, 3} are proper subgroups of _____.

A. (𝑍6 , +)
B. (𝑍4 , +)
C. (𝑍5 , +)
D. none

5. 𝐻 is a non-empty subset of a group 𝐺 with 𝐻 finite, then 𝐻 is a subgroup of 𝐺 if and only if

______.
A. 𝐻 is closed under the binary operation of 𝐺 and inverse property exists in 𝐻.
B. 𝐻 is closed under the binary operation of 𝐺.
C. 𝐻 is closed under the binary operation of 𝐺, inverse and identity exist in H.
D. none

6. 𝑆4 consists of _____ permutations.

A. 4
B. 24
C. 6
D. 8

7. If < 𝐺, . > & < 𝐻,∗> are groups and 𝑓 is a mapping from 𝐺 to 𝐻, then 𝑓 is called a group
homomorphism if ____.
 A. 𝑓(𝑎. 𝑏) = 𝑓(𝑎) ∗ 𝑓(𝑏)
B. 𝑓(𝑎 ∗ 𝑏) = 𝑓(𝑎). 𝑓(𝑏)
C. 𝑓(𝑎. 𝑏) = 𝑓(𝑎). 𝑓(𝑏)
D. 𝑓(𝑎 ∗ 𝑏) = 𝑓(𝑎) ∗ 𝑓(𝑏)

8. If 𝑓 is a mapping from< 𝐺, . > 𝑡𝑜 < 𝐻,∗> is a group isomorphism if ____. a) 𝑓 is 1 -1 b) 𝑓 is

onto c) 𝑓 is homomorphism.
A. a) and b)
B. a) and c)
C. b) and c)
D. All

9. < 𝑍4 , +> is not a cyclic group.

A. True
B. False

10. If 𝐺 = {1, −1, 𝑖, −𝑖} is a group under multiplication and 𝑂(𝑖) is ____.
A. 1
B. 2
C. 3
D. 4

11. Let 𝑎 ∈ 𝐺 with 𝑂(𝑎) = 𝑛. If 𝑘 ∈ 𝑍 and 𝑎𝑘 = 𝑒, then ____.

A. 𝑘|𝑛
B. 𝑘 ∤ 𝑛
C. 𝑛|𝑘
D. 𝑛 ∤ 𝑘

12. If |𝐺| is infinite, then 𝐺 is ______ to (𝑍, +).

A. Isomorphic
B. Homomorphic
C. both isomorphic and homomorphic
D. none

13. Every subgroup of a cyclic group is cyclic.

A. True
B. False

14. 𝐺 can be partitioned into _____.

A. disjoint cosets.
B. mutually disjoint cosets.
C. joint cosets.
D. none

15. Let 𝐺 be a finite group and let 𝐻 be a subgroup of 𝐺, then ______.

A. |𝐻| divides |𝐺|
B. |𝐻| does not divide |𝐺|
C. |𝐺|divides |𝐻|
 D. |𝐺| does not divide |𝐻|

16. An integral domain 𝐷 is of characteristic 0, if ________. [CO2/ K2]

A. 𝑚𝑎 = 0, 𝑎 ≠ 0 𝑖𝑛 𝐷 ⟹ 𝑚 = 0
B. 𝑚𝑎 = 0, 𝑎 ≠ 0 𝑖𝑛 𝐷 ⟹ 𝑚 ≠ 0
C. 𝑚𝑎 = 0, 𝑎 ≠ 0 𝑖𝑛 𝐷 ⟹ 𝑚 = 𝑎
D. 𝑚𝑎 = 0, 𝑎 ≠ 0 𝑖𝑛 𝐷 ⟹ 𝑚 ≠ 𝑎

17. A: F is a field B: F is an integral domain. [CO2/ K4]

A. 𝐴 ⟹ 𝐵
B. 𝐵 ⟹ 𝐴
C. 𝐴 ⟺ 𝐵
D. none

18. The pair of integers 62, 118 is congruent to modulo 8.

A. True
B. False

19. Determine the value of 𝑛 where 𝑛 > 1 for 28 ≡ 6(𝑚𝑜𝑑 𝑛).

A. 2, 11
B. 11, 22
C. 2, 11, 22
D. 2, 11, 22, 28

20. In 𝑍𝑛 , [𝑎] is a unit iff _____.

A. gcd(𝑎, 𝑛) = 1
B. gcd(𝑎, 𝑛) ≠ 1
C. gcd(𝑎, 𝑛) = 0
D. None
E.

Part B

21. Let 𝐻 & 𝐾 be subgroups of a group 𝐺 and if |𝐻| = 10 & |𝐾| = 21, then the intersection of
𝐻 & 𝐾 is ___.
A. 1
B. 𝑒
C. 10
D. none

22. Given 𝑎𝑥𝑎 = 𝑏 in 𝐺, then 𝑥 = ___? [CO2/ K2]

A. 𝑎−1 𝑏−1 𝑏 −1
B. 𝑎−1 𝑏𝑎−1
C. 𝑎−1 𝑏−1
D. 𝑎−1 𝑏

23. Is 𝐺 = {−1,1} is a group under +.

A. True
B. False
24. Find all 𝑥 in 𝑍5∗ such that 𝑥 = 𝑥 −1 .
A. 1 and 2
B. 1 and 4
C. 2 and 4
D. 1 and 3

25. 𝑍5∗ is a cyclic group, then the generator is _____ .

A. 3
B. 4
C. 2
D. 5

26. Does there exist a finite field with 15 elements?

A. Yes
B. No

𝑎𝑏
27. Find the inverse of 𝑎 under the binary operation * defined by 𝑎 ∗ 𝑏 = .
3
A. 3
B. 2
9
C. 𝑎
−9
D. 𝑎

28. Which of the following is true:

A. 𝑍𝑛 is a field iff 𝑛 is prime.
B. 𝑍𝑛 is a field iff 𝑛 is not a prime.
C. 𝑍𝑛 is a field if 𝑛 is prime.
D. 𝑛 is prime if 𝑍𝑛 is a field.

∗
29. The subgroups of the group 𝑍11 are ______.
A. G, {1}
B. G, {1,3,4,5,9}
C. G, {1}, {1,3,4,5,9}
D. G, {1}, {1,3,4,5,9}, {1,10}

30. The subgroups of the group (𝑍12 , +) are _______.

A. G, {e}, {0,6}, {0,4,8}
B. G, {e}, {0,6}, {0,4,8}, {0,3,6,9}, {0,2,4,6,8,10}
C. G, {e}, {0,6}, {0,4,8}, {0,3,6,9}
D. {0,6}, {0,4,8}, {0,3,6,9}
 LOYOLA-ICAM
College of Engineering and Technology (LICET)
Loyola Campus, Chennai - 600 034.

MA 8551/ ALGEBRA AND NUMBER THEORY

Unit 2 – Question Bank
Part A:

1. Is 𝑓(𝑥) = 𝑥 2 + 10 in 𝑍[𝑥] is reducible over 𝑍? [CO2 / K2]

A. True

B. False

2. If 𝑓(𝑥) = 𝑥 3 + 5𝑥 2 + 2𝑥 + 6 in 𝑍7 [𝑥], then write 𝑓(𝑥) as the product of first-degree

polynomials. [CO2 / K3]

A. [𝑥 − 1][𝑥 − 3][𝑥 − 5]

B. [𝑥 + 1][𝑥 + 3][𝑥 + 5]

C. [𝑥 − 1][𝑥 + 3][𝑥 + 5]

D. [𝑥 + 1][𝑥 + 3][𝑥 − 5]

3. If 𝑓(𝑥) = 2𝑥 4 + 2𝑥 3 + 3𝑥 2 + 𝑥 + 4 & 𝑔(𝑥) = 3𝑥 3 + 5𝑥 2 + 6𝑥 + 1 defined over 𝑍7 [𝑥], then

𝑓(𝑥) − 𝑔(𝑥) is ________. [CO2 / K3]

A. 2𝑥 4 − 2𝑥 3 − 2𝑥 2 − 5𝑥 + 3

B. 2𝑥 4 + 6𝑥 3 + 5𝑥 2 + 2𝑥 + 3

C. −5𝑥 4 − 𝑥 3 − 3𝑥 2 − 3𝑥 + 3

D. 2𝑥 4 + 6𝑥 3 + 4𝑥 2 + 4𝑥 + 3
𝑍2 [𝑥]
4. Find the number of elements of 𝑠(𝑥)
where 𝑠(𝑥) = 𝑥 4 + 𝑥 3 + 1. [CO2/ K4]

A. 42

B. 34

C. 43

D. 24

5. Is 𝑥 3 − 9 is irreducible over 𝑍11 . [CO2/ K2]

A. True

B. False

6. If 𝑓(𝑥) = 𝑥 − 1, then _________. [CO2/ K2]

A. 𝑥 = −1 and the polynomial is reducible.

B. 𝑥 = −1 and the polynomial is irreducible.

C. 𝑥 = 1 and the polynomial is reducible.

D. 𝑥 = 1 and the polynomial is irreducible.

7. A polynomial ring (𝑅[𝑥], +, . ) is a polynomial ring without zero divisors if __________ [CO2/ K2]

A. 𝑓(𝑥), 𝑔(𝑥) ∈ 𝑅[𝑥], 𝑓(𝑥). 𝑔(𝑥) = 0 ⇒ 𝑓(𝑥) ≠ 0 (𝑜𝑟) 𝑔(𝑥) ≠ 0

B. 𝑓(𝑥), 𝑔(𝑥) ∈ 𝑅[𝑥], 𝑓(𝑥). 𝑔(𝑥) = 0 ⇒ 𝑓(𝑥) ≠ 0 𝑎𝑛𝑑 𝑔(𝑥) ≠ 0

C. 𝑓(𝑥), 𝑔(𝑥) ∈ 𝑅[𝑥], 𝑓(𝑥). 𝑔(𝑥) = 0 ⇒ 𝑓(𝑥) = 0 (𝑜𝑟) 𝑔(𝑥) = 0 (𝑜𝑟)𝑏𝑜𝑡ℎ 0

D. 𝑓(𝑥), 𝑔(𝑥) ∈ 𝑅[𝑥], 𝑓(𝑥). 𝑔(𝑥) = 0 ⇒ 𝑓(𝑥) = 0 (𝑜𝑟) 𝑔(𝑥) ≠ 0

8. 𝑓(𝑥) = 𝑥 2 + 8𝑥 − 2 is irreducible over _____. [CO2/ K3]

A. 𝑍

B. 𝑄

C. 𝑁

D. None

9. What is the remainder when 𝑓(𝑥) = 𝑥 5 + 2𝑥 3 + 𝑥 2 + 2𝑥 + 3 in 𝑍5 [𝑥] is divided by 𝑥 + 1? [CO2 /

K3]

A. 4

B. 3

C. 0

D. 2

10. Number of polynomials of degree 12 in 𝑍12 [𝑥]is ___________. [CO2/ K5]

A. 12 × 1112

B. 11 × 1211

C. 11 × 1212

D. 12 × 1211

Part B:
𝑍3 [𝑥]
1. In the field 𝑠(𝑥)
where 𝑠(𝑥) = 𝑥 2 + 𝑥 + 2, find [𝑥 + 2][2𝑥 + 2] + [𝑥 + 1]. [CO2/ K5]

A. 2𝑥 + 1

B. 2𝑥 + 2

C. −𝑥 + 2

D. −2𝑥 + 1
2. Find 𝑟(𝑥) when 𝑔(𝑥) = 𝑥 5 − 2𝑥 2 + 5𝑥 − 3 is divided by 𝑓(𝑥) = 𝑥 4 − 5𝑥 3 + 7𝑥 are in 𝑅[𝑥].
[CO2/ K5]

A. 25𝑥 3 − 9𝑥 2 − 30𝑥 − 3

B. 25𝑥 3 + 9𝑥 2 + 30𝑥 + 3

C. 5𝑥 3 − 9𝑥 2 − 30𝑥 − 3

D. none

3. What is the degree of the polynomial 𝑓(𝑥) = 168𝑥 3 + 228𝑥 2 + 98𝑥 − 2 over 𝑍6 ? [CO2/ K3]

A. 3

B. 2

C. 1

D. 0

4. Is 𝑓(𝑥) = 2𝑥 + 1 is a unit in 𝑍4 [𝑥] ? [CO2/ K2]

A. No and the inverse is 2𝑥 + 1

B. No and the inverse is 2𝑥 − 1

C. Yes and the inverse is 2𝑥 + 1

D. Yes and the inverse is 2𝑥 − 1

5. If 𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 3𝑥 + 2 and 𝑔(𝑥) = 2𝑥 2 + 𝑥 + 1 in 𝑍5 [𝑥] , then 𝑓(𝑥)𝑔(𝑥) is ______. [CO2/

K3]

A. 2𝑥 5 + 5𝑥 4 + 4𝑥 3 + 4𝑥 2 + 2

B. 2𝑥 5 + 4𝑥 3 + 4𝑥 2 + 2

C. 2𝑥 5 − 5𝑥 4 + 4𝑥 3 + 4𝑥 2 + 2

D. 2𝑥 5 + 5𝑥 4 − 4𝑥 3 + 4𝑥 2 + 2

6. Find the GCD of 𝑥 2 + 𝑥 − 2 and 𝑥 4 − 2𝑥 3 + 1 over Q? [CO2/ K3]

A. 𝑥 − 1

B. 𝑥 + 1

C. 𝑥 + 2

D. 𝑥 − 2

7. 𝑓: 𝑍20 → 𝑍4 × 𝑍5 is an isomorphism. Evaluate (17)(19) + (12)(14) in 𝑍20 using the table: [CO2/ K5}

A. 11

B. 12

C. 10
D. 13

8. Check the correct statement: (i) the polynomial 𝑥 2 − 2 is irreducible over the field of rational
numbers while it is irreducible over the field of real numbers. (ii) the polynomial 𝑥 2 − 2 is
irreducible over the field of rational numbers while it is reducible over the field of real numbers. (iii)
the polynomial 𝑥 2 − 2 is irreducible over the field of real numbers. (iv) the polynomial 𝑥 2 − 2 is
irreducible over the field of complex numbers. [CO2/ K2 & K3]

A. Only (i)

B. Only (ii)

C. (ii) and (iii)

D. (i) and (iv)

9. What is the product of first-degree polynomials of 𝑓(𝑥) = 𝑥 7 − 𝑥 over 𝑍7 [𝑥]. [CO2 / K3]

A. 𝑥(𝑥 − 1)(𝑥 − 2)(𝑥 − 3)(𝑥 − 4)(𝑥 − 5)(𝑥 − 6)

B. (𝑥 − 1)(𝑥 − 2)(𝑥 − 3)(𝑥 − 4)(𝑥 − 5)(𝑥 − 6)

C. (𝑥 + 1)(𝑥 + 2)(𝑥 + 3)(𝑥 + 4)(𝑥 + 5)(𝑥 + 6)

D. 𝑥(𝑥 + 1)(𝑥 + 2)(𝑥 + 3)(𝑥 + 4)(𝑥 + 5)(𝑥 + 6)

10. Find all the roots of 𝑓(𝑥) = 𝑥 2 + 4𝑥 if 𝑓(𝑥) in𝑍12 [𝑥] . [CO2/ K3] .

A. 0, 2

B. 6, 11

C. 8, 10

D. 6, 8

11. In the ring 𝑅 4, how many elements have exactly 2 non-zero components where 𝑅 is a ring with
unity and |𝑅| = 8? [CO2/ K4]

A. 49

B. 294

C. 249

D. 0

ANSWER: B

12. If 𝑓(𝑥) = 2𝑥 4 + 3𝑥 3 + 2 and 𝑔(𝑥) = 3𝑥 5 + 4𝑥 3 + 2𝑥 + 3 be two polynomials over the field

(𝑍5 , +, . ) then 𝑓 ′ (𝑥) & 𝑔′ (𝑥) are _____________. [CO2/ K5].

A. 3𝑥 4 + 4𝑥 3 and 2𝑥 2 + 2

B. 3𝑥 3 + 4𝑥 2 and 2𝑥 2 + 2

C. 3𝑥 4 + 4𝑥 3 and 2𝑥 3 + 3𝑥 2

D. 3𝑥 3 + 4𝑥 2 and 2𝑥 2 + 2𝑥 3
 𝑍𝑝 [𝑥] 𝑍𝑝 [𝑥]
13. How many elements are there in the field and also how many elements in generate the
𝑠(𝑥) 𝑠(𝑥)
multiplicative group of non-xero elements of this field? [CO2/ K2]

A. 𝑝𝑛 & 𝑝𝑛−1

B. 𝑝𝑛−1 & 𝑝𝑛

C. 𝑝𝑛+1 & 𝑝𝑛

D. 𝑝𝑛 & 𝑝𝑛+1
𝑍2 [𝑥]
14. Let 𝑠(𝑥) = 𝑥 4 + 𝑥 3 + 1 in 𝑍2 [𝑥] , determine [𝑥 2 + 𝑥 + 1][𝑥 2 + 1] in 𝑠(𝑥)
where 𝑠(𝑥) is the
𝑍2 [𝑥]
zero elements in 𝑠(𝑥)
. {Co2/ K5}

A. 𝑥 3 + 𝑥 2

B. −𝑥 3 + 𝑥 2

C. 𝑥

D. −𝑥

15. Two non - zero polynomials 𝑓(𝑥), 𝑔(𝑥) in 𝑍12 [𝑥] where 𝑓(𝑥) 𝑔(𝑥) = 0. [CO2/ K2]

A. (3𝑥 2 , 4𝑥 3 )

B. (5𝑥 3 + 8𝑥, 24𝑥 3 )

C. (4𝑥 + 8, 6𝑥 2 + 9)

D. (7𝑥 5 + 3𝑥, 9𝑥 3 + 6𝑥 2 )

16. Let 𝑔: 𝑍4 → 𝑍8 defined by 𝑔([𝑎]) = 3[𝑎], then _______. [CO2/ K4]

A. Preserves addition and multiplication

B. Does not Preserves addition and multiplication

C. Preserves addition but not multiplication

D. Preserves multiplication but not addition.

 LOYOLA-ICAM
College of Engineering and Technology (LICET)
Loyola Campus, Chennai - 600 034.

MA 8551/ ALGEBRA AND NUMBER THEORY

Unit 3 – Question Bank
Part A

1. Find the quotient and remainder when -27 is divided by 29? [CO3 / K5]

A. q = 1, r = -2

B. q = -1, r = 2

C. q = 1, r = 2

D. q = -1, r = -2

2. Find the number of positive integers less than or equal to 1025 and divisible by 17? [CO3 / K5]

A. 960

B. 965

C. 60

D. 65

3. Let 𝑓(𝑛) denote the number of positive factors of a positive integer 𝑛, then 𝑓(16) is . [CO3 / K2]

A. 2

B. 1

C. 5

D. 0

4. Is 1601 is a prime number. [CO3 / K2]

A. True

B. False

5. GCD of (-3, 0) is. [CO3/ K4]

A. 0

B. 3
C. -3

D. none

6.If 𝑎|𝑐 and 𝑏|𝑐 and (𝑎, 𝑏), then .... [CO3/ K1]

A. 𝑎𝑏|𝑐

B. 𝑎𝑏 ∤ 𝑐

C. 𝑎|𝑏

D. 𝑏|𝑎

7. Suppose 𝑝 & 𝑞 are primes such that 𝑝 − 𝑞 = 3. Then 𝑝 = 5. [CO3/ K2]

A. True

B. False

8. Find the largest power of 2 that divides 97! [CO3/ K5]

A. 48

B. 36

C. 94

D. 0

9. If (𝑎, 𝑏) = 1, then (𝑎2 , 𝑏 2 ) is .... [CO3/ K3]

A. 2

B. 1

C. 0

D. 4

10.The lcm of any two integers is distinct. [CO3/ K1]

A. True

B. False

11. Let 𝑎 be any integer and 𝑏 be a positive integer. Then there exist unique integers 𝑞 and 𝑟 such
that
A. 0 ≤ 𝑟 < 𝑏

B. 0 < 𝑟 ≤ 𝑏

C. 0 ≤ 𝑟 ≤ 𝑏

D. 0 < 𝑟 < 𝑏

12. If 𝑚 pigeons are assigned to 𝑛 pigeonholes, where _____, then atleast two pigeons must occupy
the same pigeonhole.

A. 𝑚 < 𝑛

B. 𝑚 > 𝑛

C. 𝑚 ≤ 𝑛

D. 𝑚 ≥ 𝑛

13. Which is the correct one?

A. |𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|

B. |𝐴 ∪ 𝐵| = |𝐴| + |𝐵| + |𝐴 ∩ 𝐵|

C. |𝐴 ∩ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∪ 𝐵|

D. |𝐴 ∩ 𝐵| = |𝐴| + |𝐵| + |𝐴 ∪ 𝐵|

14. Let 𝑏 ≥ 2 and every positive integer 𝑁 can be expressed uniquely in the form 𝑁 = 𝑎𝑘 𝑏 𝑘 +
𝑎𝑘−1 𝑏 𝑘−1 + ⋯ + 𝑎1 𝑏1 + 𝑎0 where 𝑎𝑘 , 𝑎𝑘−1 , … , 𝑎1 , 𝑎0 are non-negative integers less than 𝑏, _____.

A. 𝑎𝑘 = 0, 𝑘 ≥ 0

B. 𝑎𝑘 ≠ 0, 𝑘 ≥ 1

C. 𝑎𝑘 = 0, 𝑘 ≥ 1

D. 𝑎𝑘 ≠ 0, 𝑘 ≥ 0

15. Every integer _______ has a prime factor.

A. 𝑛 ≥ 1

B. 𝑛 ≥ 2

C. 𝑛 ≥ 0

D. 𝑛 > 2

16. A sum of the form is called a linear 𝑎𝛼 + 𝑏𝛽 combination of 𝑎 & 𝑏, where

A. 𝛼 is a positive integer and 𝛽 is an integer

B. 𝛼 is an integer and 𝛽 is a positive integer

C. 𝛼 and 𝛽 are integers

D. 𝛼 and 𝛽 are positive integers

17. If 𝑝 is a prime and 𝑝|𝑎𝑏 then _______.

A. 𝑝|𝑎 or 𝑝|𝑏

B. 𝑝|𝑎 and 𝑝|𝑏

C. 𝑝|𝑎𝑏 or 𝑝|𝑏

D. 𝑝|𝑎 or 𝑝|𝑎𝑏

18. If the primes occur in _______, then it is called a Canonical Decomposition.

A. decreasing order

B. increasing order

C. increasing or decreasing order

D. none

19. The least common multiple of two positive integers 𝑎 & 𝑏 is the least positive integer divisible by
both 𝑎 & 𝑏 and it is denoted by ______.

A. (𝑎, 𝑏)

B. {𝑎, 𝑏}

C. [𝑎, 𝑏]

D. none

20. Any two consecutive Fibonacci numbers are ________.

A. prime

B. composite

C. integers

D. relatively prime
Part B

1. If you are required to pick five cards from a standard deck of 52 cards, how many will be of the
same suit [CO3 / K4]

A. at least 2

B. at most 2

C. at least 5

D. at most 5

2. Find [15, 18, 24, 30]. [CO3/ K5]

A. 3

B. 360

C. 120

D. none

3. Express 3𝐴𝐵𝐶16 in base 10. [CO3/ K2]

A. 15037

B. 15038

C. 15036

D. 15035

4. Find the number of one's in the binary representation of 2𝑛 − 1?. [CO3/ K5]

A. 𝑛 − 1

B. 𝑛 + 1

C. 𝑛

D. 𝑛2

5.Find the value of the base 𝑏 so that 1234𝑏 = 7642? [CO3/ K5]

A. 68

B. 67

C. 20

D. 19
6. Find the twin primes 𝑝 & 𝑞 such that [𝑝, 𝑞] = 323? [CO3/ K5]

A. 17 and 19

B. 5 and 7

C. 11 and 13

D. 13 and 17

7. Express (18. 28) as a linear combination of 18 and 28. [CO3/ K2]

A. (-6)18 + (4)28

B. (-9)18 + (6)28

C. (-3)18 + (2)28

D. None

8. The sum and the product of two even integers are _____ [CO3/ K2]

A. Even

B. Odd

C. Prime

D. None

9. Arrange the binary numbers 1011, 110, 11011, 10110, 101010 in the order of increasing
magnitude. [CO3/ K2]

A. 101010, 110, 1011, 10110, 11011

B. 110, 1011, 10110, 11011, 101010

C. 1011, 110, 11011, 10110, 101010

D. 110, 10110, 1011, 11011, 101010

10. The product of any four consecutive positive integers [CO3/ K1]

A. is a cube

B. has a unique solution

C. cannot be 1

D. cannot be a perfect square

11. Number theory plays a very important role in the advent of digital computers which helps in
[CO3/ K2]

A. factorizing large numbers

B. determining primes

C. testing conjectures

D. solving numerical problems

12. Let (𝑎, 𝑏, 𝑐, 𝛼, 𝛽) be any integers, then [CO3/ K2]

A. If a|b and b|c, then a|c

B. If a|b and a|c, then a|(𝑎𝛼 + 𝑐𝛽)

C. If a|b, then a|bc

D. None of the above

13. Find max[x,y,z] - min[x,y,z] + min[x,y] + min[y,z] + min[z,x]?. [CO3 / K5]

A. x + y + z

B. x - y - z

C. x - y + z

D. x + y - z

14. Find the positive integer 𝑎 if [a, a+1] is _____. [CO3/ K5].

A. 13

B. -12

C. 12

D. 11

15. Find the GCD of 𝑎2 𝑏, 𝑎𝑏 3 , 𝑎2 𝑏 2 , 𝑎3 𝑏 4 , 𝑎𝑏 4? [CO3/ K4]

A. 𝑎2 𝑏

B. 𝑏 4 𝑎

C. 𝑎𝑏

D. 𝑏 2 𝑎
 10𝑛 −9𝑛−1
16. The value of 10𝑛 − − 1 where 1 ≤ 𝑛 ≤ 9 is [CO3/ K4].
81

A. 876...(9 - n)

B. 987...(10 - n)

C. 987...(9 - n)

D. 876...(10 - n)

17. Find the 𝑛𝑡ℎ row of the pattern: 1(8) + 1 = 9; 12(8) + 2 = 98; 123(8) + 3 = 987; ...etc.[CO3/ K5]

A. 123...n-1(8) + (n-1) = 987...(10 - (n-1))

B. 123...n(8) + (n-1) = 987...(10 - (n-1))

C. 123...n-1(8) + n = 987...(10 - n)

D. 123...n(8) + n = 987...(10 - n)

18. The 5 consecutive integers that are composite numbers. [Co3/ K4]

A. 722, 723, 724, 725, 726

B. 90, 91, 92, 93, 94

C. 5042, 5043, 5044, 5045, 5046

D. 122. 123, 124, 125, 126

19. If the canonical decomposition of two integers is 21 × 31 × 51 × 71 & 21 × 32 × 111 × 131 then
find GCD and LCM. [CO3/ K4]

A. 6

B. 450450

C. 0

D. 2702700

20. The number of primes less than or equal to 61 is__________. [CO3/ K2]

A. 4

B. 33

C. 18

D. 5
 LOYOLA-ICAM
College of Engineering and Technology (LICET)
Loyola Campus, Chennai - 600 034.

MA 8551/ ALGEBRA AND NUMBER THEORY

Unit – 4
Question Bank
Part A

1. Diophantine equations are equations which we restrict solutions to _____. [CO4 / K1]

A. integers

B. negative integers

C. positive integers

D. whole numbers

ANSWER: A

2. Every linear Diophantine equation have a solution. [CO4 / K1]

A. True

B. False

ANSWER: B

3. The least residues of 23, 4 and -3 modulo 5 are [CO4 / K2]

A. 1, 2, 3

B. 2, 3, 4

C. 3, 4, 2

D. 2, 1, 3

ANSWER: C

4. If 8𝑥 ≡ 4𝑚𝑜𝑑6, then it has unique solution. [CO4 / K3]

A. True

B. False

ANSWER: B

5. The LDE 6x + 12y + 15z = 10 is solvable. [CO4/ K2]

A. False
B. True

ANSWER: A

6. The least residues 𝑥 such that 𝑥 2 ≡ 1𝑚𝑜𝑑5. [CO4/ K4]

A. 1

B. 1 & 2

C. 2

D. None

ANSWER: A

7. Chinese remainder theorem involves in solving [CO4/ K1]

A. Linear Diophantine equation

B. Linear congruences

C. 2 \times 2 linear system

D. none

8. If today is Tuesday, what will it be in 129 days? [CO4/ K4]

A. Tuesday

B. Wednesday

C. Thursday

D. Friday

ANSWER: D

9. 𝑎 ≡ 𝑏𝑚𝑜𝑑(𝑚) iff 𝑎2 ≡ 𝑏 2 𝑚𝑜𝑑(𝑚) . [CO4/ K2]

A. True

B. False

ANSWER: B

10. The number 427364 is divisible by 8. [CO4/ K2]

A. True

B. False

ANSWER: B

11. 9100 − 1 is divisible by 11. [CO4/ K2]

A. True
B. False

ANSWER: A

12. A LDE 𝑎𝑥 + 𝑏𝑦 = 𝑐 is solvable iff _____.

A. d divides c

B. d does not divide c

C. c divides d

D. c does not divide d

ANSWER: A

13. If (𝑎, 𝑏) = 1, then LDE 𝑎𝑥 + 𝑏𝑦 = 𝑐 is solvable and the general solution is ____.

A. 𝑥 = 𝑥0 + 𝑏𝑡, 𝑦 = 𝑦0 − 𝑎𝑡

B. 𝑥 = 𝑥0 + 𝑏𝑡, 𝑦 = 𝑦0 + 𝑎𝑡

C. 𝑥 = 𝑥0 − 𝑏𝑡, 𝑦 = 𝑦0 − 𝑎𝑡

D. 𝑥 = 𝑥0 − 𝑏𝑡, 𝑦 = 𝑦0 + 𝑎𝑡

ANSWER: A

14. Twenty-three travelers found 63 equal heaps of plantains and seven single fruits when they travel in
a beautiful forest, and divided them equally. Frame the equation.

A. 63x-7=23y

B. 63x+7=23y

C. 63x+23y-7=0

D. 63x+23y+7=0

ANSWER: B

15. If a cork is worth 5 coins, a hen 3 coins, and 3 chicks together one coin, how many cocks, hens and
chicks, totaling 100, can be bought for 100 coins. Frame the equation and check is it solvable.

A. x+y+z=100, 5x+3y+(z/3) =100, Not Solvable

B. x+y+z=100, 5x+3y+3z=100, Solvable

C. x+y+z=100, 5x+3y+(z/3) =100, Solvable

D. x+y+z=100, 5x+3y+3z=100, Not Solvable

ANSWER: C

16. Check which is true:

A. Equivalence relation is a Congruence relation.

B. Equivalence relation is a transitive relation.

C. Congruence relation is a transitive relation.

D. Congruence relation is a equivalence relation.

ANSWER: D

17. 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 iff 𝑎 & 𝑏 leave ______ when divided by 𝑚 .

A. the same remainder

B. distinct remainder

C. 0

D. none

ANSWER: A

18. ______ is a method for determining the remainder when 𝑏 𝑛 is divided by 𝑚 .

A. Congruence relation

B. Equivalence relation

C. Divisibility test

D. Modular Exponentiation

ANSWER: D

19. Elimination method and Cramer's rule is to solve _____.

A. 2 * 2 linear system

B. linear congruence

C. both A and B

D. none

ANSWER: A

20. An integer is divisible by 9 iff _______.

A. the sum of the digits is divisible by 3

B. the sum of the digits is divisible by 9

C. the sum of the digits is divisible by both 3 and 9

D. none

ANSWER: B
21. An integer is divisible by 2𝑖 iff ______.

A. the unit digit is divisible by 2

B. the unit digit is divisible of 4

C. the last two digits is divisible by 2𝑖

D. the last 𝑖 digits is divisible by 2𝑖

ANSWER: D

22. Chinese remainder theorem involves in solving _______.

A. system of linear congruences in multiple variables.

B. system of linear congruences in single variable.

C. 2 * 2 linear system

D. none

ANSWER: B

23. Every integer is congruent to the sum of the digits modulo ____.

A. 3

B. 5

C. 9

D. 1

ANSWER: C

Part B

1. A palindrome with an even number of digits is divisible by ____ . [CO4 / K2]

A. 2

B. 11

C. 9

D. none

ANSWER: B

2. The linear system 2𝑥 + 3𝑦 ≡ 4𝑚𝑜𝑑(13) and 3𝑥 + 4𝑦 ≡ 5𝑚𝑜𝑑(13) has ___ [CO4/ K4]

A. unique solution

B. infinitely many solutions

C. incongruent solutions
D. none

ANSWER: A

3. Find the number of one's in the binary representation of 2𝑛 − 1?. [CO4/ K4]

A. 𝑛 − 1

B. 𝑛 + 1

C. 𝑛

D. 𝑛2

ANSWER: C

4. Solve for 𝑥 the linear congruence 5𝑥 ≡ 8𝑚𝑜𝑑37. [CO4/ K4]

A. 9𝑚𝑜𝑑37

B. 8𝑚𝑜𝑑37

C. 7𝑚𝑜𝑑37

D. 6𝑚𝑜𝑑37

ANSWER: A

16. The unique solution of 𝑎𝑥 ≡ 𝑏𝑚𝑜𝑑(𝑚) is the least residue of 𝑎−1 𝑏 𝑚𝑜𝑑(𝑚) if [CO4/ K3]

A. (𝑎, 𝑚) = 1

B. (𝑎, 𝑚) ≠ 1

C. both A and B

D. none

ANSWER: A

17. The set {-12, 9, 6, 23} is a complete set of residues modulo ___. [CO4/ K2]

A. 5

B. 4

C. 3

D. 6

ANSWER: B

18. 10200 + 1 is divisible by ____. [CO4/ K3]

A. 9

B. 10
C. 11

D. 3

ANSWER: C

19. If it is 9 AM now, what time will be in 1900 hours? [CO4/ K4]

A. 1 AM

B. 2 AM

C. 1 PM

D. 2 PM

ANSWER: C
1778
20. The unit digit in the decimal value of 17761777 is _____ [CO4/ K4]

A. 5

B. 4

C. 3

D. 6

ANSWER: D

21. The integer 𝑟 is the remainder when 𝑎 is divided by 𝑚 iff 𝑎 ≡ 𝑟𝑚𝑜𝑑(𝑚), ____________ [CO4/ K2]

A. 0 ≤ 𝑟 < 𝑚

B. 0 ≤ 𝑟 ≤ 𝑚

C. 0 < 𝑟 < 𝑚

D. 0 < 𝑟 ≤ 𝑚

ANSWER: A

22. Find the largest integer 6000 that leaves the remainder 0, 2, 3, 5 respectively when divided by 3, 5,
7, 11. [CO4/ K5]

A. 1155

B. 4812

C. 5967

D. 1347

ANSWER: C

23. Find the least positive integer 𝑛 such that 9|𝑛, 16|𝑛 + 1, 25|𝑛 + 2.[CO4/ K5]
A. 3600

B. 2223

C. 5823

D. None of the above

ANSWER: B

24. Which of the following is correct. [CO4 / K2]

A. If 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 and 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑛, then 𝑎 ≡ 𝑏 𝑚𝑜𝑑 (𝑚 + 𝑛)

B. If 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 and 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑛, then 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚𝑛

C. If 𝑎 ≢ 𝑏 𝑚𝑜𝑑 𝑚 and 𝑏 ≢ 𝑐 𝑚𝑜𝑑 𝑚, then 𝑎 ≢ 𝑐 𝑚𝑜𝑑 𝑚

D. If 𝑎 ≢ 0 𝑚𝑜𝑑 𝑚 and 𝑏 ≢ 0 𝑚𝑜𝑑 𝑚, then 𝑎𝑏 ≢ 0 𝑚𝑜𝑑 𝑚

ANSWER: A, B, C, D

25. The solution of 28𝑢 ≡ 119𝑚𝑜𝑑(91) is ______ . [CO4/ K4] .

A. incongruent: 1, 14, 27, 40, 53, 66, 79

B. incongruent: 14, 27, 40, 53, 66, 79

C. unique: 79

D. unique: 1

ANSWER: A

26. The least residues modulo 6 that are invertible are _______ [CO4/ K3]

A. 1, 2, 3, 4

B. 1, 6

C. 1, 5

D. None

ANSWER: C

27. The remainder when (𝑛2 + 𝑛 + 41)2 is divided by 12 is _______ [CO4/ K5].

A. 876...(9 -n)

B. 987...(10 - n)

C. 987...(9 - n)

D. 876...(10 – n)
ANSWER: B
12771377
28. The unit digit in the decimal value of 10771177 is _____.[CO4/ K5]

A. 7

B. 1

C. 3

D. 9

ANSWER: A

29. The remainder when 13218 is divided by 17 is ________. [Co4/ K5]

A. 14

B. 15

C. 16

D. 0

ANSWER: C

30. The solution of 8x + 10y + 16z = 25 is _____. [CO4/ K2]

A. x = 1, y = 2, z = 3

B. x = 2, y = 3, z = 4

C. Solvable

D. not solvable

ANSWER: D

31. Check whether the number 427364 is divisible by 2, 4, 8. [CO4/ K3]

A. Divisible by 2, 4, 8

B. not divisible by 2, 4, 8

C. Divisible by 2, 4 and not divisible by 8

D. Divisible by 2 and not divisible by 4 and 8.

ANSWER: C
 LOYOLA-ICAM
College of Engineering and Technology (LICET)
Loyola Campus, Chennai - 600 034.

MA 8551/ ALGEBRA AND NUMBER THEORY

Unit 5 – Question Bank
Part – A
1. When p = 7 then 𝑍7∗ is equal to _____. [CO5 / K2]
A. {[1], [2], ...,[6]}
B. {[1], [2], ...,[7]}
C. {[0], [1], [2], ...,[6]}
D. {[0], [1], [2], ...,[7]}
ANSWER: A
2. A positive integer is self-invertible iff 𝑎 ≡ 1𝑚𝑜𝑑(𝑝). [CO5 / K1]
A. True
B. False
ANSWER: A
3. The least residues of (1.a, 2.a, 3.a,..,(n-1).a are the integers 1, 2, 3, ..., (n-1) in [CO5 / K2]
A. same order
B. some order
C. none
ANSWER: B
4. 𝑎𝑝−1 ≡ 1𝑚𝑜𝑑(𝑝) if _____. [CO5 / K1]
A. 𝑝 is prime and 𝑝|𝑎
B. 𝑝 is not prime and 𝑝|𝑎
C. 𝑝 is prime and 𝑝 𝑑𝑜𝑒𝑠 𝑛𝑜𝑡 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎
D. 𝑝 is not prime and 𝑝 𝑑𝑜𝑒𝑠 𝑛𝑜𝑡 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎
ANSWER: A
5. The number of positive integers less than or equal to m and relatively prime to m is _____.
[CO5/ K2]
A. Multiplicative function
B. Completely multiplicative function
C. Euler Phi function
ANSWER: C
6. ∅(17) is ____ . [CO5/ K2]
A. 5
B. 16
C. 17
D. 6
ANSWER: B
7. The number of positive factor of n is denoted by ___[CO5/ K1]
A. 𝜎
B. 𝜏
C. 𝜑
D. none
ANSWER: B
8. 𝜎 (17) is ___ [CO5/ K2]
A. 17
B. 2
C. 18
D. 1
ANSWER: C
9. Let 𝑝 be an odd prime. Then 2[(𝑝 − 3)!] ≡ −1𝑚𝑜𝑑(𝑝) . [CO5/ K2]
A. True
B. False
ANSWER: A
10. ∅(665) = 2∅(666). [CO5/ K2]
A. True
B. False
ANSWER: A
11. If 𝑝 is prime, then (𝑝 − 1)! ≡ ______.
A. -1 mod p
B. 0 mod p
C. 1 mod p
D. none
ANSWER: A
12. If 𝑛 is a positive integer such that (𝑛 − 1)! ≡ −1 𝑚𝑜𝑑 𝑛, then 𝑛 is a ____.
A. composite
B. prime
C. 𝑛 is an integer
D. none
ANSWER: B
13. The remainders when 1. 𝑎, 2. 𝑎, 3. 𝑎, … , (𝑝 − 1). 𝑎 are divided by 𝑝 are the integers
1, 2, 3, … , (𝑝 − 1) in some order if ___.
A. 𝑝|𝑎
B. 𝑝 ∤ 𝑎
C. 𝑝|𝑎 and 𝑝 ∤ 𝑎
D. none
ANSWER: B
14. Let 𝑝 be a prime and 𝑎 be any integer such that 𝑝 ∤ 𝑎. Then the solution of the linear
congruence 𝑎𝑥 ≡ 𝑏(𝑚𝑜𝑑 𝑝) is given by ____.
A. 𝑥 ≡ 𝑎𝑝−2 𝑏(𝑚𝑜𝑑 𝑝)
B. 𝑥 ≡ 𝑎𝑝−1 𝑏(𝑚𝑜𝑑 𝑝)
C. 𝑥 ≡ 𝑎𝑝 𝑏(𝑚𝑜𝑑 𝑝)
D. none
ANSWER: A
15. A positive integer 𝑝 is prime iff ∅(𝑝) =.
A. 𝑝
B. 𝑝 − 2
C. 𝑝 − 1
D. none
ANSWER: C
16. Let 𝑟1, , 𝑟2 , … , 𝑟∅(𝑚) be the positive integers less than or equal to 𝑚 and relatively prime to 𝑚.
Then the least residues of the integers 𝑎𝑟1, , 𝑎𝑟2 , … , 𝑎𝑟∅(𝑚) modulo 𝑚 are the integers
𝑟1, , 𝑟2 , … , 𝑟∅(𝑚) in some order.

A. 𝑚 be a positive integer and 𝑎 be any integer with (𝑎, 𝑚) = 1

B. 𝑚 be a positive integer and 𝑎 be a positive integer with (𝑎, 𝑚) = 1
C. 𝑚 be any integer and 𝑎 be any integer with (𝑎, 𝑚) = 1
D. 𝑚 be any integer and 𝑎 be a positive integer with (𝑎, 𝑚) = 1
ANSWER: A

17. 𝑎∅(𝑚) ≡ 1𝑚𝑜𝑑(𝑚) if _____.

A. 𝑚 be a positive integer and 𝑎 be any integer with (𝑎, 𝑚) = 1
B. 𝑚 be a positive integer and 𝑎 be a positive integer with (𝑎, 𝑚) = 1
C. 𝑚 be any integer and 𝑎 be any integer with (𝑎, 𝑚) = 1
D. 𝑚 be any integer and 𝑎 be a positive integer with (𝑎, 𝑚) = 1
ANSWER: A
18. A number-theoretic function 𝑓 is multiplicative if 𝑓(𝑚𝑛) = 𝑓(𝑚)𝑓(𝑛) whenever ____.
A. (𝑚, 𝑛) = 1
B. (𝑚, 𝑛) ≠ 1
C. (𝑚, 𝑛) > 0
D. none
ANSWER: A

19. Let 𝑛 be a positive integer with canonical decomposition 𝑛 = 𝑝1𝑒1 𝑝2𝑒2 … 𝑝𝑘𝑒𝑘 . Then 𝑓(𝑛) =
𝑓(𝑝1𝑒1 )𝑓(𝑝2𝑒2 ) … 𝑓(𝑝𝑘𝑒𝑘 ), if
A. 𝑓 be a multiplicative function
B. 𝑓 be a non-multiplicative function
C. 𝑓 be a Euler function
D. none
ANSWER: A
20. ∅(𝑝𝑒 ) is ___________.
A. 𝑝𝑒 − 𝑝𝑒−2
B. 𝑝𝑒 − 𝑝𝑒−1
C. 0
D. none
ANSWER: B
21. The function _____ is multiplicative.
A. 𝜎
B. 𝜏
C. ∅
D. none
ANSWER: C

22. Let 𝑛 be a positive integer with canonical decomposition 𝑛 = 𝑝1𝑒1 𝑝2𝑒2 … 𝑝𝑘𝑒𝑘 . Then
1 1 1
A. ∅(𝑛) = 𝑛 (1 − 𝑝 ) (1 − 𝑝 ) … (1 − 𝑝 )
1 2 𝑛

1 1 1
B. ∅(𝑛) = 𝑛 (1 + 𝑝 ) (1 + 𝑝 ) … (1 + 𝑝 )
1 2 𝑛

C. ∅(𝑛) = 0
D. none
ANSWER: A
23. Let 𝑛 be a positive integer. Then ∑𝑑|𝑛 𝑑 is ____.
A. 𝜎(𝑛)
B. 𝜏(𝑛)
C. 𝜑(𝑛)
D. none
ANSWER: A

24. Let 𝑛 be a positive integer with canonical decomposition 𝑛 = 𝑝1𝑒1 𝑝2𝑒2 … 𝑝𝑘𝑒𝑘 . Then
𝑒 +1 𝑒 +1 𝑒 +1
𝑝11 −1 𝑝22 −1 𝑝𝑘𝑘 −1
A. 𝜏(𝑛) = (𝑒1 + 1)(𝑒2 + 1) … (𝑒𝑘 + 1) & 𝜎(𝑛) = ( )( )…( )
𝑝1 −1 𝑝2 −1 𝑝𝑘 −1

𝑒 +1 𝑒 +1 𝑒 +1
𝑝11 +1 𝑝22 +1 𝑝𝑘𝑘 +1
B. 𝜏(𝑛) = (𝑒1 − 1)(𝑒2 − 1) … (𝑒𝑘 − 1) & 𝜎(𝑛) = ( )( )…( )
𝑝1 +1 𝑝2 +1 𝑝𝑘 +1

𝑒 +1 𝑒 +1 𝑒 +1
𝑝11 +1 𝑝22 +1 𝑝𝑘𝑘 +1
C. 𝜏(𝑛) = (𝑒1 + 1)(𝑒2 + 1) … (𝑒𝑘 + 1) & 𝜎(𝑛) = ( )( )…( )
𝑝1 +1 𝑝2 +1 𝑝𝑘 +1

𝑒 +1 𝑒 +1 𝑒 +1
𝑝11 −1 𝑝22 −1 𝑝𝑘𝑘 −1
D. 𝜏(𝑛) = (𝑒1 − 1)(𝑒2 − 1) … (𝑒𝑘 − 1) & 𝜎(𝑛) = ( )( )…( )
𝑝1 −1 𝑝2 −1 𝑝𝑘 −1

ANSWER: A

Part B
1. Compute ∅(15625). [CO5 / K3]
A. 12,500
B. 11,500
C. 13,500
D. none
ANSWER: A
2. Let 𝑛 be a positive integer, then ∑ ∅(𝑑) = 𝑛 where 𝑑|𝑛 [CO5/ K1]
A. True
B. False
ANSWER: A
3. Find 𝜏(6120). [CO5/ K5]
A. 48
B. 21060
C. 84
D. 21600
ANSWER: B
4. Solve for 𝑥 the linear congruence 143𝑥 ≡ 47𝑚𝑜𝑑(20). [CO5/ K3]
A. 9𝑚𝑜𝑑(20)
B. 8𝑚𝑜𝑑(20)
C. 7𝑚𝑜𝑑(20)
D. 6𝑚𝑜𝑑(20)
ANSWER: A
5. ∅[𝑎, 𝑏] = (∅(𝑎), ∅(𝑏)). [CO5/ K3]
A. True
B. False
ANSWER: B
6. The least residues modulo 12 that are relatively prime to 12 are _____ . [CO5/ K5]
A. 1, 3, 5, 7, 11
B. 1, 5, 7, 11
C. 1, 2, 3, 5, 7, 11
D. none
ANSWER: B
7. 1 + 9 + 92 + ⋯ + 923 ≡____________ . [CO5/ K3]
A. 1 mod 35
B. 0 mod 35
C. 2 mod 23
D. none
ANSWER: B
8. The solution of 𝑎𝑥 ≡ 𝑏𝑚𝑜𝑑(𝑚)is given by 𝑥 ≡ 𝑎∅(𝑚)−1 𝑏𝑚𝑜𝑑(𝑚).The result is by using ___
[CO5/ K1]
A. Wilson's Theorem
B. Fermat's Theorem
C. Euler's theorem
D. None
ANSWER: C
9. Find the remainder when 71020 is divisible by 15. [CO5/ K3]
A. 1
B. 2
C. 0
D. 3
ANSWER: A
10. 𝑎𝑝−2 is the inverse of _____ mod p. [CO5/ K2]
A. 𝑎𝑝
B. 𝑎𝑝−1
C. 𝑎
D. none
ANSWER: C
11. Find the one's digit in the base-seven expansion of 5101 . [CO5/ K5]
A. 2
B. 4
C. 3
D. 1
ANSWER: C

12. If 𝑥 2 ≡ 1𝑚𝑜𝑑(𝑝) and 𝑥 2 ≡ 1𝑚𝑜𝑑(𝑞), does it follow that 𝑥 2 ≡ 1𝑚𝑜𝑑(𝑝𝑞) where 𝑝 & 𝑞 are
distinct primes. [CO5/ K2]
A. True
B. False
ANSWER: A

13. Compute ∑ ∅(𝑑) where 𝑑|𝑛 , for 𝑛 = 10 . [CO5 / K3]

A. 20
B. 10
C. 5
D. 35
ANSWER: B
14. The solution of 7𝑥 ≡ 8𝑚𝑜𝑑(10) is _______. [CO5/ K3]
A. 4𝑚𝑜𝑑(10)
B. 5𝑚𝑜𝑑(10)
C. 3𝑚𝑜𝑑(10)
D. 2𝑚𝑜𝑑(10)
ANSWER: A
15. Compute ∅(5!). [CO5/ K5]
A. 196
B. 32
C. 8
D. None
ANSWER: B
16. Let 𝑝 be an odd prime. Then 1𝑝−1 + 2𝑝−1 + ⋯ + 𝑝 − 1𝑝−1 ≡ ______. [CO5/ K3].
A. −1𝑚𝑜𝑑(𝑝)
B. 1𝑚𝑜𝑑(𝑝)
C. none
D. 0𝑚𝑜𝑑(𝑝)
ANSWER: A
17. Find 𝜎(1560). [CO5/ K5]
A. 123120
B. 5040
C. 5780
D. 5870
ANSWER: B
18. Let 𝑝 be any prime and 𝑎, 𝑏 be positive integers. Then (𝑎 + 𝑏)𝑝 ≡ [Co5/ K3]
A. 𝑎𝑝 + 𝑏 𝑝 𝑚𝑜𝑑(𝑝)
B. 𝑎𝑝 + 𝑏 𝑝 + 𝑝𝑎𝑏𝑚𝑜𝑑(𝑝)
C. 𝑎 + 𝑏 𝑚𝑜𝑑(𝑝)
D. 0𝑚𝑜𝑑(𝑝)
ANSWER: A
19. When 𝑝 is a prime, find ∅(𝑝) + 𝜎(𝑝). [CO5/ K3]
A. 2p
B. p
C. 2p-1
D. none
ANSWER: A
20. ∅(𝑝𝑒 ) ___________. [CO5/ K2]
A. the number of integers less than or equal to 𝑝𝑒 and not relatively prime to 𝑝𝑒
B. the number of positive integers less than or equal to 𝑝𝑒 - {the number of integers 𝑝𝑒 and not
relatively prime to 𝑝𝑒 }
C. the number of integers less than or equal to 𝑝𝑒 and relatively prime to 𝑝𝑒
D. none
ANSWER: C