2019 AMC 10B Problem 24
Problem 24 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 . Then , and simplifying the recurrence gives As long as , this implies
By induction, . For , , so , and therefore .
Also , so , which gives . Hence , so lies in . Thus, C is the correct answer.