予想9121を証明してみようと思う。
定義912の第一分解は、
a-po >= b-qo >= c-roのとき
N(a-po、b-qo,c-ro) ただし、c>=2とする。
=N(a-po,b-qo)+N(a-1-po,b-1-qo,c-1-ro),
N(a-po,b-qo,1-ro)=N(a-po,b-qo)(1-ro/3) 。
[補題9121]
第二分解 a-po =< a-qo =< a-ro
N(a-po,a-qo,a-ro)=N(a-2po/3,a-qo/2)(1-ro)+N(a-1,a-1,a-1),
N(1-po,1-qo,1-ro)=(1-po/3)(1-qo/2)(1-ro)
は、成り立つだろうか?
2番目の式の証明
N(1-po,1-qo,1-ro)
可換性から、並べ替えると
=N(1-ro,1-qo,1-po)
1-ro>=1-qo>=1-po
定義より
=N(1-ro,1-qo)(1-po/3)
=(1-ro)(1-qo/2)(1-po/3)
=(1-po/3)(1-qo/2)(1-ro)
つまり予想とは異なったけど、
[補題9121b]
1-po <= 1-qo <= 1-roのとき
N(1-po,1-qo,1-ro)=(1-po/3)(1-qo/2)(1-ro)ここを訂正した。
が証明された。
今度は
一番目の式の証明
N(a-po,a-qo,a-ro)
大きい順にならべかえると、
=N(a-ro,a-qo,a-po)
第一分解で、
=N(a-ro,a-qo)+N(a-1-ro,a-1-qo,a-1-po)
=N(a-ro,a-qo)+N(a-1-ro,a-1-qo)+・・・+N(2-ro,2-qo)
+N(1-ro,1-qo,1-po)
今度は小さい順に並べると、
=N(a-qo,a-ro)+・・・+N(3-qo,3-ro)+N(2-qo,2-ro)
+N(1-po,1-qo,1-ro)
第二分解と補題9121bをつかうと
=(a-qo/2)(1-ro)+N(a-1,a-1)
+(a-1-qo/2)(1-ro)+N(a-2,a-2)
+・・・
+(3-qo/2)(1-ro)+N(2,2)
+(2-qo/2)(1-ro)+N(1,1)
+(1-po/3)(1-qo/2)(1-ro)
=N(a-1,a-1,a-1)+L(a-1,a-1)(1-ro)+(a-1)(1-qo/2)(1-ro)
+(1-po/3)(1-qo/2)(1-ro)
=N(a-1,a-1,a-1)+(1-ro){N(a-1,a-1)+(1-qo/2)(a-po/3)}
第二分解で
=N(a-1,a-1,a-1)+(1-ro)N(a-2po/3,a-qo/2)
証明終わり
この記事へのコメント