Bijectie data prin recurenta intre N si Q+

Moderators: Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Radu Titiu
Thales
Posts: 155
Joined: Fri Sep 28, 2007 5:05 pm
Location: Mures \Bucuresti

Bijectie data prin recurenta intre N si Q+

Post by Radu Titiu »

Fie \( f:\mathbb{N} \to \mathbb{Q}_{+} \) data prin \( f(0)=0 \) si
\( f(n+1)=\frac{1}{2[f(n)]+1-f(n)} \), pentru orice \( n \) natural. Aratati ca \( f \) e bijectie. (Am notat cu [ ] partea intreaga).

Aceasta functie genereaza arborele Calkin-Wilf.
A mathematician is a machine for turning coffee into theorems.
Top
Post Reply

Return to “Algebra”