[seqfan] Absolute Euler pseudoprimes
Tomasz Ordowski
tomaszordowski at gmail.com
Fri May 3 14:05:43 CEST 2019
Applies to A033181 - OEIS.
It seems that all absolute Euler pseudoprimes n satisfy the stronger
congruence:
b^((n-1)/2) == 1 (mod n) for every base b coprime to n. Could this be
true?
In their well-known definition, is a weaker condition: b^((n-1)/2) == +-1
(mod n).
Note that these pseudoprimes meet the modified Korselt's criterion, namely:
squarefree n is such a number iff p-1 divides (n-1)/2 for each prime
divisor p of n,
thus these are odd numbers n such that lambda(n) divides (n-1)/2. Right?
Cf. https://oeis.org/history/view?seq=A033181&v=73 (see the last comment).
I am asking for comments.
Best regards,
Thomas Ordowski
____________________________
https://arxiv.org/pdf/1109.3596.pdf
https://www.emis.de/journals/INTEGERS/papers/a7self/a7self.pdf
These special Carmichael numbers are the absolute Euler pseudoprimes, I
think.
More information about the SeqFan
mailing list