LET REVIEWER

NUMBER THEORY
MULTIPLE CHOICE:
1. Which of the following is true?
A. 34  -4(mod 5) B. 54  5(mod 25) C. 308  0 (mod 11) D. 3  -4(mod 15)
2. Which of the following is a value of n in 23  3(mod n)?
A. 2 B. 3 C. 23 D. 40
3. What is the remainder when 2200 is divided by 5?
A. -1 B. 1 C. 2 D. 4
214
4. What is the units’ digit of 7 + 3?
A. 2 B. 3 C. 5 D. 9
5. How many distinct incongruent solutions are there if 14x  133(mod301)?
A. 2 B. 5 C. 7 D. 10
6. Which of the following is congruent to 5 modulo 6?
A. -6 B. -5 C. -1 D. 1
7. Which of the following is the remainder when 5224 is divided by 223?
A. 5 B. 10 C. 25 D. 222
8. Claire argues that 12  -10(mod 11). Is she correct? Why?
A. Yes, because 11 divides 12-10. C. No, because 11 does not divide 12 + 10.
B. Yes, because 11 divides 12 + 10. D. No, because 12  -10 + 11(1).
9. Which of the following must be the value of x such that x2  1(mod 8)?
A. x is an even number B. x is a composite number C. x is an odd number D. x is a prime
number
10. What is (31)?
A. 0 B. 1 C 13 D. 30
11. When 100 is divided into two parts such that one part is divisible by 7 and the other by 11, which of the
following are the parts?
A. 70 and 77 B. 49 and 33 C. 28 and 72 D. 56 and 44
100
12. What is the remainder when 2 is divided by 101?
A. 1 B. 2 C. 10 D. 101
23
13. Which of the following is the remainder when 4 is divided by 23?
A. -1 B. 0 C. 2 D. 4
14. Which of the following is the remainder when we divide a by 4 if a  b mod 4?
A. 0 B. b C. a+b D. 4ab
15. Which of the following is the remainder when 1 + 2 + 3 + ... + 99 + 1005 is divided by 4?
5 5 5 5

A. 0 B. 1 C. 2 D. 3
16. What is the remainder when 2009! Is divided by 131?
A. 0 B. 1 C. 2 D. 3
17. What is the remainder when 10! Is divided by 7?
A. -1 B. 0 C. 1 D. 6
18. Which of the following is NOT an integral solution of 18x + 7y = 302?
A. x = 2 and y = 38 B. x=9 and y=20 C. x=2 and y=18 D. x=18 and y=2
19. Which of the following is an integral solution of 5x + 7y = 91?
A. x = 14 and y = 2 B. x=3 and y=8 C. x=2 and y=28 D. x=7 and y=8
20. John Ralph has five-peso coins and ten-peso coins amounting to P45. Which of the following will NOT
produce the said amount?
A. One 5-peso coins; four 10-peso coins C. Three 5-peso coins; four 10-peso coins
B. Five 5-peso coins; two 10-peso coins D. Seven 5-peso coins; one 10-peso coin
21. If seven times a positive integer x added to five times another positive integer y gives a sum of 100,
which of the following is true?
A. x=10 and y = 6 B. x=30 and y=70 C. x=35 and y=65 D. x=70 and y=30
22. What is the remainder upon dividing the sum 1! + 2! + 3! +...+ 2008! + 2009! by 6?
A. 1 B. 2 C. 3 D. 4
20
23. Which of the following would be the remainder when 2 is divided by 41?
A. 0 B. 1 C. 2 D. 40
24. Which of the following has an integral solution?
A. 25x  3(mod10) B. 24x  7(mod15) C. 16x  9(mod18) D. 18x  30(mod 42)
25. How many integral solutions does 9x  21(mod30) have?
A. 2 B. 3 C. 7 D. 10
26. How many integral solutions does 35x  9(mod 10) have?
A. None B. 1 C. 2 D. 9
27. What is the least positive integral value of x in the following linear congruences?
3x  7(mod 5)
x  -3(mod 4)
5x  2(mod 11)
A. 22 B. 29 C. 156 D. 220
28. What is left when 1,024 books is divided equally among eleven students?
A. 0 B. 1 C. 5 D. 10
29. Which of the following is the value of x if 5x  2(mod 26)?
A. 2 B. 16 C. 20 D. 25
30. If a number of notebooks is divided equally among 77 students, there will be 27 left. On the other hand,
if these are divided among eight people, there will be none left. What is the smallest number of
notebooks there are?
A. 27 B. 44 C. 104 D. 105
31. Which of the following is true?
A. 84  4(mod 13) B. 53  5(mod 10) C. 121  1 (mod 10) D. 34  -4(mod 2)
32. Which of the following is a value of w if 15  -1(mod w)?
A. 2 B. 3 C. 23 D. 32
33. Celia argues that 15  -9(mod 6). Is she correct? Why?
A. Yes, because 6 divides 15-9. C. No, because 6 does not divide 15 + 9.
B. Yes, because 6 divides 15 + 9. D. No, because 15  -9 + 6(1).
34. Which of the following is congruent to 11 modulo 13?
A. -8 B. -6 C. -2 D. 4
35. Which of the following must be the value of x if x -- 1  0(mod 7)?
6

