Values of Lucas sequences modulo primes

DOI10.1216/RMJM/1181069947MaRDI QIDQ1430442zbMATH OpenOpenAlexFDO

Authors Zhihong Sun

Publication date 27 May 2004

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1216/rmjm/1181069947

zbMATH Keywords

Fibonacci numbersLucas numbersquartic reciprocity

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Sequences (mod (m)) (11B50)

Review text

Let \(F_n\) denote the Fibonacci numbers. It is very easy to show that primes \(p \neq 5\) divide \(F_{p \pm 1}\), but finding the correct sign involves a piece of quadratic reciprocity. \textit{M. Ward} [Pac. J. Math. 11, 379--386 (1961; Zbl 0112.26904)] has observed that the question which primes divide \(F_{(p \pm 1)/k}\) for \(k = 2, 3, 4 \ldots\) is connected with higher reciprocity laws [see also e.g. \textit{E. Lehmer}, Fibonacci Q. 4, 135--138 (1966; Zbl 0144.27405) or \textit{A. Aigner}, J. Reine Angew. Math. 274--275, 139--140 (1975; Zbl 0302.12002)]. In this article, these criteria are extended to general Lucas sequences, and in some cases the exact (nonzero) values of the terms modulo \(p\) are determined.

Recommendations

• scientific article; zbMATH DE number 2109661
• On primes in Lucas sequences
• Some Congruences of the Fibonacci Numbers Modulo a Prime P
• On Fibonacci and Lucas sequences modulo a prime and primality testing
• scientific article; zbMATH DE number 3687455

Cites work

• Fibonacci numbers and Fermat's last theorem
• scientific article; zbMATH DE number 3756556 (Why is no real title available?)
• scientific article; zbMATH DE number 151777 (Why is no real title available?)
• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• On the theory of cubic residues and nonresidues
• Quartic residues and binary quadratic forms
• Supplements to the theory of quartic residues

Cited in

(12)

• Quartic, octic residues and Lucas sequences
• On the quadratic character of quadratic units
• Arithmetic properties of \(q\)-Fibonacci numbers and \(q\)-Pell numbers
• Quartic residues and binary quadratic forms
• scientific article; zbMATH DE number 17625 (Why is no real title available?)
• scientific article; zbMATH DE number 2109661 (Why is no real title available?)
• scientific article; zbMATH DE number 797186 (Why is no real title available?)
• scientific article; zbMATH DE number 1408158 (Why is no real title available?)
• Quadratic residues and quartic residues modulo primes
• Quartic residues and sums involving \({4k}\choose{2k}\)
• Congruences concerning Lucas sequences
• Higher reciprocity laws and ternary linear recurrence sequences

This page was built for publication: Values of Lucas sequences modulo primes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1430442)