翻訳と辞書
Words near each other
・ フェルマー
・ フェルマー (ドイツ)
・ フェルマー (小惑星)
・ フェルマーの4n+1定理
・ フェルマーの二平方和定理
・ フェルマーの二平方定理
・ フェルマーの原理
・ フェルマーの問題
・ フェルマーの大定理
・ フェルマーの定理
フェルマーの小定理
・ フェルマーの最終定理
・ フェルマータ
・ フェルマーテスト
・ フェルマーン
・ フェルマー・ワイルズの定理
・ フェルマー予想
・ フェルマー数
・ フェルマー点
・ フェルマー素数


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

フェルマーの小定理 : ウィキペディア日本語版
フェルマーの小定理[ふぇるまーのしょうていり]

数論において、フェルマーの小定理(フェルマーのしょうていり、Fermat's little theorem)は素数の性質についての定理であり、実用としてもRSA暗号に応用されている定理である。
== 概要 ==
''p'' を素数とし、''a'' を ''p'' の倍数でない整数(''a'' と ''p'' は互いに素)とするときに、
:''a'' ≡ 1 (mod ''p'')
すなわち、''a'' の ''p'' − 1 乗を ''p'' で割った余りは 1 であるというもの。有名なフェルマーの最終定理と区別するためにあえて「小」定理と称されている。
この定理はピエール・ド・フェルマーの名を冠するが、フェルマーの他の予想と同じく、フェルマー自身によって証明が与えられていたことが確認されているわけではない。この定理に対する証明はゴットフリート・ライプニッツによって初めて与えられた。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「フェルマーの小定理」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.