Olympiad Maths Prep

Track / Stage 6 / 146 of 400 #1146 of 2000

Problem 1146

National olympiad, first round
Number theory Difficulty 6.2 Find the answer

The number 2292^{29} has a 99-digit decimal representation that contains all but one of the 1010 (decimal) digits. Determine which digit is missing

Official solution

1. **Determine the modulo 9 of 2292^{29}:**
229(26)425(mod9) 2^{29} \equiv (2^6)^4 \cdot 2^5 \pmod{9}
First, calculate 26mod92^6 \mod 9:
26=64and64÷9=7remainder1641(mod9) 2^6 = 64 \quad \text{and} \quad 64 \div 9 = 7 \quad \text{remainder} \quad 1 \quad \Rightarrow \quad 64 \equiv 1 \pmod{9}
Therefore,
(26)4141(mod9) (2^6)^4 \equiv 1^4 \equiv 1 \pmod{9}
Next, calculate 25mod92^5 \mod 9:
25=32and32÷9=3remainder5325(mod9) 2^5 = 32 \quad \text{and} \quad 32 \div 9 = 3 \quad \text{remainder} \quad 5 \quad \Rightarrow \quad 32 \equiv 5 \pmod{9}
Combining these results:
229155(mod9) 2^{29} \equiv 1 \cdot 5 \equiv 5 \pmod{9}

2. **Sum of digits of 2292^{29}:**
Since 2292^{29} has a 9-digit decimal representation containing all but one of the 10 decimal digits, the sum of all digits from 0 to 9 is:
0+1+2+3+4+5+6+7+8+9=45 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45
Let mm be the missing digit. The sum of the digits of 2292^{29} is:
45m 45 - m

3. Modulo 9 condition:
The sum of the digits of a number is congruent to the number itself modulo 9. Therefore:
45m2295(mod9) 45 - m \equiv 2^{29} \equiv 5 \pmod{9}
Solving for mm:
45m5(mod9) 45 - m \equiv 5 \pmod{9}
Subtract 5 from both sides:
45m50(mod9) 45 - m - 5 \equiv 0 \pmod{9}
Simplify:
40m0(mod9) 40 - m \equiv 0 \pmod{9}
Therefore:
40m(mod9) 40 \equiv m \pmod{9}
Since 40÷9=440 \div 9 = 4 remainder 44:
404(mod9) 40 \equiv 4 \pmod{9}
Thus, the missing digit mm is:
m=4 m = 4

The final answer is 4\boxed{4}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.