インテジャーズ

インテジャーズ

数、特に整数に関する記事。

1105

カーマイケルのλ関数と絶対擬素数

Fermatテスト Fermatテストと呼ばれるお手軽な素数判定法があります。まず、Fermatの小定理を思い出しましょう。Fermatの小定理 を素数とする。このとき、と互いに素な整数に対してが成り立つ。この定理を使えば、と互いに素な整数に対して、がを法としてと…