Abstract
Consider the two-term recurrence sequence {u n} defined by u o = 0, u 1 = 1 and for all n ≥ 2, where a and b are fixed (rational) integers. Let p be a fixed odd prime such that
. Let ξ be a root of f(x) = x 2 - ax - b in its splitting field K over Q. Let be the ring of algebraic integers in K and P a prime ideal of R lying over (p) in Z. By our assumption (1.1) on p, p is unramified.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bumby, R.T. “A distribution property for linear recurrence of the second order.” Proc. Amer. Math. Soc., Vol. 50 (1975): pp. 101–106.
Carlip, Walter and Jacobson, Eliot “Unbounded stability of two-term recurrence sequences modulo 2κ.” Acta Arith., Vol. 74 (1996): pp. 329–346.
Carlip, Walter and Jacobson, Eliot “A criterion for stability of two-term recurrence sequences modulo 2κ.” J. Finite Fields, Vol. 2 (1996): pp. 369–406.
Carlip, Walter and Jacobson, Eliot “On the stability of certain Lucas sequences modulo 2κ.” The Fibonacci Quarterly, Vol. 34 (1996): pp. 298–305.
Carlip, Walter and Jacobson, Eliot “Stability of two-term recurrence sequences with even parameter.” J. Finite Fields, Vol. 3 (1997): pp. 70–83.
Carroll, D., Jacobson, E. and Somer, L. “Distribution of two-term recurrences mod pe.” The Fibonacci Quarterly, Vol. 32 (1994): pp. 260–265.
Nathanson, M.B. “Linear recurrences and uniform distribution.” Proc. Amer. Math. Soc., Vol. 48 (1975): pp. 289–291.
Schönert, Martin et. al. GAP: Groups, algorithms and programming. Lehrstuhl D für Mathematik, RWTH, Aachen, 1992.
Somer, Lawrence “Bounds for frequencies of residues in second-order recurrences modulo pr.” (Preprint), 1996.
Ward, Morgan “The arithmetical theory of linear recurring series.” Trans. Amer. Math. Soc., Vol. 35 (1933): pp. 600–628.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Carlip, W., Jacobson, E., Somer, L. (1998). A Criterion For Stability of Two-Term Recurrence Sequences Modulo Odd Primes. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5020-0_8
Download citation
DOI: https://doi.org/10.1007/978-94-011-5020-0_8
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6107-0
Online ISBN: 978-94-011-5020-0
eBook Packages: Springer Book Archive