■メルセンヌ擬素数(その48)

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に対するカーマイケル数である。

===================================