3

k-ナッチ数列の部分和からなる数列の一般項についての予想(その4・証明の完成と別表現)

58
0

はじめに

この記事は
k-ナッチ数列の部分和からなる数列の一般項についての予想
k-ナッチ数列の部分和からなる数列の一般項についての予想(その2・厳密解との関係)
k-ナッチ数列の部分和からなる数列の一般項についての予想(その3・確率論からのアプローチ)
の続きの記事になります。まだ読んでいない方はそちらを先に読んでみてください。

予想の内容を再掲します。

k-ナッチ数列の部分和からなる数列の一般項についての予想

    Sk(n)=Akn+1Ck1k1

ただし、Ak,Ckは次の定数である。
    fk(x)=xkxk1xk2x2x1
として、

    Ak fk(x)=0 の正の実数解

    Ck=(Ak1)fk(Ak)

次のようにいくつかの関数を定義します。

ak(n)k-ナッチ数列の第 n 項として、
Sk(n):=i=0nak(i)

式を見やすくするため、次の関数を定義します。
Qk(n):=Akn+1Ck1k1

誤差の数列 {Rk(n)} を次のように定義します。
Rk(n):=Sk(n)Qk(n)

xは四捨五入を表す関数です。すなわち
    x=x+12

今回は、前回残った「示すべきこと」の部分を示して、証明を完成させます。

示すべきこと

0nk1 のとき
|Rk(n)|<12

以下の記事では特に断りがない限り k は 2以上の整数、n は0以上の整数とします。

証明

※ 些末な部分は省略していますので適宜補完してください。

証明すべきことの整理

Sk(0)=Sk(1)==Sk(k2)=0,
Sk(k1)=1
ですから、次のことを証明すればよいことになります。

12Qk(n)<12(0nk2)12Qk(n)<32(n=k1)

評価すべき式は単調増加であることを考慮すれば、次の命題3を証明すれば命題2も証明できますので、今から命題3を順に証明していきます。

これらを証明すれば命題2が正しいことも証明できる

(1)12<Qk(0)(2)Qk(k2)<12(3)12<Qk(k1)(4)Qk(k1)<1

(1)12<Qk(0)の証明

(i) k=2 のとき
Q2(0)=φ251=0.17>12

(ii) k3 のとき
AkCk>0 であり、1k1<12 であるから、

Qk(0)=AkCk1k1>12

したがってすべての k について 12Qk(0) が成り立つ。

(2)Qk(k2)<12の証明

(i)k=2 のとき
Q2(0)=0.17<12
(i)k=3 のとき
Q3(1)=0.23<12
(i)k4 のとき

 Ck=(Ak1)fk(Ak)=(Ak1)(k+1)Akk2kAkk1Ak1=((k+1)Ak2k)Akk1

Qk(k2)=Akk1Ck1k1=1((k+1)Ak2k)1k1=(k1)((k+1)Ak2k)((k+1)Ak2k)(k1)

ここで
(k+1)Ak2k>0
であることはわかっているから、
(参考: k-ナッチ数列の四捨五入表示についての考察(ほぼ証明) )

((k+1)Ak2k)(k1)>2((k1)((k+1)Ak2k))
を示せばよい。
左辺-右辺は

((k+1)Ak2k)(k1)2((k1)((k+1)Ak2k))=Ak(k+1)22(k2+2k1)=(k+1)2(Ak(24(k+1)2))
となるから、結局

Ak>24(k+1)2
を示せばよい。
k4 のときは
2(12k)>24(k+1)2 であり、
Ak>2(12k) とわかっているから、
(参考: k-ナッチ数列の四捨五入表示についての考察(ほぼ証明) )

Ak>2(12k)>24(k+1)2
となり、これが示すべきことであった。

(3)12<Qk(k1)の証明

(i)k=2 のとき
Q2(1)=0.89>12

(ii)k3 のとき
Qk(k1)=Ak((k+1)Ak2k)1k1=2(kAk)((k+1)Ak2k)(k1)

したがって
((k+1)Ak2k)(k1)<4(kAk)
を示せばよい。
左辺-右辺は
((k+1)Ak2k)(k1)4(kAk)=Ak(k2+3)2k(k+1)=(k2+3)(Ak(2+2k6k2+3))<0
となり、これが示すべきことであった。

(4)Qk(k1)<1の証明

(i)k4 のとき
Q2(1)=0.89<1
Q3(2)=0.85<1
Q4(3)=0.84<1

(ii)k5 のとき
Qk(k1)=2(kAk)((k+1)Ak2k)(k1)

であるから
((k+1)Ak2k)(k1)>2(kAk)
を示せばよい。
左辺-右辺は
((k+1)Ak2k)(k1)2(kAk)=Ak(k2+1)2k2=(k2+1)(Ak(22k2+1))
となるから、結局

Ak>22k2+1
を示せばよい。
k5 のときは
2(12k)>22k2+1 であり、
Ak>2(12k) とわかっているから、
(参考: k-ナッチ数列の四捨五入表示についての考察(ほぼ証明) )

Ak>2(12k)>22k2+1
となり、これが示すべきことであった。

証明の完成

以上より、命題3が真であるから、命題2も真であり、さらには命題1も真である。
したがって、確率論からのアプローチにより、予想が正しいことが証明された。

これで予想が正しいことが証明できました!

k-ナッチ数列の部分和からなる数列の一般項の四捨五入表現

    Sk(n)=Akn+1Ck1k1

ただし、Ak,Ckは次の定数である。
    fk(x)=xkxk1xk2x2x1
として、

    Ak fk(x)=0 の正の実数解

    Ck=(Ak1)fk(Ak)

別表現を作る

途中で気が付いたのですが、
fk(Ak)=(k+1)Akk2kAkk1Ak1
を使うと導関数を使わない表現に書き換えることができます。

k-ナッチ数列の部分和からなる数列の一般項の四捨五入表現の別表現

    Sk(n)=Aknk+2(k+1)Ak2k1k1

ただし、Akは xkxk1xk2x2x1=0 の正の実数解

おわりに

さて、今回証明した式に使い道はあるでしょうか。例えば、「トリボナッチ数列の初項から第9999999999999999項までの和」の桁数を簡単に計算できます。

 log10S3(9999999999999999)log10A310000000000000000C3=10000000000000000log10A3log10C3=2646494434842508.05

2646494434842509桁となりました。

計算精度を上げれば、桁数だけでなく上位の数字も計算できます。
これを漸化式から再帰的に計算すると、かなりの時間がかかることでしょう。
このように、「急いでトリボナッチ数列の初項から第9999999999999999項までの和を調べなくてはならなくなったとき」などに役立つと思います!
ここまでお付き合いいただきありがとうございました。

投稿日:2021110
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

apu_yokai
apu_yokai
484
65390

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. はじめに
  2. 証明
  3. 証明すべきことの整理
  4. (1)$-\frac{1}{2}< Q_k(0)$の証明
  5. (2)$Q_k(k-2)<\frac{1}{2}$の証明
  6. (3)$\frac{1}{2}< Q_k(k-1)$の証明
  7. (4)$Q_k(k-1)<1$の証明
  8. 証明の完成
  9. 別表現を作る
  10. おわりに