技能一覧 › 数学A 整数の性質

約数の個数と総和

素因数分解 から正の約数の個数 と総和 を求められる

前提

この技能までの道筋(3 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 樹形図で数え上げる (算数 場合の数)
  2. 積の法則と和の法則 (算数 場合の数)
  3. 和の法則・積の法則と樹形図 (数学A 場合の数と確率)

説明

ある自然数の正の約数をすべて書き出さなくても、素因数分解だけから正の約数が何個あるか、またそれらを全部足すといくつになるかを計算できるようになります。( は異なる素数)と素因数分解できれば、正の約数の個数は 、総和は です。約数が多くて書き出すのが大変な数を扱うときや、約数の個数についての条件から数を決める問題で使います。

なぜそうしてよいのか

例として で考えます。 の正の約数は、 を割り切るので、素因数として と しか持たず、 は 個以下、 は 個以下しか含みません。つまり正の約数は必ず (、)の形をしています。ここで 、 と約束します。逆にこの形の数はどれも を割り切ります。しかも素因数分解はただ 1 通りなので、 の組が違えば約数も違います。したがって「約数を 1 つ選ぶこと」と「 と を 1 つずつ選ぶこと」はぴったり対応します。

の選び方は から までの 通り、そのそれぞれに対して の選び方は から までの 通りです。積の法則(樹形図で の枝それぞれから の枝が 本ずつ出る)により、約数の個数は 個です。指数に を足すのは、「その素数を 個も使わない(指数 )」という選び方も数えるためです。

総和については、 を展開することを考えます。展開すると、左のかっこから 1 つ、右のかっこから 1 つ選んで掛けた項 が、すべての組 について 1 回ずつ現れます。これはちょうど約数を 1 つずつ全部足したものです。よって総和は となります。素因数が 3 種類以上でも、かっこの数が増えるだけで同じ理由で成り立ちます。

手順

  1. を素因数分解し、( は異なる素数)の形にする。素数でない因数が残らないように最後まで分解する。

  2. 各素数の指数に を足し、それらを掛ける。正の約数の個数

  3. 各素数について、 から始めてその素数の累乗を指数まで並べた和 を計算する。

  4. 手順 3 で求めた和をすべて掛ける。正の約数の総和

例題

の正の約数の個数と、正の約数の総和を、この順に求めよ。

例題の解答

手順 1: と素因数分解する。
手順 2:指数は と なので、正の約数の個数は (個)。
手順 3:素数 について 。素数 について 。
手順 4:正の約数の総和は 。
(確かめ:約数は の 個で、和は になる。)
答えは、個数 、総和 。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題

この技能の次に学べること