 Research
 Open Access
 Published:
Note on constructing a family of solvable sinetype difference equations
Advances in Difference Equations volume 2021, Article number: 194 (2021)
Abstract
We obtain a family of first order sinetype difference equations solvable in closed form in a constructive way, and we present a general solution to each of the equations.
Introduction
Throughout the paper we use the standard notations \({\mathbb{N}}\), \({\mathbb{N}}_{0}\), \({\mathbb{Z}}\), \({\mathbb{R}}\), \({\mathbb{C}}\) for the sets of all natural numbers, nonnegative integers, integers, real numbers, and complex numbers, respectively. If \(l,m\in {\mathbb{Z}}\), then instead of using the notation \(l\le s\le m\), \(s\in {\mathbb{Z}}\), we simply write \(s=\overline{l,m}\) and understand that the variable s belongs to \({\mathbb{Z}}\).
If f is a selfmapping of a set X, then by \(f^{[0]}(x)\) we denote the identity map \(f(x)=x\), \(x\in X\), whereas by \(f^{[k]}(x)\), where \(k\in {\mathbb{N}}\), we denote the iterated composition
for \(x\in X\), consisting of the composition of k functions each of which is equal to the given function f.
One of the first studied problems connected to recursive relations/difference equations was finding closedform formulas for their solutions. First results on the problem was obtained at the beginning of the eighteenth century by de Moivre [7, 8] and Bernoulli [4] for the case of homogeneous linear difference equations with constant coefficients. The investigation was continued by Euler [9] and to a larger extent by Lagrange (see, e.g., [12, 13]). Some information on classical solvable difference equations can be found in many classical books on calculus of finite differences or difference equations, for example, in [5, 10, 11, 15–17, 19], whereas some information on recently studied solvable difference equations and systems of difference equations and their invariants can be found, for example, in [3, 20–23, 25–35], as well as in the related references quoted therein.
Another important figure in the investigation of solvability of difference equations and systems of difference equations of one or several independent variables was Laplace. Among other things, he also noticed that some onedimensional difference equations which have forms of some wellknown trigonometric formulas are solvable in closed form.
One of the difference equations appearing in [14] is the following nonlinear equation of first order:
Laplace wrote the initial value \(x_{0}\) in the form \(a+\frac{1}{a}\) (such an a can be found for any \(x_{0}\in {\mathbb{C}}\)), and based on calculations of the first few members of the sequence concluded that
The closedform formula in (2) can be regarded as a form of general solution to Eq. (1).
By using the linear change of variables
Equation (1) is transformed to the following one:
Equation (4) can be found in many books. Bearing in mind the simple relation (3) between solutions to Eqs. (1) and (4), it is highly expected that Eq. (4) was also known to Laplace and some other mathematicians of that period of time. Note that Eq. (4) is similar to the wellknown doubleangle identity for the cosine,
This observation naturally suggests that the substitution
is used in dealing with Eq. (4). Therefore, the equation is of cosinetype, as well as its relative (1).
It seems that difference equations (1) and (4) were among the first nonlinear equations for which some closedform formulas of their general solutions were found.
The difference equation
can be also found in some problem books and those dealing with sequences or difference equations. Convergence of solutions to the equation can be studied in several ways. An interesting fact is that Eq. (6) can be also solved in closed form in the same way as Laplace did for the case of Eq. (1), that is, by taking \(x_{0}=a+\frac{1}{a}\), calculating the first few members of the sequence, and guessing a formula for general solution to the equation, which can be verified, say, by the method of induction. But, unlike the case of Eq. (1) the use of the method is less obvious and requires more experience.
The abovementioned facts together with our recent studies of some difference equations and systems of difference equations related to the hyperbolic cotangent function (see, e.g., [29–31] and the related references therein), which are related to some producttype ones (see, e.g., [33–35]), motivated us to construct a sequence of solvable difference equations in closed form extending Eqs. (1) and (6) in a natural way, and to present their solutions in all possible cases.
Therefore, in [32] we have recently conduced a detailed analysis of connections between the quantity \(a+\frac{1}{a}\) and polynomials. By using the analysis the following result was proved therein (it should be folklore, but it seems not to have been published in this form in the literature).
Theorem 1
Consider the difference equation
where \(k\in {\mathbb{N}}\setminus \{1\}\) and \(P_{k}\) is the polynomial given by
Then the following statements hold:

