フェルマーの小定理の逆は成り立たちません．

［１］擬素数

　　　２^n-1＝１　　　（ｍｏｄ　ｎ）

が成り立つ合成数ｎのこと．最小の擬素数は３４１．

　　　２^340＝１　　　（ｍｏｄ　３４１）

ですが，３４１は素数ではありません

　　３４１＝１１・３１（合成数）

次に，底３を使えば，

　　　３^340＝５６　　　（ｍｏｄ　３４１）

これは３４１が合成数である証拠です．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