Maths Olympiad Prep

Library / /48 of 740

, 2024

Number theory Difficulty 4.4 AIME Find the answer United States

Problem:

The number 17617^{6} when written out in base 10 contains 8 distinct digits from 1,2,,91,2, \ldots, 9, with no repeated digits or zeroes. Compute the missing nonzero digit.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:

Observe that

176(1)6=1mod9 17^{6} \equiv (-1)^{6} = 1 \bmod 9

If xx is the missing digit, then the digits of 17617^{6} sum to (1+2++9)x=45x(1+2+\cdots+9)-x=45-x, so 45x1mod945-x \equiv 1 \bmod 9. We conclude x=8x=8.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.