本記事は数学の徹底解説シリーズに含まれます。
初学者の分かりやすさを優先するため，多少正確でない表現が混在することがあります。もし致命的な間違いがあればご指摘いただけると助かります。
目次
素数
自然数$n$に対して，$\pm 1$と$\pm n$以外の$n$の約数を真の約数という。真の約数をもつ$n$を合成数といい，$n\neq 1$かつ真の約数をもたない$n$を素数という。
「正の約数の数が$3$個以上ならば合成数，$2$個ならば素数」を意味しています。$1$は合成数でも素数でもないと定義されます。素数は数学的に重要な役割を果たす概念で，まだ解明されていない謎の多さから暗号理論に利用されることもあります。
参考文献
本稿の執筆にあたり参考にした文献は，以下でリストアップしております。
コメント