素因数分解
|
|
エラトステネスの篩で素数を見つけていくと、 後ろの数ほど消されるチャンスが増え、残りは、まばらになっていきます。 何千万とか、何千億まで見ていくと、みんな消えてしまうかも知れません。 そこで、素朴な疑問が湧きます。・・・素数の個数は、有限個なのか、無限個なのか？  学ぶ項目を、ステップを細かく分けて一覧にしました。 「この項目は大丈夫だな。」と思うものは飛ばしてもらって結構です。 自分に必要な項目だけを学べば良いでしょう。 カッコ内は、文部科学省の学習指導要領に従った、目安となる履修学年です。 【素因数分解】 （０１）因数（中２）・・・ある整数が、いくつかの整数の積で表されるときの、１つ１つの整数のことです。 （０２）素因数（中２）・・・因数のうちで、素数であるものです。 （０３）素因数分解（中２）・・・整数を素因数の積で表すことです。 （０４）素因数分解の一意性・・・素因数の順序を無視すれば、素因数分解の方法は１通りしかありません。 【素数】 （０５）素数（小５）・・・２以上の整数で、１とその数自身の他に約数をもたないものです。 （０６）合成数・・・２以上の整数で、素数でないものです。 （０７）エラトステネスの篩・・・整数の集合から、素数だけを篩い出す方法です。 （０８）１００までの素数・・・２５個あります。 （０９）ユークリッドの素数定理・・・素数の個数は、無限個です。 このことを証明しましょう！ 「化学反応式」に戻る |
|
|