Stevo Stević¹ and Kenneth S. Berenhaut²

Abstract

This paper studies the boundedness, global asymptotic stability, and periodicity of positive solutions of the equation xn=f(xn−2)/g(xn−1), n∈ℕ0, where f,g∈C[(0,∞),(0,∞)]. It is shown that if f and g are nondecreasing, then for every solution of the equation the subsequences {x2n} and {x2n−1} are eventually monotone. For the case when f(x)=α+βx and g satisfies the conditions g(0)=1, g is nondecreasing, and x/g(x) is increasing, we prove that every prime periodic solution of the equation has period equal to one or two. We also investigate the global periodicity of the equation, showing that if all solutions of the equation are periodic with period three, then f(x)=c1/x and g(x)=c2x, for some positive c1 and c2.

1. Introduction

Recently there has been great interest in the study of nonlinear and rational difference equations (cf. [1–35] and the references therein).

In this paper, we study the boundedness, global asymptotic stability, and periodicity for positive solutions of the equation (1.1) where

2. Asymptotic Periodicity of (1.1)

In this section,we investigate asymptotic periodicity of (1.1). The asymptotic periodicity of some difference equations has been investigated, for example, in the papers [3–6, 10, 12, 15, 20, 22, 23, 25, 26, 27, 28, 29, 31, 32, 35]. Our first result is the following theorem regarding eventual monotonicity, which is a natural extension of [24, Theorem 2].

Theorem 2.1. Assume that and are nondecreasing functions which map the interval into itself, and assume that is a solution of (1.1). Then, the sequences and are eventually monotone.

Proof. Suppose that is a solution to (1.1), and set (2.1) for . Note that it suffices to show that and are eventually constant.From (1.1), we have that (2.2) If and , then by (1.1) and the monotonicity of and we have that , and hence . Similarly, if and , then . Hence, if for some , then the sequences and are both constant, as required. This confirms the statement in the theorem, in this case. Otherwise, itself is a constant sequence and the result again follows.

Remark 2.2. Note that Theorem 2.1 guarantees only the eventually monotonicity of the sequences and Hence, for a solution of (1.1), one of these two subsequences can be infinite. See, for example, [27, Theorem 1], where it was shown that for the case , (1.1) has unbounded solutions. The problem was previously treated in the papers [1, 11] but the proofs appearing there have a gap (for more details see [27]).

The first special case of the nonrational (1.1) was considered in the paper [22], where the second author considered the equation (2.3) where the function satisfies the following conditions: (i) for (ii) is increasing on ,(iii) is increasing on

The following two conjectures, which were posed by the second author, have circulated among the experts in the field, since early 2001.

Conjecture 2.3. Assume that . Show that every solution of (2.3) is bounded.

Conjecture 2.4. Assume that . Show that every prime periodic solution of (2.3) has period equal to one or two.

Conjecture 2.3 was confirmed in [28] where the following lemma was proved.

Lemma 2.5. Suppose is a function which satisfies the following conditions: (a) , (b) is increasing on (c) is nondecreasing on . Then for given such that there exist and such that (1) and , (2)

By Lemma 2.5, a result was proven concerning an extension of (2.3). We present the proof of the theorem for the case of (2.3), for the benefit of the reader, since the proof is instructive. For related results regarding boundedness, see, for example, [1, 6, 10, 22, 27, 31, 33, 34].

Theorem 2.6. Assume that is a function which satisfies conditions (ii) and (iii) and that Consider (2.3) where Then every solution of (2.3) is bounded and persists.

Proof. Choose and such that and By Lemma 2.5, we may also assume that Now we may use mathematical induction to prove the result. Assume the statement is true for that is, (2.4)Then (2.5)We claim that . But this is obvious since (2.6) Similarly, we have that (2.7) from which it follows that for completing the proof of the theorem.

By Theorems 2.1 and 2.6 we confirm Conjecture 2.4. Indeed, by Theorem 2.6 we have that every solution of (2.3) is bounded. On the other hand, by Theorem 2.1, the sequences and are eventually monotone, thus convergent. Hence, if (2.3) has periodic solutions they have period one or two, as conjectured.

