2011-03-27から1日間の記事一覧

フェルマーの小定理に関わる擬素数

フェルマーの小定理は素数であるための必要条件を与える。 この定理は基を「2」とするとpが奇素数(2以外の素数)であれば、下記が成立する。ところが、これはpが素数であるための十分条件ではない。素数でもないのに、フェルマーの小定理が成立してしま…