English

On Carmichael and polygonal numbers, Bernoulli polynomials, and sums of base-$p$ digits

Number Theory 2024-06-26 v2

Abstract

We give a new characterization of the set C\mathcal{C} of Carmichael numbers in the context of pp-adic theory, independently of the classical results of Korselt and Carmichael. The characterization originates from a surprising link to the denominators of the Bernoulli polynomials via the sum-of-base-pp-digits function. More precisely, we show that such a denominator obeys a triple-product identity, where one factor is connected with a pp-adically defined subset S\mathcal{S} of the squarefree integers that contains C\mathcal{C}. This leads to the definition of a new subset C\mathcal{C}' of C\mathcal{C}, called the "primary Carmichael numbers". Subsequently, we establish that every Carmichael number equals an explicitly determined polygonal number. Finally, the set S\mathcal{S} is covered by modular subsets Sd\mathcal{S}_d (d1d \geq 1) that are related to the Kn\"odel numbers, where C=S1\mathcal{C} = \mathcal{S}_1 is a special case.

Keywords

Cite

@article{arxiv.1902.10672,
  title  = {On Carmichael and polygonal numbers, Bernoulli polynomials, and sums of base-$p$ digits},
  author = {Bernd C. Kellner and Jonathan Sondow},
  journal= {arXiv preprint arXiv:1902.10672},
  year   = {2024}
}

Comments

21 pages, 5 tables, final revised version