scientific article; zbMATH DE number 1788102
Let \(w(a,b)\) be an integer sequence that satisfies the recurrence relation \(w_{n+2}=aw_{n+1}-bw_n\). The authors classify the \(2^k\)-blocks of second-order recurrence sequences with parameter \(b\equiv 3\pmod 4\) and identify stability classes modulo \(2\). A second-order recurrence \(w(a,b)\) is said to be \(2\)-regular if \(w_0w_2-w_1^2\not \equiv 0\pmod 2\). Let \(\mathcal F(a,b)\) denote the set of all \(2\)-regular recurrences \(w(a,b)\). The authors prove 22 interesting theorems under the following hypothesis: Assume that \(w(a,b) \in \mathcal F(a,b)\), and that \(a\) is odd and \(b\equiv 3\pmod 4\), \(r\), \(s\) and \(t\) are such that \(2^{r+1}\|(bu_5-1)\), \(2^{t+1}\|u_6\), and \(2^{s+1}\|(u_7-1)\). Sample theorem: For all \(k\geq t\), there are exactly \(2^{t-1}\) regular \(2^k\)-blocks, and each \(2^k\)-block contains \(3\cdot 2^{2k-t-1}\) distinct sequences modulo \(2^k\).
- Stability classes of second-order linear recurrences modulo \(2^k\). II.
- Stability of second-order recurrences modulo \(p^r\)
- On the stability of the second order linear recurrence
- A criterion for stability of two-term recurrence sequences modulo \(2^k\)
- Unbounded stability of two-term recurrence sequences modulo 2ᵏ
- scientific article; zbMATH DE number 7391643
- scientific article; zbMATH DE number 2111999
- scientific article; zbMATH DE number 4101283
- The distribution of second order linear recurrence sequences mod 2ᵐ
- scientific article; zbMATH DE number 6981661
- Stability of two-term recurrence sequences with even parameter
- On second-order linear recurrent functions with period k and proofs to two conjectures of Sroysang
- scientific article; zbMATH DE number 2111999 (Why is no real title available?)
- Unbounded stability of two-term recurrence sequences modulo 2ᵏ
- scientific article; zbMATH DE number 7391643 (Why is no real title available?)
- Stability classes of second-order linear recurrences modulo \(2^k\). II.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4550425)