apuさんの連分数に関する予想について

279

apuさんのこちらのツイート https://twitter.com/apu_yokai2/status/1389800511960801284?s=19 で上げられていた予想を証明したのでここに記そうと思います。

(予想)
連分数

B

の末尾に数字を1つ追加した連分数を

A

とし、連分数

A

に対して、最後に追加した数字を2倍にして前半部を反転させて追加した連分数を

C

とすると、

\frac{A + B}{2} = C

が成り立つ。

これの証明をする前に証明で使う知識を書いておきます。

まず、 $(\begin{array}{ccc} a & b \\ c & d \end{array}) (\begin{array}{ccc} x \\ y \end{array}) = (\begin{array}{ccc} a x + b y \\ c x + d y \end{array})$ という式を考えます。
この式において $x$ 成分と $y$ 成分の比 $\frac{x}{y}$ は行列 $(\begin{array}{ccc} a & b \\ c & d \end{array})$ によって $\frac{a x + b y}{c x + d y} = \frac{a \frac{x}{y} + b}{c \frac{x}{y} + d}$ に写されたと見ることができるので、 $(\begin{array}{ccc} a & b \\ c & d \end{array}) (x) = \frac{a x + b}{c x + d}$ という行列による作用が定義でき、これは行列の積に関して結合則( $A (B (x)) = (A B) (x)$ )が成り立ちます。

ここで、連分数は $f (x) = n + \frac{1}{x} = \frac{n x + 1}{x}$ という形の関数の合成を使って表されるので、連分数について考える代わりに行列の積について考えればいいことがわかります。

(定義)

A = (\begin{array}{ccc} a & b \\ c & d \end{array})

に対し、

A (z) := \frac{a z + b}{c z + d}

A (\infty) := \frac{a}{c}

F_{x} := (\begin{array}{ccc} x & 1 \\ 1 & 0 \end{array})

A_{n} := F_{a_{1}} F_{a_{2}} . . . F_{a_{n}}

B_{n} := F_{a_{n}} F_{a_{n - 1}} . . . F_{a_{1}}

(\begin{array}{ccc} P_{n} \\ Q_{n} \end{array}) := A_{n} (\begin{array}{ccc} 1 \\ 0 \end{array})

まず、連分数 $[a_{0}; a_{1}, . . ., a_{n}]$ は $a_{0} + \frac{1}{A_{n} (\infty)}$ で表されることを確認します。
$A_{n}$ がどんな行列か調べていきましょう。
$P_{n}, Q_{n}$ の定義より次のようにおくことができます。
$A_{n} = (\begin{array}{ccc} P_{n} & R_{n} \\ Q_{n} & S_{n} \end{array})$
ここで、 $A_{n} = A_{n - 1} (\begin{array}{ccc} a_{n} & 1 \\ 1 & 0 \end{array})$ であるので、 $R_{n} = P_{n - 1}, S_{n} = Q_{n - 1}$ がわかります。
よって、 $A_{n} = (\begin{array}{ccc} P_{n} & P_{n - 1} \\ Q_{n} & Q_{n - 1} \end{array})$ となることがわかりました。
次に、 $B_{n}$ について調べていきたいのですが、勘のいい読者なら調べるほどでもないことに気付いたかもしれません。
$F_{x}$ が対称行列であることに着目します。
$^{t} (A B) =^{t} B^{t} A$ に当てはめると、 $F_{y} F_{x} =^{t} (F_{x} F_{y})$ であり、 $B_{n} =^{t} A_{n}$ です。
よって、 $B_{n} = (\begin{array}{ccc} P_{n} & Q_{n} \\ P_{n - 1} & Q_{n - 1} \end{array})$ となります。

ここから本題に入ります。
$A$ の連分数展開を $[a_{0}; a_{1}, . . ., a_{n}]$ とします。
すると、 $B$ の連分数展開は $[a_{0}; a_{1}, . . ., a_{n - 1}]$ 、 $C$ の連分数展開は $[a_{0}; a_{1}, . . ., a_{n - 1}, 2 a_{n}, a_{n - 1}, . . ., a_{1}]$ となります。
$A = a_{0} + \frac{1}{A_{n} (\infty)} = a_{0} + \frac{Q_{n}}{P_{n}}$
$B = a_{0} + \frac{1}{A_{n - 1} (\infty)} = a_{0} + \frac{Q_{n - 1}}{P_{n - 1}}$
となって、あとは $C$ を求めるだけですが、ここで少し工夫が要ります。
$C$ の連分数展開を少し変形すると $[a_{0}; a_{1}, . . ., a_{n}, 0, a_{n}, . . ., a_{1}]$ となりますね。
これを使うと、
$C = (\begin{array}{ccc} a_{0} & 1 \\ 1 & 0 \end{array}) A_{n} (\begin{array}{ccc} 0 & 1 \\ 1 & 0 \end{array}) B_{n} (\infty) = (\begin{array}{ccc} a_{0} & 1 \\ 1 & 0 \end{array}) (\begin{array}{ccc} P_{n} & P_{n - 1} \\ Q_{n} & Q_{n - 1} \end{array}) (\begin{array}{ccc} 0 & 1 \\ 1 & 0 \end{array}) (\begin{array}{ccc} P_{n} & Q_{n} \\ P_{n - 1} & Q_{n - 1} \end{array}) (\infty) = a_{0} + \frac{P_{n} Q_{n - 1} + P_{n - 1} Q_{n}}{2 P_{n} P_{n - 1}}$
これより、 $\frac{A + B}{2} = C$ が成り立つことが確認できました。

投稿日：2021年5月6日

この記事を高評価した人

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

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

バッジはありません。

バッチを贈って投稿者を応援しよう

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

投稿者

tria_math

554

48615

大学3年生

他の人のコメント

コメントはありません。

読み込み中

tria_math

apuさんの連分数に関する予想について