AIMO Training Quiz 2

Number Theory (Sections 1.4–1.8) | 90 minutes | 15 questions | No calculator
Instructions
Question 1 ★★★ §1.4

Find the remainder when $7^{83}$ is divided by $11$.

Question 2 ★★★ §1.5

Find the smallest positive integer $x$ such that $13x \equiv 5 \pmod{17}$.

Question 3 ★★★ §1.6

Compute $\varphi(360)$, where $\varphi$ denotes Euler's totient function.

Question 4 ★★★ §1.7

Find the smallest positive integer $n$ such that $n \equiv 2 \pmod{5}$, $n \equiv 3 \pmod{7}$, and $n \equiv 5 \pmod{8}$.

Question 5 ★★★ §1.8

Convert $2025$ from base $10$ to base $8$. What is the sum of its digits in base $8$?

Question 6 ★★★★ §1.4

Find the last three digits of $7^{999}$.

Question 7 ★★★★ §1.4

Find the remainder when $3^{100} + 5^{100}$ is divided by $13$.

Question 8 ★★★★ §1.5

How many solutions does the congruence $15x \equiv 21 \pmod{36}$ have among $x \in \{0, 1, 2, \ldots, 35\}$?

Question 9 ★★★★ §1.6

Find the multiplicative order of $2$ modulo $19$. That is, find the smallest positive integer $k$ such that $2^k \equiv 1 \pmod{19}$.

Question 10 ★★★★ §1.7

Find the smallest positive integer $n$ satisfying: $$n \equiv 1 \pmod{3}, \quad n \equiv 2 \pmod{5}, \quad n \equiv 3 \pmod{7}, \quad n \equiv 4 \pmod{11}.$$

Question 11 ★★★★ §1.8

Find the largest three-digit number (in base 10) that is a palindrome when written in base 5.

Question 12 ★★★★ §1.6

Find the last two digits of $2^{40} + 3^{40} + 7^{40}$.

Question 13 ★★★★ §1.4

Find the remainder when $1! + 2! + 3! + \cdots + 50!$ is divided by $21$.

Question 14 ★★★★ 综合

How many integers $n$ in $\{1, 2, \ldots, 100\}$ satisfy $n^2 \equiv 1 \pmod{24}$?

Question 15 ★★★★ 综合

Find the smallest positive integer $N$ satisfying: $$N \equiv 3 \pmod{8}, \quad N \equiv 5 \pmod{9}, \quad N \equiv 7 \pmod{11}.$$

Q2
____
Q3
____
Q4
____
Q5
____
Q6
____
Q7
____
Q8
____
Q9
____
Q10
____
Q11
____
Q12
____
Q13
____
Q14
____
Q15
____

Your Score

Answers & Solutions