Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

A sequence is defined as follows: and for all Find
Solution
We compute the first few terms: The sequence appears to be converging to In fact, every third term appears to be So we can define a new sequence where Then Substituting, we get This simplifies to Note that and

Suppose Then This tells us if then Hence, for all

Furthermore, if then Hence, and so on. In general, Then In particular,
Final answer
\frac{20}{41}