Skip to main content
OlympiadHQ

Browse · MathNet

Print

Slovenija 2008

Slovenia 2008 algebra

Problem

The terms of a geometric sequence are positive integers. All are less than , is divisible by , is divisible by , is divisible by , is not divisible by and no prime number divides all five of them. Determine the terms of this sequence.
Solution
Since are terms of a geometric sequence, we can write for and for some real number . But is a quotient of two positive integers, so is rational. Write as a reduced fraction. The terms of the sequence are Since all terms are positive integers and and are relatively prime, we see that is a divisor of . So, we can write , where is some positive integer. Therefore, the terms of the sequence are But since no prime number divides all five of these terms, we have , and the sequence becomes . We also know that the terms are all less than , so and . This implies and . But is not divisible by , so . We also know that is divisible by , is divisible by and is divisible by , so the product is divisible by , and , i.e. by . At the same time , so this product is equal to . This implies and . The terms of the sequence are , , , and .
Final answer
625, 750, 900, 1080, 1296

Techniques

Sequences and SeriesGreatest common divisors (gcd)Least common multiples (lcm)