A Note on Linear Recurrent Sequences Modulo m
Es seien \(a_1, \ldots, a_r\) ganze Zahlen und \(a_r\ne 0\). Verf. betrachtet die Zahlenfolge \((u)\), die durch \(u_{n+r}=a_{1} u_{n+r-1}+\cdots+a_{r} u_{n}\) \((n \ge 0)\) und \(u_0 =\cdots=u_{r-2}=0\), \(u_{r-1}=1\) definiert ist. Falls \(m\) eine zu \(a_r\) teilerfremde ganze Zahl ist, wird die kleinste positive ganze Zahl \(k=k(m)\), für die \(u_k \equiv \cdots \equiv u_{k+r-2} \equiv 0\), \(u_{k+r-1} \equiv 1\pmod m\) gilt, die Periode von \((u)\) modulo \(m\) genannt. Die kleinste positive Zahl \(d=d(m)\), für die \(u_d\equiv \cdots \equiv u_{d+r-2} \equiv 0\pmod m\) ist, heißt die eingeschränkte Periode von \((u)\) modulo \(m\). Verf. beweist einige Beziehungen zwischen \(k(m)\) und \(d(m)\); z. B., falls \(p\) eine in \(a_r\) nicht aufgehende Primzahl ist, gilt \(d(p^e)=d(p)\), wenn \(k(p^e)=k(p)\) ist; falls \(a_r= \pm 1\) ist und \(p\) in \(2r\) nicht aufgeht, gilt \(k(p^e)/d(p^e)=k(p)/d(p)\) für jede positive ganze Zahl \(e\).
- A note on linear recurring sequences
- scientific article; zbMATH DE number 3817787
- scientific article; zbMATH DE number 1222516
- scientific article; zbMATH DE number 895350
- scientific article; zbMATH DE number 3946238
- Linear recurring sequences over modules
- Linearly recurrent sequences and S-adic sequences
- scientific article; zbMATH DE number 5014492
- scientific article; zbMATH DE number 3916360
- On nearly linear recurrence sequences
- Linear recurring sequences over modules
- Linear recurring sequences over rings and modules
- The Fibonacci length of certain centro-polyhedral groups.
- scientific article; zbMATH DE number 6612216 (Why is no real title available?)
- scientific article; zbMATH DE number 5014492 (Why is no real title available?)
- scientific article; zbMATH DE number 4085733 (Why is no real title available?)
- scientific article; zbMATH DE number 653399 (Why is no real title available?)
- Construction of the annihilator of a linear recurring sequence over finite module with the help of the Berlekamp-Massey algorithm
- Construction of equidistributed generators based on linear recurrences modulo 2
- Modular periodicity of exponential sums of symmetric Boolean functions
- On the Lucas property of linear recurrent sequences
- GENERALIZED WALL-SUN-SUN PRIMES AND MONOGENIC POWER-COMPOSITIONAL TRINOMIALS
- scientific article; zbMATH DE number 7732117 (Why is no real title available?)
- A new condition for k-Wall-Sun-Sun primes
- On the monogenicity of power-compositional Shanks polynomials
- The monogenicity of power-compositional characteristic polynomials
This page was built for publication: A Note on Linear Recurrent Sequences Modulo m
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5510980)