予想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)


証明終わり

この記事へのコメント

この記事へのトラックバック