Number theoryDifficulty 4.4AIMEFind the answerUnited States
Problem:
The number 176 when written out in base 10 contains 8 distinct digits from 1,2,…,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
If x is the missing digit, then the digits of 176 sum to (1+2+⋯+9)−x=45−x, so 45−x≡1mod9. We conclude x=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.