Skip to main content

Theory and Modern Applications

On Fibonacci functions with Fibonacci numbers

Abstract

In this paper we consider Fibonacci functions on the real numbers R, i.e., functions f:R→R such that for all x∈R, f(x+2)=f(x+1)+f(x). We develop the notion of Fibonacci functions using the concept of f-even and f-odd functions. Moreover, we show that if f is a Fibonacci function then lim x → ∞ f ( x + 1 ) f ( x ) = 1 + 5 2 .

MSC:11B39, 39A10.

1 Introduction

Fibonacci numbers have been studied in many different forms for centuries and the literature on the subject is, consequently, incredibly vast. One of the amazing qualities of these numbers is the variety of mathematical models where they play some sort of role and where their properties are of importance in elucidating the ability of the model under discussion to explain whatever implications are inherent in it. The fact that the ratio of successive Fibonacci numbers approaches the Golden ratio (section) rather quickly as they go to infinity probably has a good deal to do with the observation made in the previous sentence. Surveys and connections of the type just mentioned are provided in [1] and [2] for a very minimal set of examples of such texts, while in [6] an application (observation) concerns itself with a theory of a particular class of means which has apparently not been studied in the fashion done there by two of the authors of the present paper. Recently, Hyers-Ulam stability of Fibonacci functional equation was studied in [5]. Surprisingly novel perspectives are still available and will presumably continue to be so for the future as long as mathematical investigations continue to be made. In the following, the authors of the present paper are making another small offering at the same spot many previous contributors have visited in both recent and more distance pasts. The present authors [3, 4] studied a Fibonacci norm of positive integers and Fibonacci sequences in groupoids in arbitrary groupoids.

In this paper we consider Fibonacci functions on the real numbers R, i.e., functions f:R→R such that for all x∈R, f(x+2)=f(x+1)+f(x). We develop the notion of Fibonacci functions using the concept of f-even and f-odd functions. Moreover, we show that if f is a Fibonacci function then lim x → ∞ f ( x + 1 ) f ( x ) = 1 + 5 2 .

2 Fibonacci functions

A function f defined on the real numbers is said to be a Fibonacci function if it satisfies the formula

f(x+2)=f(x+1)+f(x)
(2.1)

for any x∈R, where R (as usual) is the set of real numbers.

Example 2.1 Let f(x):= a x be a Fibonacci function on R where a>0. Then a x a 2 =f(x+2)=f(x+1)+f(x)= a x (a+1). Since a>0, we have a 2 =a+1 and a= 1 + 5 2 . Hence f(x)= ( 1 + 5 2 ) x is a Fibonacci function, and the unique Fibonacci function of this type on R.

If we let u 0 =0, u 1 =1, then we consider the full Fibonacci sequence: …,5,−3,2,−1,1,0, 1,1,2,3,5,… , i.e., u − n = ( − 1 ) n + 1 u n for n>0, and u n = F n , the n th Fibonacci number.

Example 2.2 Let { u n } n = − ∞ ∞ and { v n } n = − ∞ ∞ be full Fibonacci sequences. We define a function f(x) by f(x):= u ⌊ x ⌋ + v ⌊ x ⌋ t, where t=x−⌊x⌋∈(0,1). Then f(x+2)= u ⌊ x + 2 ⌋ + v ⌊ x + 2 ⌋ t= u ( ⌊ x ⌋ + 2 ) + v ( ⌊ x ⌋ + 2 ) t=( u ( ⌊ x ⌋ + 1 ) + u ⌊ x ⌋ )+( v ( ⌊ x ⌋ + 1 ) + v ⌊ x ⌋ )t=f(x+1)+f(x) for any x∈R. This proves that f is a Fibonacci function.

Note that if a Fibonacci function is differentiable on R, then its derivative is also a Fibonacci function.

Proposition 2.3 Let f be a Fibonacci function. If we defineg(x):=f(x+t)wheret∈Rfor anyx∈R, then g is also a Fibonacci function.

