約数の総積
1970年の東大数学の問題を解いていたら, 約数の総積に関するものがありました。
総積というと明治時代の文豪の名前のようで聞きなれないようで何なのかとお思いの方もいらっしゃるかもしれませんが, 要するに全ての約数を掛け算した値のことですぷ。
ちょっと公式を作ってみたら面白かったので紹介します。
随分と久しぶりに, 問題の解説でない記事ですね。
まずは次のような例を考えてみます。
これの約数の個数はそれぞれの指数部に 1 を足したものの積で
通り
というのは教科書にある知識で分かります。
総和については
通り
ですね。
じゃあ総積はどうなるか。
約数は全て の形をしていて, 例えば を固定して考えてみると, それに対して 3 と 5 の指数部の組み合わせが 通りあるわけです。
これらを全部掛けあわせればいいわけですから, 総積を素因数分解したときに出てくる 2 の累乗は
の形になっています。
3 と 5 についても考え方は同じです。
一般に, 自然数 を素因数分解して
の形になったとすると, 総積を素因数分解したときに出てくる の累乗は
の形になっています。
は約分できますね。
したがって, の総積は
となります!
要するに, 自然数 の約数の総積は, の(約数の個数/2)乗だというわけです。
が平方数ならばこの式の値が整数になることは明らかですが, じゃあ平方数でないならばどうなるかというと, その場合は奇数の指数があるはずなので, それに 1 を足して偶数になって 2 で割り切れるからやはり整数になることが分かります。
なかなか面白いですね。
ちゃんちゃん。