2016 AIME I Problems/Problem 10
A strictly increasing sequence of positive integers , , , has the property that for every positive integer , the subsequence , , is geometric and the subsequence , , is arithmetic. Suppose that . Find .
We first create a similar sequence where and . Continuing the sequence,
Here we can see a pattern; every second term (starting from the first) is a square, and every second term (starting from the third) is the end of a geometric sequence. Similarly, would also need to be the end of a geometric sequence (divisible by a square). We see that is , so the squares that would fit in are , , , , , and . By simple inspection is the only plausible square, since the other squares in the sequence don't have enough elements before them to go all the way back to while still staying as positive integers. , so .
|2016 AIME I (Problems • Answer Key • Resources)|
|1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15|
|All AIME Problems and Solutions|