小島寛之の作品一覧
「小島寛之」の「文系のための数学教室」「世界は2乗でできている 自然にひそむ平方数の不思議」ほか、ユーザーレビューをお届けします!
- 作者をフォローする
- フォローすると、この作者の新刊が配信された際に、お知らせします。
無料マンガ・ラノベなど、豊富なラインナップで100万冊以上配信中!
「小島寛之」の「文系のための数学教室」「世界は2乗でできている 自然にひそむ平方数の不思議」ほか、ユーザーレビューをお届けします!
東京大学理学部数学科卒。著作に『完全独習 統計学入門』などがある。
Posted by ブクログ
ひたすら素数ばかりを扱った本。
極力、初等関数を使って証明しているので、とっても分かりやすい!
時間をかければ、誰でも理解できます。
今まで理解できなかったRSA暗号の仕組みが、ついに分かった!
RSA暗号はオイラーの定理、ウイルソンの定理、そして合同式が分かればOK。
<オイラーの定理>
Nを2以上の自然数、1以上N以下の自然数でNと互いに素なものの個数をmとする。
このとき、Nと互いに素な任意の自然数aに対して、
a^m≡1(mod N)
<ウイルソンの定理>
pを素数とする。そのとき、
(p−1)!≡−1(mod p)
最終的には素数定理を証明して締め