素因数とは？ わかりやすく解説

「素因子」はこの項目へ転送されています。環論における素因子については「素因子 (環論)」を、代数幾何学における素因子については「因子 (代数幾何学)」をご覧ください。

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

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

自然数の素因数分解の結果は、素因数を掛ける順番の違いを除けば一意的に決まる。この事実は算術の基本定理と呼ばれている。

素因数の個数

自然数 n の相異なる素因数の個数を与える関数を ω(n) と表記し、n の重複も含めた素因数の総数を与える関数を Ω(n) と表記する。n が

${\displaystyle n=\prod _{i=1}^{k}p_{i}^{\alpha _{i}}=p_{1}^{\alpha _{1}}p_{2}^{\alpha _{2}}\dotsm p_{k}^{\alpha _{k}}}$