Stability of two-term recurrence sequences with even parameter

DOI10.1006/FFTA.1996.0164MaRDI QIDQ1266435zbMATH OpenOpenAlexFDO

Authors Walter Carlip, Eliot T. Jacobson

Publication date 4 February 1999

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/ffta.1996.0164

zbMATH Keywords

periodic sequencesresidue classessecond-order linear recurring sequencestability of sequences with even parameteruniform distribution

Mathematics Subject Classification ID

Recurrences (11B37) Sequences (mod (m)) (11B50)

Review text

Let \(a,b\) be fixed integers and let \((u_i)^\infty_{i=0}\) be the second-order linear recurring sequence \(u_i=au_{i-1} +bu_{i-2}\) with initial values \(u_0=0\), \(u_1=1\). For any positive integer \(m\), consider the corresponding sequence \((\overline u_i)\) of residue classes \(\text{mod } m\). If \(b\) and \(m\) are relatively prime, then \((\overline u_i)\) is purely periodic. For each integer \(d\), let \(\nu(m,d)\) denote the number of occurrences of the residue \(d\pmod m\) in one (shortest) period corresponding to a fixed recurring sequence \((u_i)\) and modulus \(m\). Set \[ \Omega(m)= \{\gamma (m,d): d\in \mathbb{Z}\}. \] The sequence is called stable modulo a prime \(p\) if there is a positive integer \(N\) such that \(\Omega (p^k)= \Omega (p^N)\) for all \(k\geq N\). In this paper the stability of sequences with even parameter \(a\) is characterized. The tools of the proofs are similar to those used by the authors in [\textit{W. Carlip} and \textit{E. Jacobson}, Finite Fields Appl. 2, 369-406 (1996)], where sequences \((u_i)\) with odd parameter \(a\) have been considered.

Recommendations

• A criterion for stability of two-term recurrence sequences modulo \(2^k\)
• scientific article; zbMATH DE number 1222512
• Unbounded stability of two-term recurrence sequences modulo 2ᵏ
• On the stability of the second order linear recurrence
• scientific article; zbMATH DE number 5904768
• scientific article; zbMATH DE number 887474
• Stability of second-order recurrences modulo \(p^r\)
• On the stability of a recursive sequence
• scientific article; zbMATH DE number 1788102
• Stability classes of second-order linear recurrences modulo \(2^k\). II.

Cites work

• A criterion for stability of two-term recurrence sequences modulo \(2^k\)
• Fibonacci Series Modulo m
• scientific article; zbMATH DE number 4179436 (Why is no real title available?)
• scientific article; zbMATH DE number 24559 (Why is no real title available?)
• scientific article; zbMATH DE number 51161 (Why is no real title available?)
• scientific article; zbMATH DE number 96106 (Why is no real title available?)
• scientific article; zbMATH DE number 913230 (Why is no real title available?)
• Unbounded stability of two-term recurrence sequences modulo 2ᵏ
• Uniform distribution of sequences of integers in residue classes

Cited in

(6)

• A criterion for stability of two-term recurrence sequences modulo \(2^k\)
• scientific article; zbMATH DE number 1222512 (Why is no real title available?)
• Unbounded stability of two-term recurrence sequences modulo 2ᵏ
• scientific article; zbMATH DE number 913230 (Why is no real title available?)
• On the solutions of the Diophantine equation \(P_n \pm \frac{a(10^m -1)}{9}=k!\)
• Stability classes of second-order linear recurrences modulo \(2^k\). II.

This page was built for publication: Stability of two-term recurrence sequences with even parameter

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1266435)