The least witness of a composite number (Q4251004)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1304282
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The least witness of a composite number |
scientific article; zbMATH DE number 1304282 |
Statements
10 November 1999
0 references
survey
0 references
least witness
0 references
compositeness
0 references
strong pseudoprime
0 references
Carmichael number
0 references
0.8551648855209351
0 references
0.790692925453186
0 references
0.7757812738418579
0 references
The least witness of a composite number (English)
0 references
This paper is mainly a survey of results and conjectures on the least witness to compositeness. If a positive integer \(n\) is composite, we say that a positive integer \(w\) is a `witness' for \(n\), if \(n\) is not a strong pseudoprime to base \(n\). Let \(w(n)\) denote the least witness. It was shown by \textit{R. J. Burthe jun.} [Acta Arith. 80, 311-326 (1997; Zbl 0880.11008)] that \(w(n)\ll n^{1/(8\sqrt{e})+ \varepsilon}\) for every \(\varepsilon>0\), unless \(n\) is square-free with exactly 3 prime factors. In the exceptional case he showed that \(w(n)\ll n^{1/(6\sqrt{e})+ \varepsilon}\). Here it is shown that the former estimate holds unless \(n\) is a Carmichael number, and that in this case we may improve the exponent to \(1/(6.568 \sqrt{e})+ \varepsilon\). For the entire collection see [Zbl 0888.00019].
0 references