AIMO Training Quiz 1

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

How many positive divisors does $360$ have?

Question 2 ★★ §1.2

Find the sum of all prime numbers $p$ satisfying $20 \le p \le 50$.

Question 3 ★★★ §1.1

A positive integer $n$ has the form $n = 2^a \cdot 3^b$ (where $a, b$ are positive integers), has exactly $12$ positive divisors, and is divisible by $18$. Find the smallest such $n$.

Question 4 ★★★ §1.2

Find the largest prime factor of $2^{12} - 1$.

Question 5 ★★★ §1.3

Positive integers $a$ and $b$ satisfy $\gcd(a, b) = 15$ and $\text{lcm}(a, b) = 630$. How many ordered pairs $(a, b)$ with $a \le b$ are there?

Question 6 ★★★ §1.3

Find $\gcd(3^{15} - 1,\; 3^{10} - 1)$.

Question 7 ★★★ §1.4

Find the remainder when $3^{200}$ is divided by $13$.

Question 8 ★★★ §1.4

Find the last two digits of $7^{50}$ (i.e., find the remainder when $7^{50}$ is divided by $100$).

Question 9 ★★★ §1.1

Find the sum of all positive divisors of $120$.

Question 10 ★★★★ §1.4

Find the remainder when $2^{2024}$ is divided by $37$.

Question 11 ★★★★ §1.2

How many positive integers $n \le 100$ satisfy the property that both $n$ and $n + 2$ are prime?

Question 12 ★★★★ §1.3

Find the number of positive integers $n \le 100$ such that $\gcd(n, 100) = 5$.

Question 13 ★★★★ §1.4

Find the last three digits of $13^{100}$ (i.e., compute $13^{100} \pmod{1000}$).

Question 14 ★★★★ 综合

Let $S$ be the set of all positive divisors of $N = 2^4 \cdot 3^3 \cdot 5^2$. How many ordered pairs $(a, b)$ with $a, b \in S$ satisfy $\text{lcm}(a, b) = N$?

Question 15 ★★★★ 综合

Find the smallest positive integer $n$ such that $n!$ is divisible by $2^{10} \cdot 3^5 \cdot 5^2 \cdot 7$.

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

Your Score

Answers & Solutions