3

2019年の阪大入試(理系)第4問(1)をめちゃくちゃ遠回りして解く その5

128
0
$$\newcommand{TT}[0]{\mathbb{T}} $$

前回の記事: 2019年の阪大入試(理系)第4問(1)をめちゃくちゃ遠回りして解く その4

概要

今回は次の定理を示していきます.

Calkin-Wilfツリーと初期交点ベクトルツリーの対応

初期交点ベクトルツリーの頂点$F(L_t,\ell_3)=\begin{bmatrix}f_{1;t}\\f_{2;t}\\f_{3;t}\end{bmatrix}$を次のように帰納的に置き換える:

  1. 一番最初のベクトル$F(L_{t_1},\ell_3)=\begin{bmatrix}0\\0\\1\end{bmatrix}$は,(第1成分$+1$)を分子,(第2成分$+1$)を分母とする分数$\dfrac{0+1}{0+1}=\dfrac{1}{1}$に置き換える.

  2. $\{a,b,c\}=\{1,2,3\}$とする. $F(L_t,\ell_3)$$\dfrac{f_ {a;t}+1}{f_{b;t}+1}$に置き換えられており, $F(L_t,\ell_3)$$F(L_{s},\ell_3)$がラベル$k$の枝で結ばれていて,$F(L_{s},\ell_3)$がツリー上$F(L_{t},\ell_3)$の右側にあるとする.このとき,$F(L_{s},\ell_3)$を,

    • $k=a$ならば,$\dfrac{f_{c;t}+1}{f_{b;t}+1}$に置き換える.
  • $k=b$ならば,$\dfrac{f_{a;t}+1}{f_{c;t}+1}$に置き換える.

この操作で得るツリーはCalkin-Wilfツリーである.

この操作が具体的にどういうことを行っているのかについては 前回の記事 に書いてあるのでそちらをどうぞ.
この記事の内容は[Gyo20]に…もう聞き飽きましたね.

交点行列とその具体的な記述

定理を証明するための準備として,交点ベクトルを横に並べた交点行列を導入しましょう.

交点行列

$L=(\ell_1,\ell_2,\ell_3),\ M=(m_1,m_2,m_3)$を1点付きトーラス上の三角形分割として,$f_{ij}$$\ell_i$$m_j$のトーラス上での交差回数とする(ただしトーラスについている1点上での交差を含めない).
このとき,$L$$M$交点行列$F(L,M)$を次で定義する:
$$ F(L,M)=(F(L,m_1),F(L,m_2),F(L,m_3))=\begin{bmatrix}f_{11}& f_{12}&f_{13}\\ f_{21}& f_{22}&f_{23}\\ f_{31}& f_{32}&f_{33} \end{bmatrix}. $$

要はこれまでの交点ベクトルを横に並べて行列にしたものですね.まず,この交点行列が三角形分割$L$を固定して$M$をフリップしたときにどういう値の動き方をするのかを見てみましょう.ただし,$M$$\TT'_3$の頂点に対応する三角形分割を考えます.ここで,$\TT'_3$$t_0$を経由せずに$t_1$へたどり着けるような$\TT_3$の頂点全体からなる$\TT_3$の部分木$\TT'_3$です.下の図から$t_0$$t_0$から$t_1$につながる枝を取り除いたものです.
treeT3 treeT3
過去の記事で証明したいくつかの事実を使用します.例によって$L=(\ell_1,\ell_2,\ell_3)$を一つ固定しておきます.三角形分割の辺$\ell$の傾き$\mathrm{grad}_L(\ell)$の定義については 第3回の記事 をご覧ください.

第3回の補題3

