Abstract
It is proved that every simple linear recurrence defined over a number field K, that has zeros modulo almost all prime ideals of K, takes the value 0 for a certain integer index. A similar theorem does not hold, in general, for simple linear recurrences of order n > 3. The case n = 3 is studied, but not decided.
To Professor Robert Tichy on his 60th anniversary
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Schinzel, On power residues and exponential congruences. Acta Arith. 27, 397–420 (1975); Selecta, vol. 2, 915–938
A. Schinzel, Abelian binomials, power residues and exponential congruences. Acta Arith. 32, 245–274 (1977); Corrigenda and addenda, ibid. 36 (1980), 101–104; Selecta, vol. 2, 939–970
A. Schinzel, On the congruence \(u_{n} \equiv c\pmod p\), where u n is a recurring sequence of the second order. Acta Acad. Paedagog. Agriensis Sect. Mat. (N.S.) 30, 147–165 (2003)
A. Schinzel, On ternary integral recurrences, Bull. Pol. Acad. Sci. Math. 63, 19–23 (2015)
T. Skolem, Anwendung exponentieller Kongruenzen zum Beweis der Unlösbarkeit gewisser diophantischer Gleichungen. Vid. Akad. Avh. Oslo I 12, 1–16 (1937)
L. Somer, Which second-order linear integral recurrences have almost all primes as divisors? Fibonacci Q. 17, 111–116 (1979)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Schinzel, A. (2017). On Simple Linear Recurrences. In: Elsholtz, C., Grabner, P. (eds) Number Theory – Diophantine Problems, Uniform Distribution and Applications. Springer, Cham. https://doi.org/10.1007/978-3-319-55357-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-55357-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55356-6
Online ISBN: 978-3-319-55357-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)