A. x is divisible by 7 B. x is prime C. x is relatively prime with 7 D. x is any integer greater than

7
36. What is the remainder when 4200 is divided by 15?
A. -1 B. 1 C. 2 D. 4
105
37. What is the remainder when 5 is divided by 3?
A. 1 B. 2 C. 3 D. 5
100
38. What is the units digit of 3 ?
A. 1 B. 3 C. 5 D. 9
39. If n is any positive integer, then 23n + 1 is _____ divisible by 8
A. Always B. Never C. Sometimes D. Equivalently
40. What is (17)?
A. 0 B. 1 C 2 D. 16
41. What is (12)?
A. 1 B. 4 C 6 D. 11
90
42. What is the remainder when 11 is divided by 91?
A. 1 B. 2 C. 10 D. 101
43. Which of the following is the remainder when 52061 is divided by 7?
A. 1 B. 2 C. 3 D. 6
50
44. Which of the following is the remainder when 2 +1 is divided by 7?
A. 0 B. 2 C. 4 D. 5
45. If r is the remainder when 47 is divided by 5, what is the remainder when 19 is divided by r?
A. 1 B. 2 C. 4 D. 5
46. Which of the following is a value of x such that the congruence 3x  1(mod 13) is NOT true?
A. 9 B. 22 C. 30 D. 48
47. What is the remainder when 18! is divided by 19?
A. 0 B. 1 C. 3 D. 97
48. A certain number of sixes and nines are added to give a sum of 126. If the numbers of sixes and nines
are interchanged, the new sum is 114. How many of each were there after the switch?
A. Ten sixes and 6 nines C. Seven sixes and nine nines
B. Four sixes and Twelve nines D. Six sixes and Ten nines
49. Which of the following is equivalent to the pair of congruence x  1(mod 4) and x  2(mod 3)?
A. x  1(mod 12) B. x  2(mod 12) C. x  3(mod 12) D. x  5(mod 12)
50. Which of the following is NOT true if a is a positive integers?
A. a divides a5 B. a5 divides a-1 C. a5 a(mod10) D. a and a5 have the same units digit
51. Which of the following gives a remainder of 2 when divided by 5 and a remainder of 12 when divided by
13?
B. 22 B. 38 C. 77 D. 92
52. What is the remainder upon dividing the sum 2!+4!+6!+...+2008!+2010! By 5?
B. 1 B. 2 C. 3 D. 4
109
53. What is the least residue if 17 is a multiple of 6?
C. 1 B. 2 C. 3 D. 5
54. Which of the following has an integral solution?
A. 21x  13(mod77) B. 3x  4(mod81) C. 3x  5(mod 36) D. 3x  4(mod 5)
55. How many integral solutions does 18x  21(mod 24) have?
A. 2 B. 3 C. 6 D. 10
56. Which of the following has a solution if the variables are positive integers?
A. 5x+3y=18 B. 8x+10y = 15 C. 22x+4y=28 D. 101x+37y=3819
57. When 18! Is divided by 19, the remainder is ____.
A. 0 B. 1 C. 17 D. 18
58. A student’s transcript shows x number of 3-unit courses and y number of 5-unit courses for a total of 64
units. Which of the following may appear in the transcript?
A. 2 x’s and 18 y’s B. 13 x’s and 5 y’s C. 11 x’s and 3 y’s D. 9 x’s and 8 y’s
59. Which of the following is a value of x if x 1(mod8)?
2

A. 2 B. 5 C. 6 D. 10
60. When students in a certain school are grouped by 2’s, 3’s, 4’s, 5’s or 6’s at a time, there remain, 1, 2, 3,
4, or 5 students, respectively. When the students are grouped by 7’s, no student is left. What is the
smallest possible number of students in the school?
A. 227 B. 1,534 C. 1,379 D. 2,778

GOOD LUCK !!!