St.

Paul University Philippines

Tuguegarao City, Cagayan 3500

OFFICE OF THE GRADUATE SCHOOL

FINAL EXAMINATION IN NUMBER THEORY
SCHOOL YEAR 2017-2018

1. What is the value of M and N respectively? If

M39048458N is divisible by 8 and 11; where M and N
are single digit integers? (6 points)

2. If both 112 and 33 are factors of the number a * 43 * 62 *

1311, then what is the smallest possible value of a? (5
points)

3. Anita had to do a multiplication. Instead of taking 35 as

one of the multipliers, she took 53. As a result, the
product went up by 540. What is the new product? (5
points)

4. When a number is divided by 36, it leaves a remainder

of 19. What will be the remainder when the number is
divided by 12? (6 points)

5. Find the greatest five digit number that is exactly

divisible by 7, 10, 15, 21 and 28. (5 points)

6. Is 1025 - 7 is divisible by
a. 2 (3 points)
b. 3 (3 points)
c. 9 (3 points)
d. Both (2) and (3) (3 points)

7. How many divisors does 7200 have? (5 points)

8. Use the Euclidean algorithm to compute

gcd(1887;1295)
(5 points)

9. Use the denition of divisibility to prove that if a │b and b

│c then a │(7b – 5c) (15 points)

10. Decide whether the following linear Diophantine

equations have any solutions. If so give the general
solution, if not say why there are no solutions. There is
no need to go through the Euclidean algorithm to find
obvious gcds or solutions.
a. 33 x + 21y= 20; x; y elements of Z (3 points)
b. 33 x – 2y = 15 ; x; y elements of Z (3 points)