Olympiad Maths Prep

Library / /28 of 41

Algebra Difficulty 5.7 AIME, harder Prove it Romania

If AA and BB are positive integers, then AB\overline{AB} will denote the number obtained by writing, in order, the digits of BB after the digits of AA. For instance, if A=193A = 193 and B=2016B = 2016, then AB=1932016\overline{AB} = 1932016.
Prove that there are infinitely many perfect squares of the form AB\overline{AB} in each of the following situations:
a) AA and BB are perfect squares;
b) AA and BB are perfect cubes;
c) AA is a perfect cube and BB is a perfect square;
d) AA is a perfect square and BB is a perfect cube.

Solution

a) A=4A = 4 and B=9B = 9 yields AB=49=72\overline{AB} = 49 = 7^2. Adding an even number of zeroes we get infinitely many solutions: for A=4A = 4 and B=9102n, nNB = 9 \cdot 10^{2n},\ n \in \mathbb{N} we get AB=(710n)2\overline{AB} = (7 \cdot 10^n)^2.

b) If A=8A = 8 and B=106n, nNB = 10^{6n},\ n \in \mathbb{N}, then AB=(9103n)2\overline{AB} = (9 \cdot 10^{3n})^2.

c) If A=8A = 8 and B=102n, nNB = 10^{2n},\ n \in \mathbb{N}, then AB=(910n)2\overline{AB} = (9 \cdot 10^n)^2.

d) If A=36A = 36 and B=106n, nNB = 10^{6n},\ n \in \mathbb{N}, then AB=(19103n)2\overline{AB} = (19 \cdot 10^{3n})^2.

Looking for a route rather than 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 and solution reproduced as published; topic and difficulty added by this site.