The infinite sequence is defined as follows:
a₁=1
for n ≥ 1, a_2n= a_n+1
a_2n+1=1/ a_2n

Prove that every positive rational number occurs in the sequence exactly once.

(In reply to OEIS by Brian Smith)

BS,

The task was to Prove that every positive rational number occurs in the sequence exactly once. <copied & pasted>

Assume a number, say n/d, and show that it must appear in the sequence

Posted by Ady TZIDON on 2016-08-27 16:56:39