Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra intermediate

Problem

Consider the sequence of numbers defined recursively by and for by when is even and by when is odd. Given that , find
Solution
We can easily prove by induction that for even, and for odd. Hence, is odd, and Then must have been generated from the rule of adding 1, which means is even. Furthermore, so this rule must have been applied four times. Thus, is divisible by 16, and Since this term must have been generated from the rule of taking the reciprocal, which means is odd. Thus, We can keep working backwards to produce the following terms: Then so
Final answer
1905