TTMath School

Level 3: Number Theory Unit Test

Name (First and Last):

Instructions

1. Show all your work.

2. Calculators are NOT allowed.
3. Please leave your answers in exact form. For example. π + π = 2π is correct while 6.28 is not.
4. Please simplify all your√answers and rationalize your√denominators.
For example, √112 and 1212 are both incorrect while 63 is correct.

1. Consider the number n = 12! × 231.

(a) [3 point] Determine the number of positive divisors of n. Simplify your answer.

(b) [3 points] Determine the number of perfect square divisors of n. Simplify your answer.

(c) [3 points] Determine the sum of the positive perfect cube divisors of n. Simplify your answer.

1
 TTMath School
(d) [3 points] Determine the product of the positive divisors of n. Express your answer in prime factorization.

(e) [3 points] Determine the product of the perfect square divisors of n. Express your answer in prime
factorization.

2. Let m = 98! + 99! and n = 650 .

(a) [5 points] Use the Euclidean Algorithm to find gcd(120, 14). Show your steps!

(b) [5 points] Find the number of trailing zeros in m.

(c) [5 points] Find gcd(m, n). Do NOT simplify.

2
 TTMath School
(d) [5 points] Find lcm(m, n). Do NOT simplify.

3. (a) [5 points] Find the remainder when 21000 is divided by 30.

P100
(b) [5 points] Find the remainder when k=1 k 32 is divided by 7.

367
(c) [5 points] Find the remainder when 367367 is divided by 11.

3
 TTMath School
4. Solve the following equations for all integer solutions.
(a) [2 points] 6x ≡ 2 (mod 12)

(b) [3 points] 6x2 ≡ 6 (mod 16)

(
2x + 5y ≡ 1 (mod 13)
(c) [5 points]
5x + y ≡ 2 (mod 13)

(
8x + 3y ≡ 9 (mod 12)
(d) [5 points]
6x + 5y ≡ 2 (mod 12)

4
 TTMath School
5. (a) [5 points] Given that a20 ≡ 1 (mod 25) for all integers a such that gcd(a, 25) = 1. Find the last 2 digits
of 287449 .

(b) [10 points] Solve the congruence equation x10 + 11x8 + 44x6 + 25x2 + 12x ≡ 3 (mod 55)

6. (a) [5 points] Let p be a prime. Prove that for every integer n, np ≡ n (mod p).

5
 TTMath School
(b) [5 points] Convert ABC16 into base 4 without finding its base 10 value.

7. Determine if each of the following statements is true or false. If it is true, prove it. If it is false, find a
counterexample.
(a) [2 points] Let a, b, c, d ∈ Z. If a|b and c|d then ac|bd.

(b) [2 points] Let a, b ∈ Z. If a|b and b|a then a = b.

(c) [2 points] Let a, b ∈ Z. If d = lcm(a, b) then (a + b)|2d.

(d) [2 points] Let a, b, c, d ∈ Z then lcm(a, b, c, d) = abcd × gcd(a, b, c, d).

(e) [2 points] Let n ≥ 3 be an integer. If there exists k ∈ N such that n = k 3 + 1 then n is not a prime.

6
 TTMath School
8. [5 points] Determine all pairs of positive integers (x, y) such that x2 = y 2 + 100.

9. [5 points] Determine the value of gcd 598 + 3, 599 + 1 .

10. [5 points] Prove that the following equation does not have any integer solutions

2017x2 + y 2 = 20192019

11. [5 points] Let m, n ∈ N and p a prime number. Prove that

vp (m + n) ≥ min (vp (m), vp (n))

7
 TTMath School
12. [5 points] The number 229 has exactly 9 digits and they are all distinct. Without actually multiplying, determine
which digit is missing.