A Note on Linear Recurrent Sequences Modulo m

From MaRDI portal





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\).











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)