■エジプト分数と77(その5)
Σ1/xk=1, x1<x2<・・・<xn
すなわち、単位分数を加えると1になるように、異なる正の整数xkに分割する問題を考える
===================================
[1]xnの最小値をm(n)で表すと、m(3)=6,m(4)=12,m(12)=30
[2]グラハムはn>77のとき、常にこの分割が可能であることを示した。
===================================
全数検索したところ
m(3)=6→1/2+1/3+1/6=1
m(4)=12→1/2+1/4+1/6+1/12=1
m(5)=15→1/2+1/4+1/10+1/12+1/15=1
===================================
完全数6を用いた1/2+1/3+1/6=1は最小値であったが、
完全数28を用いた1/2+1/4+1/7+1/14+1/28=1は最小値ではなかったことになる
===================================