2009 OIM Problems/Problem 5

Revision as of 15:24, 14 December 2023 by Tomasdiaz (talk | contribs) (Created page with "== Problem == The sequence <math>a_n</math> is defined by <math>a_1 = 1, a_{2k} = 1 + a_k</math>, and <math>a_{2k+1} = \frac{1}{a_{2k}}, for all integer </math>k \ge 1$. Prov...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

The sequence $a_n$ is defined by $a_1 = 1, a_{2k} = 1 + a_k$, and $a_{2k+1} = \frac{1}{a_{2k}}, for all integer$k \ge 1$. Prove that every positive rational number appears exactly once in this sequence.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

OIM Problems and Solutions