Proof Given x∈R, we have g(x+2)=f(x+2+t)=f(x+t+1)+f(x+t)=g(x+1)+g(x), proving the proposition. □

For example, since f(x)= ( 1 + 5 2 ) x is a Fibonacci function, g(x)= ( 1 + 5 2 ) x + t = ( 1 + 5 2 ) t f(x) is also a Fibonacci function where t∈R.

Example 2.4 In Example 2.2, we discussed the function f(x):= u ⌊ x ⌋ + v ⌊ x ⌋ t, where t=x−⌊x⌋∈(0,1). If we let v ⌊ x ⌋ := u ( ⌊ x ⌋ − 1 ) , then f(x) is a Fibonacci function. We compute f(−6.1) and f(−5.9) as follows: f(−6.1)=f(−7+0.9)= u − 7 + u − 8 (0.9)=−5.9 and f(−5.9)=f(−6+0.1)= u − 6 + u − 7 (0.1)=−6.7.

Theorem 2.5 Letf(x)be a Fibonacci function and let{ F n }be a sequence of Fibonacci numbers with F 0 =0, F 1 = F 2 =1. Thenf(x+n)= F n f(x+1)+ F n − 1 f(x)for anyx∈Randn≥2an integer.

Proof If n=2, then f(x+2)=f(x+1)+f(x)= F 2 f(x+1)+ F 1 f(x). If n=3, then we have

f ( x + 3 ) = f ( x + 2 ) + f ( x + 1 ) = F 2 f ( x + 1 ) + F 1 f ( x ) + F 1 f ( x + 1 ) + F 0 f ( x ) = ( F 1 + F 2 ) f ( x + 1 ) + ( F 1 + F 0 ) f ( x ) = F 3 f ( x + 1 ) + F 2 f ( x ) .

If we assume that it holds for the cases of n and n+1, then

f ( x + n + 2 ) = f ( x + n + 1 ) + f ( x + n ) = F n + 1 f ( x + 1 ) + F n f ( x ) + F n f ( x + 1 ) + F n − 1 f ( x ) = ( F n + 1 + F n ) f ( x + 1 ) + ( F n + F n − 1 ) f ( x ) = F n + 2 f ( x + 1 ) + F n + 1 f ( x ) ,

proving the theorem. □

Corollary 2.6 If{ F n }is the sequence of Fibonacci numbers with F 1 = F 2 =1, then

( 1 + 5 2 ) n = F n ( 1 + 5 2 )+ F n − 1 .
(2.2)

Proof As we have seen in Example 2.1, f(x)= ( 1 + 5 2 ) x is a Fibonacci function. Let a:= 1 + 5 2 . By applying Theorem 2.5, we have a x + n =f(x+n)= F n f(x+1)+ F n − 1 f(x)= F n a x + 1 + F n − 1 a x , proving that a n = F n a+ F n − 1 . □

Theorem 2.7 Let{ u n }be the full Fibonacci sequence. Then

u ⌊ x + n ⌋ = F n u ( ⌊ x ⌋ + 1 ) + F n − 1 u ⌊ x ⌋
(2.3)

and

u ( ⌊ x + n ⌋ − 1 ) = F n u ⌊ x ⌋ + F n − 1 u ( ⌊ x ⌋ − 1 ) .
(2.4)

Proof The map f(x):= u ⌊ x ⌋ + u ( ⌊ x ⌋ − 1 ) t discussed in Example 2.4 is a Fibonacci function. If we apply Theorem 2.5, then we obtain

u ⌊ x + n ⌋ + u ( ⌊ x + n ⌋ − 1 ) t = f ( x + n ) = F n f ( x + 1 ) + F n − 1 f ( x ) = F n [ u ⌊ x + 1 ⌋ + u ( ⌊ x + 1 ⌋ − 1 ) t ] + F n − 1 [ u ⌊ x ⌋ + u ( ⌊ x ⌋ − 1 ) t ] = F n [ u ( ⌊ x ⌋ + 1 ) + u ⌊ x ⌋ t ] + F n − 1 [ u ⌊ x ⌋ + u ( ⌊ x ⌋ − 1 ) t ] = [ F n u ( ⌊ x ⌋ + 1 ) + F n − 1 u ⌊ x ⌋ ] + [ F n u ⌊ x ⌋ + F n − 1 u ( ⌊ x ⌋ − 1 ) ] t ,

