Browse · harp
Printsmc
algebra senior
Problem
A sequence of numbers is defined recursively by , , and for all Then can be written as , where and are relatively prime positive integers. What is
(A)
(B)
(C)
(D)
(E)
Solution
Using the recursive formula, we find , , and so on. It appears that , for all . Setting , we find , so the answer is . To prove this formula, we use induction. We are given that and , which satisfy our formula. Now assume the formula holds true for all for some positive integer . By our assumption, and . Using the recursive formula, so our induction is complete.
Final answer
E