[seqfan] Anti-Carmichael numbers

Tomasz Ordowski tomaszordowski at gmail.com
Thu Jul 19 13:48:29 CEST 2018

Dear SeqFan!

See http://oeis.org/A121707.

Here's a simple definition of these numbers:

Numbers n such that p-1 does not divide n-1 for every prime p dividing n.


Carmichael numbers: composite n coprime to 1^(n-1)+2^(n-1)+...+(n-1)^(n-1).

Anti-Carmichael numbers: n such that p-1 non | n-1 for every prime p | n.

 Odd numbers n>1 such that n | 1^(n-1)+2^(n-1)+...+(n-1)^(n-1). (**)

Equivalently: Numbers n>1 such that n^3 | 1^n+2^n+...+(n-1)^n. (*)

Cf. http://oeis.org/A121707 (see conjecture in the second comment).

Professor Schinzel (2015) proved the equivalence (*) <=> (**). QED.

Problem: What is the natural density D of the set of these numbers?

Can be proved that 0.1 < D < 0.3.  My conjecture: D = 2/pi^2.


Tomasz Ordowski
Szanowny Panie,
Podzielność (*) n^3|1^n+...+(n-1)^n=S_n(n) wymaga żeby n było nieparzyste,
bowiem z 2^a|n (a>0) wynika S_n(n)= n/2 mod 2^(a+2). Zatem (*) jest
rownoważna  podzielności n^3|(1^n+(n-1)^n)+(2^n+(n-2)^n)+...+((n-1)^n+1^n).
Ale przy n nieparzystym dla każdego i :i^n+(n-i)^n=n^2*i^(n-1), zatem
podzielność (*) jest rownoważna podzielności (**) n|S_(n-1)(n). Z drugiej
strony podzielność (**) i warunek 4 nie dzieli n wymagają nieparzystości n.
Lącze pozdrowienia.
                Andrzej Schinzel

More information about the SeqFan mailing list