Teorema lui Zeckendorf

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
Bogdan Cebere
Thales
Posts: 145
Joined: Sun Nov 04, 2007 1:04 pm

Teorema lui Zeckendorf

Post by Bogdan Cebere »

Sa se demonstreze ca orice numar natural \( N \) se poate scrie in mod unic sub forma \( N=\sum _{i=1} ^ m F_{k_i} \), unde\( F_i \) este al \( i \)-lea numar Fibonacci, iar \( k_i\geq 2,k_{i+1}>k_{i}+1, \forall i\in \{1,2,\dots,m-1\} \).
spx2
Euclid
Posts: 31
Joined: Thu Apr 10, 2008 11:01 am

Post by spx2 »

Eu de aici am citit-o http://en.wikipedia.org/wiki/Zeckendorf's_theorem
Deci \( \left{{F_i}|i\in N\right} \) e baza a lui N ?
:)
Post Reply

Return to “Combinatorica”