用語集
素因数分解そいんすうぶんかい
自然数 を 素数 の かけ算の形に分ける こと。 例: 。
自然数 を 素数 の かけ算の形に分ける こと。 例: 。
素因数分解とは、1 つの自然数を素数だけのかけ算の形に分けることです。小さい素数から順にわっていきます。
| 自然数 | 素因数分解 |
|---|---|
たとえば は でわって 、また でわって 、これは素数なので終わり。 となります。結果は順序を除いて1 通りに決まり、これを使うと約数の個数や最大公約数・最小公倍数を求められます。
試験では 素因数分解は同じ素数を累乗の形( など)でまとめて書くのがルール。 より が正しい書き方。
素因数分解とは、以上の自然数を素数の積で表すことです。算術の基本定理により、順序を除いて一意に定まります。
| 数 | 素因数分解 |
|---|---|
たとえば は小さい素数から順に割り、 と分解できます。
ポイント 約数の個数・約数の総和・最大公約数・最小公倍数の計算はすべて素因数分解が出発点。指数の形 にそろえておくと公式が使える。