proving the theorem. □

Corollary 2.8 Ifn≥2, then

F ⌊ x + n ⌋ = F n F ( ⌊ x ⌋ + 1 ) + F n − 1 F ⌊ x ⌋
(2.5)

and

F ( ⌊ x + n ⌋ − 1 ) = F n F ⌊ x ⌋ + F n − 1 F ( ⌊ x ⌋ − 1 ) .
(2.6)

Corollary 2.9 F n + 2 = F n F 3 + F n − 1 F 2 .

Proof Let x:=2 in (2.5) or x:=3 in (2.6). □

3 f-even and f-odd functions

In this section, we develop the notion of Fibonacci functions using the concept of f-even and f-odd functions.

Definition 3.1 Let a(x) be a real-valued function of a real variable such that if a(x)h(x)≡0 and h(x) is continuous then h(x)≡0. The map a(x) is said to be an f-even function (resp., f-odd function) if a(x+1)=a(x) (resp., a(x+1)=−a(x)) for any x∈R.

Example 3.2 If a(x)=x−⌊x⌋, then a(x)h(x)≡0 implies h(x)=0 if x∉Z. By continuity of h(x), it follows that h(n)= lim x → n h(x)=0 for any integer n, and hence h(x)≡0. Since a(x+1)=(x+1)−⌊x+1⌋=(x+1)−(⌊x⌋+1)=x−⌊x⌋=a(x), we see that a(x) is an f-even function.

Example 3.3 If a(x)=sin(πx), then a(x)h(x)≡0 implies h(x)=0 if x≠nπ for any integer n. By continuity of h(x) it follows that h(nπ)= lim x → n π h(x)=0 for any integer n, and hence h(x)≡0. Since a(x+1)=sin(πx+π)=sin(πx)cos(π)=−sin(πx)=−a(x), we see that a(x) is an f-odd function.

Theorem 3.4 Letf(x)=a(x)g(x)be a function, wherea(x)is an f-even function andg(x)is a continuous function. Thenf(x)is a Fibonacci function if and only ifg(x)is a Fibonacci function.

Proof Suppose that f(x) is a Fibonacci function. Then a(x)g(x+2)=a(x+2)g(x+2)=f(x+2)=f(x+1)+f(x)=a(x)[g(x+1)+g(x)]. Hence a(x)[g(x+2)−g(x+1)−g(x)]≡0 and g(x+2)−g(x+1)−g(x)≡0, i.e., g(x+2)=g(x+1)+g(x) and g(x) is a Fibonacci function. On the other hand, if g(x) is any Fibonacci function, then a(x+2)=a(x+1)+a(x) implies that f(x)=a(x)g(x) is also a Fibonacci function. □

Example 3.5 It follows from Example 2.1 that g(x)= ( 1 + 5 2 ) x is a Fibonacci function. Since a(x)=x−⌊x⌋ is an f-even function, by Theorem 3.4, f(x)=a(x)g(x)=(x−⌊x⌋) ( 1 + 5 2 ) x is a Fibonacci function.

Example 3.6 If we define a(x)=1 if x is rational and a(x)=−1 if x is irrational, then a(x+1)=a(x) for any x∈R. Also, if a(x)h(x)≡0, then h(x)≡0 whether or not h(x) is continuous. Thus a(x) is an f-even function. In Example 3.5, we have seen that f(x)=(x−⌊x⌋) ( 1 + 5 2 ) x is a Fibonacci function. By applying Theorem 3.4, the map defined by

