Delphi.science

The least Carmichael numbers with $k$ prime factors

Source: arxiv.org/abs/2611.21013

Jonathan Webster, Sylvia Webster

arXivarxiv/2611.21013Nov 16, 2026math.NTscore 0

Let $S_k$ denote the least Carmichael number with exactly $k$ prime factors. Like the later searches of Pinch, our algorithm builds the prime factors of a candidate in increasing order and stops as soon as the preproduct $P$ satisfies $Pλ(P) > B$. At that point there is at most one possible cofactor, and we recover all of its prime factors at once in polynomial time. We prove an unconditional bound on the number of candidates the search examines, in terms of how far $B$ exceeds the product of the first $k$ primes. When the search is run in doubling passes, this gives a running time of…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.21013
curl -X POST /api/v1/records/arxiv/2611.21013/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.21013/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'