Maths Olympiad Prep

Library / /13 of 24

Algebra Difficulty 5.8 AIME, harder Prove it Croatia

If aa and bb are positive integers, then {a.b}\overline\{a.b\} is a decimal number obtained by writing the number aa, then the decimal point and then the number bb. For example, if a=20a = 20 and b=17b = 17, then {a.b}=20.17\overline\{a.b\} = 20.17 and {b.a}=17.2\overline\{b.a\} = 17.2.
Determine all pairs (a,b)(a, b) of positive integers such that {a.b}{b.a}=13\overline\{a.b\} \cdot \overline\{b.a\} = 13.

Solution

If (a,b)(a, b) is a solution, then so is (b,a)(b, a) – and vice versa. Therefore, we may assume that aba \ge b.
If a10a \ge 10, then necessarily b=1b = 1, and the only possibilities for aa are 1010, 1111 and 1212.
We can verify that in those cases the product is not 1313.
Therefore, numbers aa and bb are both smaller than 1010, i.e. they are digits. The condition is then equivalent to
{ab}{ba}=1300. \overline\{ab\} \cdot \overline\{ba\} = 1300.
Since the last digit of the product is 00, assuming aba \ge b the only option is a=5a = 5, b=2b = 2. We can check that 5.22.5=135.2 \cdot 2.5 = 13, i.e. those numbers satisfy the condition of the problem.
Therefore, the solutions are (a,b)=(2,5)(a, b) = (2, 5) and (a,b)=(5,2)(a, b) = (5, 2).

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.