■排他的数列(その6)

[1]4対{1,2},・・・,{7,8}で考えると一方が{an}に,他方が{bn}にはいる.

[2]{an},{bn}にはそれぞれ4つの偶数,4つの奇数が属しています.

 ここで,仮に

{an}={1,3,5,7}

{bn}={2,4,6,8}

とすると,

{an^2}={1,9,25,49}

{bn^2}={4,16,36,64}

{cn}={bn^2−an^2}={3,7,11,15}・・・等差数列

 したがって,うまく交換することによって

{an^2}={4,9,25,64}

{bn^2}={1,16,36,49}

{cn}={an^2−bn^2}={3,−7,−11,15}=0

とすることができた.

 2乗の階差をとったが,3乗ではいかに?

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

{an^3}={1,27,125,343}

{bn^3}={8,64,216,512}

{cn}={bn^3−an^3}={7,37,91,169}

さらに階差をとる

{dn}={bn^3−an^3}={30,54,78}・・・等差数列

になる.等差数列であるから,54・2=30+78

 1から8までのすべての数字を含む排他的数列では無理かもしれないが,最終的に{cn}に±の符号を付けたものの和が0にならなければならない.

 1から16までのすべての数字を含む排他的数列では,それが可能なのであるが,具体的なアルゴリズムはどうなっているのだろうか?

{an^3}={1,27,125,343,729,1331,2197,3375}}

{bn^3}={8,64,216,512,1000,1728,2744,4096}

{cn}={bn^3−an^3}={7,37,91,169,271,397,547,721}

さらに階差をとる

{dn}={bn^3−an^3}={30,54,78,102,126,150,174}・・・等差数列

になる.

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