(a)
If \(x_{0}\in {\mathbb{C}}\) is given by
$$\begin{aligned} x_{0}=a+\frac{1}{a}, \end{aligned}$$(9)then the solution to Eq. (7) with the initial value \(x_{0}\) is given by
$$ x_{n}=a^{k^{n}}+\frac{1}{a^{k^{n}}}, $$for \(n\in {\mathbb{N}}_{0}\).

(b)
If \(x_{0}\in {\mathbb{R}}\) is such that \(x_{0}\ge 2\), then the solution to Eq. (7) with the initial value \(x_{0}\) is given by
$$ x_{n}= \biggl(\frac{x_{0}+\sqrt{x_{0}^{2}4}}{2} \biggr)^{k^{n}}+ \biggl( \frac{x_{0}+\sqrt{x_{0}^{2}4}}{2} \biggr)^{k^{n}}, $$for \(n\in {\mathbb{N}}_{0}\).

(c)
If \(x_{0}\in {\mathbb{R}}\) is such that \(x_{0}\le 2\), then the solution to Eq. (7) with the initial value \(x_{0}\) is given by
$$\begin{aligned} x_{n}= \biggl(\frac{P_{k}(x_{0})\sqrt{(P_{k}(x_{0}))^{2}4}}{2} \biggr)^{k^{n1}}+ \biggl( \frac{P_{k}(x_{0})\sqrt{(P_{k}(x_{0}))^{2}4}}{2} \biggr)^{k^{n1}}, \end{aligned}$$(10)for \(n\in {\mathbb{N}}\).

