2009 OIM Problems/Problem 5

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.

Page

Toolbox

Search

2009 OIM Problems/Problem 5

Problem

Solution

See also