|
数論において、フェルマーの小定理（フェルマーのしょうていり、Fermat's little theorem）は素数の性質についての定理であり、実用としてもRSA暗号に応用されている定理である。 == 概要 == ''p'' を素数とし、''a'' を ''p'' の倍数でない整数（''a'' と ''p'' は互いに素）とするときに、 :''a'' ≡ 1 (mod ''p'') すなわち、''a'' の ''p'' − 1 乗を ''p'' で割った余りは 1 であるというもの。有名なフェルマーの最終定理と区別するためにあえて「小」定理と称されている。 この定理はピエール・ド・フェルマーの名を冠するが、フェルマーの他の予想と同じく、フェルマー自身によって証明が与えられていたことが確認されているわけではない。この定理に対する証明はゴットフリート・ライプニッツによって初めて与えられた。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「フェルマーの小定理」の詳細全文を読む スポンサード リンク
|