約数の個数は全部数えるな!素因数分解で瞬殺する公式と計算の全極意

目次
約数の個数は全部数えるな!素因数分解で瞬殺する公式と計算の全極意
約数の個数は全部数えるな!素因数分解で瞬殺する公式と計算の全極意
@ creator • Click to Play Video Inline
🎵 約数の個数は全部数えるな!素因数分解で瞬殺する公式と計算の全極意

「1、2、3、4、6、12……」と、大きな整数の約数を1つずつノートに書き出し、途中で見落として不正解になった経験はないでしょうか。テストの制限時間内に膨大な組み合わせを手作業で探すのは、計算ミスの温床でありタイムロスの原因にもなります。

実は、どんなに巨大な数であっても素因数分解を活用するだけで、誰でも数秒で答えにたどり着ける決定的な公式が存在します。本稿では、受験算数や高校数学の現場で必須となる約数計算の基本公式から、「なぜ指数に1を足すのか」という論理的な理由、さらには難関入試で頻出する総和の求め方や応用パターンまで、余すところなく徹底解説します。

📌 【この記事の重要ポイントまとめ】
  • 要点1:素因数分解した指数のそれぞれに1を足して掛け合わせるだけで、約数の個数は瞬時に算出できる。
  • 要点2:「指数+1」の理由は、それぞれの素因数を「0乗(使わない)」という選択肢を含めて組み合わせるため。
  • 要点3:平方数のみ約数の個数が奇数になる性質や、偶数の約数に限定した応用問題も論理的に一発で解決できる。

【基本編】約数の個数を一瞬で求める公式|素因数分解から導くアプローチ

約数の個数を素早く、そして確実に見つけるための最強の武器が素因数分解です。対象となる数を素数の掛け算の形に分解することで、約数が何通り作れるのかを数学的に導き出せます。

基本ルールは極めて明快です。整数 $N$ を素因数分解した結果が $N = p^a \times q^b \times r^c$ ($p, q, r$ は素数、$a, b, c$ は正の整数)となった場合、正の約数の個数を求める公式は以下の通りになります。

【公式】約数の個数 = $(a + 1) \times (b + 1) \times (c + 1)$

例えば、「72の約数の個数」を求めてみましょう。72を素因数分解すると $72 = 2^3 \times 3^2$ となります。指数に注目すると、2の指数は「3」、3の指数は「2」です。それぞれに1を加えて掛けるだけで計算が完了します。

$(3 + 1) \times (2 + 1) = 4 \times 3 = \mathbf{12個}$

実際に書き並べる手間をかけずとも、わずか数秒で「72の約数は全部で12個ある」と断定できます。360のようなさらに大きな数でも、$360 = 2^3 \times 3^2 \times 5^1$ から $(3+1) \times (2+1) \times (1+1) = 4 \times 3 \times 2 = \mathbf{24個}$ と瞬時に導き出せます。

【仕組みを解剖】なぜ「指数に+1」をするのか?納得のメカニズム

公式を暗記するだけでは、試験本番のプレッシャー下で「掛けるのは指数そのものだったか、それとも1を足すのだったか」と迷いが生じがちです。なぜ「指数にプラス1」をするのか、その仕組みを組み合わせの観点から紐解いていきましょう。

先ほどの72($2^3 \times 3^2$)を例に取ると、72の約数はすべて「2を何個使うか」と「3を何個使うか」の組み合わせによって作られています。

ここで見落としてはならないのが、「その素因数をまったく使わない(0個使う=1)」という選択肢が存在する点です。

・2の選び方:$2^0(使わない), 2^1(1個), 2^2(2個), 2^3(3個)$ の計4通り(3 + 1)
・3の選び方:$3^0(使わない), 3^1(1個), 3^2(2個)$ の計3通り(2 + 1)

約数はこれらの独立した選び方をかけ合わせた積で表現されるため、組み合わせの総数は $4 \times 3 = 12通り$ となります。つまり、「+1」の正体は「素因数を1つも使わない選択肢(1)」を含めるためのものなのです。

【応用編】正の約数の総和(合計)を魔法のように求める計算公式

約数の個数とセットで頻出するのが、正の約数の総和(すべての約数を足した合計)を求める問題です。12個や24個もある約数を1つずつ足していくのは計算ミスの危険性が極めて高くなりますが、こちらも鮮やかな公式が存在します。

$N = p^a \times q^b$ のとき、正の約数の総和は次の展開式で求められます。

【公式】総和 = $(1 + p^1 + p^2 + \dots + p^a) \times (1 + q^1 + q^2 + \dots + q^b)$

例えば72($2^3 \times 3^2$)の場合、次のように立式します。

$(1 + 2 + 4 + 8) \times (1 + 3 + 9) = 15 \times 13 = \mathbf{195}$

なぜこの式ですべての合計が出るのかというと、この2つのカッコを展開したときに現れる項が、まさに「72のすべての約数($1\times1, 1\times3, 2\times1, 2\times3, \dots$)」そのものになるからです。高校数学の「場合の数と数列」の基礎概念でありながら、知っていれば小学生でも即座に解ける強力な解法です。

【入試・試験対策】中学受験の算数から高校数学(数A)まで役立つ発展パターン

実際の試験問題では、単純に全体の個数を問うだけでなく、条件を絞り込んだ変形問題が頻出します。中学受験の算数高校数学Aで差がつく代表的なパターンを押さえておきましょう。

