素因数分解は中学1年生で習う単元ですが、苦手な人も多いのではないでしょうか。素因数分解の考え方やその応用は高校入試でも使いますし、大学入試でも必要です。さまざまなところで使うのでぜひとも理解をしておきたいところです。
最初はやり方がわからないことで難しく感じるかもしれませんが、やり方を身につけて理解をすれば難しい単元ではありません。
この記事では素因数分解とそのやり方を、実際の問題を交えて1からわかりやすく解説します。
素因数分解とは？
素因数分解とはその字の通り、ある自然数を「素数の因数に分解すること」です。素数や因数分解という言葉が理解できている人はこれで理解できるかもしれませんが、もう少しかみ砕いて説明すると、
「ある自然数を素数のみの掛け算の形で表すこと」を素因数分解と言います。
素数についてはこちらの記事で詳しく解説しています。
素数を知らない・理解が浅い場合は先にこちらの記事を先に読むことをおすすめします。
素数とは○○です！覚えておくべき素数一覧や素数の判定法を紹介
1とその数自身でしか割れない数を素数と言いました。反対に、素数以外は1とその数以外で割れるということになります。その割り算をしてすべて素数の掛け算で表すことを素因数分解と言います。
具体的な例で確認してみましょう。
素因数分解のやり方を紹介
これから素因数分解のやり方を具体的な例で紹介していきます。
420を素因数分解してみましょう。
よくやる方法としてまず数字とこのような割り算のひっ算を上下反転したような線を書きます。
こちらの記事の素数の判定方法で紹介した方法を用いて、素数の小さい順で割り算をしていきます。
420の場合、2が一番小さい素数の約数となります。
そのため、このように左に2と書き、下に割り算の結果を書きます。
210も2で割れるため同じように結果を書きます。
105となりました。奇数なので2で割れなくなりましたね。2の次に小さい素数である3で割れるかを確認すると1+0+5は6となり3で割れるため、105は3で割れます。左に3と書くと、
割り算の結果は35となります。35は3+5が8のため3で割れません。末尾が5なので、3の次に小さい素数である5で割れることがわかります。
7は素数ですね。これで420は2×2×3×5×7と表せることがわかりました。
2が2つあるため指数を使ってまとめます。
420=22×3×5×7
素因数分解のやり方をまとめるとこのようになります。
素因数分解の応用問題を紹介
素因数分解を応用すると一見難しい問題も簡単に解くことができます。
素因数分解すると何がうれしいか、いくつかの応用問題を通して紹介していきます。
自然数の2乗かどうかを判断できる
420はある自然数の2乗かどうかを確認しましょう。
先ほどの通り420は420=22×3×5×7と表せます。しかし、3,5,7の指数が奇数のため自然数の2乗では表すことができません。
例えば420×3×5×7とすると420×3×5×7=22×32×52×72となり、(2×3×5×7)2と表すことができるため、420×3×5×7は自然数の2乗と言えます。
これに関連してよく出る問題としてはこのような問題です。
420にできるだけ小さい自然数nをかけその積がとある自然数の2乗になるようにするとき、nの値を求めなさい。
その答えは3×5×7、つまり105となります。
素因数分解した形に奇数の指数が無ければ、その自然数は自然数の2乗で表すことができると理解しておきましょう。
約数の個数を求められる
12の約数の個数を答えなさいというような問題であれば、1,2,3,4,6,12と数え上げて6個と答えることができますが、420の約数をすべて答えるとなると少し大変です。
その場合は素因数分解と組み合わせを使って求める方法があります。
420=22×3×5×7
それぞれの素因数をどれだけ使うかという考え方で約数のパターンが何通りあるかを考えていきます。
例えば6という約数2×3で2と3を1つずつ、5と7は使っていない（0個使っている）と考えられます。
6 = 21×31×50×70
このように素因数(素数の因数)の指数のパターンを計算するという考え方です。
よって組み合わせの数は
3(2の指数のパターン)×2(3の指数のパターン)×2(5の指数のパターン)×2(7の指数のパターン)
=24通りとなり、420の約数の数は24個となります。
公式としてはこのように表されます。
このように約数の個数を数えるのが大変な場合は素因数分解を応用すると覚えておきましょう。
まとめ
本記事では、素因数分解について解説しました。
素因数分解はやり方さえ覚えてしまえば簡単です。先ほど紹介した約数の個数を求める問題などある程度パターン化された問題もあるため、やり方を覚えて練習すればスムーズに問題を解くことができるようになります。
素因数分解は高校入試のみならず、大学入試でも使う重要な単元です。確実に内容を理解し、自分のものにしましょう。
