因数分解や展開の利用例としては、自然数の約数の和を求めたいとき、
例えば12の約数の和。12の約数は1,2,3,4,6,12だから、
12の約数の和は1+2+3+4+6+12=28
ここで、12の素因数分解は2^2×3
このとき、2^2の約数は1,2,2^2 3の約数は1,3に注意すると
(1+3)(1+2+2^2)この多項式を展開すると、つぎのような項たちが得られる
1×1, 1×2, 1×2^2, 3×1, 3×2, 3×2^2
これは 1, 2, 4, 3, 6, 12 でちょうど12の約数。
ところで、(1+3)(1+2+2^2)=4×7=28ではないですか?
(1+3)(1+2+2^2)=1×1+1×2+1×2^2+3×1+3×2+3×2^2=28
例題 75の約数の和を求めよ。
解答 75=3×5^2 (1+3)(1+5+5^2)=4×31で124が正解。
75の約数は 上の式を展開して得られるときの各項。
1,5,25,3,15,75 でこれらの和は124である。
例えば12の約数の和。12の約数は1,2,3,4,6,12だから、
12の約数の和は1+2+3+4+6+12=28
ここで、12の素因数分解は2^2×3
このとき、2^2の約数は1,2,2^2 3の約数は1,3に注意すると
(1+3)(1+2+2^2)この多項式を展開すると、つぎのような項たちが得られる
1×1, 1×2, 1×2^2, 3×1, 3×2, 3×2^2
これは 1, 2, 4, 3, 6, 12 でちょうど12の約数。
ところで、(1+3)(1+2+2^2)=4×7=28ではないですか?
(1+3)(1+2+2^2)=1×1+1×2+1×2^2+3×1+3×2+3×2^2=28
例題 75の約数の和を求めよ。
解答 75=3×5^2 (1+3)(1+5+5^2)=4×31で124が正解。
75の約数は 上の式を展開して得られるときの各項。
1,5,25,3,15,75 でこれらの和は124である。