a(x)f(x)={ ( x − ⌊ x ⌋ ) ( 1 + 5 2 ) x if x ∈ Q , − ( x − ⌊ x ⌋ ) ( 1 + 5 2 ) x otherwise ,

is also a Fibonacci function.

Now, we discuss f-odd functions with Fibonacci functions. Let a(x) be an f-odd function and g(x) be a continuous function. Let f(x) be a Fibonacci function such that f(x)=a(x)g(x). Then a(x)[g(x+2)+g(x+1)−g(x)]=0. In this situation, the characteristic equation r 2 +r−1=0 yields solutions of the type − 1 ± 5 2 , and thus for r>0, the solution type is g(x)= ( 5 − 1 2 ) x , whereas ( − 1 − 5 2 ) x is not a real number except for special values of x.

A function f defined on R satisfying f(x+2)=−f(x+1)+f(x) for all x∈R is said to be an odd Fibonacci function. Similarly, a sequence { a n } n = 0 ∞ with a n + 2 =− a n + 1 + a n is said to be an odd Fibonacci sequence.

Example 3.7 A sequence {1,1,0,1,−1,2,−3,5,…} is an odd Fibonacci sequence.

Corollary 3.8 Letf(x)=a(x)g(x)be a function, wherea(x)is an f-odd function andg(x)is a continuous function. Thenf(x)is a Fibonacci function if and only ifg(x)is an odd Fibonacci function.

Proof Similar to the proof of Theorem 3.4. □

Example 3.9 The function g(x)= ( 5 − 1 2 ) x is an odd Fibonacci function. Since a(x)=sin(πx) is an f-odd function, by Corollary 3.8, we can see that the function f(x)=sin(πx) ( 5 − 1 2 ) x is a Fibonacci function.

4 Quotients of Fibonacci functions

In this section, we discuss the limit of the quotient of a Fibonacci function.

Theorem 4.1 Iff(x)is a Fibonacci function, then the limit of quotient f ( x + 1 ) f ( x ) exists.

Proof If we consider a quotient f ( x + 1 ) f ( x ) of a Fibonacci function f(x), we have 4 cases: (i) f(x)>0, f(x+1)>0; (ii) f(x)<0, f(x+1)>0; (iii) f(x)>0, f(x+1)<0; (iv) f(x)<0, f(x+1)<0. Consider (iii). If we let α:=f(x)>0, β:=f(x+1)<0, then f(x+2)=α−β, f(x+3)=α−2β, f(x+4)=2α−3β= F 3 α− F 4 β and f(x+5)= F 4 α− F 5 β. In this fashion, we obtain f(x+n)= F n α− F n + 1 β for any natural number n∈N. Given x ′ ∈R, there exist x∈R and n∈Z such that x ′ =x+n. Hence

f ( x ′ + 1 ) f ( x ′ ) = f ( x + n + 1 ) f ( x + n ) = F n + 1 α − F n β F n α − F n − 1 β = F n + 1 F n α − β α − F n F n − 1 → Φ α − β α − β Φ = Φ ,

where lim n → ∞ F n + 1 F n =Φ= 1 + 5 2 . Thus lim x → ∞ f ( x + 1 ) f ( x ) =Φ. Case (ii) is similar to the case (iii). Consider the case (i): f(x)>0, f(x+1)>0. We may change f ( x + 1 ) f ( x ) by f ( δ + 2 n + 1 ) f ( δ + 2 n ) , since any real number x (>0) can be written x=δ+2n for some δ∈R and n∈N. Consider a sequence { f ( δ + 2 n + 1 ) f ( δ + 2 n ) } n = 1 ∞ .

f ( δ + 2 n + 1 ) f ( δ + 2 n ) = f ( δ + 2 n ) + f ( δ + 2 n − 1 ) f ( δ + 2 n ) =1+ f ( δ + 2 n − 1 ) f ( δ + 2 n ) <2,

since f ( δ + 2 n − 1 ) f ( δ + 2 n ) <1. We claim that { f ( δ + 2 n + 1 ) f ( δ + 2 n ) } n = 1 ∞ is monotonically increasing. Since f ( δ + 2 n + 3 ) f ( δ + 2 n + 2 ) − f ( δ + 2 n + 1 ) f ( δ + 2 n ) = f ( δ + 2 n + 3 ) f ( δ + 2 n ) − f ( δ + 2 n + 2 ) f ( δ + 2 n + 1 ) f ( δ + 2 n + 2 ) f ( δ + 2 n ) , we show that the numerator part of the quotient is positive.

f ( δ + 2 n + 3 ) f ( δ + 2 n ) − f ( δ + 2 n + 2 ) f ( δ + 2 n + 1 ) = [ f ( δ + 2 n + 2 ) + f ( δ + 2 n + 1 ) ] f ( δ + 2 n ) − f ( δ + 2 n + 2 ) f ( δ + 2 n + 1 ) = f ( δ + 2 n + 2 ) [ f ( δ + 2 n ) − f ( δ + 2 n + 1 ) ] + f ( δ + 2 n + 1 ) f ( δ + 2 n ) > f ( δ + 2 n ) [ f ( δ + 2 n ) − f ( δ + 2 n + 1 ) ] + f ( δ + 2 n + 1 ) f ( δ + 2 n ) = [ f ( δ + 2 n ) ] 2 ≥ 0 ,

which shows that the sequence is monotonically increasing. By the Monotone Convergence Theorem, there exists lim x → ∞ f ( δ + 2 n + 1 ) f ( δ + 2 n ) = lim x → ∞ f ( x + 1 ) f ( x ) . The case (iv) is similar to the case (i). This proves the theorem. □

Corollary 4.2 Iff(x)is a Fibonacci function, then

lim x → ∞ f ( x + 1 ) f ( x ) = 1 + 5 2 .

Proof If we let α:=f(x)>0, β:=f(x+1)>0, then

f ( x + n + 1 ) f ( x + n ) = F n + 1 α + F n + 2 β F n α + F n + 1 β = α + F n + 2 F n + 1 β F n F n + 1 + β → α + Φ β α Φ + β = Φ .

It is shown already in the proof of Theorem 4.1 for the case of α:=f(x)>0, β:=f(x+1)<0 that the limit of the quotient f ( x + n + 1 ) f ( x + n ) converges to Φ, proving the corollary. □

References

  1. Atanasov K, et al.: New Visual Perspectives on Fibonacci Numbers. World Scientific, Hackensack; 2002.

    Book  Google Scholar 

  2. Dunlap RA: The Golden Ratio and Fibonacci Numbers. World Scientific, Hackensack; 1997.

    Book  MATH  Google Scholar 

  3. Han JS, Kim HS, Neggers J: The Fibonacci norm of a positive integer n -observations and conjectures. Int. J. Number Theory 2010, 6: 371–385. 10.1142/S1793042110003009

    Article  MathSciNet  MATH  Google Scholar 

  4. Han JS, Kim HS, Neggers J: Fibonacci sequences in groupoids. Adv. Differ. Equ. 2012., 2012:

    Google Scholar 

  5. Jung SM: Hyers-Ulam stability of Fibonacci functional equation. Bull. Iran. Math. Soc. 2009, 35: 217–227.

    MathSciNet  MATH  Google Scholar 

  6. Kim HS, Neggers J: Fibonacci means and golden section mean. Comput. Math. Appl. 2008, 56: 228–232. 10.1016/j.camwa.2007.12.003

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

The authors are grateful to the referee’s valuable suggestions and help.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hee Sik Kim.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors conceived of the study, participated in its design and coordination, drafted the manuscript, participated in the sequence alignment, and read and approved the final manuscript.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Han, J.S., Kim, H.S. & Neggers, J. On Fibonacci functions with Fibonacci numbers. Adv Differ Equ 2012, 126 (2012). https://doi.org/10.1186/1687-1847-2012-126

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1847-2012-126

Keywords