Abstract
That any positive integer N can be represented as a sum of distinct nonconsecutive Fibonacci numbers F i is a well-known fact. Apart from the equivalent use of F 2 instead of F 1, such a representation is unique [1] and is commonly refereed to as the Zeckeniorf Decomposition (or Representation) of N [ZD(N), in brief].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brown, J.L., Jr. “Zeckendorf’s Theorem and Some Applications.” The Fibonacci Quarterly, Vol. 2.3 (1964): pp. 163–168.
Filipponi, P. “A Note on te Representation of Integers as a Sum of Distinct Fibonacci Numbers.” The Fibonacci Quarterly, Vol. 24.4 (1986): pp. 336–343.
Filipponi, P. and Horadam, A.F. “Derivative Sequences of Fibonacci and Lucas Polynomials.” Applications of Fibonacci Numbers. Volume 4. Edited by G.E. Bergum, A.N. Philippou and A.F. Horadam. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991: pp. 99–108.
Filipponi, P. and Horadam, A.F. “Second Derivative Sequences of Fibonacci and Lucas Polynomials.” The Fibonacci Quarterly, Vol. 31.3 (1993): pp. 194–204.
Filipponi, P. “Incomplete Fibonacci and Lucas Numbers.” Rend. Circ. Mat. Palermo, Series II, Vol. 45.1 (1996): pp. 37–56.
Grabner, P.J., Tichy, R.F., Nemes, I. and Pethö, A. “Generalized Zeckendorf Expansions.” Appl. Math. Lett., Vol. 7.2 (1994): pp. 25–28.
Freitag, H.T. and Filipponi, P. “On the Representation of Integral Sequences F n/d and L n/d as Sums of Fibonacci Numbers and as Sums of Lucas Numbers.” Applications of Fibonacci Numbers. Volume 2. Edited by G.E. Bergum, A.N. Philippou and A.F. Horadam. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1988: pp. 97–112.
Hoggatt, V.E., Jr. Fibonacci and Lucas Numbers. Boston: Houghton Mifflin, 1969.
Hoggatt, V.E., Jr. “Convolution Triangles for Generalized Fibonacci Numbers.” The Fibonacci Quarterly, Vol. 8.2 (1970): pp. 158–171.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Filipponi, P., Freitag, H.T. (1998). Some Probabilistic Aspects of the Zeckendorf Decomposition of Integers. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5020-0_14
Download citation
DOI: https://doi.org/10.1007/978-94-011-5020-0_14
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6107-0
Online ISBN: 978-94-011-5020-0
eBook Packages: Springer Book Archive