{"id":"arxiv/2611.21013","url":"https://arxiv.org/abs/2611.21013","tags":["math.NT"],"score":0,"title":"The least Carmichael numbers with $k$ prime factors","domain":"math.NT","source":"arxiv","authors":["Jonathan Webster","Sylvia Webster"],"reviews":0,"subject":"math.NT","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}