■エジプト分数と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は最小値ではなかったことになる

===================================