素因数分解
素因数分解とは、自然数を素数だけの積で表すことである。素数とは、1より大きく、1とその数自身でしかわり切れない数(2, 3, 5, 7, …)である。どの順にわっても結果は同じになり、同じ素数の積は累乗で表す。
公式
- 同じ素数の積は累乗で表す:
どんなときに使う?
数を素数の積で表すとき、または最大公約数、最小公倍数、約数の個数を求めるときに使う。
例題
72を素因数分解する。いちばん小さい素数2でわり続けると、。9は だから、 である。
よくあるまちがい
1を素因数として書いたり、9や15のようにまだわれる数を残したりする誤りが多い。最後に、残った数がすべて素数かどうかを確かめること。