Abstract
We begin by describing an elementary process for expressing a positive proper fraction as a sum of reciprocals of positive integers. Starting with m 1/n 1, where m 1 < n 1, we subtract the largest fraction with numerator unity to leave either zero or another positive fraction, say m 2/n 2. We then subtract the largest fraction with numerator unity from m 2/n 2 and repeat this process until we end up with zero. Eves [1] attributes this process to J. J. Sylvester (1814–1897), whose original account is given in [12]. In this section we will review Sylvester’s algorithm and summarize his findings. In Section 2 we make some further observations on such sums of reciprocals and in Section 3 we extend the Sylvester process from positive proper fractions to all real numbers between 0 and 1. In Section 4 we give some related results concerning sums of reciprocals of Fibonacci numbers.
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
Eves, H. An Introduction to the History of Mathematics. 5th Edition. Philadelphia: Saunders, 1983.
Good, I.J. “A reciprocal series of Fibonacci numbers.” The Fibonacci Quarterly, Vol. 12.4 (1974): p. 346.
Grimaldi, R.P. Discrete and Combinatorial Mathematics. 3rd Edition. Reading, Massachusetts: Addison-Wesley, 1994.
Hoggatt, V.E., Jr. and Bicknell, Marjorie. “A reciprocal series of Fibonacci numbers with subscripts 2n k.” The Fibonacci Quarterly, Vol. 14.5 (1976): pp. 453–455.
Knopfmacher, Arnold and Mays, M.E. “Pierce expansions of ratios of Fibonacci and Lucas numbers and polynomials.” The Fibonacci Quarterly, Vol. 33.2 (1995): pp. 153–163.
Mays, Michael E. “A worst case of the Fibonacci-Sylvester expansion.” J. Combin. Math. Combin. Cornput., Vol. 1 (1987): pp. 141–148.
Oxford English Dictionary. Oxford, 1971.
Salzer, H.E. “Further remarks on the approximation of numbers as sums of reciprocals.” Amer. Math. Monthly, Vol. 55 (1948): pp. 350–356.
Scott, J.F. A History of Mathematics. London: Taylor & Francis, 1975.
Sierpinski, W. Elementary Theory of Numbers. Second Edition. Amsterdam: North-Holland, 1988.
Shallit, J.O. “Metric theory of Pierce expansion.” The Fibonacci Quarterly, Vol. 24.1 (1986): pp. 122–140.
Sylvester, J.J. “On a Point in the Theory of Vulgar Fractions.” The Collected Mathematical Papers of James Joseph Sylvester 3. Edited by H.F. Baker. Cambridge (1909): pp. 440–445.
Vajda, S. Fibonacci and Lucas Numbers, and the Golden Section. New York: Wiley, 1989.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Freitag, H.T., Phillips, G.M. (1999). Sylvester’s Algorithm and Fibonacci Numbers. In: Howard, F.T. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4271-7_16
Download citation
DOI: https://doi.org/10.1007/978-94-011-4271-7_16
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5851-3
Online ISBN: 978-94-011-4271-7
eBook Packages: Springer Book Archive