Carmichael numbers and least common multiples of p-1

Abstract

For a Carmichael number n with prime factors p1,·s,pm, define K=GCD[p1-1,·s,pm-1], and let C(X) denote the number of Carmichael numbers up to X such that K=. Assuming a strong conjecture on the first prime in an arithmetic progression, we prove that for any even natural number , C(X)≥ X1-(2+o(1)) X X. This is a departure from standard constructions of Carmichael numbers, which generally require K to grow along with n.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…