■素数定理とエラトステネスのふるい（その３１）
［１］ウィルソンの小定理
６！＝１・２・３・４・５・６
６！＝１・（２・４）（３・５）・６
６！＝１・（２・４）（３・５）・６ （ｍｏｄ７）
６！＝１・１・１・６ （ｍｏｄ７）
６！＝６ （ｍｏｄ７）
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
［２］フェルマーの小定理
２^6＝２・２・２・２・２・２
６！＝１・２・３・４・５・６
２^6６！＝（２・１）（２・２）（２・３）（２・４）（２・５）（２・６）＝２・４・６・１・３・５＝６！ （ｍｏｄ７）
したがって，２^6＝１ （ｍｏｄ７）
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
