Scribd
Upload
116 views3 pages

Drill 1 Number Theory

The document contains 20 multiple choice questions testing concepts in number theory such as modular arithmetic, divisibility, and congruences. The questions cover topics like finding remainders when dividing numbers, solving congruences, and determining properties of modular arithmetic and number theoretic functions.

Uploaded by

Manuel Francisco
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
116 views3 pages

Drill 1 Number Theory

The document contains 20 multiple choice questions testing concepts in number theory such as modular arithmetic, divisibility, and congruences. The questions cover topics like finding remainders when dividing numbers, solving congruences, and determining properties of modular arithmetic and number theoretic functions.

Uploaded by

Manuel Francisco
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Drill #1

Number Theory
Read the following carefully and choose the best answer from the choice given. Write the corresponding letter of your
choice.
1. Which of the following is TRUE?
a. 31 ≡−4 ( mod 6 )
b. 54 ≡ 5 ( mod 9 )
c. 3 08 ≡0 ( mod 11 )
d. 3 ≡−4 ( mod 5 )

2. Which of the following is a value of n in 20 ≡ 4 ( mod n )?


a. 2
b. 3
c. 4
d. 20

3. What is the remainder when 2303 is divided by 5?


a. -2
b. 3
c. 4
d. 0

4. What is the units digit of 7218 +4 ?


a. 3
b. 4
c. 5
d. 6

5. How many distinct incongruent solutions are there if 140 x ≡ 133 ( mod 301 )?
a. 2
b. 5
c. 7
d. 10

6. Which of the following is congruent to 4 mod 5?


a. -5
b. -4
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. Monique argues that 12 ≡−1 ( mod 11). Is she correct? Why?
a. Yes, because 11 divides 12-1.
b. Yes, because 11 divides 12+1.
c. No, because 11 does not divide 12+1.
d. No, because 12 ≠−1+11( 1).

9. What is the remainder when 2103 is divided by 101?


a. 1
b. 2
c. 8
d. 101

10. What is φ (23)?


a. 0
b. 1
c. 13
d. 22

11. 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, y=6
b. x=30, y=70
c. x=35, y=65
d. x=70, y=30

12. Which of the following must be the value of x such that x 2 ≡ 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

13. Which of the following the remainder when 4 23 id divided by 23?


a. -1
b. 0
c. 2
d. 4

14. Which of the following is remainder when we divide c by 6 if c ≡d (mod 6)?


a. 0
b. d
c. c+d
d. 6cd

15. Which of the following is the remainder when 15 +25 +35 +…+ 995 +1005 is divided by 4?
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, y=38
b. x=9, y=20
c. x=2, y=16
d. x=16, y=2

19. Which of the following is an integral solution of 5x + 7y = 91?


a. x=14, y=2
b. x=3, y=8
c. x=2, y=28
d. x=7, y=8

20. What is left when 1, 024 books is divided equally among eleven students?
a. 0
b. 1
c. 5
d. 10

You might also like