3. Global Periodicity of (1.1)

Definition 3.1. Let be a function defined on a subset of Say that the difference equation (3.1) where is periodic, if every solution of (3.1) is periodic.

Periodic equations have been investigated, for example, in [2, 7, 8, 12, 14, 16–19, 26] (see also the references therein).

In this section, we investigate periodic equations of type (1.1). In order to facilitate notation we will write (1.1) in the equivalent form (3.2)

If every solution of (3.2) is periodic with period then it must hold that (3.3) that is , which implies that and for some positive constant . Thus, (3.2) has the form Since every solution of (3.2) must be two periodic, it follows that Hence, the equation is a unique equation of type (3.2) for which all solutions are periodic with period two.

Further we consider those equations of type (3.2) for which all solutions are periodic with period three. For a mapping the sequence of iterates of is defined by ( is the identity function on ), and generally for any

Before we prove the result concerning the case, we need the following auxiliary result which is folklore.

Lemma 3.2. Assume that is a continuous function such that (3.4) Then, or

Proof. If , then from (3.4) it follows that (3.5) which implies that the function must be Since is a continuous function we have that must be strictly monotone.First assume that is strictly increasing. If there is a point such that , then by the monotonicity of we have (3.6) which is a contradiction.If , then we have (3.7) arriving again at a contradiction.From this it follows that for every .Assume now that is strictly decreasing. Then the function is strictly increasing and (3.8) Similar to the first case, we obtain that , finishing the proof of the lemma.

Remark 3.3. Note that if then is decreasing, maps interval , “,” and onto itself, and its graph is symmetric with respect to the line since .

Theorem 3.4. All solutions of (3.2) are periodic with period three if and only if and for some positive constants and .

Proof. Assume that and for some positive constants and Then (3.2) becomes (3.9) It is easy to see that every solution of the equation is periodic with period three (see, e.g., [12]).Assume now that every solution of (3.2) is periodic with period three. Then, we have that (3.10) for every Eliminating in (3.10) we obtain that (3.11) Now, in each of the two equations (3.11), we choose that a variable is arbitrary and the other is equal to and use the changes (3.12) Then, we obtain (3.13) for every , where .From (3.13) we have (3.14) which implies that (3.15)If we set in the second identity in (3.13) and in the third identity, and then apply (3.14), we obtain (3.16)From (3.15) and (3.16) it follows that (3.17)Lemma 2.5 implies that or If then (3.13) implies and by the second identity in (3.13) we obtain which is a contradiction.Hence, (3.18) Substituting (3.18) in (3.13) we obtain that (3.19) from which it follows that (3.20) as desired.

Remark 3.5. It is expected that Theorem 3.4 can be generalized for the case when all solutions of (3.2) are periodic with period more than three.

In the case when all solutions of (3.2) are periodic with period four, the functions and must satisfy the following system of functional equations: (3.21) From the system as in the proof of Theorem 3.4, it can be obtained that the functions and satisfy the following identities: where

An obvious solution of the system is and where We leave the problem of finding all solutions of the system as a further direction for investigation for interested readers. Note. An early draft by the second author of the paper, containing only results in Section 3, has circulated among the experts since the end of 2005 and was the starting point for further important investigations in the research field, see, for example, [2, 30]. The paper in the present form is a slight modification of a version from March 2006. A minor publication mishap caused some wrong citations (see [30]), as well as a delay in publishing of it.

Acknowledgments

The authors are grateful to B. T. Lamb and A. C. Pecorella for useful discussions which led to the current proof of Theorem 2.1.

References

