Regular Section
Simple Remarks on Carmichael Numbers
2009 年 E92.A 巻 1 号 p. 326-328
詳細
2009 年 E92.A 巻 1 号 p. 326-328
An odd composite number n for which an-1 ≡ 1 (mod n) for all integers a coprime to n is called a Carmichael number. This paper shows that some class of Carmichael numbers which have relatively large prime factors can be recognized in deterministic polynomial time under the assumption of the Extended Riemann Hypothesis (ERH). Also some related problems are discussed.
