Maths Olympiad Prep

Track / Stage 5 / 165 of 400 #1405 of 2604

Problem 1405

AIME late
Algebra Difficulty 5.3 Prove it Estonia — Open Contests · Estonia

Let aa and bb be positive integers such that bb is divisible by aa and writing aa and bb one after another in this order gives (a+b)2(a+b)^2. Prove that ba=6\frac{b}{a} = 6.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

Let nn be the number of digits of bb and let b=kab = k a. Then by the conditions of the problem, 10n⋅a+ka=(a+ka)210^n \cdot a + k a = (a + k a)^2, or
a=10n+k(k+1)2(1) a = \frac{10^n + k}{(k+1)^2} \qquad (1)
If kk were odd, then the numerator on the r.h.s. of (1) would be odd and the denominator even, so aa could not be an integer. Hence kk is even.

If k=2k = 2 then the cross-sum of 10n+210^n + 2 is 3, which is not divisible by (2+1)2=9(2+1)^2 = 9. The case k=4k = 4 also leads to a contradiction, since 10n+410^n + 4 ends with 4, hence cannot be divisible by (4+1)2=25(4+1)^2 = 25. Thus k≥6k \ge 6.
In the following we show first that k≤8k \le 8 and finally that k≠8k \ne 8. The assumptions ka=b≥10n−1k a = b \ge 10^{n-1} give 10ka≥10n10 k a \ge 10^n. Equality (1) implies
10n=(k+1)2⋅a−k=k2a+2ka+a−k=(k+2)⋅ka+a−k. 10^n = (k+1)^2 \cdot a - k = k^2 a + 2 k a + a - k = (k+2) \cdot k a + a - k.
Thus 10ka≥(k+2)⋅ka+a−k10 k a \ge (k+2) \cdot k a + a - k, whence
(8−k)⋅ka≥a−k. (8-k) \cdot k a \ge a-k.
As aa is positive, (8−k)⋅ka>−k(8-k) \cdot k a > -k. As both sides of this inequality are divisible by kk, this implies (8−k)⋅ka≥0(8-k) \cdot k a \ge 0. Consequently 8−k≥08-k \ge 0, i.e., k≤8k \le 8.
If k=8k=8, the inequality (2) implies a≤8a \le 8 whereas the equality (1) reduces to a=10n+881a = \frac{10^n+8}{81}. Hence aa ends with digit 8, leaving a=8a=8 and b=8⋅8=64b=8 \cdot 8 = 64 as the only possibility. But 864≠(8+64)2864 \ne (8+64)^2, contradicting the conditions of the problem.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.