素数は無限に存在する 素数が無限に存在する方法は多数ありますが,今回は,紀元前の数学者であるユークリッドによる証明方法を紹介します. 証明に使うのは背理法です. (証明）素数$p_{i}がn個（有限個）存在したとする.$...

今回は,以下のフェルマーの小定理を学びます. $pを素数とし,a\in \mathbb{Z}でaとp$が互いに素のとき, $$a^{p-1}\equiv 1(mod\  p)$$ が成り立ちます. $(証明)1, 2, ...

RSA暗号とは RSA暗号は、1977年にRivest、Shamir、Adlemanの3人によって開発された公開鍵暗号の代表的な暗号方式です。インターネットでのクレジットカード決済やメールの暗号化など、私たちの身の回りで...