Browse · MathNet
PrintIRL_ABooklet_2023
Ireland 2023 algebra
Problem
Find seven four digit positive integers which form a geometric progression i.e. .
Solution
Assume and let . Then and is a rational number which can be written as with coprime. The sequence is then The last term can only be an integer if is divisible by . We may try values for that are equal to with . The first would be , but and so would have more digits than . Therefore, .
Next we try . Then needs to be divisible by . The smallest value for then is . Because , we indeed get seven four-digit numbers:
In general, there will be a positive integer such that and . Because is a five-digit number, neither nor may exceed 4. It now is easy to see that we found the only possible solution with .
Next we try . Then needs to be divisible by . The smallest value for then is . Because , we indeed get seven four-digit numbers:
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| 1458 | 1944 | 2592 | 3456 | 4608 | 6144 | 8192 |
Final answer
1458, 1944, 2592, 3456, 4608, 6144, 8192
Techniques
Sequences and SeriesGreatest common divisors (gcd)