Scribd
Upload
24 views3 pages

Mat 028-Number Theory

Uploaded by

Adi Cabellon
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
24 views3 pages

Mat 028-Number Theory

Uploaded by

Adi Cabellon
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

MAT 028: NUMBER THEORY

1. Use the division algorithm to find the quotient and the remainder when -100 is divided by 13.
A. Quotient is -8 and Remainder is 4
B. Quotient is -22 and Remainder is 2
C. Quotient is -13 and Remainder is 8
D. Quotient is -4 and Remainder is 3
2. Mr. Mac Berger is falling down the stairs. He slips from the top of the stairs to the 2nd, to the 4th, to the 6th
and so on and so forth. If you’re standing at the 11th step, how many steps would Mac Berger hit before
reaching you?
A. It takes 4 steps for Mr. Mac Berger to hit before reaching you.
B. It takes 5 steps for Mr. Mac Berger to hit before reaching you.
C. It takes 6 steps for Mr. Mac Berger to hit before reaching you.
D. It takes 7 steps for Mr. Mac Berger to hit before reaching you.
3. Use the division algorithm to find the quotient and the remainder when 76 is divided by 13.
A. Quotient is 3 and Remainder is 2
B. Quotient is 8 and Remainder is 19
C. Quotient is 5 and Remainder is 11
D. Quotient is 7 and Remainder is 11
4. Your birthday cake had been cut into equal slices to be distributed evenly to 5 people. But since one person
couldn't make it to the party, those slices were eventually distributed evenly among 4 people, with each person
getting 1 additional slice than originally planned and two slices left over. How many equal slices of cake were
cut initially out of your birthday cake?
A. Your cake was initially cut into 10 slices.
B. Your cake was initially cut into 20 slices.
C. Your cake was initially cut into 30 slices.
D. Your cake was initially cut into 40 slices.
5. Find the greatest common divisor of (10, 50)
A. 1
B. 2
C. 5
D. 10
6. Find the greatest common divisor of (16, 30).
A. 1
B. 2
C. 4
D. 8
7. Find the greatest common divisor of (9,24).
A. 1
B. 2
C. 3
D. 6
8. Find the greatest common divisor of (4x,8).
A. 1
B. 2x
C. 4
D. 4x
9. Find the greatest common divisor of (3b,9b).
A. 3
B. 3b
C. 9
D. 9b
10. Find the least common multiple of (240, 330)
A. 200
B. 2000
C. 2450
D. 2460
11. Find the remainder when the difference between 60002 and 601 is divided by 6.
A. 1
B. 2
C. 3
D. 4
12. There are 81 groups of 21 students. When we regroup all of the students so that each group has 5
members, how many students will be left without a group? Show your answer in modular form.
A. 1 mod 5
B. 2 mod 6
C. 9 mod 5
D. 5 mod 6
13. Solve 7x ≡ 13(mod 100)
A. 105
B. 413
C. 342
D. 453
14. Find the solution of the linear Diophantine 97x + 35y = 13
A. x = 564 and y = 468
B. x = 129 and y = -468
C. x = 169 and y = -468
D. x = 314 and y = 468
15. Find the solution of the linear Diophantine 98x + 35y = 14
A. x = -2 and y = -6
B. x = 2 and y = 6.
C. x = 2 and y = -6.
D. x = -2 and y = 6.
16. Find the solution of the linear Diophantine equation 258x + 147y = 369
A. x = 492 and y = 869
B. x = -492 and y = -869
C. x = 492 and y = -869
D. x = -492 and y = 869
17. Find integers x and y such that 2173x + 2491y = 53
A. x = -3 and y = 6
B. x = 3 and y = -6
C. x = -8 and y = 7
D. x = 8 and y = -7
18. Find the least positive integer which leaves a remainder of 1, 2, and 3 when divided by 2, 3 and 5
respectively.
A. x ≡ 24, therefore the least positive integer is 24
B. x ≡ 23, therefore the least positive integer is 23
C. x ≡ 22, therefore the least positive integer is 22
D. x ≡ 22, therefore the least positive integer is 21
19. Find the least positive integer which leaves a remainder of 4 and 3 when divided by 11 and 17 respectively.
A. x ≡ 37, therefore the smallest positive integer is 37.
B. x ≡ 38, therefore the smallest positive integer is 38.
C. x ≡ 39, therefore the smallest positive integer is 39.
D. x ≡ 40, therefore the smallest positive integer is 40.
20. Find the remainder of 67! When divided by 71 by using Wilson’s theorem
A. Hence 67! Is divided by 71, the remainder is 16.
B. Hence 67! Is divided by 71, the remainder is 6.
C. Hence 67! Is divided by 71, the remainder is 12.
D. Hence 67! Is divided by 71, the remainder is 7.

You might also like