素因数口コミ　素因数情報

素因数情報　素因数口コミ WIKIより

素因数
2つの自然数が互いに素であることと、2つの自然数が共通の素因数を持たないことは同値である。なお1は素因数を持たない数であり、したがって1は全ての（1自身を含めた）自然数と互いに素である。
自然数の素因数分解の結果は、素因数を掛ける順番の違いを除けば一意的に決まる。（→算術の基本定理）
スミス数は自然数で、その素因数の数字の和と各桁の数字の和が等しい数のことである。また、ルース=アーロン・ペアは連続する自然数の組で、それぞれの素因数の和が互いに等しいような二数のことである。
素因数分解
スミス数
ルース=アーロン・ペア
整数の類
数学に関する記事
af:Priemfaktor
Prime factor
fi:Alkutekij?
it:Fattore primo
nl:Priemfactor
no:Primfaktor
pl:Czynniki pierwsze
pt:Fator primo

素因数分解
素因数分解（そいんすうぶんかい）とは、ある正の整数を素数の積の形で表す方法のことである。ただし、1 に対する素因数分解は 1 と定義する。
素因数分解には次のような性質がある。
任意の正の整数に対して、素因数分解はただ 1 通りに決定する（ただし、順序は問わない）。
素因数分解の結果を利用して、約数や約数の総和などを導き出す事が出来る。
インターネットでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は巨大な合成数の素因数分解の難易さと深い関わりがあり、またRSA以外の公開鍵暗号でも素因数分解問題に基づく方式が多々あるため、素因数分解のアルゴリズムが活発に研究されている。また実際に巨大な合成数の素因数分解の計算機実験も行われている。

素因数分解の一意性
『』より :
素因数情報　素因数口コミ