HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

On generalised Carmichael numbers.

Abstract : For arbitrary integers $k\in\mathbb Z$, we investigate the set $C_k$ of the generalised Carmichael number, i.e. the natural numbers $n< \max\{1, 1-k\}$ such that the equation $a^{n+k}\equiv a \mod n$ holds for all $a\in\mathbb N$. We give a characterization of these generalised Carmichael numbers and discuss several special cases. In particular, we prove that $C_1$ is infinite and that $C_k$ is infinite, whenever $1-k>1$ is square-free. We also discuss generalised Carmichael numbers which have one or two prime factors. Finally, we consider the Jeans numbers, i.e. the set of odd numbers $n$ which satisfy the equation $a^n\equiv a \mod n$ only for $a=2$, and the corresponding generalizations. We give a stochastic argument which supports the conjecture that infinitely many Jeans numbers exist which are squares.
Document type :
Journal articles
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

Contributor : Ariane Rolland Connect in order to contact the contributor
Submitted on : Monday, January 26, 2015 - 3:45:16 PM
Last modification on : Monday, March 28, 2022 - 8:14:08 AM
Long-term archiving on: : Monday, April 27, 2015 - 10:40:51 AM


Explicit agreement for this submission




L Halbeisen, N Hungerbühler. On generalised Carmichael numbers.. Hardy-Ramanujan Journal, Hardy-Ramanujan Society, 1999, Volume 22 - 1999 (2), pp.8-22. ⟨10.46298/hrj.1999.138⟩. ⟨hal-01109575⟩



Record views


Files downloads