A remark about the orders of \(2\pmod u\) where \(u\) is an odd number (Q1383670)

From MaRDI portal





scientific article; zbMATH DE number 1145745
Language Label Description Also known as
English
A remark about the orders of \(2\pmod u\) where \(u\) is an odd number
scientific article; zbMATH DE number 1145745

    Statements

    A remark about the orders of \(2\pmod u\) where \(u\) is an odd number (English)
    0 references
    0 references
    23 June 1998
    0 references
    Let \(u\) be an odd number, and let \(\ell=\ell(u)\) denote the smallest positive integer with the property \(2^{\ell}\equiv 1\bmod u\). Given a prime \(q\geqslant 3\), the author proves the following estimates concerning the asymptotic behavior of the number \(N_q(x)\) of odd, positive integers \(u\leqslant x\) with \(q\nmid \ell(u)\): \[ {x\over\log^{1/(q-1)}x}\ll N_q(x)\ll {x\over\log^{1/q}x} \qquad\text{for }x\to\infty. \] This is an essential sharpening of theorem 5 in \textit{Z. Franco} and \textit{C. Pomerance} [Math. Comput. 64, 1333-1336 (1995; Zbl 0833.11003)].
    0 references
    arithmetic of residue classes
    0 references
    Wieferich numbers
    0 references
    asymptotic density
    0 references
    prime number theorem for arithmetic progressions
    0 references
    asymptotic results on arithmetic functions
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references