Skip to main content
OlympiadHQ

Browse · MathNet

Print

IRL_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:
n1234567
1458194425923456460861448192
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 .
Final answer
1458, 1944, 2592, 3456, 4608, 6144, 8192

Techniques

Sequences and SeriesGreatest common divisors (gcd)