素因数

出典: フリー百科事典『ウィキペディア（Wikipedia）』

素因数（そいんすう、英:prime factor）は自然数で、ある自然数の約数になる素数である。ある数の素因数を求めてその積の形で表わすことを素因数分解という。例えば60は 2²×3×5 と素因数分解されるので60の素因数は 2,3,5 の3つである。また、7は素数であるため素因数分解できず、7の素因数は7自身のみとなる。素因数のことを素因子（そいんし）、素因数分解のことを素因子分解ということもある。

2つの自然数が互いに素であることと、2つの自然数が共通の素因数を持たないことは同値である。なお1は素因数を持たない数であり、したがって1は全ての（1自身を含めた）自然数と互いに素である。

自然数の素因数分解の結果は、素因数を掛ける順番の違いを除けば一意的に決まる。（→算術の基本定理）

スミス数は自然数で、その素因数の数字の和と各桁の数字の和が等しい数のことである。また、ルース=アーロン・ペアは連続する自然数の組で、それぞれの素因数の和が互いに等しいような二数のことである。

[編集] 関連項目

• 素因数分解
• スミス数
• ルース=アーロン・ペア