① 偶数の約数の個数を求める場合
偶数とは「2を1つ以上含む数」のことです。したがって、2の選び方から「2を0個使う(使わない)」という1通りを除外して計算します。
360($2^3 \times 3^2 \times 5^1$)の偶数の約数は、2の選び方が $3$ 通り(1個, 2個, 3個)、3の選び方が $(2+1)=3$ 通り、5の選び方が $(1+1)=2$ 通りとなるため、$3 \times 3 \times 2 = \mathbf{18個}$ です。

② 奇数の約数の個数を求める場合
奇数は「2をまったく含まない数」です。素因数分解から $2^n$ の要素を丸ごと除外して計算します。360であれば、$3^2 \times 5^1$ の部分だけを用いて $(2+1) \times (1+1) = \mathbf{6個}$ と求められます。(全体の24個から偶数の18個を引いても一致します)

【深掘り】約数の個数が奇数になるのはなぜ?平方数が持つ特別な性質

「約数の個数が奇数個になる整数はどんな数か?」という問いは、適性検査や入試問題で定番のテーマです。結論から言うと、約数の個数が奇数になるのは「平方数(ある整数の2乗の数)」だけです。

通常、約数は必ずペア(掛け算の組み合わせ)で存在します。例えば12の場合、以下のように2数ずつの組ができます。

・$1 \times 12 = 12$
・$2 \times 6 = 12$
・$3 \times 4 = 12$

このようにペアが成立するため、一般的な整数の約数の個数は偶数個になります。しかし、36のような平方数では事情が異なります。

・$1 \times 36$
・$2 \times 18$
・$3 \times 12$
・$4 \times 9$
・$6 \times 6$ (同じ数同士のペア)

$6 \times 6$ のように同じ数を掛け合わせる箇所では重複する数を1個として数えるため、全体の個数が必ず奇数(36の場合は9個)になります。素因数分解の観点からも、平方数はすべての素因数の指数が偶数になるため、$(偶数+1) \times (偶数+1) \dots = 奇数 \times 奇数 \dots = \mathbf{奇数}$ と論理的に証明できます。

【実践演習】約数の個数・典型問題と解き方&確認用計算ツールの活用術

学んだ知識を定着させるために、典型的な演習問題にチャレンジしてみましょう。

【練習問題】
$N = 1800$ について、以下の問いに答えなさい。
(1)正の約数の個数を求めよ。
(2)正の約数のうち、15の倍数であるものの個数を求めよ。

【解説と解き方】
まず1800を素因数分解します。
$1800 = 18 \times 100 = 2 \times 3^2 \times 2^2 \times 5^2 = 2^3 \times 3^2 \times 5^2$

(1)公式に当てはめます。
$(3+1) \times (2+1) \times (2+1) = 4 \times 3 \times 3 = \mathbf{36個}$

(2)「15の倍数」とは $15 = 3 \times 5$ を因数として含む約数です。つまり、3を1個以上、5を1個以上選ぶ必要があります。
・2の選び方:0個〜3個の 4通り
・3の選び方:1個〜2個の 2通り
・5の選び方:1個〜2個の 2通り
計算:$4 \times 2 \times 2 = \mathbf{16個}$

近年はWeb上で数値を入力するだけで素因数分解や約数一覧を出力してくれる約数の個数 計算ツールも充実しています。自力で計算した後の答え合わせや、桁数の大きな問題の検算にはこうしたデジタルツールを有効活用するのが効率的な学習法です。

【約数の個数】に関するよくある質問(FAQ)

Q1:約数の個数がちょうど3個になる数にはどんな特徴がありますか?
A1:「素数の2乗(平方数)」です。約数が3個ということは、公式 $(a+1)=3$ より指数 $a=2$ となるため、$p^2$($p$ は素数)の形に限られます。具体的には $4(2^2), 9(3^2), 25(5^2), 49(7^2)$ などが該当し、約数は必ず「1, その素数, その素数の2乗」の3つになります。

Q2:高校数学で「正の約数」とわざわざ指定されるのはなぜですか?
A2:数学の厳密な定義上、約数には負の整数(-1, -2, -3など)も含まれるためです。特に指定がない場合、負の約数も含めると個数は正の約数のちょうど2倍になります。通常の中学受験や一般的な問題では「正の約数(自然数の範囲)」を指すことが大半です。

Q3:1は素因数分解に含めますか?また1の約数は何個ですか?
A3:1は素数ではないため、素因数分解には含めません。また、1の約数は「1」の1個のみです。素数は「約数が1とその数自身の2個だけある数」と定義されています。

まとめ:仕組みの理解が計算スピードと数学的思考力を飛躍させる

約数の個数や総和を求める計算は、一見すると単なる暗記公式のように見えますが、その根底には「場合の数(組み合わせ)」という数学の極めて重要なエッセンスが凝縮されています。

「素因数分解を行う」「使わない選択肢(0乗)を含めて各指数に1を足す」「組み合わせを掛け合わせる」という一連のストーリーを理解しておけば、偶数や倍数といった応用条件が加わっても迷わず対応可能です。手作業の数え上げから脱却し、エレガントな公式を使いこなして計算力と得点力を大きく引き上げましょう。 (出典: 約 数 の 個数(Yahoo!ニュース)

約 数 の 個数
約 数 の 個数
約 数 の 個数