Literature cited
K. Mahler, “Eine arithmetische Eigenschaft der Taylor-Koeffizienten rationaler Funktionen,” Konink. Akad. Wettensch. Amsterdam,38, No. 1, 50–60 (1935).
T. Skolem, “Ein Verfahren zur Behandlung gewisser exponentialer und Diophantischer Gleichungen,” in: C.R. VIII Congr. Math., Stockholm (1934), pp. 163–168.
A. Salomaa and M. Soittola, Automata-Theoretic Aspects of Formal Power Series, Springer-Verlag, Berlin (1978).
J. Berstel and M. Mignotte, “Deux problèmes décidables des suites récurrentes linéaires,” Bull. Soc. Math. France,104, 175–184 (1976).
N. K. Vereshchagin, “On an algorithmic problem for linear recursive sequences,” in: Abstracts of Reports of the Sixth All-Union Conference on Mathematical Logic, Tbilisi, Izd. Tbilis. Gos. Univ. (1982).
N. K. Vereshchagin, “dZeros of linear recursive sequences,” Dokl. Akad. Nauk SSSR,278, No. 5, 1036–1039 (1984).
K. Stolarsky, Algebraic Numbers and Diophantine Approximations, Academic Press, New York (1974).
J. R. Pinkert, “An exact method for finding the roots of a complex polynomial,” ACM Trans. Math. Software,2, No. 4, 351–363 (1976).
N. I. Fel'dman, Approximations of Algebraic Numbers [in Russian], Moscow State Univ. (1981).
R. Kannan and R. J. Lipton, “The orbit problem is decidable,” in: Proc. 12th Annual ACM Symp. Theor. Comp. (1980), pp. 252–261.
Z. I. Borevich and I. R. Shafarevich, Number Theory [in Russian], Nauka, Moscow (1972).
A. J. van der Poorten, “Linear forms in logarithms in the p-adic case,” in: Transcendence Theory: Advances and Applications., London (1977), pp. 29–57.
V. G. Sprindzhuk, Classical Diophantine Equations in Two Unknowns [in Russian], Nauka, Moscow (1982).
M. Mignotte, “A note on linear recursive sequences,” J. Austral. Math. Soc.,20, (Ser. A), 242–244 (1975).
K. Mahler, “Über transzendente P-adische Zahlen,” Compos. Math.,2, 259–275 (1935).
M. Mignotte, T. N. Shorey, and R. Tijdeman, “The distance between terms of an algebraic linear recursive sequence,” J. Reine Angew. Math.,349, No. 4, 63–76 (1984).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 38, No. 2, pp. 177–189, August, 1985.
The author would like to thank A. L. Semenov and A. A. Muchnik for their interest in this research.
Rights and permissions
About this article
Cite this article
Vereshchagin, N.K. Occurrence of zero in a linear recursive sequence. Mathematical Notes of the Academy of Sciences of the USSR 38, 609–615 (1985). https://doi.org/10.1007/BF01156238
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01156238