Positive integers , , and , with , form a geometric sequence with an integer ratio. What is ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The ratio squared must divide 2009 = 7 x 7 x 41, so the ratio is 7 and a = 2009 / 49 = 41.
Solution
1. Call the whole-number ratio . The terms are , then , then . Since the terms get bigger, is at least .
2. The third term is , so
3. Break into primes: .
4. So must be a perfect square that divides . The only such square bigger than is . So .
5. Then .
6. Check: , , . The terms increase and are whole numbers.
The answer is .
Why this works
With a whole-number ratio, the third term is the first term times a perfect square. So the question becomes "which perfect squares divide ?", and the prime factorization answers it right away. The year of the contest shows up often on the AMC, so it pays to know how it factors.
The trap
Choosing 49, the square that divides 2009, instead of the number left over after dividing by it, which is 41.
Concise solution
Let the common ratio be the integer . Since the terms increase, . The terms are , , , and the third equals :
Factor: .
For with , the perfect square must divide . The only square divisor greater than is , so and
The sequence is , which checks.
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Introduction to Number Theory, Chapter 2: Primes and Composites
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
- Introduction to Number Theory, Chapter 4: Prime Factorization (§4.2, §4.4)
Techniques
Set up the equation/formula and compute; no special trick needed