ユークリッドの素数定理
素数は無限に存在する 素数が無限に存在する方法は多数ありますが,今回は,紀元前の数学者であるユークリッドによる証明方法を紹介します. 証明に使うのは背理法です. (証明)素数$p_{i}がn個(有限個)存在したとする.$...
素数は無限に存在する 素数が無限に存在する方法は多数ありますが,今回は,紀元前の数学者であるユークリッドによる証明方法を紹介します. 証明に使うのは背理法です. (証明)素数$p_{i}がn個(有限個)存在したとする.$...
共通鍵暗号とは データの暗号化と復号化の際に同じ鍵を使う暗号方式のことで秘密鍵暗号ともいう.共通鍵は一般的に暗号の送信者が作成し,暗号分とともにまたは,別の手段を用いて受信者に送信する. 共通鍵暗号の弱点 共通鍵が盗まれ...
今回は,以下のフェルマーの小定理を学びます. $pを素数とし,a\in \mathbb{Z}でaとp$が互いに素のとき, $$a^{p-1}\equiv 1(mod\ p)$$ が成り立ちます. $(証明)1, 2, ...
最近のコメント