$M=(m_{1},m_{2},m_{3})$を三角形分割,$\{i,j,k\}=\{1,2,3\}$とする.このとき,次の2つの条件は同値である.

  1. 次のどちらかの不等式が成立する.
    \begin{align} \mathrm{grad}_L(m_{i})<\mathrm{grad}_L(m_{j})<\mathrm{grad}_L(m_{k})\quad \text{or}\quad \mathrm{grad}_L(m_{k})<\mathrm{grad}_L(m_{j})<\mathrm{grad}_L(m_{i}). \end{align}

  2. $\dfrac{a}{b}$$\dfrac{c}{d}$が既約分数で,$\mathrm{grad}_L(m_{i})=\dfrac{a}{b},\mathrm{grad}_L(m_{k})=\dfrac{c}{d}$であるとき,$\mathrm{grad}_L(m_{j})=\dfrac{a+c}{b+d}$である.

特に,任意の三角形分割$M=(m_{1},m_{2},m_{3})$に対して$a,c\in\mathbb Z$$b,d\in\mathbb Z_{\geq0}$が存在して,$\dfrac{a}{b}$$\dfrac{c}{d}$が既約分数であって
$$\left\{\mathrm{grad}_L(m_{1}),\mathrm{grad}_L(m_{2}),\mathrm{grad}_L({m_{3}})\right\}=\left\{\dfrac{a}{b},\dfrac{c}{d},\dfrac{a+c}{b+d}\right\}$$
となる.

第3回の定理8

$\ell\in L_t$$t\in\TT'_3$, $F(L,\ell)\neq0$を満たす三角形分割$L_t$の辺とする.このとき,$\mathrm{grad}_L(\ell)=\dfrac{a}{b}$(ただし$\dfrac{a}{b}$は既約分数)であることと$F(L,\ell)=\begin{bmatrix}a-1\\b-1\\a+b-1\end{bmatrix}$であることは同値である.

どちらも証明は 第3回の記事 を参照してください.

これを用いると,以下の事実が示されます.

$t\in \TT'_3$として,$L_t=(\ell_{1;t},\ell_{2;t},\ell_{3;t})$ を三角形分割とする.任意の$i\in\{1,2,3\}$に対して,$F(L,\ell_{i;t})\neq0$であるとき,$F(L,L_t)=(f_{ij})$ は次のどれかである.

($\mathrm{i}$) $\begin{bmatrix} f_{11}&f_{12}&f_{11}+f_{12}+1\\f_{21}&f_{22}&f_{21}+f_{22}+1\\f_{11}+f_{21}+1&f_{12}+f_{22}+1&f_{11}+f_{12}+f_{21}+f_{22}+3\end{bmatrix}$

($\mathrm{ii}$) $\begin{bmatrix} f_{12}+f_{13}+1&f_{12}&f_{13}\\f_{22}+f_{23}+1&f_{22}&f_{23}\\f_{12}+f_{13}+f_{22}+f_{23}+3&f_{12}+f_{22}+1&f_{13}+f_{23}+1\end{bmatrix}$

($\mathrm{iii}$) $\begin{bmatrix} f_{11}&f_{11}+f_{13}+1&f_{13}\\f_{21}&f_{21}+f_{23}+1&f_{23}\\f_{11}+f_{21}+1&f_{11}+f_{21}+f_{13}+f_{23}+3&f_{13}+f_{23}+1\end{bmatrix}$

補題2,定理3から明らか.

補題4では$F(L,\ell_{i;t})=0$の場合が含まれていまぜんので,$F(L,\ell_{i;t})=0$の場合を含めた場合を考えましょう.

あらかじめ,必要な命題を用意しておきます.これも第3回で証明した命題です.

第3回の命題5

