A remark about the orders of \(2\pmod u\) where \(u\) is an odd number (Q1383670)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A remark about the orders of \(2\pmod u\) where \(u\) is an odd number |
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
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