The first three terms of a geometric sequence are the integers and , where . What is the sum of the digits of the least possible value of ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
The ratio 720/a = b/720 = p/q in lowest terms forces p and q to divide 720; the smallest such ratio above 1 is 16/15, giving b = 768.
Solution
Let the common ratio be , and write in lowest terms. Then is an integer only if (since ), and is an integer only if . Conversely any coprime divisors of give a valid sequence.
Since , we want the smallest ratio between two divisors of . The divisors in order are
The smallest ratio of consecutive divisors is (compare , , again; every other consecutive ratio is larger). So , and
Check: has ratio throughout. The digit sum of is .
The answer is .
Why this works
Integer geometric sequences have a rational ratio whose numerator and denominator are controlled by the middle term: must divide it (so the earlier term is an integer) and must divide it (so the later term is). Minimizing is then minimizing a ratio of divisors, which a sorted divisor list answers by inspection. Equivalently, , so is smallest when is the largest divisor of below , namely .
The trap
Assuming the ratio must be an integer (b = 1440, digit sum 9) or grabbing 9/8 (b = 810) without checking that 15 and 16 both divide 720.
Common mistakes
- Assuming the ratio must be an integer (b = 1440, digit sum 9) or grabbing 9/8 (b = 810) without checking that 15 and 16 both divide 720.
- Reporting or instead of the digit sum .
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Consider the largest/smallest element or boundary case