{
  "id": "0906.3533",
  "version": "v22",
  "published": "2009-06-19T15:45:34.000Z",
  "updated": "2013-11-12T06:16:33.000Z",
  "title": "On the distribution of Carmichael numbers",
  "authors": [
    "Aran Nayebi"
  ],
  "comment": "This paper has been withdrawn by the author because I do not believe the conjectures are plausible",
  "journal": "Rejecta Mathematica, 2(1):24-43, June 2011",
  "categories": [
    "math.NT"
  ],
  "abstract": "Erd\\H{o}s conjectured in 1956 that there are $x^{1-o(1)}$ Carmichael numbers up to $x$. Pomerance made this conjecture more precise and proposed that there are $x^{1-{\\frac{\\{1+o(1)\\}\\log\\log\\log x}{\\log\\log x}}}$ Carmichael numbers up to $x$. At the time, his data tables up to $25 \\cdot 10^{9}$ appeared to support his conjecture. However, Pinch extended this data and showed that up to $10^{21}$, Pomerance's conjecture did not appear well-supported. Thus, the purpose of this paper is two-fold. First, we build upon the work of Pomerance and others to present an alternate conjecture regarding the distribution of Carmichael numbers that fits proven bounds and is better supported by Pinch's new data. Second, we provide another conjecture concerning the distribution of Carmichael numbers that sharpens Pomerance's heuristic arguments. We also extend and update counts pertaining to pseudoprimes and Carmichael numbers, and discuss the distribution of One-Parameter Quadratic-Base Test pseudoprimes.",
  "revisions": [
    {
      "version": "v22",
      "updated": "2013-11-12T06:16:33.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "11Y35",
      "11N60",
      "11N05",
      "11N37",
      "11N25",
      "11Y11"
    ],
    "keywords": [
      "carmichael numbers",
      "distribution",
      "sharpens pomerances heuristic arguments",
      "one-parameter quadratic-base test pseudoprimes",
      "fits proven bounds"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0906.3533N"
    }
  }
}