k-ナッチ数列の部分和からなる数列の一般項についての予想(その3・確率論からのアプローチ)
はじめに
この記事は
・
k-ナッチ数列の部分和からなる数列の一般項についての予想
・
k-ナッチ数列の部分和からなる数列の一般項についての予想(その２・厳密解との関係)
の続きの記事になります。まだ読んでいない方はそちらを先に読んでみてください。
予想の内容を再掲します。
${\displaystyle \begin{align} S_k(n) &= \left\lfloor \frac{A_k^{n+1}}{C_k} -\frac{1}{k-1} \right\rceil \end{align} }$
ただし、$A_k,C_k$は次の定数である。
$f_k(x)=x^k-x^{k-1}-x^{k-2}-\cdots-x^2-x-1$
として、
${\displaystyle A_k\cdots\cdots f_k(x)=0\text{ の正の実数解} }$
${\displaystyle \begin{align} C_k &=(A_k-1)f_k'(A_k) \end{align} }$
今回は、
子葉
さんの
k-ナッチ数列の四捨五入表示の確率論的導出
の記事を参考にして予想の解決を試みます。
なお、この記事では証明は完成していませんが、「これを証明できれば予想を証明できる」という命題を最後に提示します。
また、これまでの記事と同じように次のように定義します。
$a_k(n)$ を $k$-ナッチ数列の第 $n$ 項として、
${\displaystyle S_k(n):=\sum_{i=0}^{n} a_k(i)}$
$\left\lfloor x\right\rceil$は四捨五入を表す関数です。すなわち
${\displaystyle \left\lfloor x\right\rceil=\left\lfloor x+\frac{1}{2}\right\rfloor}$
以下の記事では特に断りがない限り $k$ は 2以上の整数、$n$ は０以上の整数とします。
確率論的手法の検討
- 誤差を表す式を考えます。
- 期待値の式が誤差の式と同じになるような確率論の問題を考えます。
- 一般項が同じになるようにパラメータを決定します。
- 期待値のとりうる範囲から誤差のとりうる範囲がわかるので、それが$\frac{1}{2}$未満であることを示します。
予想が正しければこの流れで証明できそうです。
1. 誤差を表す式を考えます。
予想の式の誤差を表す式 $R_k(n)$ を次のように定義します。
$R_k(n):=S_k(n)-\left(
\frac{A_k^{n+1}}{C_k}
-\frac{1}{k-1}
\right)$
前回の記事の結果から、次のように表現できることがわかります。
$\beta_1,\beta_2,\cdots,\beta_k$ は $t$の方程式 $t^k-t^{k-1}-\cdots-t^2-t-1=0$ の $k$ 個の解とし、そのうち正の実数解を $\beta_{k}$ とします。
${\displaystyle \begin{align} R_k(n) &= \sum_{i=1}^{k+1} \frac{\beta_i^{n+1}}{\prod_{\substack{j=1\\i\ne j}}^{k+1}\left(\beta_i-\beta_j\right)} -\sum_{i=k}^{k+1} \frac{\beta_i^{n+1}}{\prod_{\substack{j=1\\i\ne j}}^{k+1}\left(\beta_i-\beta_j\right)}\\ &= \sum_{i=1}^{k-1} \frac{\beta_i^{n+1}}{\prod_{\substack{j=1\\i\ne j}}^{k+1}\left(\beta_i-\beta_j\right)} \\ \end{align} }$
$\beta_1,\beta_2,\cdots,\beta_{k-1}$ の絶対値は１未満であることがわかっていますので、$n$ が大きいときに誤差が０に近づくことはこの式だけでもわかりますね。
参考:
フィボナッチ数列を拡張したk-ナッチ数列の一般項についての予想(その2)
2.期待値の式が誤差の式と同じになるような確率論の問題を考えます。
これは
子葉
さんの
k-ナッチ数列の四捨五入表示の確率論的導出
の記事に出ているランダムウォークの問題がそのまま使えます。要点を引用します。
最初に $x$ 軸上の非負整数点 $x=n$ に人が立っています。この人は $\frac{1}{2}$ の確率で $x$ 軸正の方向に $1$ 進み、 $\frac{1}{2}$ の確率で負の方向に $k$ 進むという動作を区間 $[0,k−1]$ 内に至るまで無限に繰り返します。そしてその人が止まった点 $x=j(0\le j\le k−1)$ に応じてその人は得点 $e(j)$ を得るものとします。
このときその人が得る得点の期待値 $e_n$ は $1,\beta_1,\beta_2,\cdots\beta_{k-1}$ の線形結合で次のように表すことができることがわかっています($\beta_i$ の定義は上記と同じです。)。
$e_n=c_0+c_1β_1^n+c_2β_2^n+⋯+c_{k−1}β_{k−1}^n$
3. 一般項が同じになるようにパラメータを決定します。
$e_0=R_k(0),e_1=R_k(1),\cdots,e_{k-1}=R_k(k-1)$
となるように $c_i$ を決めます。具体的には、$k$ 元連立方程式を解くことで$c_i$ を求めることができることは容易にわかります。
そうすると、
$c_0=0,$
${\displaystyle
\begin{align}
c_i
&=
\frac{\beta_i}{\prod_{\substack{j=1\\i\ne j}}^{k+1}\left(\beta_i-\beta_j\right)}\qquad{(1\le i\le k-1)}
\\
\end{align}
}$
となり、一般の $n$ についても $R_k(n)=e_n$ となることがわかります。
4. 期待値のとりうる範囲から誤差のとりうる範囲がわかるので、それが$\frac{1}{2}$未満であることを示します。
期待値の性質から、$e_n$ は $e_0,\cdots,e_{k-1}$ の最小値以上、最大値以下となります。したがって、示すべきことは次の通りです。
$0\le n \le k-1$ のとき
$\left|R_k(n)\right|<\frac{1}{2}$
示すべきこと
だいぶ示すべきことの範囲を狭くすることができました。あとは
$0\le n \le k-1$ のとき
$\left|R_k(n)\right|<\frac{1}{2}$
となることを証明できれば、予想が正しいことを証明できます!
引き続き何か情報等ありましたらコメント欄等へご連絡お願いします!
この記事を高評価した人
この記事に送られたバッジ
投稿者
