自然数
aの正の約数の逆数の和を
f(a)とする。互いに素な
u,vについて、
uvの各約数は一意に
de(
d は
u の約数、
e は
v の約数)と表せるから、
f(uv)=f(u)f(v)。また、素数
p、正整数
eに対して
f(pe)=1+p1+⋯+pe1=1−p−11−p−(e+1).(1)
28=22⋅7、
6000=24⋅3⋅53より
f(28)=(1+21+41)(1+71)=2,f(6000)=1631⋅34⋅125156=125403.(2)
有限等比和から
f(2n)=2−2n1,f(6n)=f(2n)f(3n)=(2−2n1)(23−2⋅3n1).(3)
合成数
a≦300の最大の素因数を
pとすると
2p≦a≦300なので
p≦149。
1,pは
aの約数だから
f(a)≧1+p1≧1+1491>1+2931。一方、素数
aなら
f(a)=1+a1である。
293は
293<18以下の素数
2,3,5,7,11,13,17のいずれでも割れず、素数であり、
294から
300まではすべて合成数である。したがって範囲内の最大の素数は
293で、最小値は
f(293)=293294。
(4)
f(a)は、
aの正の約数の和を
aで割った値であり、
2960は既約だから
a は
29 で割り切れる。
a=29em、
m は
29 で割り切れないとする。
e≧2なら
a≧841。
e=1なら
f(a)=f(29)f(m)=2930f(m)なので
f(m)=2。
m≦28では素数冪について
f(m)<p−1p≦2。素数冪でない合成数の値を調べると
mf(m)mf(m)6220102110592121321237221118147122425155826132118613282となる。よって
f(m)=2となる最初の二つは
m=6,28。対応する
aは
174,812で、いずれも
841未満だから、求める二つである。
(5)
315 と 143 は互いに素なので、
f(a)=143315 なら
a は
143 で割り切れる。
a=143m<1144なら
m≦7で
m と
143 は互いに素。したがって
f(a)=f(11)f(13)f(m)=143168f(m)より
f(m)=815が必要である。しかし
m=1,2,…,7の値は
1,23,34,47,56,2,78で、いずれも
815でない。
f(8)=815なので最小の解は
a=143⋅8=1144。