In this section, we obtain several results on Fibonacci functions using the periodicity.
Proposition 3.1 Let and be Fibonacci functions with for some . Then
Proof If and are Fibonacci functions, then by Corollary 2.12 we obtain
This proves the proposition. □
Corollary 3.2 Let and be Fibonacci functions with for some . Then
for all natural numbers k.
Proof It follows from the following equation:
□
Corollary 3.3 Let and be Fibonacci functions with for some . If , then
Proof It follows from Corollary 3.2 that
□
A map is said to be ultimately periodic of period if
Note that discussed in Proposition 3.1 is ultimately periodic of period 1.
Example 3.4 Let . If , then , showing that is ultimately periodic of period p for all .
Using Example 3.4, we obtain the following example.
Example 3.5 If , then is ultimately periodic of period p for all .
Example 3.6 If , then . It follows that
Since does not exist, is not ultimately periodic of period unless and , i.e., for any integer .
Proposition 3.7 If and are ultimately periodic of period , then is also ultimately periodic of period for all .
Proof Since and are ultimately periodic of period , there exist such that and where (). We know that for some . In fact, . This shows that
This proves the proposition. □
Proposition 3.8 If and are ultimately periodic of period , then is also ultimately periodic of period .
Proof It follows from the following equation:
□
Theorem 3.9 The collection of all functions which are ultimately periodic of period forms an algebra.
Proof It follows immediately from Propositions 3.7 and 3.8. □
Proposition 3.10 If and for all for some λ, then .
Proof It follows from the following equation:
□
Proposition 3.11 If , then for all natural numbers k.
Proof The proof is similar to that of Corollary 3.2. □
A map f defined on the set of all real numbers R is said to be periodic of period if for all . It is obvious that every map of period of periodic 1 is ultimately periodic of period 1.
Proposition 3.12 Let be a Fibonacci function and let be periodic of period 1. If , then is a Fibonacci function.
Proof Given , since is periodic of period 1, we have
□
We ask the following question: Are there a Fibonacci function and a function which is ultimately periodic of period 1 but not periodic of period 1 such that is also a Fibonacci function?
Theorem 3.13 Let , be Fibonacci functions with . If for all , then
Proof Since for all , we have
It follows that , which implies
By Corollary 2.12, we obtain
proving the theorem. □
If we let , then . This shows that cannot be a Fibonacci function for any Fibonacci function .
Note that cannot be an increasing function on for some . In fact, we suppose that there is an such that for all . Then . It follows that , a contradiction.
Given , if we let and we let
(2)
then . It follows that
(3)
Theorem 3.14 Let be a Fibonacci function and let be a map with condition (2). If is a Fibonacci function for all , then
for all .
Proof Let be a function satisfying the condition (2). Since is a Fibonacci function, we have the following:
Since is also a Fibonacci function, we obtain
It follows that
This shows that
for all . □