The distribution of second order linear recurrence sequences mod $2^m$

DOI10.4064/AA-83-2-181-195zbMath0891.11008OpenAlexW973455208MaRDI QIDQ4385585

Mark D. Morgan

Publication date: 20 April 1998

Published in: Acta Arithmetica (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/207114

zbMATH Keywords

distributionFibonacci numbersLucas numbersperiodic sequencessecond order linear recurrence sequences mod \(2^ m\)

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Sequences (mod (m)) (11B50)

Related Items (2)

Stability classes of second-order linear recurrences modulo \(2^k\). II. ⋮ Метод тригонометрических сумм для исследования частот $r$-грамм в старших координатных последовательностях линейных рекуррент над кольцом $\mathbb{Z}_{2^n}$

This page was built for publication: The distribution of second order linear recurrence sequences mod $2^m$