The sequence is arithmetic. The sequence is geometric. Both sequences are strictly increasing and contain only integers, and is as small as possible. What is the value of ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
The geometric sequence 1, p, q, z makes z a perfect cube. The arithmetic one makes z one more than a multiple of 3. Test cubes 8, 27, 64.
Solution
The two sequences share only the number . So find out what each sequence says about , then find the smallest that satisfies both.
1. The geometric sequence . Each term is the one before times the same ratio. Starting from , the ratio is itself, so the terms are
Since is a term, it is a whole number, and "increasing" means is at least . So is a perfect cube:
2. The arithmetic sequence . Each step adds the same whole number . So the terms are , and
That means must be a multiple of .
- Test cubes from smallest up.
| multiple of ? | |||
|---|---|---|---|
| no | |||
| no | |||
| yes, |
So the smallest possible is .
- Write out both sequences. With the arithmetic one is . With the geometric one is . Both are increasing and made of whole numbers.
5. Add up what is asked.
The answer is .
Why this works
A geometric sequence that starts at shows its ratio as the second term, so "all whole numbers" forces a whole-number ratio and makes the last term a cube. When two sequences share one term, turn each sequence into a rule about that term, then search upward for the smallest number that obeys both rules. That is the usual way to handle "as small as possible" questions.
Alternative approach
Find a formula for the total first. In the arithmetic sequence, , which is . In the geometric one, . So
For this is , and for it is . Neither is a choice, which agrees with those cubes failing. For it is , choice (E).
The trap
Using z = 8 from the geometric sequence 1, 2, 4, 8 without checking the arithmetic sequence: 8 - 1 = 7 is not a multiple of 3, so 1, x, y, 8 cannot be arithmetic with whole numbers.
Concise solution
The geometric sequence. Its first term is , so its ratio is , an integer, and the sequence is with . Strictly increasing forces .
The arithmetic sequence. With common difference the terms are , so
and .
So must be a cube with and . Since (check in turn), this says simply . Test in order:
- : , and is not a multiple of . Fails.
- : , and is not a multiple of . Fails.
- : , and . Works, with .
The smallest possible is therefore , giving and . Both are strictly increasing sequences of integers, so
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 12: Introduction to Modular Arithmetic
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
Techniques
Organized listing / direct enumeration · Set up the equation/formula and compute; no special trick needed