■素数であるか? (その67)
561=3・11・17
は最小のカーマイケル数である。なぜなら、2と10と16がすべて560を割り切るからである。
b^560=1
そのような底はφ(561)=320個存在する。
===================================
2821=7・13・31
はカーマイケル数である。なぜなら、6と12と30がすべて2820を割り切るからである。
b^2820=1
そのような底はφ(2821)=2160個存在する。
===================================
すべてのフェルマー数は素数または底2に対するカーマイケル数である。
===================================