素数

素数（そすう）とは、1とその数自身以外に約数正の約数を持たない（つまり1とその数以外のどんな自然数によっても割り切れない）、1 より大きな自然数のことである。自然数や整数の積を考える上で基本的な構成要素であり、数論、暗号理論等において重要な役割を演ずる。
100以下の素数を小さい順に列挙すると次の通り。
:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, …
素数の（整数の中で、あるいは実数の中での）分布の様子は高度に非自明で、リーマン予想のような現代数学の重要な問題との間の興味深い結びつきが発見されている。
どんな自然数も、素数の積に表すことができる。しかもその表し方は、かけ算の順序を入れ替えることを除けば一通りしかない（素因数分解の一意性）。このことから、素数は自然数の構成要素としての役割を果たしていると見ることができる。

出展:Wikipedia
携帯からｷｬｯｼﾝｸﾞ:レイク

儲かるｱﾙﾊﾞｲﾄ・就職TOP