Number Theory set
20 problems, difficulty 2–4, one per topic where possible
- 1.2014 AMC 10A #8
Which of the following numbers is a perfect square?
- A)
- B)
- C)
- D)
- E)
- A)
- 2.2015 AMC 10B #11
Among the positive integers less than , each of whose digits is a prime number, one is selected at random. What is the probability that the selected number is prime?
- A)
- B)
- C)
- D)
- E)
- A)
- 3.2021 AMC 10A #8
When a student multiplied the number by the repeating decimal, where and are digits, he did not notice the notation and just multiplied times Later he found that his answer is less than the correct answer. What is the -digit number
- A)
- B)
- C)
- D)
- E)
- A)
- 4.2024 AMC 10A #3
What is the sum of the digits of the smallest prime that can be written as a sum of distinct primes?
- A)
- B)
- C)
- D)
- E)
- A)
- 5.2013 AMC 10A #19
In base , the number ends in the digit . In base , on the other hand, the same number is written as and ends in the digit . For how many positive integers does the base- -representation of end in the digit ?
- A)
- B)
- C)
- D)
- E)
- A)
- 6.2013 AMC 10B #18
The number has the property that its units digit is the sum of its other digits, that is . How many integers less than but greater than share this property?
- A)
- B)
- C)
- D)
- E)
- A)
- 7.2017 AMC 10B #14
An integer is selected at random in the range . What is the probability that the remainder when is divided by is ?
- A)
- B)
- C)
- D)
- E)
- A)
- 8.2018 AMC 10B #13
How many of the first numbers in the sequence are divisible by ?
- A)
- B)
- C)
- D)
- E)
- A)
- 9.2020 AMC 10A #18
Let be an ordered quadruple of not necessarily distinct integers, each one of them in the set For how many such quadruples is it true that is odd? (For example, is one such quadruple, because is odd.)
- A)
- B)
- C)
- D)
- E)
- A)
- 10.2020 AMC 10B #12
The decimal representation of consists of a string of zeros after the decimal point, followed by a and then several more digits. How many zeros are in that initial string of zeros after the decimal point?
- A)
- B)
- C)
- D)
- E)
- A)
- 11.2021 AMC 10B #16
Call a positive integer an uphill integer if every digit is strictly greater than the previous digit. For example, , , and are all uphill integers, but , , and are not. How many uphill integers are divisible by ?
- A)
- B)
- C)
- D)
- E)
- A)
- 12.2023 AMC 10B #15
What is the least positive integer such that is a perfect square?
- A)
- B)
- C)
- D)
- E)
- A)
- 13.2025 AMC 10B #8
Emmy says to Max, "I ordered math club sweatshirts today." Max asks, "How much did each shirt cost?" Emmy responds, "I'll give you a hint. The total cost was , where and are digits and ." After a pause, Max says, "That was a good price." What is ?
- A)
- B)
- C)
- D)
- E)
- A)
- 14.2025 AMC 10A #17
Let be the unique positive integer such that dividing by leaves a remainder of and dividing by leaves a remainder of . What is the tens digit of ?
- A)
- B)
- C)
- D)
- E)
- A)
- 15.2015 AMC 10B #25
A rectangular box measures , where and are integers and . The volume and surface area of the box are numerically equal. How many ordered triples are possible?
- A)
- B)
- C)
- D)
- E)
- A)
- 16.2017 AMC 10B #25
Last year Isabella took math tests and received different scores, each an integer between and , inclusive. After each test she noticed that the average of her test scores was an integer. Her score on the seventh test was . What was her score on the sixth test?
- A)
- B)
- C)
- D)
- E)
- A)
- 17.2018 AMC 10B #21
Mary chose an even -digit number . She wrote down all the divisors of in increasing order from left to right: . At some moment Mary wrote as a divisor of . What is the smallest possible value of the next divisor written to the right of ?
- A)
- B)
- C)
- D)
- E)
- A)
- 18.2018 AMC 10B #23
How many ordered pairs of positive integers satisfy the equation where denotes the greatest common divisor of and , and denotes their least common multiple?
- A)
- B)
- C)
- D)
- E)
- A)
- 19.2018 AMC 10A #22
Let and be positive integers such that , , , and . Which of the following must be a divisor of ?
- A)
- B)
- C)
- D)
- E)
- A)
- 20.2021 AMC 10A #22
Hiram's algebra notes are pages long and are printed on sheets of paper; the first sheet contains pages and , the second sheet contains pages and , and so on. One day he leaves his notes on the table before leaving for lunch, and his roommate decides to borrow some pages from the middle of the notes. When Hiram comes back, he discovers that his roommate has taken a consecutive set of sheets from the notes and that the average (mean) of the page numbers on all remaining sheets is exactly . How many sheets were borrowed?
- A)
- B)
- C)
- D)
- E)
- A)
Answers
| # | Answer | Topic and the idea it turns on |
|---|---|---|
| 1 | D | Number Properties — n!(n+1)! = (n!)^2 (n+1), so the expression is a square exactly when (n+1)/2 is a square; 18/2 = 9 works. |
| 2 | B | Primes — The prime digits are 2, 3, 5, 7, so there are only 4 + 16 = 20 candidates; list them and test the sixteen two-digit ones for primality. |
| 3 | E | Fractions & Decimals — The error is the tail 0.00ababab..., which equals ab/9900; so 66 * ab/9900 = 0.5 gives ab = 75. |
| 4 | B | Primes — Using 2 makes the sum even, so take five odd primes; 3+5+7+11+13 = 39 is composite, 41 is unreachable, and 3+5+7+11+17 = 43 is prime. |
| 5 | C | Bases & Digits — The last base-b digit of 2013 is its remainder mod b, so b must divide 2010 = 2*3*5*67 (16 divisors) with b > 3. |
| 6 | D | Bases & Digits — For 1bcd the condition is d = 1 + b + c with b + c <= 8, giving 45 pairs; the only extra number in the 2000s is 2002. |
| 7 | D | Modular Arithmetic — Fourth powers of 1, 2, 3, 4 are all 1 mod 5, so N^16 is 1 mod 5 exactly when 5 does not divide N. |
| 8 | C | Modular Arithmetic — Terms are 10^k + 1 for k = 2 to 2019; since 100 is -1 mod 101, divisibility by 101 happens exactly when k is 2 mod 4. |
| 9 | C | Number Properties — ad - bc is odd exactly when one product is odd and the other even; a product is odd for 4 of 16 pairs, so 2(4)(12) = 96. |
| 10 | D | Fractions & Decimals — Write 20^20 = 2^20 * 10^20; since 2^20 is about 1.05 million, 1/2^20 is about 9.5 * 10^-7, then shift 20 more places. |
| 11 | C | Divisibility & Factors — Uphill numbers cannot end in 0, so the last digit is 5; choose a subset of {1,2,3,4} whose sum with 5 is a multiple of 3. |
| 12 | C | Number Properties — Pair (2k-1)! with (2k)! = (2k-1)! times 2k: the product is a square times 2 * 4 * ... * 16 = 2^8 * 8!, whose non-square part is 70. |
| 13 | C | Divisibility & Factors — The total in cents is ABBBA and must be divisible by 36 = 4 * 9; divisibility by 4 forces A even and by 9 forces 3 | A. |
| 14 | E | GCD & LCM — N divides 273436 - 16 = 273420 and 272760 - 15 = 272745, hence their gcd 45; a remainder of 16 forces N > 16, leaving N = 45. |
| 15 | B | Diophantine Equations — Divide by abc to get 1/a + 1/b + 1/c = 1/2; ordering forces 3 <= a <= 6, then bound b likewise and solve for c. |
| 16 | E | Modular Arithmetic — Shift scores down by 90; the total is a multiple of 7 in [28, 49], and removing the seventh score 5 must leave a multiple of 6. |
| 17 | C | Divisibility & Factors — The next divisor d must share a factor with 323 = 17 * 19, since otherwise 323d > 9999 divides n; the smallest such d is 340. |
| 18 | B | GCD & LCM — Write a = gx, b = gy with x, y coprime; then 63 = g(xy(20 - g) + 12), so g divides 63 and only g = 21 works. |
| 19 | D | GCD & LCM — Exponents of 2 and 3 through the gcd chain force gcd(d,a) = 6k with k coprime to 6; between 70 and 100 only 78 = 6 * 13 fits. |
| 20 | B | Diophantine Equations — Equating remaining-page total to 19 times remaining-page count gives c(4b + 2c - 37) = 325; the only divisor c of 325 that fits within 25 sheets is 13. |