|
uchinyan |
|
#26346＆#26356
ちょっと違ったアプローチ。 自然数 n の約数の和を S(n) とし、約数の逆数の和を T(n) とすると、T(n) = S(n)/n ですが、 n = p^a * q^b * ... * r^c、ただし、p, q, ..., r は素因数、とすると、 S(n) = {p^(a+1) - 1}/(p - 1) * {q^(b+1) - 1}/(q - 1) * ... * {r^(c+1) - 1}/(r - 1) なので、 T(n) = T(p^a) * T(q^b) * ... * T(r^c) となり、素数のべきの場合を考えれば十分なことが分かります。 問題が、因子化されたわけです。これで何か分からないかなぁ．．． |
|
ネコの住む家
12月18日（日） 0:06:00
MAIL:uchi@sco.bekkoame.ne.jp 26357 |