On generalised Carmichael numbers.
Halbeisen, L ; Hungerbühler, N
HAL, hal-01109575 / Harvested from HAL
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.
Publié le : 1999-07-04
Classification:  Korselt's criterion,  Fermat congruence,  square-free numbers,  generalised Carmichael numbers,  [MATH]Mathematics [math]
@article{hal-01109575,
     author = {Halbeisen, L and Hungerb\"uhler, N},
     title = {On generalised Carmichael numbers.},
     journal = {HAL},
     volume = {1999},
     number = {0},
     year = {1999},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-01109575}
}
Halbeisen, L; Hungerbühler, N. On generalised Carmichael numbers.. HAL, Tome 1999 (1999) no. 0, . http://gdmltest.u-ga.fr/item/hal-01109575/