A theorem on totally multiplicative functions (Q1160156)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A theorem on totally multiplicative functions
scientific article

    Statements

    A theorem on totally multiplicative functions (English)
    0 references
    0 references
    1981
    0 references
    The author shows that there are exactly two totally multiplicative functions \(F\) with values in \(\{\pm 1\}\) and with \(F(2) =1\), for which no positive integer a satisfies \(F(a) =F(a+2) = F(a + 3) = 1\). This resolves in the affirmative a conjecture of Emma Lehmer. The proof involves consideration of 67 different cases. As a corollary it is shown that for each prime \(p\geq 11\), the least positive integer\(=r(p)\) such that \(({r\over p}) = ({r+2\over p}) = ({r+3\over p}) = 1\) satisfies \(r(p)<1377.6 p^{1/4}\log p+ 288\).
    0 references
    arithmetic functions
    0 references
    quadratic residues
    0 references
    totally multiplicative functions
    0 references
    conjecture of Lehmer
    0 references
    0 references

    Identifiers