An implicit linear difference equation over the ring of integers is considered as an infinite system of linear equations with integer coefficients. Under certain assumptions on coefficients, we show that the system has a unique solution in integers and this solution can be found by an analogue of the Cramer rule. The main constructions are based on the use of the p-adic topology of the ring of integers.
Similar content being viewed by others
References
W. G. Kelley and A. C. Peterson, Difference Equations: An Introduction with Applications, Academic Press, San Diego, CA (2001).
V. A. Gerasimov, S. L. Gefter, and A. B . Goncharuk, “Application of the p-adic topology on ℤ to the problem of finding solutions in integers of an implicit linear difference equation,” J. Math. Sci., New York235, No. 3, 256–261 (2018).
J. Combes, “Sur la résolution de certains systèmes infinis d’équations linéaires,” Ann. Fac. Sci. Univ. Toulouse, IV. Ser.28, 149–159 (1965).
R. G. Cooke, Infinite Matrices and Sequence Spaces, Dover, New York (1965).
P. N. Shivakumar and K. C. Shivakumar, “A review of infinite matrices and their applications,” Linear Algebra Appl.430, No. 4, 976–998 (2009).
V. N. Berestovskij and Yu. G. Nikonorov, “Continued fractions, the group GL(2,Z), and Pisot numbers,” Sib. Adv. Math.17, No. 4, 268-290 (2007).
S. L. Gefter and A. B. Goncharuk, “Generalized backward shift operators on the ring ℤ〚x〛, Cramer’s rule for infinite linear systems, and p-adic integers,” In: The Diversity and Beauty of Applied Operator Theory, pp. 247–259, Birkhäuzer, Cham (2018).
Z. I. Borevich and I. R. Shafarivich, Number Theory, Academic Press, New York etc. (1966).
S. K. Godunov and V. S. Ryaben’kij, Difference Schemes: An Introduction to the Underlying Theory, North-Holland, Amsterdam etc. (1987).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Problemy Matematicheskogo Analiza101, 2019, pp. 57-62.
Rights and permissions
About this article
Cite this article
Gefter, S.L., Martseniuk, V.V., Goncharuk, A.B. et al. Analogue of the Cramer Rule for an Implicit Linear Second Order Difference Equation Over the Ring of Integers. J Math Sci 244, 601–607 (2020). https://doi.org/10.1007/s10958-019-04635-w
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-019-04635-w