■エジプト分数と77(その8)
Σ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は最小値ではなかったことになる
===================================
m(6)=15→1/3+1/4+1/6+1/10+1/12+1/15=1
m(7)=18→1/3+1/4+1/9+1/10+1/12+1/15+1/18=1
m(8)=20,m(9)=24,m(10)=24,m(11)=24,m(12)=30
m(13)=33,m(14)=33,m(15)=35,m(16)=36,m(17)=40
m(18)=42,m(19)=48,m(20)=52,m(21)=52,m(22)=54
m(23)=55,m(24)=55,m(25)=56,m(26)=60,m(27)=63,m(28)=72
===================================