用語集
素因数分解の一意性そいんすうぶんかいのいちいせい
2 以上 の 自然数 は、 順序 を 除いて ただ 一通り に 素数の積に分解 できる (算術 の 基本定理)。
2 以上 の 自然数 は、 順序 を 除いて ただ 一通り に 素数の積に分解 できる (算術 の 基本定理)。
素因数分解の一意性とは、以上のすべての自然数は、かける順序を除いてただ一通りに素数の積として表せる、という定理です。算術の基本定理とも呼ばれます。
| 数 | 素因数分解(一意) |
|---|---|
たとえば は 以外の素数の積では表せません( の はさらに分解されます)。
ポイント 約数の個数・約数の総和・最大公約数・最小公倍数の公式がすべて成り立つ根拠。「分解の仕方がただ一通り」だからこそ指数だけで議論できる。