数列$\{q_n\}$の分解

前回記事で、$\{p_n\}, \{q_n\}$の漸化式を導出しました。今回はこの漸化式を解くことを考えます。

$\{p_n\}$ の漸化式は前項を分母に含むので、あまり簡単な式になりそうにないですね。 それに比べて$\{q_n\}$の漸化式は、$x = q_1$ とすると、$q_n$は$x$の多項式で表される事が分かるので、その係数を考える事で求まりそうに見えます。
そういうわけで、今回は$\{q_n\}$を求める事とします。

まずは$\{x = q_1\}$として$x$の多項式を係数毎に分解します。傾向を見るために$\{q_n\}$を$x$を用いて表します。

この結果から、$q_n$ の最大次数は $2^{n-1}$ であり、第一項を除き、$x$ の奇数乗の項が存在しないという事が予想されます。また、係数が対称的であることも分かります。
奇数乗の事や係数が対象であることの証明も出来ますが、その部分を証明したからといって解決の兆しが見えそうでは無かったので、今回は最大次数の証明をします。

ちなみに、対称性の証明は似たような方法（帰納法）から可能です。

最高次数を求める事が出来たため、この数列を多項式（$r(n, k)$）として表す事ができます。係数を新たな2次元数列として定義して $\{q_n\}$ を多項式として表す。

数列$\{r(n, k)\}$の一般化について

数列$\{r(n, k)\}$の漸化式が$\{q_n\}$に類似した形となる事はおおよそ想像できますが、$k=0, 1$ あたりは、$\{q_n\}$ の多項式表示から分かる通り、簡単な漸化式や一般項を持っている事が予想されるので、$\{q_n\}$ よりは解きやすいと私は感じました。

解くにあたって最初にすべきことは、$q_k^2$を新な多項式として表す事です。 $\{q_n\}$ の漸化式は以前の項の2乗によって表されるからです。
先ほど同様に係数$s(n,k)$を用いて、以下のように$\{q_n\}$を表します。

一応先に $q_n^2$ を$r(n,k)$ を用いた表示を展開する事により、$s(n, k)$ を $r(n, k)$ で表します。

次は、$q_1^2\prod_{k=2}^{n-1} q_k^2$ の部分を係数 $t(n, k)$ を用いて以下のように表します。

同様に $t(n, k)$ を $s(n, k)$ で用いて表します。

そういうわけで、この解法はここで生き止まりました。
どういう事かというと、シグマやプロダクトを用いた簡単な表し方が出来ないという事が分かったため、漸化式を解く事が不可能という事が分かったという事です。 $k$ に値を代入する事で求める事も出来ますが、一般式を求めるにあたっては不十分なため、今回は意味のない事と見なします。

以上の事より、今回の$\{q_n\}$を多項式の係数の数列へと分解するという解法は不可能という事が分かりました。
それでは、お疲れさまでした。