The Lucas property for linear recurrences of second order
Zusammenfassung: Die Lucas-Eigenschaft modulo einer Primzahl \(p\) stellt eine Verbindung her zwischen allen Funktionswerten \(f(n)\) einer Funktion \(f:\mathbb N\to \mathbb N\) und dem Produkt \(f(n_0)f(n_1)\cdots f(n_r)\), wobei die \(n_0,\ldots, n_r\) die Ziffern der \(p\)-adischen Entwicklung von \(n\) sind, nämlich \[ f(n)\equiv f(n_0)f(n_1)\cdots f(n_r) \pmod p \quad (n\ge 1). \] Diese Eigenschaft kommt jeder Exponentialfunktion \(f(n)=c^n\) mit\(c\in \mathbb N\) und jeder Primzahl \(p\) zu. Erstmalig wurde eine solche Beziehung 1878 von E. Lucas für Binomialkoeffizienten aufgestellt. In der vorliegenden Arbeit werden Funktionen \(g\) betrachtet, die einer linearen Rekursion zweiter Ordnung mit konstanten Koeffizienten genügen. Sollte eine solche Funktion \(g\) die Lucas-Eigenschaft modulo \(p\) noch nicht haben, so folgen die Autoren einer in der Zahlentheorie gängigen Vorgehensweise, indem sie die auf arithmetischen Progressionen beruhenden Teilfolgen \(f(n):=g(an+b)\) betrachten und charakterisieren, wann \(f\) wieder die Lucas-Eigenschaft modulo \(p\) hat. Dies haben in einer kürzlich erschienenen Arbeit bereits \textit{H. Zhong} and \textit{T. Cai} [Int. J. Number Theory 13, No. 6, 1617--1625 (2017; Zbl 1428.11036)] für die Fibonacci-Funktion \(F(n)\) getan. So hat etwa \(f(n)=F(4n+7)\) die Lucas-Eigenschaft modulo 3. In dieser Arbeit wird gleichzeitig das Konzept der Lucas-Eigenschaft von den Primzahlen auf die Carmichael-Zahlen erweitert, die ja bekanntlich eine bedeutende Rolle in der Kryptographie spielen.
- On the Lucas property of linear recurrent sequences
- scientific article; zbMATH DE number 4101283
- scientific article; zbMATH DE number 3939415
- Multiplicities of Second Order Linear Recurrences
- Sums of second order linear recurrences
- Reciprocal sums of elements satisfying second order linear recurrences
- scientific article; zbMATH DE number 1134695
- On the ratios of the terms of second order linear recurrences
- scientific article; zbMATH DE number 1192978
- scientific article; zbMATH DE number 2211670
- A Generalization of a Congruential Property of Lucas
- scientific article; zbMATH DE number 58836 (Why is no real title available?)
- scientific article; zbMATH DE number 3316160 (Why is no real title available?)
- On the Lucas property of linear recurrent sequences
- There are infinitely many Carmichael numbers
This page was built for publication: The Lucas property for linear recurrences of second order
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2333110)
