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

      0 references
      0 references
      10 November 1999
      0 references
      survey
      0 references
      least witness
      0 references
      compositeness
      0 references
      strong pseudoprime
      0 references
      Carmichael number
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references