$M=(m_1,m_2,m_3)$を三角形分割,$\{i,j,k\}=\{1,2,3\}$とする.
\begin{align} \mathrm{grad}_L(m_i)<\mathrm{grad}_L(m_j)<\mathrm{grad}_L(m_k) \end{align}
を仮定する.

  1. $M'=\{m_{i},m'_{j},m_{k}\}$を,$M$$m_j$でフリップした三角形分割とする.このとき,次のどちらかの不等式が成立する.
    \begin{align} \mathrm{grad}_L(m'_{j})<\mathrm{grad}_L(m_{i})<\mathrm{grad}_L(m_{k})\quad \text{or}\quad \mathrm{grad}_L(m_{i})<\mathrm{grad}_L(m_{k})<\mathrm{grad}_L(m'_{j}). \end{align}

  2. $M''=\{m''_{i},m_{j},m_{k}\}$を,$M$$m_i$でフリップした三角形分割とする.このとき,このとき,次の不等式が成立する.
    \begin{align} \mathrm{grad}_L(m_{j})<\mathrm{grad}_L(m''_{i})<\mathrm{grad}_L(m_{k}). \end{align}

  3. $M'''=\{m_{i},m_{j},m'''_{k}\}$ を,$L_t$$m_k$でフリップした三角形分割とする.このとき,次の不等式が成立する.
    \begin{align} \mathrm{grad}_L(m_{i})<\mathrm{grad}_L(m'''_{k})<\mathrm{grad}_L(m_{j}). \end{align}

証明は 第3回の記事 を参照してください.
さて,次の定理が交点行列の記述を与える定理になります.多分この定理がこのシリーズの中で一番非自明な定理だと思います.なお,$L_t$$k$番目の辺でフリップした三角形分割を$\varphi_k(L_t)$で表すものとします.

$t\in \TT'_3$として,$L_t=(\ell_{1;t},\ell_{2;t},\ell_{3;t})$ を三角形分割とする.$F(L,L_t)=(f_{ij})$ は次のどれかである.

($\mathrm{i}$)$\begin{bmatrix} 0&0&0\\0&0&0\\0&0&1\end{bmatrix}$

($\mathrm{ii}$)$\begin{bmatrix} 0&0&0\\0&f_{22}&f_{22}+1\\0&f_{22}+1&f_{22}+2\end{bmatrix}$

($\mathrm{iii}$)$\begin{bmatrix} 0&0&0\\0&f_{23}+1&f_{23}\\0&f_{23}+2&f_{23}+1\end{bmatrix}$

($\mathrm{iv}$) $\begin{bmatrix} f_{11}&0&f_{11}+1\\0&0&0\\f_{11}+1&0&f_{11}+2\end{bmatrix}$

($\mathrm{v}$) $\begin{bmatrix} f_{13}+1&0&f_{13}\\0&0&0\\f_{13}+2&0&f_{13}+1\end{bmatrix}$

($\mathrm{vi}$)$\begin{bmatrix} f_{11}&f_{12}&f_{11}+f_{12}+1\\f_{21}&f_{22}&f_{21}+f_{22}+1\\f_{11}+f_{21}+1&f_{12}+f_{22}+1&f_{11}+f_{12}+f_{21}+f_{22}+3\end{bmatrix}$

($\mathrm{vii}$) $\begin{bmatrix} f_{12}+f_{13}+1&f_{12}&f_{13}\\f_{22}+f_{23}+1&f_{22}&f_{23}\\f_{12}+f_{13}+f_{22}+f_{23}+3&f_{12}+f_{22}+1&f_{13}+f_{23}+1\end{bmatrix}$

($\mathrm{viii}$) $\begin{bmatrix} f_{11}&f_{11}+f_{13}+1&f_{13}\\f_{21}&f_{21}+f_{23}+1&f_{23}\\f_{11}+f_{21}+1&f_{11}+f_{21}+f_{13}+f_{23}+3&f_{13}+f_{23}+1\end{bmatrix}$

加えて,次の図式が成立する.
diagram diagram
ただし,$(\mathrm{n})\overset{k}\longrightarrow(\mathrm{m})$$F(L,L_t)$$(\mathrm{n})$を満たすとき$F(L,\varphi_k(L_t))$$(\mathrm{m})$を満たすことを意味している.

フリップを同じ位置で2回続けて行うと元に戻ることに注意すると, 定理中の図式に現れるフリップだけを調べれば十分であることがわかる.$t=t_1$のとき$F(L,L_t)$は($\mathrm{i}$)を満たすので,以下帰納的に図式中の矢印が正しいことを示す.
最初に,($\mathrm{vi}$)から($\mathrm{viii}$)の間の矢印について確かめる.($\mathrm{vi}$)から($\mathrm{viii}$)の間の図式でのフリップを考えると,フリップした後の入れ替わった辺の傾きは定理3と命題5から真ん中の大きさである.よって,これらの間の矢印については補題4から正しいことがわかる.
次に($\mathrm{ii}$) と($\mathrm{iii}$)の間の矢印について確かめる.$F(L,L_t)$が($\mathrm{ii}$)または($\mathrm{iii}$)を満たすことを仮定したとき, $\mathrm{grad}_L(\ell_{1;t})=0$かつ$(\mathrm{ii})\overset{2}\longrightarrow(\mathrm{iii})$または$(\mathrm{iii})\overset{3}\longrightarrow(\mathrm{ii})$であることを帰納的に確かめれば十分である. まず最初に$F(L,L_t)=F(L,\varphi_2(L_{t_1}))$ならば,$F(L,L_t)$$(\mathrm{iii})$を満たし,$\mathrm{grad}_L(\ell_{1;t})=0$である.仮定のもとで$F(L,L_t)$$(\mathrm{ii})$を満たすならば定理3より$\mathrm{grad}_L(\ell_{1;t})<\mathrm{grad}_L(\ell_{3:t})<\mathrm{grad}_L(\ell_{2;t})$であることがわかる. したがって,補題2,定理3,命題5から $(\mathrm{ii})\overset{2}\longrightarrow(\mathrm{iii})$が示される.$L_{t'}:=\varphi_2(L_{t})$としたとき,$\ell_{1;t}=\ell_{1;t'}$であるから,$\mathrm{grad}_L(\ell_{1;t'})=0$である.$F(L,L_{t})$が($\mathrm{iii}$)を満たすときも, 同様の議論から$(\mathrm{iii})\overset{3}\longrightarrow(\mathrm{ii})$$\mathrm{grad}_L(\ell_{1;t''})=0$が示される($L_{t''}:=\varphi_3(L_{t})$とした).
次に,$(\mathrm{iii})\overset{1}\longrightarrow(\mathrm{vii})$$(\mathrm{ii})\overset{1}\longrightarrow(\mathrm{vii})$$\mathrm{grad}_L(\ell_{1;t})=0$と補題2,命題3,定理5から従う.
($\mathrm{iv}$),($\mathrm{v}$),($\mathrm{viii}$)の間の矢印に関しては($\mathrm{ii}$),($\mathrm{iii}$),($\mathrm{vii}$)の間の矢印と同様の議論をすればよい(ただし$\mathrm{grad}_L(\ell_{1;t})=0$の代わりに$\mathrm{grad}_L(\ell_{2;t})=\infty$を用いる).
以上のことから,($\mathrm{i}$)を満たす状態から定理中の図式にあるようなフリップを行うと2度と($\mathrm{i}$)を満たす状態には戻ってこないことがわかり,$(\mathrm{i})\overset{1}\longrightarrow(\mathrm{iii})$$(\mathrm{i})\overset{2}\longrightarrow(\mathrm{v})$が従う.

さて,これで$F(L,L_t)$について後ろの$L_t$をフリップをすることによってどのように変化するのかが完全にわかりました.しかし,初期交点ベクトルツリーは$\ell_3$を固定して初期三角形分割をフリップでずらすことで得られるので,我々が求めているのは$F(L_t,L)$の前の$L_t$をフリップで移したときの変化です.これについては次の補題が問題を簡単にしてくれます.

任意の$t\in\TT_3$に対して,次の等式が成立する.
\begin{align*} F(L_t,L)=(F(L,L_t))^T, \end{align*}
ただし,$T$は転置を表す.

証明は明らかなので省略します.

次の定理は定理6の後ろではなく前の三角形分割をフリップで移すバージョンです.

$t\in \TT'_3$として,$L_t=(\ell_{1;t},\ell_{2;t},\ell_{3;t})$ を三角形分割とする.$F(L_t,L)=(f_{ij})$ は次のどれかである.

($\mathrm{i}$)$\begin{bmatrix} 0&0&0\\0&0&0\\0&0&1\end{bmatrix}$

($\mathrm{ii}$)$\begin{bmatrix} 0&0&0\\0&f_{22}&f_{22}+1\\0&f_{22}+1&f_{22}+2\end{bmatrix}$

($\mathrm{iii}$)$\begin{bmatrix} 0&0&0\\0&f_{32}+1&f_{32}+2\\0&f_{32}&f_{32}+1\end{bmatrix}$

($\mathrm{iv}$) $\begin{bmatrix} f_{11}&0&f_{11}+1\\0&0&0\\f_{11}+1&0&f_{11}+2\end{bmatrix}$

($\mathrm{v}$) $\begin{bmatrix} f_{31}+1&0&f_{31}+2\\0&0&0\\f_{31}&0&f_{31}+1\end{bmatrix}$

($\mathrm{vi}$)$\begin{bmatrix} f_{11}&f_{12}&f_{11}+f_{12}+1\\f_{21}&f_{22}&f_{21}+f_{22}+1\\f_{11}+f_{21}+1&f_{12}+f_{22}+1&f_{11}+f_{12}+f_{21}+f_{22}+3\end{bmatrix}$

($\mathrm{vii}$) $\begin{bmatrix} f_{21}+f_{31}+1&f_{22}+f_{32}+1&f_{21}+f_{31}+f_{22}+f_{32}+3\\f_{21}&f_{22}&f_{21}+f_{22}+1\\f_{31}&f_{32}&f_{31}+f_{32}+1\end{bmatrix}$

($\mathrm{viii}$) $\begin{bmatrix} f_{11}&f_{12}&f_{11}+f_{12}+1\\f_{11}+f_{31}+1&f_{12}+f_{32}+1&f_{11}+f_{12}+f_{31}+f_{32}+3\\f_{31}&f_{32}&f_{31}+f_{32}+1\end{bmatrix}$

加えて,次の図式が成立する.
diagram diagram
ただし,$(\mathrm{n})\overset{k}\longrightarrow(\mathrm{m})$$F(L_t,L)$$(\mathrm{n})$を満たすとき$F(\varphi_k(L_t),L)$$(\mathrm{m})$を満たすことを意味している.

定理6と補題7から従う.

定理1の証明

さて,定理1を示していきましょう.
あまりにもわかりにくい定理なので再掲しておきます.

再掲

初期交点ベクトルツリーの頂点$F(L_t,\ell_3)=\begin{bmatrix}f_{1;t}\\f_{2;t}\\f_{3;t}\end{bmatrix}$を次のように帰納的に置き換える:

  1. 一番最初のベクトル$F(L_{t_1},\ell_3)=\begin{bmatrix}0\\0\\1\end{bmatrix}$は,(第1成分$+1$)を分子,(第2成分$+1$)を分母とする分数$\dfrac{0+1}{0+1}=\dfrac{1}{1}$に置き換える.

  2. $\{a,b,c\}=\{1,2,3\}$とする. $F(L_t,\ell_3)$$\dfrac{f_ {a;t}+1}{f_{b;t}+1}$に置き換えられており, $F(L_t,\ell_3)$$F(L_{s},\ell_3)$がラベル$k$の枝で結ばれていて,$F(L_{s},\ell_3)$がツリー上$F(L_{t},\ell_3)$の右側にあるとする.このとき,$F(L_{s},\ell_3)$を,

    • $k=a$ならば,$\dfrac{f_{c;t}+1}{f_{b;t}+1}$に置き換える.
  • $k=b$ならば,$\dfrac{f_{a;t}+1}{f_{c;t}+1}$に置き換える.

この操作で得るツリーはCalkin-Wilfツリーである.

初期交点ベクトルツリーは次のようなツリーでした.
treeinitialintersectionvector treeinitialintersectionvector
今,定理8から$F(L_t,L)$の前の三角形分割をフリップしたときにどういう変化をするかは完全に記述できているので,これを第3列目のベクトル$F(L_t,\ell_3)$に限って考え,定理にあるような成分の取り出し方がCalkin-Wilfツリーと一致するかどうかを確かめればOKです.あとは帰納法による作業を残すのみです.
$q_n$で分数$q$の分子,$q_d$で分数$q$の分母を表すこととし,$h(F(L_t,\ell_3))$$F(L_t,\ell_3)$を定理中の操作で置き換えた分数を表すとします.

$F(L_t,L)=(f_{ij;t})$と表すとすると,定理1(定理9)中の$f_{i;t}$$f_{i3;t}$を指す.以後,$f_{ij;t}$の記号の方で議論を行う.
定理8の図式中の任意の($\mathrm n$)と($\mathrm n$)を満たす$F(L_t,\ell_3)$について,
\begin{align*} h(F(L_t,\ell_3))_n=x \quad h(F(L_t,\ell_3))_d=y, \end{align*}
であるとき,
\begin{align*} &h(F(\varphi_a(L_{t}),\ell_3))_n=x+y, \quad h(F(\varphi_a(L_{t}),\ell_3))_d=y,\\ &h(F(\varphi_b(L_{t}),\ell_3))_n=x, \quad h(F(\varphi_b (L_{t}),\ell_3))_d=x+y \end{align*}
を満たすことを確かめれば良い.
$F(L_t,\ell_3)$が($\mathrm i$)を満たすときは,直接計算で求めれば良い.$F(L_t,\ell_3)$が($\mathrm{iii}$)を満たすとする.このとき,
\begin{align*} h(F(L_t,\ell_3))=\dfrac{f_{13;t_1}+1}{f_{33;t}+1}=\dfrac{1}{f_{33;t}+1}=\dfrac{1}{f_{32;t}+2} \end{align*}
であることが定理8からわかっている(分子が第1成分であることは帰納的に示される).
定理8と$h$の定義から, $L_{t'}:=\varphi_3(L_t)$に対して,
\begin{align*} h(F(L_{t'},\ell_3))&=\dfrac{1}{f_{23;t}+1}=\dfrac{1}{f_{32;t}+3}=\dfrac{1}{(f_{32;t}+2)+1}. \end{align*}
一方,$L_{t''}:=\varphi_2(L_t)$に対しては
\begin{align*} &h(F(L_{t''},\ell_3))=\dfrac{f_{23;t}+1}{f_{33;t}+1}=\dfrac{f_{32:t}+3}{f_{32;t}+2}=\dfrac{(f_{32:t}+2)+1}{f_{32;t}+2} \end{align*}
を得る.したがって$F(L_t,\ell_3)$が($\mathrm{iii}$)を満たすときは求めるべき条件を満たしている.
次に$F(L_t,\ell_3)$が($\mathrm{ii}$)を満たすとする. このとき,
\begin{align*} h(F(L_t,\ell_3))&=\dfrac{f_{33;t_1}+1}{f_{23;t}+1}=\dfrac{1}{f_{23;t}+1}=\dfrac{1}{f_{22;t}+2}\\ \end{align*}
が定理8からわかっている(分子が第1成分であることは帰納的に示される).
よって定理8と$h$の定義から, $L_{t'}:=\varphi_2(L_t)$$L_{t''}:=\varphi_1(L_t)$に対して,
\begin{align*} h(F(L_{t'},\ell_3))&=\dfrac{1}{f_{33;t}+1}=\dfrac{1}{f_{22;t}+3}=\dfrac{1}{(f_{22;t}+2)+1},\\ h(F(L_{t''},\ell_3))&=\dfrac{f_{33;t}+1}{f_{23;t}+1}=\dfrac{f_{22:t}+3}{f_{22;t}+2}=\dfrac{(f_{22:t}+2)+1}{f_{22;t}+2}. \end{align*}
したがって$F(L_t,\ell_3)$が($\mathrm{ii}$)を満たすときは求めるべき条件を満たしている.
($\mathrm{iv}$)と($\mathrm{v}$)を満たす場合については($\mathrm{iii}$)と($\mathrm{ii}$)の場合と同様にして示される.
次に,$F(L_t,\ell_3)$が($\mathrm{vi}$)を満たす場合を考える. まず
\begin{align*} h(F(L_t,\ell_3))=\frac{f_{13;t}+1}{f_{23;t}+1} \end{align*}
の場合を仮定する.まず定理8から
\begin{align*} h(F(L_t,\ell_3))&=\frac{f_{13;t}+1}{f_{23;t}+1}=\dfrac{f_{11;t}+f_{12;t}+2}{f_{21;t}+f_{22;t}+2}\\ \end{align*}
であって,定理8と$h$の定義から$L_{t'}:=\varphi_1(L_t)$$L_{t''}:=\varphi_2(L_t)$に対して,
\begin{align*} h(F(L_{t'},\ell_3))&=\frac{f_{33;t}+1}{f_{23;t}+1}=\dfrac{f_{11;t}+f_{12;t}+f_{21;t}+f_{22;t}+4}{f_{21;t}+f_{22;t}+2}\\ &=\dfrac{(f_{11;t}+f_{12;t}+2)+(f_{21;t}+f_{22;t}+2)}{f_{21;t}+f_{22;t}+2},\\ h(F(L_{t''},\ell_3))&=\dfrac{f_{13;t}+1}{f_{33;t}+1}=\dfrac{f_{11;t}+f_{12;t}+2}{f_{11;t}+f_{12;t}+f_{21;t}+f_{22;t}+4}\\ & =\dfrac{f_{11;t}+f_{12;t}+2}{(f_{11;t}+f_{12;t}+2)+(f_{21;t}+f_{22;t}+2)}. \end{align*}
よって求めるべき条件を満たしている.
次に
\begin{align*} h(F(L_t,\ell_3))=\frac{f_{23;t}+1}{f_{13;t}+1}, \end{align*}
を仮定すると,これは最初のケースと同様に求めるべき条件を満たしていることがわかる.
よって, $F(L_t,\ell_3)$が($\mathrm{vi}$)を満たすときも示された.
$F(L_t,\ell_3)$が($\mathrm{vii}$)や($\mathrm{viii}$)を満たす場合も$(\mathrm{vi})$の時と同じようにして示される.

これで定理1が示されました.定理6のステートメントを思いつくのが大変ですが,そこを越えてしまえば最後はもうほとんど流れ作業です.さて,これでStern-BrocotツリーとCalkin-Wilfツリーが双対的に構成されることがわかったので,あとはCalkin-Wilfツリーの分数の既約性を示すだけです.今回はもう疲れたので次回に回したいと思います.ここまで読んでくださりありがとうございました.

次の記事 2019年の阪大入試(理系)第4問(1)をめちゃくちゃ遠回りして解く その6(完結)

参考文献

  • [Gyo20] Y. Gyoda, Cluster duality between Calkin-Wilf tree and Stern-Brocot tree, 2020. preprint, arXiv:2009.06473 [math.NT]
投稿日:20201118

この記事を高評価した人

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

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

バッジはありません。

投稿者

rodin_math
177
34214

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中