(d)
If \(x_{0}\le 2\) and \(x_{0}=2\cos \theta \) for some \(\theta \in [0,2\pi )\), then the solution to Eq. (7) with the initial value \(x_{0}\) is given by
$$ x_{n}=2\cos \bigl(k^{n}\theta \bigr),\quad n\in { \mathbb{N}}_{0}. $$
Remark 1
We want to say that in [32] was made a minor oversight, and use the opportunity to explain how it should be corrected. Namely, instead of Eq. (10), in [32, Theorem 1] is written the following one:
which is only true for \(k=2\), that is, instead of \(P_{k}(x_{0})\) is written \(P_{2}(x_{0})=x_{0}^{2}2\). The same oversight was made in Propositions 1–4 therein, where instead of \(P_{2}(x_{0})\) should have been used \(P_{j}(x_{0})\), \(j=\overline{3,6}\), respectively, in the corresponding special cases of Eq. (10).
Remark 2
Note also that since the following relation holds:
Equation (10) can also be written it the following form:
for \(n\in {\mathbb{N}}\).
One of the main points in [32] is the fact that the polynomial \(P_{k}\) satisfies the following relation:
for every \(a\in {\mathbb{C}}\setminus \{0\}\), and for each \(k\in {\mathbb{N}}\).
This property of the polynomial \(P_{k}\) considerably helps in finding closedform formulas for the solutions to the equations in (7). The forms of the solutions in Theorem 1 show that they are related to the cosine and hyperbolic cosine functions. One can construct other types of difference equations whose solutions are cosine of some sequences by using other trigonometric relations containing the function (see, e.g., [5, p.169]).
Another important feature of the sequence of polynomials \(P_{k}\), \(k\in {\mathbb{N}}\), is that there is a recursive relation of second order which is satisfied by them. Moreover, the recursive relation is solvable in closed form. By using the recursive relation it was obtained the representation of the polynomials given in (8) (at first sight the representation does not look like a polynomial, but by using the binomial formula and some simple calculations it is not difficult to see that it really produces some polynomials).
Motivated by all the facts above mentioned, and by the importance of the quantity \(a+\frac{1}{a}\) in the investigation in [32], it is natural to see what can be obtained if we use the following related quantity: \(a\frac{1}{a}\), instead of \(a+\frac{1}{a}\). This note is devoted to investigating of the problem.
Our main aim here is to obtain a family/sequence of first order sinetype difference equations solvable in closed form in a constructive way, and present general solution to each of the equations.
Main results
This section presents a detailed analysis which leads to a construction of a sequence of polynomials which will be effectively employed in the main result of this note. It is shown that the sequence of polynomials satisfies a recursive relation of second order which, similar to the case of the polynomials defined in Theorem 1, can be also solved in closed form. After the construction of the sequence of polynomials we present and prove the main result in this note, on the existence of a sequence of sinetype difference equations of first order which are also solvable in closed form.
Construction of a sequence of polynomials
Our considerations in [32] essentially started from the following simple relation:
which was used by Laplace in [14]. Based on the relation and few other related ones, in [32] we shown that important things in the study therein were some relations between the functions
and
The function in (12), by which the initial value \(x_{0}\) in Theorem 1 is represented, is frequently applied in various fields of mathematics. For example, in solving polynomial equations (see, e.g., [2, p.27]), and in conformal mappings (see, e.g., [1]). Recall that cosz and coshz, which are some of the basic analytic functions are defined by using the function.
In a majority of cases in the scientific literature, along with cosine and hyperbolic cosine functions, one considers simultaneously their counterparts, that is, the sine and hyperbolic sine functions. Unlike cosz and coshz, these two functions are defined by using the function
However, unlike the case of functions \(f(z)\) and \(f(z^{2})\), where according to (11), the following very useful relation exists:
there is no such a useful relation between the functions \(g(z)\) and \(g(z^{2})\). Note that
On the other hand, there is a useful relation between \(g(z)\) and \(g(z^{3})\). Indeed, since
we have
Further, note that
from which along with (14) it follows that
which is a relation between \(f(z^{4})\) and \(g(z)\). However, similar to Eq. (14), the relation in (16) is also not very useful for our present investigation.
Further, we also have
from which along with (15) it follows that
which is a relation between \(g(z)\) and \(g(z^{5})\).
where
By using the method of induction it can be proved that
for some polynomials \(Q_{k}(t)\) of the following form:
where it seems not quite easy to calculate the coefficients \(a_{j}\), \(j=\overline{1,k2}\), in this way.
To present the polynomials \(Q_{k}(t)\) in a better form for applications in this note, we use here our idea in [32] on finding a recursive relation which these polynomials satisfy.
Now note that
from which along with (14) and (20) it follows that
for \(k\ge 2\).
Hence, the sequence of polynomials \(Q_{k}(t)\), satisfies the following second order recursive relation:
for \(k\ge 2\).
By using relation (22) and the first two (initial) conditions in (19), we can find any member of the sequence \(Q_{k}(t)\). Moreover, Eq. (22) is solvable in closed form as a homogeneous second order linear difference equation (for a fixed t it is a difference equation with constant coefficients).
The polynomial
is the characteristic one associated to Eq. (22), and the (characteristic) zeros of the polynomial are
Hence, by a wellknown theorem general solution to the difference equation (22) has the following form:
for \(k\in {\mathbb{N}}\), where \(c_{1}\) and \(c_{2}\) are arbitrary constants.
From (19) and (24) with \(k=1,2\), we obtain the following twodimensional linear system of algebraic equations:
The determinant of system (25) is
Hence, after some calculations, we have
and
By using (26) and (27) in Eq. (24), as well as Vieta’s formulas, it follows that
for \(k\in {\mathbb{N}}\).
A sequence of solvable sinetype difference equations
Now after the construction of polynomials \(Q_{k}(t)\), \(k\in {\mathbb{N}}\), which has been done in the previous subsection, we are in a position to state and prove our main result on the existence of a sequence of sinetype difference equations of first order which are solvable in closed form.
Theorem 2
Consider the difference equation
where \(k\in {\mathbb{N}}\setminus \{1\}\) and the polynomial \(Q_{k}\) is given by (28). Then the following statements hold:

(a)
If \(x_{0}\in {\mathbb{C}}\), then the solution to Eq. (29) with the initial value \(x_{0}\) is given by
$$\begin{aligned} x_{n}= \biggl(\frac{x_{0}+\sqrt{x_{0}^{2}+4}}{2} \biggr)^{(2k1)^{n}}+ \biggl( \frac{x_{0}\sqrt{x_{0}^{2}+4}}{2} \biggr)^{(2k1)^{n}}, \end{aligned}$$(30)for \(n\in {\mathbb{N}}_{0}\).

