プライム
素数は、除数として厳密に2つの自然数を持つ自然数です。 したがって、素数は1より大きい自然数であり、それ自体および1だけ積分可能である。 最小の素数は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 ... 1より大きい自然数は素数であれば素数と呼ばれ、そうでない場合には合成数と呼ばれます。 数字0と1は素数でも合成でもありません。 単語「プライム」はラテン語に由来し、「最初の数字」を意味します。 数学の多くの分野での素数の意味は、この定義の3つの結論に基づいています。▪素因数分解の存在と一意性:すべての正の整数は素数の積として書くことができます。 この製品のプレゼンテーションは、要因の順序を除いて明確です。 Euclidの補題は、証明として役立ちます。2つの自然数の積が素数で割り切れる場合、少なくとも1つの要素がその自然数で割り切れます。