素因数分解

素因数分解とは、自然数を素数だけの積で表すことである。素数とは、1より大きく、1とその数自身でしかわり切れない数(2, 3, 5, 7, …)である。どの順にわっても結果は同じになり、同じ素数の積は累乗で表す。

Chalcack 用語カード · Chalcackチーム確認済み ·

72を素数でわっていくと、丸で囲んだ素数だけが残るので、72 = 2³ × 3² となる。

公式

  • 自然数=素数×素数×⋯\text{自然数} = \text{素数} \times \text{素数} \times \cdots
  • 同じ素数の積は累乗で表す:2×2×2=232 \times 2 \times 2 = 2^3

どんなときに使う?

数を素数の積で表すとき、または最大公約数、最小公倍数、約数の個数を求めるときに使う。

例題

72を素因数分解する。いちばん小さい素数2でわり続けると、72=2×36=2×2×18=2×2×2×972 = 2 \times 36 = 2 \times 2 \times 18 = 2 \times 2 \times 2 \times 9。9は 3×33 \times 3 だから、72=23×3272 = 2^3 \times 3^2 である。

よくあるまちがい

1を素因数として書いたり、9や15のようにまだわれる数を残したりする誤りが多い。最後に、残った数がすべて素数かどうかを確かめること。

あわせて見たい用語・公式

数学の用語・公式181個をすべて見る