(b)
If
$$\begin{aligned} x_{0}=2i\sin \theta \end{aligned}$$(31)for some \(\theta \in [0,2\pi )\), then the solution to Eq. (29) with the initial value \(x_{0}\) is given by
$$\begin{aligned} x_{n}=2i\sin \bigl((2k1)^{n}\theta \bigr),\quad n\in { \mathbb{N}}_{0}. \end{aligned}$$(32)
Proof
(a) First note that for each \(x_{0}\in {\mathbb{C}}\) there is a such that the relation
holds.
Indeed, from (33) we have \(a^{2}x_{0}a1=0\), from which it follows that
Let \(a:=a_{1}\). Then, from Eq. (29) and by a simple inductive argument, we have
for \(n\in {\mathbb{N}}_{0}\).
By using Eq. (20) in (35) we have
for \(n\in {\mathbb{N}}\).
By using a similar argument and the method of mathematical induction it is shown that
for \(n\in {\mathbb{N}}\), that is, we have
we have
for \(n\in {\mathbb{N}}_{0}\).
From Eq. (37) and since \(2k1\) is an odd natural number, Eq. (30) easily follows.
(b) Since (31) holds for some \(\theta \in [0,2\pi )\), then we have \(a=e^{i\theta }\). Employing this in Eq. (36) we have
from which Eq. (32) easily follows. □
Remark 3
Unlike the sequence of polynomials \((P_{k})_{k\in {\mathbb{N}}}\) which are closely related to Chebyshev polynomials ([6, 18, 24]), the sequence \((Q_{k})_{k\in {\mathbb{N}}}\) seems much less known to a wider audience. But it might be known to some specialists on polynomials and related topics. Our literature investigation shows that the polynomials \((P_{k})_{k\in {\mathbb{N}}}\) are connected to the polynomials that commute under composition (see, e.g., [36, Problem 251]).
Availability of data and materials
Not applicable.
References
 1.
Ahlfors, L.: Complex Analysis, 3rd edn. McGraw Hill, New York (1979)
 2.
Bashmakov, M.I., Bekker, B.M., Gol’hovoi, V.M.: Zadachi po Matematike. Algebra and Analiz. Nauka, Moskva (1982) (in Russian)
 3.
Berg, L., Stević, S.: On some systems of difference equations. Appl. Math. Comput. 218, 1713–1718 (2011)
 4.
Bernoulli, D.: Observationes de seriebus quae formantur ex additione vel substractione quacunque terminorum se mutuo consequentium, ubi praesertim earundem insignis usus pro inveniendis radicum omnium aequationum algebraicarum ostenditur. Commentarii Acad. Petropol. III 1728, 85–100 (1732) (in Latin)
 5.
Boole, G.: A Treatsie on the Calculus of Finite Differences, 3rd edn. Macmillan, London (1880)
 6.
Danilov, Y.A.: Mnogochleny Chebisheva. Vysheyshaya Shkola, Minsk (1984) (in Russian)
 7.
de Moivre, A.: Miscellanea Analytica de Seriebus et Quadraturis. J. Tonson & J. Watts, Londini (1730) (in Latin)
 8.
de Moivre, A.: The Doctrine of Chances, 3rd edn. Strand Publishing, London (1756)
 9.
Euler, L.: Introductio in Analysin Infinitorum, Tomus Primus. Lausannae, (1748) (in Latin)
 10.
Fort, T.: Finite Differences and Difference Equations in the Real Domain. Oxford Univ. Press, London (1948)
 11.
Jordan, C.: Calculus of Finite Differences. Chelsea, New York (1956)
 12.
Lagrange, J.L.: OEuvres, t. II. GauthierVillars, Paris (1868) (in French)
 13.
Lagrange, J.L.: Sur l’intégration d’une équation différentielle à différences finies, qui contient la théorie des suites récurrentes, Miscellanea Taurinensia, t. I, (1759), 33–42 (Lagrange OEuvres, I, 23–36, 1867). (in French)
 14.
Laplace, P.S.: Recherches sur l’intégration des équations différentielles aux différences finies et sur leur usage dans la théorie des hasards, Mémoires de l’ Académie Royale des Sciences de Paris 1773, t. VII, (1776) (Laplace OEuvres, VIII, 69–197, 1891). (in French)
 15.
Levy, H., Lessman, F.: Finite Difference Equations. Dover, New York (1992)
 16.
Markov, A.A.: Ischislenie Konechnykh Raznostey, 2nd edn. Matezis, Odessa (1910) (in Russian)
 17.
MilneThomson, L.M.: The Calculus of Finite Differences. Macmillan, London (1933)
 18.
