Maths Olympiad Prep

Library / /6 of 42

Algebra Difficulty 5.0 AIME Find the answer Ireland

Find seven four digit positive integers a1,a2,a3,a4,a5,a6,a7a_1, a_2, a_3, a_4, a_5, a_6, a_7 which form a geometric progression i.e. a2a1=a3a2=a4a3=a5a4=a6a5=a7a6\frac{a_2}{a_1} = \frac{a_3}{a_2} = \frac{a_4}{a_3} = \frac{a_5}{a_4} = \frac{a_6}{a_5} = \frac{a_7}{a_6}.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Assume a1<a2a_1 < a_2 and let r=a2a1r = \frac{a_2}{a_1}. Then r>1r > 1 and rr is a rational number which can be written as pq\frac{p}{q} with p,qp, q coprime. The sequence is then
a1, a1r, a1r2, a1r3, a1r4, a1r5, a1r6. a_1,\ a_1 r,\ a_1 r^2,\ a_1 r^3,\ a_1 r^4,\ a_1 r^5,\ a_1 r^6.
The last term can only be an integer if a1a_1 is divisible by q6q^6. We may try values for rr that are equal to (n+1)/n(n+1)/n with n2n \ge 2. The first would be r=3/2r = 3/2, but (3/2)6=72964>10(3/2)^6 = \frac{729}{64} > 10 and so a1r6a_1 r^6 would have more digits than a1a_1. Therefore, q>2q > 2.

Next we try r=4/3r = 4/3. Then a1a_1 needs to be divisible by 36=7293^6 = 729. The smallest value for a1a_1 then is 236=14582 \cdot 3^6 = 1458. Because 246=81922 \cdot 4^6 = 8192, we indeed get seven four-digit numbers:

| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|-------------|------|------|------|------|------|------|------|
| ana_n | 1458 | 1944 | 2592 | 3456 | 4608 | 6144 | 8192 |

In general, there will be a positive integer aa such that a1=aq6a_1 = a q^6 and a7=ap6a_7 = a p^6. Because 565^6 is a five-digit number, neither pp nor qq may exceed 4. It now is easy to see that we found the only possible solution with r>1r > 1.

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 and solution reproduced as published; topic and difficulty added by this site.