AMC 10 Step by Step

2021 AMC 10A Problem 11

P11-15~3 minPrint

For which of the following integers bb is the base- bb number 2021b−221b2021_b - 221_b not divisible by 33 ?

Log in to save your progress.
Show solution without answering

Key insight

Write both numbers using powers of b. Their difference is 2 × b × b × (b - 1), a multiple of 3 whenever b or b - 1 is.

Solution

1. In base bb, the digits count powers of bb, just as in base 1010 they count powers of 1010. For example, in base 1010, 2021=2×1000+0×100+2×10+12021 = 2 \times 1000 + 0 \times 100 + 2 \times 10 + 1.
2. So in base bb:
2021b=2b3+0⋅b2+2b+1,221b=2b2+2b+1.2021_b = 2b^3 + 0 \cdot b^2 + 2b + 1, \qquad 221_b = 2b^2 + 2b + 1.
3. Subtract. The 2b+12b + 1 parts cancel:
2021b−221b=2b3−2b2.2021_b - 221_b = 2b^3 - 2b^2.
4. Factor out 2b22b^2:
2b3−2b2=2×b×b×(b−1).2b^3 - 2b^2 = 2 \times b \times b \times (b - 1).
5. Since 33 is prime, a product is a multiple of 33 exactly when one of its factors is. The factor 22 is not, so we need bb or b−1b - 1 to be a multiple of 33.
6. Check each choice:

bbb−1b - 1multiple of 33?
3322yes (bb)
4433yes (b−1b - 1)
6655yes (bb)
7766yes (b−1b - 1)
8877no
  1. Check b=8b = 8 directly: 2×64×7=8962 \times 64 \times 7 = 896, and its digit sum 8+9+6=238 + 9 + 6 = 23 is not a multiple of 33.

The answer is (E) 8\boxed{\textbf{(E)}\ 8}.

Why this works

A number written in base bb is really an expression in bb, so a difference of two such numbers can be simplified and factored like algebra. Factoring answers the question for every base at once. Since b−1b - 1 and bb are next to each other, the only bases that fail are those one less than a multiple of 33, like 88.

Alternative approach

Use the factored form to compute each value: b=3b = 3 gives 2×9×2=362 \times 9 \times 2 = 36, b=4b = 4 gives 9696, b=6b = 6 gives 360360, b=7b = 7 gives 588588, and b=8b = 8 gives 896896. Their digit sums are 9,15,9,21,239, 15, 9, 21, 23, and only 2323 is not a multiple of 33.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Write both numbers as polynomials in bb:
2021b=2b3+0b2+2b+1,221b=2b2+2b+1.2021_b = 2b^3 + 0b^2 + 2b + 1,\qquad 221_b = 2b^2 + 2b + 1.
Subtracting, the 2b2b and 11 terms cancel:
2021b−221b=2b3−2b2=2b2(b−1).2021_b - 221_b = 2b^3 - 2b^2 = 2b^2(b - 1).

Since 33 is prime and does not divide 22, this is divisible by 33 exactly when 3∣b3 \mid b or 3∣b−13 \mid b - 1, that is, when b≡0b \equiv 0 or 1(mod3)1 \pmod 3.

Check the choices: 3≡03 \equiv 0, 4≡14 \equiv 1, 6≡06 \equiv 0, 7≡17 \equiv 1 all work, but 8≡2(mod3)8 \equiv 2 \pmod 3 does not. Indeed for b=8b = 8 the value is 2⋅64⋅7=8962 \cdot 64 \cdot 7 = 896, whose digit sum 2323 is not a multiple of 33.

The answer is (E) 8\boxed{\textbf{(E)}\ 8}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.