Mitrinović, D.S.: Uvod u Specijalne Funkcije/An Introduction to Special Functions. Treće Izdanje, Gradjevinska Knjiga, Beograd (1986) (in Serbian)
 19.
Nörlund, N.E.: Vorlesungen Über Differenzenrechnung. Springer, Berlin (1924) (in German)
 20.
Papaschinopoulos, G., Schinas, C.J.: On the behavior of the solutions of a system of two nonlinear difference equations. Commun. Appl. Nonlinear Anal. 5(2), 47–59 (1998)
 21.
Papaschinopoulos, G., Schinas, C.J.: Invariants for systems of two nonlinear difference equations. Differ. Equ. Dyn. Syst. 7, 181–196 (1999)
 22.
Papaschinopoulos, G., Schinas, C.J.: Invariants and oscillation for systems of two nonlinear difference equations. Nonlinear Anal., Theory Methods Appl. 46, 967–978 (2001)
 23.
Papaschinopoulos, G., Stefanidou, G.: Asymptotic behavior of the solutions of a class of rational difference equations. Int. J. Difference Equ. 5(2), 233–249 (2010)
 24.
Rivlin, T.J.: Chebyshev Polynomials, 2nd edn. Wiley, New York (1990)
 25.
Schinas, C.: Invariants for difference equations and systems of difference equations of rational form. J. Math. Anal. Appl. 216, 164–179 (1997)
 26.
Schinas, C.: Invariants for some difference equations. J. Math. Anal. Appl. 212, 281–291 (1997)
 27.
Stević, S.: Solvability of some classes of nonlinear firstorder difference equations by invariants and generalized invariants. Electron. J. Qual. Theory Differ. Equ. 2019, Article ID 36 (2019)
 28.
Stević, S.: Solving a class of nonautonomous difference equations by generalized invariants. Math. Methods Appl. Sci. 42, 6315–6338 (2019)
 29.
Stević, S.: Solvability of a general class of twodimensional hyperboliccotangenttype systems of difference equations. Adv. Differ. Equ. 2019, Article ID 294 (2019)
 30.
Stević, S.: New class of practically solvable systems of difference equations of hyperboliccotangenttype. Electron. J. Qual. Theory Differ. Equ. 2020, Article ID 89 (2020)
 31.
Stević, S., Iričanin, B., Kosmala, W.: More on a hyperboliccotangent class of difference equations. Math. Methods Appl. Sci. 42, 2974–2992 (2019)
 32.
Stević, S., Iričanin, B., Kosmala, W., Šmarda, Z.: Solvability of a class of hyperboliccosinetype difference equations. Adv. Differ. Equ. 2020, Article ID 564 (2020)
 33.
Stević, S., Iričanin, B., Šmarda, Z.: On a producttype system of difference equations of second order solvable in closed form. J. Inequal. Appl. 2015, Article ID 327 (2015)
 34.
Stević, S., Iričanin, B., Šmarda, Z.: Solvability of a close to symmetric system of difference equations. Electron. J. Differ. Equ. 2016, Article ID 159 (2016)
 35.
Stević, S., Iričanin, B., Šmarda, Z.: On a solvable class of producttype systems of difference equations. Filomat 31(19), 6113–6129 (2017)
 36.
Vasil’ev, N.B., Egorov, A.A.: Zadachi Vsesoyuznyh Matematicheskih Olimpiad. Nauka, Moskva (1988) (in Russian)
Acknowledgements
The work of Zdeněk Šmarda was supported by the project FEKTS206225 of Brno University of Technology. A. ElSayed Ahmed would like to thank Taif University Researchers supporting Project number (TURSP2020/159), Taif University—Saudi Arabia.
Funding
Brno University of Technology, project FEKTS206225. Taif University—Saudi Arabia, project TURSP2020/159.
Author information
Affiliations
Contributions
The authors have contributed equally to the writing of this paper. They read and approved the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Ahmed, A.ES., Iričanin, B., Kosmala, W. et al. Note on constructing a family of solvable sinetype difference equations. Adv Differ Equ 2021, 194 (2021). https://doi.org/10.1186/s13662021033482
Received:
Accepted:
Published:
MSC
 39A20
 39A06
 39A45
Keywords
 Solvable difference equation
 Closedform formula
 Sinetype difference equation