2019 AMC 12B Problem 22
Problem 22 of 25HarderAlgebra
Define a sequence recursively by and
for all nonnegative integers Let be the least positive integer such that
In which of the following intervals does lie?
Answer choices
Show solution
Solution
Let A short computation gives
Starting from the terms stay positive and decrease. Because decreases from toward each ratio lies strictly between and
Hence is squeezed between and Solving puts between about and which lies in
Thus, C is the correct answer.