1. A. M. Amleh, E. A. Grove, G. Ladas, and D. A. Georgiou, “On the recursive sequence $x_{n+1}=\alpha +x_{n-1}/x_n$,” Journal of Mathematical Analysis and Applications, vol. 233, no. 2, pp. 790–798, 1999.
2. F. Balibrea, A. Linero Bas, G. S. López, and S. Stević, “Global periodicity of $x_{n+k+1}=f_k\left(x_{n+k}\right)\dots f_1\left(x_{n+1}\right)$,” Journal of Difference Equations and Applications, vol. 13, no. 10, pp. 901–910, 2007.
3. K. S. Berenhaut, K. M. Donadio, and J. D. Foley, “On the rational recursive sequence $y_n=A+y_{n-1}/y_{n-m}$ for small $A$,” to appear in Applied Mathematics Letters.
4. K. S. Berenhaut, J. E. Dice, J. D. Foley, B. D. Iričanin, and S. Stević, “Periodic solutions of the rational difference equation $y_n=y_{n-3}+y_{n-4}/y_{n-1}$,” Journal of Difference Equations and Applications, vol. 12, no. 2, pp. 183–189, 2006.
5. K. S. Berenhaut and S. Stević, “A note on the difference equation $x_{n+1}=1/x_n{x}_{n-1}+1/x_{n-3}{x}_{n-4}$,” Journal of Difference Equations and Applications, vol. 11, no. 14, pp. 1225–1228, 2005.
6. K. S. Berenhaut and S. Stević, “The behaviour of the positive solutions of the difference equation $x_n=A+{\left(x_{n-2}/x_{n-1}\right)}^p$,” Journal of Difference Equations and Applications, vol. 12, no. 9, pp. 909–918, 2006.
7. L. Berg, “Nonlinear difference equations with periodic solutions,” Rostocker Mathematisches Kolloquium, no. 61, pp. 13–20, 2006.
8. L. Berg and S. Stević, “Periodicity of some classes of holomorphic difference equations,” Journal of Difference Equations and Applications, vol. 12, no. 8, pp. 827–835, 2006.
9. M. Csörnyei and M. Laczkovich, “Some periodic and non-periodic recursions,” Monatshefte für Mathematik, vol. 132, no. 3, pp. 215–236, 2001.
10. R. DeVault, C. Kent, and W. Kosmala, “On the recursive sequence $x_{n+1}=p+x_{n-k}/x_n$,” Journal of Difference Equations and Applications, vol. 9, no. 8, pp. 721–730, 2003.
11. H. M. El-Owaidy, A. M. Ahmed, and M. S. Mousa, “On asymptotic behaviour of the difference equation $x_{n+1}=\alpha +x_{n-1}^p/x_n^p$,” Journal of Applied Mathematics & Computing, vol. 12, no. 1-2, pp. 31–37, 2003.
12. E. A. Grove and G. Ladas, Periodicities in Nonlinear Difference Equations, vol. 4 of Advances in Discrete Mathematics and Applications, Chapman & Hall/CRC, Boca Raton, Fla, USA, 2005.
13. B. D. Iričanin, “A global convergence result for a higher order difference equation,” Discrete Dynamics in Nature and Society, vol. 2007, Article ID 91292, p. 7 pages, 2007.
14. B. D. Iričanin and S. Stević, “Some systems of nonlinear difference equations of higher order with periodic solutions,” Dynamics of Continuous, Discrete & Impulsive Systems. Series A, vol. 13, no. 3-4, pp. 499–507, 2006.
15. G. Karakostas, “Asymptotic 2-periodic difference equations with diagonally self-invertible responses,” Journal of Difference Equations and Applications, vol. 6, no. 3, pp. 329–335, 2000.
16. R. P. Kurshan and B. Gopinath, “Recursively generated periodic sequences,” Canadian Journal of Mathematics, vol. 26, pp. 1356–1371, 1974.
17. R. C. Lyness, “1581. Cycles,” The Mathematical Gazette, vol. 26, no. 268, p. 62, 1942.
18. R. C. Lyness, “1847. Cycles,” The Mathematical Gazette, vol. 29, no. 287, pp. 231–233, 1945.
19. R. C. Lyness, “2952. Cycles,” The Mathematical Gazette, vol. 45, no. 353, pp. 207–209, 1961.
20. S. Stević, “On the recursive sequence $x_{n+1}=x_{n+1}/g\left(x_n\right)$,” Taiwanese Journal of Mathematics, vol. 6, no. 3, pp. 405–414, 2002.
21. S. Stević, “Asymptotic behavior of a nonlinear difference equation,” Indian Journal of Pure and Applied Mathematics, vol. 34, no. 12, pp. 1681–1687, 2003.
22. S. Stević, “On the recursive sequence $x_{n+1}=\alpha +\beta x_{n-1}/1+g\left(x_n\right)$,” Indian Journal of Pure and Applied Mathematics, vol. 33, no. 12, pp. 1767–1774, 2002.
23. S. Stević, “On the recursive sequence $x_{n+1}=A/{\Pi }_{i=0}^k{x}_{n-i}+1/{\Pi }_{j=k+2}^{2\left(k+1\right)}{x}_{n-j}$,” Taiwanese Journal of Mathematics, vol. 7, no. 2, pp. 249–259, 2003.
24. S. Stević, “On the recursive sequence $x_{n+1}={\alpha }_n+x_{n-1}/x_n$ II,” Dynamics of Continuous, Discrete & Impulsive Systems. Series A, vol. 10, no. 6, pp. 911–916, 2003.
25. S. Stević, “A note on periodic character of a difference equation,” Journal of Difference Equations and Applications, vol. 10, no. 10, pp. 929–932, 2004.
26. S. Stević, “Periodic character of a difference equation,” Rostocker Mathematisches Kolloquium, no. 59, pp. 3–10, 2005.
27. S. Stević, “On the recursive sequence $x_{n+1}={\alpha }_n+{x_{n-1}^p/x}_n^p$,” Journal of Applied Mathematics & Computing, vol. 18, no. 1-2, pp. 229–234, 2005.
28. S. Stević, “On the recursive sequence $x_{n+1}=\alpha +\beta x_{n-k}/f\left(x_n,\dots ,x_{n-k+1}\right)$,” Taiwanese Journal of Mathematics, vol. 9, no. 4, pp. 583–593, 2005.
29. S. Stević, “A note on periodic character of a higher order difference equation,” Rostocker Mathematisches Kolloquium, no. 61, pp. 21–30, 2006.
30. S. Stević, “On global periodicity of a class of difference equations,” Discrete Dynamics in Nature and Society, vol. 2007, Article ID 23503, p. 10 pages, 2007.
31. S. Stević, “On the recursive sequence $x_n=\alpha +{\displaystyle {\sum }_{i=1}^k{\alpha }_i{x}_{n-p_i}}/1+{\displaystyle {\sum }_{j=1}^m{\beta }_j{x}_{n-q_j}}$,” Journal of Difference Equations and Applications, vol. 13, no. 1, pp. 41–46, 2007.
32. S. Stević, “On the recursive sequence $x_n=1+{\displaystyle {\sum }_{i=1}^k{\alpha }_i{x}_{n-p_i}}/{\displaystyle {\sum }_{j=1}^m{\beta }_j{x}_{n-q_j}}$,” Discrete Dynamics in Nature and Society, vol. 2007, Article ID 39404, p. 7 pages, 2007.
33. S. Stević, “On the recursive sequence $x_{n+1}=A+x_n^p/x_{n-1}^p$,” Discrete Dynamics in Nature and Society, vol. 2007, Article ID 34517, p. 9 pages, 2007.
34. T. Sun, H. Xi, and H. Wu, “On boundedness of the solutions of the difference equation $x_{n+1}=x_{n-1}/\left(p+x_n\right)$,” Discrete Dynamics in Nature and Society, vol. 2006, Article ID 20652, p. 7 pages, 2006.
35. S.-E. Takahasi, Y. Miura, and T. Miura, “On convergence of a recursive sequence $f\left(x_{n-1},x_n\right)$,” Taiwanese Journal of Mathematics, vol. 10, no. 3, pp. 631–638, 2006.