Maths Olympiad Prep

Library / /351 of 740

, 2021

Number theory Difficulty 5.0 AIME Prove it United States

Problem:
Suppose aa and bb are positive integers for which 8aabb=27abba8 a^{a} b^{b} = 27 a^{b} b^{a}. Find a2+b2a^{2} + b^{2}.

Solution

Solution:
We have
8aabb=27abbaaabbabba=278aabbab=278(ab)ab=278. 8 a^{a} b^{b} = 27 a^{b} b^{a} \Longleftrightarrow \frac{a^{a} b^{b}}{a^{b} b^{a}} = \frac{27}{8} \Longleftrightarrow \frac{a^{a-b}}{b^{a-b}} = \frac{27}{8} \Longleftrightarrow \left(\frac{a}{b}\right)^{a-b} = \frac{27}{8}.
Since 27=3327 = 3^{3} and 8=238 = 2^{3}, there are only four possibilities:
- a/b=3/2a / b = 3 / 2 and ab=3a-b = 3, which yields a=9a = 9 and b=6b = 6;
- a/b=27/8a / b = 27 / 8 and ab=1a-b = 1, which yields no solutions;
- a/b=2/3a / b = 2 / 3 and ab=3a-b = -3, which yields a=6a = 6 and b=9b = 9;
- a/b=8/27a / b = 8 / 27 and ab=1a-b = -1, which yields no solutions.
Therefore a2+b2a^{2} + b^{2} must equal 62+92=1176^{2} + 9^{2} = 117.

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.