Values of Lucas sequences modulo primes (Q1430442): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4382830 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3939864 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the theory of cubic residues and nonresidues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Supplements to the theory of quartic residues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4031910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quartic residues and binary quadratic forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fibonacci numbers and Fermat's last theorem / rank
 
Normal rank

Revision as of 16:24, 6 June 2024

scientific article
Language Label Description Also known as
English
Values of Lucas sequences modulo primes
scientific article

    Statements

    Values of Lucas sequences modulo primes (English)
    0 references
    27 May 2004
    0 references
    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.
    0 references
    Fibonacci numbers
    0 references
    Lucas numbers
    0 references
    quartic reciprocity
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references