約数の総和とその求め方
ある自然数の約数を求めた後、その和を考えることにします。「なんで？」というツッコミは無しでお願いします（笑）。理由は”高校数学の整数の分野では結構問題に出てくるので覚えておくと便利だから”という説明をしておきましょう。整数を考える上で約数は結構大事なのでここで習うといってもいいかもしれません。
前置きはさておき、実際にまずは簡単な数字でその意味を掴んでいきましょう。
例えば１２という自然数は次の約数を持ちます。
これの和は何も考えることなく
をすればいいので答えは
です。簡単ですね。
では3780の約数の総和を求めなさいと言われてやりたい人がいるでしょうか。足し算や割り算が好きな人がいればやってくれるかもしれませんが大概の人は嫌だと思います。なので
「実際に約数を計算しなくても和を出せる」
方法があるとかなり便利なわけです。そんなことできるのでしょうか。できるんです。
まず何をするかというと約数の和を求めたい自然数を素因数分解します。素因数分解がよくわからなければ別の記事を見てください。
簡単にいうとある「自然数を素数の積で書きあらわす」というだけです。なので例えば１２は
と素因数分解できます。
さて、ここで約数についてもう一度考えていきましょう。約数とは自然数をある数で割った時にあまりが出ない、そんな割る数のことです。それはつまり、
その自然数の中に含まれている（素因数分解した時に出てくる）数の積になる
はずです。なぜなら、「割ってあまりが出ない」＝「割る時に使った数字は今考えている自然数に含まれている」とならなければいけないからです。
１２を例にとると１２は２を含みます（”２を素因数に持つ”とも言います）ので２で割れますね。もちろん２と３をどちらも含みますからその積である６でも割りきれます。
このように自然数を素因数分解するとその自然数の約数の候補が見えてくるわけです。ではこのようにすると約数を何も考えずに導けるのではないでしょうか。例えば１２の場合
左辺が私が勝手に作った式です。これを単純に展開すると右辺にあるように１２の約数が全て出てきているではありませんか。これはまさに私たちが欲しかったある自然数の約数の総和です。今回は１２の約数の総和で、先ほど頑張って計算すると２８と出ましたが、この式を使えば、左辺を計算するだけでいいので
で簡単に求めることができました。これが約数の総和を簡単に出す方法です。
ではどうやって
この式を導いたのでしょうか。実はこれは素因数分解したところから考えて立式しました。何を考えたかというと、「約数が全て出るように掛け算の組み合わせを作った」のです。
約数は先ほどもいった通り、素因数分解した素因数の組み合わせで表せます。１２の場合出てくるのは２が２個と３が１個ですから、この組み合わせで作れる数字は約数になります。もちろん２、３自身も約数です。
ではこれを式で書いて出すためにはどうしたら良いかというと、掛け算を順々にできるもの、分配法則を使えばいいのです。２と３だけでは２、３自身と１を作れないので１を用意してあげて、
と書いてあげれば、先ほどの例でやったように約数が全て出てきます。
少し立式が難しいかもしれませんが、慣れればすぐです。右辺を見ることで約数が全て出てきて、話になっていることがわかるので、和を求めたければ左辺を計算すればいいことになります。
例をやってみましょう。せっかくなので3780の約数の総和を求めてみましょうか。まずはこれを素因数分解します。
です。大変ですね。ここまできたらあとはそれぞれを順々に出てくるように書きます。こんな感じです。
素因数で作れないものは必要ないので２のところであれば
で3780の約数の総和は13440になることがわかりました。一つ一つやると日が暮れそうですが、これでやると掛け算だけですので楽ですね。
いったん広告の時間です。
終わりに
今回はある自然数の約数の総和を求めることを考えていきました。問題で問われることがなんとなく多い印象なので覚えておくと良いです。あと、約数の個数を求める問題もある（別記事で解説しています）がその前置きにもなります。知っておけば一石二鳥かもしれません。
ではまた。
コメント