Sequences in power residue classes (Q1076054)

From MaRDI portal





scientific article; zbMATH DE number 3952845
Language Label Description Also known as
English
Sequences in power residue classes
scientific article; zbMATH DE number 3952845

    Statements

    Sequences in power residue classes (English)
    0 references
    0 references
    0 references
    1986
    0 references
    Summary: Using A. Weil's estimates the authors have given bounds for the largest prime \(P_0\) such that all primes \(p>P_0\) have sequences of quadratic residues of length \(m\). For \(m\le 8\) the smallest prime having \(m\) consecutive quadratic residues is \(\equiv 3\pmod 4\) and \(P_0\equiv 1\pmod 4\). The reason for this phenomenon is investigated in this paper and the theory developed is used to successfully uncover analogous phenomena for \(r\)-th power residues, \(r\ge 2\), \(r\) even.
    0 references
    consecutive power residues
    0 references
    random sequences of zeros and ones
    0 references
    linear least squares fit
    0 references
    tables
    0 references

    Identifiers