BMO1 2020 Q4
In the equation\[\mathsf{A}^{\mathsf{AA}} + \mathsf{AA} = \mathsf{B{,}BBC{,}DED{,}BEE{,}BBB{,}BBE}\]the letters \(\mathsf{A}\), \(\mathsf{B}\), \(\mathsf{C}\), \(\mathsf{D}\) and \(\mathsf{E}\) represent different base 10 digits (so the right hand side is a sixteen digit number and \(\mathsf{AA}\) is a two digit number). Given that \(\mathsf{C} = 9\), find \(\mathsf{A}\), \(\mathsf{B}\), \(\mathsf{D}\) and \(\mathsf{E}\).
British Mathematical Olympiad Round 1 2020, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: \(\mathsf{A} = 3\), \(\mathsf{B} = 5\), \(\mathsf{D} = 0\), \(\mathsf{E} = 6\)
Proposed by Nick Mackinnon
First notice that \(2^{22} = 2 \cdot 2^{21} = 2 \cdot 8^7 \le 2 \cdot 10^7\) so \(2 < A\).
Also \(4^{44} = 2^{88} \ge 2^{80} = (2^{10})^8 \ge (10^3)^8 = 10^{24}\) so \(A < 4\). Therefore \(A = 3\).
We can now calculate the last two digits of \(3^{33} + 33\) to find \(B\) and \(E\). This can be done efficiently by repeatedly squaring to find the last two digits of \(3^2, 3^4, 3^8, 3^{16}\) and \(3^{32}\).
The last two digits of \(3^2\) are 09.
The last two digits of \(3^4\) are 81.
The last two digits of \(3^8 = 6561\) are 61.
The last two digits of \(3^{16}\) are the same as the last two digits of \(61^2 = 3721\), namely 21.
The last two digits of \(3^{32}\) are the same as those of \(21^2 = 441\), namely 41.
Multiplying by 3 and adding 33 shows that \(BE = 56\).
Next we note that \(3^{33} + 33\) is a multiple of 3, so the digit sum on the right hand side must also be a multiple of 3. Since \(C = 9\) we may ignore it and the same applies to \(E = 6\). There are exactly 9 \(B\)s so these can also be ignored. We conclude that \(2D\) must be a multiple of 3.
The digits 3, 6 and 9 are already spoken for so \(D = 0\).
Therefore \((A, B, D, E) = (3, 5, 0, 6)\).
Remark
The argument can be expressed more neatly using modular arithmetic, and there are a number of possible variations. For example, if we only work with the last digit we can still find \(E = 6\) and hence \(D = 0\). Next we can observe that \(3^{33} + 33\) is two less than a multiple of 11. Now adding 2 to bot considering the alternating digit sum on the right gives enough information to determine \(B\).
Solution © UK Mathematics Trust, from the BMO1 2020 solutions.