A FAMILY OF THE ZECKENDORF THEOREM
RELATED IDENTITIES
Ivica Martinjak
Faculty of Science
University of Zagreb
Bijenička cesta 32, HR-10000 Zagreb, CROATIA
Abstract. In this paper we present a family of identities for recursive sequences arising from a second order recurrence relation, that gives instances of Zeckendorf representation. We prove these results using a special case of an universal property of the recursive sequences. In particular cases we also establish a direct bijection. Besides, we prove further equalities that provide a representation of the sum of -st and -st Fibonacci number as the sum of powers of the golden ratio. Similarly, we show a class of natural numbers represented as the sum of powers of the silver ratio.
AMS Subject Classification: 11B39, 11B37
Key Words and Phrases: Zeckendorf representation, recursive sequence, Fibonacci numbers, Pell numbers, Diophantine equation
Download full article from here (pdf format).
DOI: 10.12732/ijam.v28i5.11
Volume: 28
Issue: 5
Year: 2015