Math Core

Topic 3 · Test

Unit 3 test: Number Theory

15 questions. Answer them all, then submit to see your score. Solutions unlock after you submit.

This mock contest covers the whole Number Theory unit: divisor formulas, modular arithmetic, linear Diophantine equations, the Euclidean algorithm, bases and digits, Legendre's formula, and floor functions.

Question 1

How many positive divisors does 10!10! have?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Question 2

What is the sum of the positive divisors of 864=25⋅33864 = 2^5 \cdot 3^3?

Question 3

What is the remainder when 320263^{2026} is divided by 1111?

Question 4

What are the last two digits of 134213^{42}? (Enter them as a number.)

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Question 5

How many ordered pairs of positive integers (x,y)(x, y) satisfy 5x+8y=5005x + 8y = 500?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Question 6

A game awards 88 points or 1313 points per play. What is the largest total score that is impossible to reach?

Question 7

What is gcd⁡(4199,3553)\gcd(4199, 3553)?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Question 8

As nn ranges over the positive integers, which of the following describes all possible values of gcd⁡(3n+1, 5n+2)\gcd(3n + 1,\ 5n + 2)?

Question 9

How many digits does 820⋅5558^{20} \cdot 5^{55} have in base ten?

Question 10

Write 20262026 in base 66. (Enter the digits as a number.)

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Question 11

How many zeros does 1000!1000! end in when written in base 1818?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Question 12

For how many integers kk with 0≤k≤2000 \le k \le 200 is (200k)\dbinom{200}{k} odd?

Question 13

Find the positive real number xx such that x⌊x⌋=70x \lfloor x \rfloor = 70. (Enter a fraction or decimal.)

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Question 14

What is ∑k=122⌊5k23⌋\displaystyle\sum_{k=1}^{22} \left\lfloor \frac{5k}{23} \right\rfloor?

Question 15

What are the last three digits of 220262^{2026}? (Enter them as a number.)

Enter a number. Fractions like 3/4 and sqrt(2) are OK.