数式表現
b
0
+
1つの
1
b
1
+
1つの
2
b
2
+
1つの
3
b
3
+
⋱
{\displaystyle b_{0}+{\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+{\cfrac {a_{3}}{b_{3}+\ddots }}}}}}}
無限連分数は 、 、 、 のシーケンスによって定義されます 。
{
1つの
私
}
、
{
b
私
}
{\displaystyle \{a_{i}\},\{b_{i}\}}
私
=
0
、
1
、
2
、
…
{\displaystyle i=0,1,2,\ldots }
1つの
0
=
0
{\displaystyle a_{0}=0}
連分数 は、 分母 に別の単純分数または連分数を含む和を持つ分数 として表される 数式 です 。この 反復が単純 分数 で終了するかどうかに応じて、連分数は 有限 または 無限に なります。
数学 の分野によって、 連分数の用語や表記法は異なります。 数論 では、連分数という用語の標準的な無条件の使用は、すべての分子が 1 である特殊なケースを指し、記事 「単純連分数 」で扱われます。この記事では、 分子 と 分母が 定数または関数の列である場合を扱います。数論の観点からは、これらは 一般化 連分数と呼ばれます。ただし、 複素解析 や 数値解析 の観点からは 、これらは単なる標準であり、この記事では単に「連分数」と呼びます。
{
1つの
私
}
、
{
b
私
}
{\displaystyle \{a_{i}\},\{b_{i}\}}
連分数とは、次の形式の表現である。
x
=
b
0
+
1つの
1
b
1
+
1つの
2
b
2
+
1つの
3
b
3
+
1つの
4
b
4
+
⋱
{\displaystyle x=b_{0}+{\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+{\cfrac {a_{3}}{b_{3}+{\cfrac {a_{4}}{b_{4}+\ddots \,}}}}}}}}}
ここで、 a n ( n > 0 ) は 部分分子 、 b n は 部分分母 、そして先頭の項 b 0 は連分数の
整数部 と呼ばれます。
連分数の 連続 収束式は 、基本的な漸化式 を適用することによって形成されます。
x
0
=
あ
0
B
0
=
b
0
、
x
1
=
あ
1
B
1
=
b
1
b
0
+
1つの
1
b
1
、
x
2
=
あ
2
B
2
=
b
2
(
b
1
b
0
+
1つの
1
)
+
1つの
2
b
0
b
2
b
1
+
1つの
2
、
…
{\displaystyle {\begin{aligned}x_{0}&={\frac {A_{0}}{B_{0}}}=b_{0},\\[4px]x_{1}&={\frac {A_{1}}{B_{1}}}={\frac {b_{1}b_{0}+a_{1}}{b_{1}}},\\[4px]x_{2}&={\frac {A_{2}}{B_{2}}}={\frac {b_{2}(b_{1}b_{0}+a_{1})+a_{2}b_{0}}{b_{2}b_{1}+a_{2}}},\ \dots \end{aligned}}}
ここで、 A n は分子、 B n は 分母であり、n番目の収束の継続式 [1] [2] と呼ばれる 。 これら は 3 関係 によって与えられる。
あ
ん
=
b
ん
あ
ん
−
1
+
1つの
ん
あ
ん
−
2
、
B
ん
=
b
ん
B
ん
−
1
+
1つの
ん
B
ん
−
2
のために
ん
≥
1
{\displaystyle {\begin{aligned}A_{n}&=b_{n}A_{n-1}+a_{n}A_{n-2},\\B_{n}&=b_{n}B_{n-1}+a_{n}B_{n-2}\qquad {\text{for }}n\geq 1\end{aligned}}}
初期値付き
あ
−
1
=
1
、
あ
0
=
b
0
、
B
−
1
=
0
、
B
0
=
1.
{\displaystyle {\begin{aligned}A_{-1}&=1,&A_{0}&=b_{0},\\B_{-1}&=0,&B_{0}&=1.\end{aligned}}}
収束する数列 { x n }が 極限 に近づく場合 、連分数は収束し、一定の値を持ちます。収束する数列が極限に近づかない場合は、連分数は発散します。振動によって発散する (たとえば、奇数と偶数の収束が 2 つの異なる極限に近づく) か、または無限個のゼロ分母 B n を 生成する可能性があります。
歴史
連分数の物語は ユークリッドの互除法 [4] から始まります。これは 2つの自然数 m と n の最大公約数 を求める手順です 。このアルゴリズムは、新しい余りを抽出し、その新しい余りで繰り返し割るという考え方を導入しました。
16世紀半ばに ボンベッリ(1579)が連分数を使って二次 方程式の根を近似する手法を考案するまでに、ほぼ2000年が経過した。ここで開発のペースは加速した。わずか24年後の1613年、 ピエトロ・カタルディは 一般化連分数の最初の正式な表記法を導入した。 カタルディは連分数を次のように表した
。
1つの
0
⋅
&
ん
1
d
1
⋅
&
ん
2
d
2
⋅
&
ん
3
d
3
{\displaystyle {a_{0}\cdot }\,\&\,{\frac {n_{1}}{d_{1}\cdot }}\,\&\,{\frac {n_{2}}{d_{2}\cdot }}\,\&\,{\frac {n_{3}}{d_{3}}}}
ドットは次の分数が入る場所を示し、各 & は 現代のプラス記号を表します。
17世紀後半、 ジョン・ウォリスは 「連分数」という用語を数学文献に導入しました。 数学的分析のための新しい技術( ニュートン と ライプニッツの 微積分 )が登場したばかりで、ウォリスの同時代人の世代がこの新しい用語を使用しました。
1748年に オイラーは、 特定の種類の連分数が、ある非常に一般的な 無限級数 と同等であることを示す定理を発表しました。 オイラーの連分数公式は、今でも 連分数の収束 に関する多くの現代の証明の基礎となっています 。
1761年、 ヨハン・ハインリヒ・ランベルトは tan x の連分数を用いて π が無理数である ことを初めて 証明 した。
日焼け
(
x
)
=
x
1
+
−
x
2
3
+
−
x
2
5
+
−
x
2
7
+
⋱
{\displaystyle \tan(x)={\cfrac {x}{1+{\cfrac {-x^{2}}{3+{\cfrac {-x^{2}}{5+{\cfrac {-x^{2}}{7+{}\ddots }}}}}}}}}
連分数は 整数論の問題にも応用でき、特に ディオファントス方程式 の研究に有用である 。18世紀後半、 ラグランジュは連分数を使って ペル方程式 の一般解を構築し 、千年以上も数学者を魅了してきた疑問に答えた。 [9]ラグランジュの発見は、あらゆる非平方整数の 平方根 の標準的な連分数展開は周期的であり、周期の長さが p > 1 であれば、長さ p − 1の 回文 文字列 が含まれることを意味している 。
1813年に ガウスは 複素数値の超幾何 関数 から、現在では ガウスの連分数 と呼ばれるものを導き出しました。 ベッセル関数 など )を表現することができます。
表記
序文で紹介されている長い連分数式は、慣れていない読者でも簡単に解釈できます。しかし、スペースを多く占め、印刷が難しい場合があります。そのため、数学者はいくつかの代替表記法を考案しました。一般化された連分数を表現する便利な方法の 1 つは、ネストされた各分数を同じ行に設定し、分母にぶら下がっているプラス記号でネストを示します。
x
=
b
0
+
a
1
b
1
+
a
2
b
2
+
a
3
b
3
+
⋯
{\displaystyle x=b_{0}+{\frac {a_{1}}{b_{1}+}}\,{\frac {a_{2}}{b_{2}+}}\,{\frac {a_{3}}{b_{3}+\cdots }}}
プラス記号は、分母と垂直に揃うようにタイプセットされますが、分数線の下には揃わないことがあります。
x
=
b
0
+
a
1
b
1
+
a
2
b
2
+
a
3
b
3
+
⋯
{\displaystyle x=b_{0}+{\frac {a_{1}}{b_{1}}}{{} \atop +}{\frac {a_{2}}{b_{2}}}{{} \atop +}{\frac {a_{3}}{b_{3}}}{{} \atop \!{}+\cdots }}
プリングシャイムは 一般化された連分数を次のように書きました。
x
=
b
0
+
|
a
1
b
1
|
+
|
a
2
b
2
|
+
|
a
3
b
3
|
+
⋯
{\displaystyle x=b_{0}+{{} \atop {{\big |}\!}}\!{\frac {a_{1}}{\,b_{1}\,}}\!{{\!{\big |}} \atop {}}+{{} \atop {{\big |}\!}}\!{\frac {a_{2}}{\,b_{2}\,}}\!{{\!{\big |}} \atop {}}+{{} \atop {{\big |}\!}}\!{\frac {a_{3}}{\,b_{3}\,}}\!{{\!{\big |}} \atop {}}+\cdots }
カール・フリードリヒ・ガウスは、 この表記法を考案したときに、より馴染みのある 無限積 Π を 思い起こさせました。
x
=
b
0
+
K
∞
i
=
1
a
i
b
i
.
{\displaystyle x=b_{0}+{\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}.\,}
ここで、「 K 」は「連分数」を意味するドイツ語の Kettenbruch を表します 。これはおそらく連分数を表現する最も簡潔で便利な方法ですが、英語の植字工の間では広く使用されていません。
いくつかの基本的な考慮事項
ここでは、連分数の解析理論のさらなる発展において根本的に重要ないくつかの基本的な結果を示します。
部分分子と分母
部分分子 a n + 1 の1つがゼロの場合、無限連分数は
b
0
+
K
∞
i
=
1
a
i
b
i
{\displaystyle b_{0}+{\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}\,}
は実際にはn 個 の分数項を持つ有限連分数であり 、したがって a 1 から a n および b 0から b n + 1 へ の 有理関数 です。このようなオブジェクトは、数学的分析で採用される観点からはあまり興味深くないため、通常はすべての a i ≠ 0と仮定されます。部分分母 b i にこの制限を課す必要はありません 。
連分数の
n 次収束が
x
n
=
b
0
+
K
n
i
=
1
a
i
b
i
{\displaystyle x_{n}=b_{0}+{\underset {i=1}{\overset {n}{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}\,}
単純な分数として表される x n = ア / Bn 行列式の公式 を使うことができます
連続する収束関数x n と x n − 1 の分子と分母を 互いに関連付けます。この証明は 帰納法 で簡単に行えます。
{ c i } = { c 1 , c 2 , c 3 , ...} が任意の非ゼロ複素数の無限列である
場合、帰納法によって次のことを証明できます。
b
0
+
a
1
b
1
+
a
2
b
2
+
a
3
b
3
+
a
4
b
4
+
⋱
=
b
0
+
c
1
a
1
c
1
b
1
+
c
1
c
2
a
2
c
2
b
2
+
c
2
c
3
a
3
c
3
b
3
+
c
3
c
4
a
4
c
4
b
4
+
⋱
{\displaystyle b_{0}+{\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+{\cfrac {a_{3}}{b_{3}+{\cfrac {a_{4}}{b_{4}+\ddots \,}}}}}}}}=b_{0}+{\cfrac {c_{1}a_{1}}{c_{1}b_{1}+{\cfrac {c_{1}c_{2}a_{2}}{c_{2}b_{2}+{\cfrac {c_{2}c_{3}a_{3}}{c_{3}b_{3}+{\cfrac {c_{3}c_{4}a_{4}}{c_{4}b_{4}+\ddots \,}}}}}}}}}
ここで、等式は同値性として理解され、つまり、左側の連分数の連続する収束が右側の分数の収束とまったく同じであることを意味します。
同値変換は完全に一般的なものですが、2 つの特定のケースについては特に言及する価値があります。まず、 a i のいずれも0 でない場合、各部分分子を 1 にするようにシーケンス { c i } を選択できます。
b
0
+
K
∞
i
=
1
a
i
b
i
=
b
0
+
K
∞
i
=
1
1
c
i
b
i
{\displaystyle b_{0}+{\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}=b_{0}+{\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {1}{c_{i}b_{i}}}\,}
ここで c 1 = 1 / 1 つ , c 2 = 1 つ / 2 つ 、 c 3 = 2 つ / 1 3 、そして一般に c n + 1 = 1 / 1 n + 1 c n .
次に、部分分母 b i のいずれもゼロでない場合は、同様の手順を使用して別のシーケンス { d i } を選択し、各部分分母を1にします。
b
0
+
K
∞
i
=
1
a
i
b
i
=
b
0
+
K
∞
i
=
1
d
i
a
i
1
{\displaystyle b_{0}+{\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}=b_{0}+{\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {d_{i}a_{i}}{1}}\,}
ここで d 1 = 1 / 1 1 それ以外の場合は d n + 1 = 1 / bnbn + 1 です .
同値変換のこれら 2 つの特殊なケースは、一般的な 収束問題を 分析するときに非常に役立ちます。
収束の概念
冒頭で述べたように、連分数は
x
=
b
0
+
K
∞
i
=
1
a
i
b
i
{\displaystyle x=b_{0}+{\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}\,}
は、収束する数列 { x n } が有限の極限に向かう場合、収束します。この収束の概念は非常に自然ですが、制限が厳しすぎる場合もあります。そのため、連分数の一般収束の概念を導入すると便利です。大まかに言えば、これは、収束を計算するために、 分数の部分を 0 ではなく w n に置き換えることです。このようにして得られた収束は、修正収束 と呼ばれます。修正収束の列が から十分に異なるすべての に対して収束するような 列が存在する場合、 連分数は 一般に収束すると いいます。この列は、連分数の 例外的な列 と呼ばれます 。厳密な定義については、Lorentzen & Waadeland (1992) の第 2 章を参照してください。
K
i
=
n
∞
a
i
b
i
{\displaystyle \operatorname {K} _{i=n}^{\infty }{\tfrac {a_{i}}{b_{i}}}}
{
w
n
∗
}
{\displaystyle \{w_{n}^{*}\}}
{
w
n
}
{\displaystyle \{w_{n}\}}
{
w
n
∗
}
{\displaystyle \{w_{n}^{*}\}}
{
w
n
∗
}
{\displaystyle \{w_{n}^{*}\}}
連分数には絶対収束 という概念もあり 、これは級数の絶対収束という概念に基づいています。連分数が 絶対
収束するとは、級数が
f
=
∑
n
(
f
n
−
f
n
−
1
)
,
{\displaystyle f=\sum _{n}\left(f_{n}-f_{n-1}\right),}
ここで、は 連分数の収束であり、 絶対収束します 。 [11] Śleszyński-Pringsheimの定理は 絶対 収束のための十分条件を提供します。
f
n
=
K
i
=
1
n
a
i
b
i
{\displaystyle f_{n}=\operatorname {K} _{i=1}^{n}{\tfrac {a_{i}}{b_{i}}}}
最後に、1つ以上の複素変数の連分数が 開近傍 Ω で 一様収束する とは、その収束関数が Ω 上で 一様収束する 場合である。つまり、すべての ε > 0に対して、すべての n > M に対して 、すべてのに対して、となる Mが 存在する場合である 。
z
∈
Ω
{\displaystyle z\in \Omega }
|
f
(
z
)
−
f
n
(
z
)
|
<
ε
.
{\displaystyle |f(z)-f_{n}(z)|<\varepsilon .}
偶数収束と奇数収束
連分数を偶数部分と奇数部分に分ける必要がある場合があります。たとえば、連分数が 2 つの異なる極限点 p と q の間で振動により発散する場合、数列 { x 0 、 x 2 、 x 4 、...} はこれらのうちの 1 つに収束し、 { x 1 、 x 3 、 x 5 、...} は 他の 1 つに収束する必要があります。このような状況では、元の連分数を 2 つの異なる連分数として表現し、一方が p に収束し、他方が q に収束すると便利な場合があります。
連分数の偶数部と奇数部の式は、分数がすでにすべての分母が1になるように変換されている場合に最も簡潔に記述できます。具体的には、
x
=
K
∞
i
=
1
a
i
1
{\displaystyle x={\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {a_{i}}{1}}\,}
が連分数の場合、偶数部分 x even と奇数部分 x oddは 次のように表される。
x
even
=
a
1
1
+
a
2
−
a
2
a
3
1
+
a
3
+
a
4
−
a
4
a
5
1
+
a
5
+
a
6
−
a
6
a
7
1
+
a
7
+
a
8
−
⋱
{\displaystyle x_{\text{even}}={\cfrac {a_{1}}{1+a_{2}-{\cfrac {a_{2}a_{3}}{1+a_{3}+a_{4}-{\cfrac {a_{4}a_{5}}{1+a_{5}+a_{6}-{\cfrac {a_{6}a_{7}}{1+a_{7}+a_{8}-\ddots }}}}}}}}\,}
そして
x
odd
=
a
1
−
a
1
a
2
1
+
a
2
+
a
3
−
a
3
a
4
1
+
a
4
+
a
5
−
a
5
a
6
1
+
a
6
+
a
7
−
a
7
a
8
1
+
a
8
+
a
9
−
⋱
{\displaystyle x_{\text{odd}}=a_{1}-{\cfrac {a_{1}a_{2}}{1+a_{2}+a_{3}-{\cfrac {a_{3}a_{4}}{1+a_{4}+a_{5}-{\cfrac {a_{5}a_{6}}{1+a_{6}+a_{7}-{\cfrac {a_{7}a_{8}}{1+a_{8}+a_{9}-\ddots }}}}}}}}\,}
より正確には、連分数 x の連続収束関数が { x 1 , x 2 , x 3 , ...}である場合、 上 で書いた x偶数 の連続収束関数は { x 2 , x 4 , x 6 , ...}であり、 x 奇数 の連続収束関数は { x 1 , x 3 , x 5 , ...} である 。 [12]
非合理性の条件
a 1 、 a 2 、... および b 1 、 b 2 、... が、 十分に大きい kに対して a k ≤ b k を満たす正の整数である場合 、
x
=
b
0
+
K
∞
i
=
1
a
i
b
i
{\displaystyle x=b_{0}+{\underset {i=1}{\overset {\infty }{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}\,}
無理数限界に収束する。
分数の連続する収束関数の部分分子と分母は、 基本的な漸化式 によって関連付けられます。
A
−
1
=
1
B
−
1
=
0
A
0
=
b
0
B
0
=
1
A
n
+
1
=
b
n
+
1
A
n
+
a
n
+
1
A
n
−
1
B
n
+
1
=
b
n
+
1
B
n
+
a
n
+
1
B
n
−
1
{\displaystyle {\begin{aligned}A_{-1}&=1&B_{-1}&=0\\A_{0}&=b_{0}&B_{0}&=1\\A_{n+1}&=b_{n+1}A_{n}+a_{n+1}A_{n-1}&B_{n+1}&=b_{n+1}B_{n}+a_{n+1}B_{n-1}\,\end{aligned}}}
連分数の連続収束は次のように表される。
x
n
=
A
n
B
n
.
{\displaystyle x_{n}={\frac {A_{n}}{B_{n}}}.\,}
これらの再帰関係は、ジョン・ウォリス (1616-1703)と レオンハルト・オイラー (1707-1783)によるものです 。
これらの再帰関係は、ピエトロ・アントニオ・カタルディ(1548-1626)によって得られた関係の単なる異なる表記法です。
例として、黄金比 φ を表す標準形の正規連分数を考えてみましょう 。
x
=
1
+
1
1
+
1
1
+
1
1
+
1
1
+
⋱
{\displaystyle x=1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{1+\ddots \,}}}}}}}}}
基本的な漸化式を適用すると、連続する分子 A n は {1、2、3、5、8、13、...} であり、連続する分母 B n は{1、1、2、3、5、8、...} であり、これらは フィボナッチ 数列で あることがわかります。この例では、すべての部分分子が 1 に等しいため、行列式の公式により、連続する収束値間の差の絶対値は非常に急速にゼロに近づくことが保証されます。
線形分数変換(LFT)は、次のよう な形式の
複素関数である。
w
=
f
(
z
)
=
a
+
b
z
c
+
d
z
,
{\displaystyle w=f(z)={\frac {a+bz}{c+dz}},\,}
ここで、 z は複素変数、 a 、 b 、 c 、 dは c + dz ≠ 0 となる任意の複素定数です。 w = f ( z ) が定数となるケースを排除するために、 ad ≠ bc という追加の制限が通常課されます。 線形分数変換は メビウス変換 とも呼ばれ 、多くの魅力的な特性を持っています。これらのうち 4 つは、連分数の解析理論を展開する上で非常に重要です。
d ≠ 0 の場合、 LFT には 1 つまたは 2 つの 固定点 があります。これは、次の式を考えるとわかります。
f
(
z
)
=
z
⇒
d
z
2
+
c
z
=
a
+
b
z
{\displaystyle f(z)=z\Rightarrow dz^{2}+cz=a+bz\,}
これは明らかにz の 2 次方程式 です。この方程式の根は f ( z ) の不動点です 。 判別式 ( c − b ) 2 + 4 ad がゼロの場合、LFT は 1 つの点を固定します。それ以外の場合は 2 つの固定点を持ちます。
z
=
g
(
w
)
=
−
a
+
c
w
b
−
d
w
{\displaystyle z=g(w)={\frac {-a+cw}{b-dw}}\,}
拡張複素平面上の すべての点 zに対して f ( g ( z )) = g ( f ( z )) = z が成り立ち、 f と g は 両方とも、極めて小さなスケールで角度と形状を保存します。z = g ( w ) の形から、 g も LFT である ことがわかります。
ad ≠ bc となる 2 つの異なる LFT の 合成 は、それ自体が ad ≠ bc となる LFT です 。言い換えれば、 ad ≠ bc となるすべてのLFT の集合は、関数の合成に対して閉じています。このようなすべての LFT の集合は、関数の「群演算」合成とともに、拡張複素平面の 自己同型群 として知られています。
b = 0 の場合、 LFT は次のように簡約されます。
w
=
f
(
z
)
=
a
c
+
d
z
,
{\displaystyle w=f(z)={\frac {a}{c+dz}},\,}
これは、 z の非常に単純な 有理型関数 であり、1 つの 単純な極 ( − c / d )と 等しい 剰余は 1つの / d . ( ローラン級数 も参照。)
LFT の合成としての連分数
単純な線形分数変換のシーケンスを考える
τ
0
(
z
)
=
b
0
+
z
,
τ
1
(
z
)
=
a
1
b
1
+
z
,
τ
2
(
z
)
=
a
2
b
2
+
z
,
τ
3
(
z
)
=
a
3
b
3
+
z
,
⋮
{\displaystyle {\begin{aligned}\tau _{0}(z)&=b_{0}+z,\\[4px]\tau _{1}(z)&={\frac {a_{1}}{b_{1}+z}},\\[4px]\tau _{2}(z)&={\frac {a_{2}}{b_{2}+z}},\\[4px]\tau _{3}(z)&={\frac {a_{3}}{b_{3}+z}},\\&\;\vdots \end{aligned}}}
ここでは、各単純なLFTを表すためにτを 使用し 、関数の合成には従来の円記号を採用しています。また、 n + 1個 の変換 τ i の合成を表すために新しい記号 Tn を 導入します。
T
1
(
z
)
=
τ
0
∘
τ
1
(
z
)
=
τ
0
(
τ
1
(
z
)
)
,
T
2
(
z
)
=
τ
0
∘
τ
1
∘
τ
2
(
z
)
=
τ
0
(
τ
1
(
τ
2
(
z
)
)
)
,
{\displaystyle {\begin{aligned}{\boldsymbol {\mathrm {T} }}_{\boldsymbol {1}}(z)&=\tau _{0}\circ \tau _{1}(z)=\tau _{0}{\big (}\tau _{1}(z){\big )},\\{\boldsymbol {\mathrm {T} }}_{\boldsymbol {2}}(z)&=\tau _{0}\circ \tau _{1}\circ \tau _{2}(z)=\tau _{0}{\Big (}\tau _{1}{\big (}\tau _{2}(z){\big )}{\Big )},\,\end{aligned}}}
などなど。最初の式を2番目の式に直接代入すると、次のようになります。
T
1
(
z
)
=
τ
0
∘
τ
1
(
z
)
=
b
0
+
a
1
b
1
+
z
T
2
(
z
)
=
τ
0
∘
τ
1
∘
τ
2
(
z
)
=
b
0
+
a
1
b
1
+
a
2
b
2
+
z
{\displaystyle {\begin{aligned}{\boldsymbol {\mathrm {T} }}_{\boldsymbol {1}}(z)&=\tau _{0}\circ \tau _{1}(z)&=&\quad b_{0}+{\cfrac {a_{1}}{b_{1}+z}}\\[4px]{\boldsymbol {\mathrm {T} }}_{\boldsymbol {2}}(z)&=\tau _{0}\circ \tau _{1}\circ \tau _{2}(z)&=&\quad b_{0}+{\cfrac {a_{1}}{b_{1}+{\cfrac {a_{2}}{b_{2}+z}}}}\,\end{aligned}}}
そして、一般的には、
T
n
(
z
)
=
τ
0
∘
τ
1
∘
τ
2
∘
⋯
∘
τ
n
(
z
)
=
b
0
+
K
n
i
=
1
a
i
b
i
{\displaystyle {\boldsymbol {\mathrm {T} }}_{\boldsymbol {n}}(z)=\tau _{0}\circ \tau _{1}\circ \tau _{2}\circ \cdots \circ \tau _{n}(z)=b_{0}+{\underset {i=1}{\overset {n}{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}\,}
ここで有限連分数 Kの最後の部分分母は b n + z であると理解されます 。また、 b n + 0 = b n なので、反復 LFT T n における点 z = 0の像は、実際に n 個 の部分分子を持つ有限連分数の値です 。
T
n
(
0
)
=
T
n
+
1
(
∞
)
=
b
0
+
K
n
i
=
1
a
i
b
i
.
{\displaystyle {\boldsymbol {\mathrm {T} }}_{\boldsymbol {n}}(0)={\boldsymbol {\mathrm {T} }}_{\boldsymbol {n+1}}(\infty )=b_{0}+{\underset {i=1}{\overset {n}{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}.\,}
幾何学的解釈
有限連分数を反復線形関数変換 Τn ( z ) による点の像として定義すると、 無限 連分数の直感的に魅力的な幾何学的解釈につながります。
関係
x
n
=
b
0
+
K
n
i
=
1
a
i
b
i
=
A
n
B
n
=
T
n
(
0
)
=
T
n
+
1
(
∞
)
{\displaystyle x_{n}=b_{0}+{\underset {i=1}{\overset {n}{\operatorname {K} }}}{\frac {a_{i}}{b_{i}}}={\frac {A_{n}}{B_{n}}}={\boldsymbol {\mathrm {T} }}_{\boldsymbol {n}}(0)={\boldsymbol {\mathrm {T} }}_{\boldsymbol {n+1}}(\infty )\,}
Τ n ( z ) と Τ n + 1 ( z ) を基本的な漸化式で
書き直すと理解できます。
T
n
(
z
)
=
(
b
n
+
z
)
A
n
−
1
+
a
n
A
n
−
2
(
b
n
+
z
)
B
n
−
1
+
a
n
B
n
−
2
T
n
(
z
)
=
z
A
n
−
1
+
A
n
z
B
n
−
1
+
B
n
;
T
n
+
1
(
z
)
=
(
b
n
+
1
+
z
)
A
n
+
a
n
+
1
A
n
−
1
(
b
n
+
1
+
z
)
B
n
+
a
n
+
1
B
n
−
1
T
n
+
1
(
z
)
=
z
A
n
+
A
n
+
1
z
B
n
+
B
n
+
1
.
{\displaystyle {\begin{aligned}{\boldsymbol {\mathrm {T} }}_{\boldsymbol {n}}(z)&={\frac {(b_{n}+z)A_{n-1}+a_{n}A_{n-2}}{(b_{n}+z)B_{n-1}+a_{n}B_{n-2}}}&{\boldsymbol {\mathrm {T} }}_{\boldsymbol {n}}(z)&={\frac {zA_{n-1}+A_{n}}{zB_{n-1}+B_{n}}};\\[6px]{\boldsymbol {\mathrm {T} }}_{\boldsymbol {n+1}}(z)&={\frac {(b_{n+1}+z)A_{n}+a_{n+1}A_{n-1}}{(b_{n+1}+z)B_{n}+a_{n+1}B_{n-1}}}&{\boldsymbol {\mathrm {T} }}_{\boldsymbol {n+1}}(z)&={\frac {zA_{n}+A_{n+1}}{zB_{n}+B_{n+1}}}.\,\end{aligned}}}
これらの式の最初の式では、比率は ア / Bn z がゼロに近づくにつれて に近づく。2 番目では、比率は に近づく 。 ア / Bn z が 無限大に近づくにつれて 、これが最初の幾何学的解釈につながります。連分数が収束する場合、連続する収束関数 ア / Bn は、 最終的には 任意に接近します 。線形分数変換 Τ n ( z )は 連続マッピング な ので、 Τ n (0) = の任意に小さい近傍にマッピングされる z = 0 の近傍が存在する必要があります ア / Bn 同様に、無限遠点の近傍が存在し、それが Τ n (∞) = の任意の小さな近傍に写像される必要がある 。 1 n − 1 の / Bn − 1 の 。したがって、連分数が収束する場合、変換 Τ n ( z ) は、 n が大きくなる
非常に小さい z と非常に大きい z の 両方を連分数の値で あるx の任意に小さい近傍に
z の中間値については 、連続する収束が近づいていくため、
A
n
−
1
B
n
−
1
≈
A
n
B
n
⇒
A
n
−
1
A
n
≈
B
n
−
1
B
n
=
k
{\displaystyle {\frac {A_{n-1}}{B_{n-1}}}\approx {\frac {A_{n}}{B_{n}}}\quad \Rightarrow \quad {\frac {A_{n-1}}{A_{n}}}\approx {\frac {B_{n-1}}{B_{n}}}=k\,}
ここで kは 便宜上 導入された定数である。しかし、 Τn ( z ) の式を代入する
と、
T
n
(
z
)
=
z
A
n
−
1
+
A
n
z
B
n
−
1
+
B
n
=
A
n
B
n
(
z
A
n
−
1
A
n
+
1
z
B
n
−
1
B
n
+
1
)
≈
A
n
B
n
(
z
k
+
1
z
k
+
1
)
=
A
n
B
n
{\displaystyle {\boldsymbol {\mathrm {T} }}_{\boldsymbol {n}}(z)={\frac {zA_{n-1}+A_{n}}{zB_{n-1}+B_{n}}}={\frac {A_{n}}{B_{n}}}\left({\frac {z{\frac {A_{n-1}}{A_{n}}}+1}{z{\frac {B_{n-1}}{B_{n}}}+1}}\right)\approx {\frac {A_{n}}{B_{n}}}\left({\frac {zk+1}{zk+1}}\right)={\frac {A_{n}}{B_{n}}}\,}
そのため、 z の中間値 ( z ≈ − k −1の場合を除く)でさえ、 nが どんどん大きくなるにつれて、連分数の値である x の任意の小さな近傍にマッピングされます 。直感的には、収束する連分数が拡張された複素平面全体を1つの点にマッピングするかのようです。 [15]
シーケンス { T n } は 拡張複素平面の 自己同型群 内にあることに注意してください。これは、各 T n が ab ≠ cd となる線型分数変換であるためです 。また、その自己同型群のすべてのメンバーは、拡張複素平面をそれ自体に写像します。つまり、どの T n も平面を単一の点に写像することはできません。ただし、極限ではシーケンス { T n } は 無限連分数を定義し、それが収束する場合、複素平面内の単一の点を表します。
無限連分数が収束すると、対応する LFT のシーケンス { Τ n } は、連分数の値である x の方向に平面を「集中」させます。プロセスの各段階で、平面のより大きな領域が x の近傍にマッピングされ、残った平面のより小さな領域は、その近傍の外側のすべてをカバーするようにさらに薄く引き伸ばされます。 [16]
発散する連分数の場合、次の 3 つのケースを区別できます。
2 つのシーケンス { T 2 n − 1 } と { T 2 n } は、それ自体が 2 つの異なる値 x odd と x even を 持つ 2 つの収束する連分数を定義する可能性があります。この場合、シーケンス { T n } によって定義された連分数は、2 つの異なる極限点間の振動によって発散します。実際、このアイデアは一般化できます。つまり、3 つ、4 つ、または任意の数の極限点間を振動するシーケンス { T n } を構築できます。この場合の興味深い例は、シーケンス { T n }が拡張された複素平面上の自己同型群内の有限順序の サブグループ を構成するときに発生します 。
数列 { Τ n } は、無限個のゼロ分母 B i を 生成すると同時に、有限収束のサブシーケンスを生成する。これらの有限収束は、繰り返されたり、認識可能な振動パターンに陥ったりしない可能性がある。または、有限の限界に収束したり、複数の有限の限界間で振動したりすることもある。有限収束がどのように動作するかに関係なく、数列 { Τ n } によって定義される連分数は、この場合、無限遠点との振動によって発散する。 [17]
シーケンス { T n } は、有限個のゼロ分母 B i しか生成できません。一方、有限収束の部分シーケンスは、繰り返されることも有限の限界に近づくこともないパターンで、平面の周りを激しく踊ります。
ケース1と3の興味深い例は、単純な連分数を調べることによって構築できます。
x
=
1
+
z
1
+
z
1
+
z
1
+
z
1
+
⋱
{\displaystyle x=1+{\cfrac {z}{1+{\cfrac {z}{1+{\cfrac {z}{1+{\cfrac {z}{1+\ddots }}}}}}}}\,}
ここで、 zは z < − を満たす任意の実数である。 1 / 4 . [18]
オイラーは 次の等式を証明した:
a
0
+
a
0
a
1
+
a
0
a
1
a
2
+
⋯
+
a
0
a
1
a
2
⋯
a
n
=
a
0
1
−
a
1
1
+
a
1
−
a
2
1
+
a
2
−
⋯
a
n
1
+
a
n
.
{\displaystyle a_{0}+a_{0}a_{1}+a_{0}a_{1}a_{2}+\cdots +a_{0}a_{1}a_{2}\cdots a_{n}={\frac {a_{0}}{1-}}{\frac {a_{1}}{1+a_{1}-}}{\frac {a_{2}}{1+a_{2}-}}\cdots {\frac {a_{n}}{1+a_{n}}}.\,}
このことから、次のような多くの結果が導き出されます。
1
u
1
+
1
u
2
+
1
u
3
+
⋯
+
1
u
n
=
1
u
1
−
u
1
2
u
1
+
u
2
−
u
2
2
u
2
+
u
3
−
⋯
u
n
−
1
2
u
n
−
1
+
u
n
,
{\displaystyle {\frac {1}{u_{1}}}+{\frac {1}{u_{2}}}+{\frac {1}{u_{3}}}+\cdots +{\frac {1}{u_{n}}}={\frac {1}{u_{1}-}}{\frac {u_{1}^{2}}{u_{1}+u_{2}-}}{\frac {u_{2}^{2}}{u_{2}+u_{3}-}}\cdots {\frac {u_{n-1}^{2}}{u_{n-1}+u_{n}}},\,}
そして
1
a
0
+
x
a
0
a
1
+
x
2
a
0
a
1
a
2
+
⋯
+
x
n
a
0
a
1
a
2
…
a
n
=
1
a
0
−
a
0
x
a
1
+
x
−
a
1
x
a
2
+
x
−
⋯
a
n
−
1
x
a
n
+
x
.
{\displaystyle {\frac {1}{a_{0}}}+{\frac {x}{a_{0}a_{1}}}+{\frac {x^{2}}{a_{0}a_{1}a_{2}}}+\cdots +{\frac {x^{n}}{a_{0}a_{1}a_{2}\ldots a_{n}}}={\frac {1}{a_{0}-}}{\frac {a_{0}x}{a_{1}+x-}}{\frac {a_{1}x}{a_{2}+x-}}\cdots {\frac {a_{n-1}x}{a_{n}+x}}.\,}
連分数と級数を結び付けるオイラーの公式は、基本的な不等式 [ リンクまたは 説明が必要 ] の動機であり 、 収束問題 への基本的なアプローチの基礎でもあります。
例
超越関数と超越数
ここでは、オイラーの恒等式 を介して構築できる 2 つの連分数を示します 。
e
x
=
x
0
0
!
+
x
1
1
!
+
x
2
2
!
+
x
3
3
!
+
x
4
4
!
+
⋯
=
1
+
x
1
−
1
x
2
+
x
−
2
x
3
+
x
−
3
x
4
+
x
−
⋱
{\displaystyle e^{x}={\frac {x^{0}}{0!}}+{\frac {x^{1}}{1!}}+{\frac {x^{2}}{2!}}+{\frac {x^{3}}{3!}}+{\frac {x^{4}}{4!}}+\cdots =1+{\cfrac {x}{1-{\cfrac {1x}{2+x-{\cfrac {2x}{3+x-{\cfrac {3x}{4+x-\ddots }}}}}}}}}
log
(
1
+
x
)
=
x
1
1
−
x
2
2
+
x
3
3
−
x
4
4
+
⋯
=
x
1
−
0
x
+
1
2
x
2
−
1
x
+
2
2
x
3
−
2
x
+
3
2
x
4
−
3
x
+
⋱
{\displaystyle \log(1+x)={\frac {x^{1}}{1}}-{\frac {x^{2}}{2}}+{\frac {x^{3}}{3}}-{\frac {x^{4}}{4}}+\cdots ={\cfrac {x}{1-0x+{\cfrac {1^{2}x}{2-1x+{\cfrac {2^{2}x}{3-2x+{\cfrac {3^{2}x}{4-3x+\ddots }}}}}}}}}
追加の一般化連分数は次のとおりです。
arctan
x
y
=
x
y
1
y
2
+
(
1
x
y
)
2
3
y
2
−
1
x
2
+
(
3
x
y
)
2
5
y
2
−
3
x
2
+
(
5
x
y
)
2
7
y
2
−
5
x
2
+
⋱
=
x
1
y
+
(
1
x
)
2
3
y
+
(
2
x
)
2
5
y
+
(
3
x
)
2
7
y
+
⋱
{\displaystyle \arctan {\cfrac {x}{y}}={\cfrac {xy}{1y^{2}+{\cfrac {(1xy)^{2}}{3y^{2}-1x^{2}+{\cfrac {(3xy)^{2}}{5y^{2}-3x^{2}+{\cfrac {(5xy)^{2}}{7y^{2}-5x^{2}+\ddots }}}}}}}}={\cfrac {x}{1y+{\cfrac {(1x)^{2}}{3y+{\cfrac {(2x)^{2}}{5y+{\cfrac {(3x)^{2}}{7y+\ddots }}}}}}}}}
e
x
y
=
1
+
2
x
2
y
−
x
+
x
2
6
y
+
x
2
10
y
+
x
2
14
y
+
x
2
18
y
+
⋱
⇒
e
2
=
7
+
2
5
+
1
7
+
1
9
+
1
11
+
⋱
{\displaystyle e^{\frac {x}{y}}=1+{\cfrac {2x}{2y-x+{\cfrac {x^{2}}{6y+{\cfrac {x^{2}}{10y+{\cfrac {x^{2}}{14y+{\cfrac {x^{2}}{18y+\ddots }}}}}}}}}}\quad \Rightarrow \quad e^{2}=7+{\cfrac {2}{5+{\cfrac {1}{7+{\cfrac {1}{9+{\cfrac {1}{11+\ddots }}}}}}}}}
log
(
1
+
x
y
)
=
x
y
+
1
x
2
+
1
x
3
y
+
2
x
2
+
2
x
5
y
+
3
x
2
+
⋱
=
2
x
2
y
+
x
−
(
1
x
)
2
3
(
2
y
+
x
)
−
(
2
x
)
2
5
(
2
y
+
x
)
−
(
3
x
)
2
7
(
2
y
+
x
)
−
⋱
{\displaystyle \log \left(1+{\frac {x}{y}}\right)={\cfrac {x}{y+{\cfrac {1x}{2+{\cfrac {1x}{3y+{\cfrac {2x}{2+{\cfrac {2x}{5y+{\cfrac {3x}{2+\ddots }}}}}}}}}}}}={\cfrac {2x}{2y+x-{\cfrac {(1x)^{2}}{3(2y+x)-{\cfrac {(2x)^{2}}{5(2y+x)-{\cfrac {(3x)^{2}}{7(2y+x)-\ddots }}}}}}}}}
この最後のアルゴリズムは、1970年代にアレクセイ・ニコラエヴィッチ・ホヴァンスキーが導き出したアルゴリズムに基づいています。 [19]
例: 2の自然対数 (= [0; 1, 2, 3, 1, 5, 2 / 3 、7、 1 / 2 、9、 2 / 5 ,..., 2 k − 1, 2 / け ,...] ≈ 0.693147...): [20]
log
2
=
log
(
1
+
1
)
=
1
1
+
1
2
+
1
3
+
2
2
+
2
5
+
3
2
+
⋱
=
2
3
−
1
2
9
−
2
2
15
−
3
2
21
−
⋱
{\displaystyle \log 2=\log(1+1)={\cfrac {1}{1+{\cfrac {1}{2+{\cfrac {1}{3+{\cfrac {2}{2+{\cfrac {2}{5+{\cfrac {3}{2+\ddots }}}}}}}}}}}}={\cfrac {2}{3-{\cfrac {1^{2}}{9-{\cfrac {2^{2}}{15-{\cfrac {3^{2}}{21-\ddots }}}}}}}}}
π
ここにπ の 最もよく知られた一般連分数を 3 つ示します 。最初の連分数は、 上記 の逆正接の 式で x = y = 1 に設定し、4 を掛けて導き出されます。π のライプニッツの公式 :
π
=
4
1
+
1
2
2
+
3
2
2
+
5
2
2
+
⋱
=
∑
n
=
0
∞
4
(
−
1
)
n
2
n
+
1
=
4
1
−
4
3
+
4
5
−
4
7
+
−
⋯
{\displaystyle \pi ={\cfrac {4}{1+{\cfrac {1^{2}}{2+{\cfrac {3^{2}}{2+{\cfrac {5^{2}}{2+\ddots }}}}}}}}=\sum _{n=0}^{\infty }{\frac {4(-1)^{n}}{2n+1}}={\frac {4}{1}}-{\frac {4}{3}}+{\frac {4}{5}}-{\frac {4}{7}}+-\cdots }
収束が遅すぎるため、 n 桁の 小数点以下の正しい桁数を得るには約 3 × 10 n 項が必要です。Nilakantha Somayaji によって導出された級数 :
π
=
3
+
1
2
6
+
3
2
6
+
5
2
6
+
⋱
=
3
−
∑
n
=
1
∞
(
−
1
)
n
n
(
n
+
1
)
(
2
n
+
1
)
=
3
+
1
1
⋅
2
⋅
3
−
1
2
⋅
3
⋅
5
+
1
3
⋅
4
⋅
7
−
+
⋯
{\displaystyle \pi =3+{\cfrac {1^{2}}{6+{\cfrac {3^{2}}{6+{\cfrac {5^{2}}{6+\ddots }}}}}}=3-\sum _{n=1}^{\infty }{\frac {(-1)^{n}}{n(n+1)(2n+1)}}=3+{\frac {1}{1\cdot 2\cdot 3}}-{\frac {1}{2\cdot 3\cdot 5}}+{\frac {1}{3\cdot 4\cdot 7}}-+\cdots }
ははるかに明白な表現ですが、それでも収束が非常に遅く、小数点が 5 桁の場合は約 50 項、小数点が 6 桁の場合は約 120 項が必要です。どちらも π に 準線形 収束します。一方、
π
=
4
1
+
1
2
3
+
2
2
5
+
3
2
7
+
⋱
=
4
−
1
+
1
6
−
1
34
+
16
3145
−
4
4551
+
1
6601
−
1
38341
+
−
⋯
{\displaystyle \pi ={\cfrac {4}{1+{\cfrac {1^{2}}{3+{\cfrac {2^{2}}{5+{\cfrac {3^{2}}{7+\ddots }}}}}}}}=4-1+{\frac {1}{6}}-{\frac {1}{34}}+{\frac {16}{3145}}-{\frac {4}{4551}}+{\frac {1}{6601}}-{\frac {1}{38341}}+-\cdots }
π に 線形 収束し 、4つの項ごとに少なくとも3桁の精度が追加されます。これは、 π の逆正弦式 よりもわずかに速いペースです。
π
=
6
sin
−
1
(
1
2
)
=
∑
n
=
0
∞
3
⋅
(
2
n
n
)
16
n
(
2
n
+
1
)
=
3
16
0
⋅
1
+
6
16
1
⋅
3
+
18
16
2
⋅
5
+
60
16
3
⋅
7
+
⋯
{\displaystyle \pi =6\sin ^{-1}\left({\frac {1}{2}}\right)=\sum _{n=0}^{\infty }{\frac {3\cdot {\binom {2n}{n}}}{16^{n}(2n+1)}}={\frac {3}{16^{0}\cdot 1}}+{\frac {6}{16^{1}\cdot 3}}+{\frac {18}{16^{2}\cdot 5}}+{\frac {60}{16^{3}\cdot 7}}+\cdots \!}
5つの項ごとに少なくとも3桁の小数点を追加します。
注: この連分数の 収束率 μ は 3 − √ 8 ≈ 0.1715729 に近づくため 、 1 / μ は 3 + √ 8 ≈ 5.828427 に近づき 、その 常用対数 は 0.7655... ≈ 13 / 17 > 3 / 4 . 同じ 1 / μ = 3 + √ 8 ( 白銀比の 二乗) は、 2 = 1 + 1を使って計算した場合、 2 の自然対数 と 2 のn 乗根 (任意の整数 n > 1 に有効)の両方 の展開 された 一般連分数でも観測されます。両方の式の展開された一般連分数では、収束率 μ = (3 − √ 8 ) 2 = 17 − √ 288 ≈ 0.02943725 で あるため 、 1 / μ = (3 + √ 8 ) 2 = 17 + √ 288 ≈ 33.97056 、その常用対数は 1.531... ≈ 26 / 17 > 3 / 2 、したがって、2 つの項ごとに少なくとも 3 つの数字が追加されます。これは、折り畳み最大公約数が、折り畳まれていない最大公約数の各分数のペアを 1 つの分数に折り畳むため、収束速度が 2 倍になるためです。Manny Sardina の参考文献では、「折り畳み」連分数についてさらに説明しています。
注:逆 正接 の連分数の使用 x / ええ 上で引用した最もよく知られている マチンのような公式 と組み合わせると、依然として線形ではあるが、さらに急速に収束する式が得られます。
π
=
16
tan
−
1
1
5
−
4
tan
−
1
1
239
=
16
u
+
1
2
3
u
+
2
2
5
u
+
3
2
7
u
+
⋱
−
4
v
+
1
2
3
v
+
2
2
5
v
+
3
2
7
v
+
⋱
.
{\displaystyle \pi =16\tan ^{-1}{\cfrac {1}{5}}\,-\,4\tan ^{-1}{\cfrac {1}{239}}={\cfrac {16}{u+{\cfrac {1^{2}}{3u+{\cfrac {2^{2}}{5u+{\cfrac {3^{2}}{7u+\ddots }}}}}}}}\,-\,{\cfrac {4}{v+{\cfrac {1^{2}}{3v+{\cfrac {2^{2}}{5v+{\cfrac {3^{2}}{7v+\ddots }}}}}}}}.}
ここで u = 5 、 v = 239 です。
正の数の根
任意の正の数 z mの n 乗根 は、 z = x n + y と書き直すことで表すことができ 、次のようになります。
z
m
n
=
(
x
n
+
y
)
m
n
=
x
m
+
m
y
n
x
n
−
m
+
(
n
−
m
)
y
2
x
m
+
(
n
+
m
)
y
3
n
x
n
−
m
+
(
2
n
−
m
)
y
2
x
m
+
(
2
n
+
m
)
y
5
n
x
n
−
m
+
(
3
n
−
m
)
y
2
x
m
+
⋱
{\displaystyle {\sqrt[{n}]{z^{m}}}={\sqrt[{n}]{\left(x^{n}+y\right)^{m}}}=x^{m}+{\cfrac {my}{nx^{n-m}+{\cfrac {(n-m)y}{2x^{m}+{\cfrac {(n+m)y}{3nx^{n-m}+{\cfrac {(2n-m)y}{2x^{m}+{\cfrac {(2n+m)y}{5nx^{n-m}+{\cfrac {(3n-m)y}{2x^{m}+\ddots }}}}}}}}}}}}}
これは、分数のペアを1つの分数にまとめることで簡略化できます。
z
m
n
=
x
m
+
2
x
m
⋅
m
y
n
(
2
x
n
+
y
)
−
m
y
−
(
1
2
n
2
−
m
2
)
y
2
3
n
(
2
x
n
+
y
)
−
(
2
2
n
2
−
m
2
)
y
2
5
n
(
2
x
n
+
y
)
−
(
3
2
n
2
−
m
2
)
y
2
7
n
(
2
x
n
+
y
)
−
(
4
2
n
2
−
m
2
)
y
2
9
n
(
2
x
n
+
y
)
−
⋱
.
{\displaystyle {\sqrt[{n}]{z^{m}}}=x^{m}+{\cfrac {2x^{m}\cdot my}{n(2x^{n}+y)-my-{\cfrac {(1^{2}n^{2}-m^{2})y^{2}}{3n(2x^{n}+y)-{\cfrac {(2^{2}n^{2}-m^{2})y^{2}}{5n(2x^{n}+y)-{\cfrac {(3^{2}n^{2}-m^{2})y^{2}}{7n(2x^{n}+y)-{\cfrac {(4^{2}n^{2}-m^{2})y^{2}}{9n(2x^{n}+y)-\ddots }}}}}}}}}}.}
z の 平方根 は、 m = 1 かつ n = 2 の特別なケースです 。
z
=
x
2
+
y
=
x
+
y
2
x
+
y
2
x
+
3
y
6
x
+
3
y
2
x
+
⋱
=
x
+
2
x
⋅
y
2
(
2
x
2
+
y
)
−
y
−
1
⋅
3
y
2
6
(
2
x
2
+
y
)
−
3
⋅
5
y
2
10
(
2
x
2
+
y
)
−
⋱
{\displaystyle {\sqrt {z}}={\sqrt {x^{2}+y}}=x+{\cfrac {y}{2x+{\cfrac {y}{2x+{\cfrac {3y}{6x+{\cfrac {3y}{2x+\ddots }}}}}}}}=x+{\cfrac {2x\cdot y}{2(2x^{2}+y)-y-{\cfrac {1\cdot 3y^{2}}{6(2x^{2}+y)-{\cfrac {3\cdot 5y^{2}}{10(2x^{2}+y)-\ddots }}}}}}}
これは、次のことに注意することで簡略化できます 。 5 / 10 = 3 / 6 = 1 / 2 :
z
=
x
2
+
y
=
x
+
y
2
x
+
y
2
x
+
y
2
x
+
y
2
x
+
⋱
=
x
+
2
x
⋅
y
2
(
2
x
2
+
y
)
−
y
−
y
2
2
(
2
x
2
+
y
)
−
y
2
2
(
2
x
2
+
y
)
−
⋱
.
{\displaystyle {\sqrt {z}}={\sqrt {x^{2}+y}}=x+{\cfrac {y}{2x+{\cfrac {y}{2x+{\cfrac {y}{2x+{\cfrac {y}{2x+\ddots }}}}}}}}=x+{\cfrac {2x\cdot y}{2(2x^{2}+y)-y-{\cfrac {y^{2}}{2(2x^{2}+y)-{\cfrac {y^{2}}{2(2x^{2}+y)-\ddots }}}}}}.}
平方根は 周期連分数 で表すこともできますが、上記の形式の方が適切な x と y でより速く収束します。
例1
2 の 3 乗根 ( 2 1/3 または 3 √ 2 ≈ 1.259921...) は、次の 2 つの方法で計算できます。
まず、 x = 1 、 y = 1 、 2 z − y = 3 の「標準表記」 :
2
3
=
1
+
1
3
+
2
2
+
4
9
+
5
2
+
7
15
+
8
2
+
10
21
+
11
2
+
⋱
=
1
+
2
⋅
1
9
−
1
−
2
⋅
4
27
−
5
⋅
7
45
−
8
⋅
10
63
−
11
⋅
13
81
−
⋱
.
{\displaystyle {\sqrt[{3}]{2}}=1+{\cfrac {1}{3+{\cfrac {2}{2+{\cfrac {4}{9+{\cfrac {5}{2+{\cfrac {7}{15+{\cfrac {8}{2+{\cfrac {10}{21+{\cfrac {11}{2+\ddots }}}}}}}}}}}}}}}}=1+{\cfrac {2\cdot 1}{9-1-{\cfrac {2\cdot 4}{27-{\cfrac {5\cdot 7}{45-{\cfrac {8\cdot 10}{63-{\cfrac {11\cdot 13}{81-\ddots }}}}}}}}}}.}
次に、 x = 5 、 y = 3 、 2 z − y = 253 で急速に収束します。
2
3
=
5
4
+
0.5
50
+
2
5
+
4
150
+
5
5
+
7
250
+
8
5
+
10
350
+
11
5
+
⋱
=
5
4
+
2.5
⋅
1
253
−
1
−
2
⋅
4
759
−
5
⋅
7
1265
−
8
⋅
10
1771
−
⋱
.
{\displaystyle {\sqrt[{3}]{2}}={\cfrac {5}{4}}+{\cfrac {0.5}{50+{\cfrac {2}{5+{\cfrac {4}{150+{\cfrac {5}{5+{\cfrac {7}{250+{\cfrac {8}{5+{\cfrac {10}{350+{\cfrac {11}{5+\ddots }}}}}}}}}}}}}}}}={\cfrac {5}{4}}+{\cfrac {2.5\cdot 1}{253-1-{\cfrac {2\cdot 4}{759-{\cfrac {5\cdot 7}{1265-{\cfrac {8\cdot 10}{1771-\ddots }}}}}}}}.}
例2
ポグソン比 (100 1/5 または 5 √ 100 ≈ 2.511886...)、 x = 5 、 y = 75、2 z − y = 6325 の 場合:
100
5
=
5
2
+
3
250
+
12
5
+
18
750
+
27
5
+
33
1250
+
42
5
+
⋱
=
5
2
+
5
⋅
3
1265
−
3
−
12
⋅
18
3795
−
27
⋅
33
6325
−
42
⋅
48
8855
−
⋱
.
{\displaystyle {\sqrt[{5}]{100}}={\cfrac {5}{2}}+{\cfrac {3}{250+{\cfrac {12}{5+{\cfrac {18}{750+{\cfrac {27}{5+{\cfrac {33}{1250+{\cfrac {42}{5+\ddots }}}}}}}}}}}}={\cfrac {5}{2}}+{\cfrac {5\cdot 3}{1265-3-{\cfrac {12\cdot 18}{3795-{\cfrac {27\cdot 33}{6325-{\cfrac {42\cdot 48}{8855-\ddots }}}}}}}}.}
例3
2 の 12 乗根 ( 2 1/12 または 12 √ 2 ≈ 1.059463...) は、「標準表記」を使用して次のように表されます。
2
12
=
1
+
1
12
+
11
2
+
13
36
+
23
2
+
25
60
+
35
2
+
37
84
+
47
2
+
⋱
=
1
+
2
⋅
1
36
−
1
−
11
⋅
13
108
−
23
⋅
25
180
−
35
⋅
37
252
−
47
⋅
49
324
−
⋱
.
{\displaystyle {\sqrt[{12}]{2}}=1+{\cfrac {1}{12+{\cfrac {11}{2+{\cfrac {13}{36+{\cfrac {23}{2+{\cfrac {25}{60+{\cfrac {35}{2+{\cfrac {37}{84+{\cfrac {47}{2+\ddots }}}}}}}}}}}}}}}}=1+{\cfrac {2\cdot 1}{36-1-{\cfrac {11\cdot 13}{108-{\cfrac {23\cdot 25}{180-{\cfrac {35\cdot 37}{252-{\cfrac {47\cdot 49}{324-\ddots }}}}}}}}}}.}
例4
平均律 の 完全五度 (2 7/12 または 12 √ 2 7 ≈ 1.498307...)、 m = 7 の場合:
「標準表記」の場合:
2
7
12
=
1
+
7
12
+
5
2
+
19
36
+
17
2
+
31
60
+
29
2
+
43
84
+
41
2
+
⋱
=
1
+
2
⋅
7
36
−
7
−
5
⋅
19
108
−
17
⋅
31
180
−
29
⋅
43
252
−
41
⋅
55
324
−
⋱
.
{\displaystyle {\sqrt[{12}]{2^{7}}}=1+{\cfrac {7}{12+{\cfrac {5}{2+{\cfrac {19}{36+{\cfrac {17}{2+{\cfrac {31}{60+{\cfrac {29}{2+{\cfrac {43}{84+{\cfrac {41}{2+\ddots }}}}}}}}}}}}}}}}=1+{\cfrac {2\cdot 7}{36-7-{\cfrac {5\cdot 19}{108-{\cfrac {17\cdot 31}{180-{\cfrac {29\cdot 43}{252-{\cfrac {41\cdot 55}{324-\ddots }}}}}}}}}}.}
x = 3 、 y = −7153 、 2 z − y = 2 19 + 3 12 で急速に収束します 。
2
7
12
=
1
2
3
12
−
7153
12
=
3
2
−
0.5
⋅
7153
4
⋅
3
12
−
11
⋅
7153
6
−
13
⋅
7153
12
⋅
3
12
−
23
⋅
7153
6
−
25
⋅
7153
20
⋅
3
12
−
35
⋅
7153
6
−
37
⋅
7153
28
⋅
3
12
−
47
⋅
7153
6
−
⋱
{\displaystyle {\sqrt[{12}]{2^{7}}}={\cfrac {1}{2}}{\sqrt[{12}]{3^{12}-7153}}={\cfrac {3}{2}}-{\cfrac {0.5\cdot 7153}{4\cdot 3^{12}-{\cfrac {11\cdot 7153}{6-{\cfrac {13\cdot 7153}{12\cdot 3^{12}-{\cfrac {23\cdot 7153}{6-{\cfrac {25\cdot 7153}{20\cdot 3^{12}-{\cfrac {35\cdot 7153}{6-{\cfrac {37\cdot 7153}{28\cdot 3^{12}-{\cfrac {47\cdot 7153}{6-\ddots }}}}}}}}}}}}}}}}}
2
7
12
=
3
2
−
3
⋅
7153
12
(
2
19
+
3
12
)
+
7153
−
11
⋅
13
⋅
7153
2
36
(
2
19
+
3
12
)
−
23
⋅
25
⋅
7153
2
60
(
2
19
+
3
12
)
−
35
⋅
37
⋅
7153
2
84
(
2
19
+
3
12
)
−
⋱
.
{\displaystyle {\sqrt[{12}]{2^{7}}}={\cfrac {3}{2}}-{\cfrac {3\cdot 7153}{12(2^{19}+3^{12})+7153-{\cfrac {11\cdot 13\cdot 7153^{2}}{36(2^{19}+3^{12})-{\cfrac {23\cdot 25\cdot 7153^{2}}{60(2^{19}+3^{12})-{\cfrac {35\cdot 37\cdot 7153^{2}}{84(2^{19}+3^{12})-\ddots }}}}}}}}.}
この手法の詳細については、「(折り畳まれた)連分数を使用して根を抽出する一般的な方法」 を参照してください 。
高次元
一般化連分数 のもう一つの意味は、高次元への一般化です。例えば、無理実数 α の標準形の単純連分数と、2次元の 格子点が直線 y = αx の両側にある 方法との間には密接な関係 があります。この考え方を一般化すると、3次元以上の格子点に関連する何かについて尋ねることができます。この分野を研究する理由の1つは、 数学的な一致の 考え方を定量化することです。例えば、 いくつかの実数の 単項式の場合、 対数形式を取り、それがどれだけ小さくなるかを検討します。もう1つの理由は、 エルミートの問題 に対する可能な解決策を見つけることです 。
一般化された理論を構築しようとする試みは数多く行われてきました。この方向への注目すべき取り組みは、 フェリックス・クライン ( クライン多面体 )、 ジョルジュ・ポワトゥ 、 ジョージ・シェケレス によって行われました。
参照
注記
^ ユークリッド (2008) - ユークリッドの互除法は副産物として連分数を生成します。
^ ブラフマグプタ (598-670)はペル方程式を体系的に研究した最初の数学者であった。
^ ロレンツェン&ワアデランド 1992.
^ オスカー・ペロンは 連分数のさらに一般的な拡大・縮小公式を導出している。Perron (1977a)、Perron (1977b) を参照。
^ この直感的な解釈は厳密ではありません。無限連分数は写像ではなく、写像の列の 極限 だからです。この無限連分数の構成は、無理数を有理数の コーシー列 の極限として構成することとほぼ類似しています。
^このような類似性のため、 等角写像 の理論は 「ゴムシート幾何学」と説明されることもあります。
^ 収束問題 に対する一つのアプローチは、 分母 B i が決してゼロにならない正定値 連分数を構築することである 。
^周期 1 のこの周期分数については、 収束問題の 記事でさらに詳しく説明されています 。
^ log(x)を計算する別の方法
^ ボルウェイン、クランドール&フィー2004年、278、280ページ。
参考文献
Angell, David (2010). 「連分数のファミリー」 (PDF) . Journal of Number Theory . 130 (4). Elsevier: 904–911. doi :10.1016/j.jnt.2009.12.003.
エンジェル、デイビッド(2021)。 数論における無理性と超越性。チャップマン& ホール /CRC。ISBN 9780367628376 。
ベックマン、ペトル(1971)。 円周率の歴史 。セント・マーチンズ・プレス社。pp. 131–133, 140–143。ISBN 0-88029-418-3 。
カタルディ、ピエトロ・アントニオ (1613年)。 Trattato del modo brevissimo di trovar la radice quadra delli numeri [ 数値の平方根を素早く求める方法に関する論文 ]。
クリスタル、ジョージ (1999)。 『代数学:中等学校高等部および大学向け初等教科書:パート 1 』アメリカ数学会。500 ページ 。ISBN 0-8218-1649-7 。
Cusick, Thomas W.; Flahive, Mary E. (1989). The Markoff and Lagrange Spectra . American Mathematical Society. pp. 89. ISBN 0-8218-1531-8 。
ユークリッド (2008) [紀元前 300 年]。「原論」。クレイ数学研究所。
オイラー、レオンハルト (1748年)。「E101 – 無限解析入門、第1巻」。オイラーアーカイブ。 2022年 5月2日 閲覧 。
ハヴィル、ジュリアン (2012)。 『無理数: 数えられない数の物語』 プリンストン大学出版局、p. 280。ISBN 978-0691143422 . JSTOR j.ctt7smdw.
ジョーンズ、ウィリアム B.、スロン、WJ (1980)。 連分数。解析理論と応用 。数学とその応用百科事典。第 11 巻。マサチューセッツ州レディング: アディソンウェスレー 。ISBN 0-201-13510-8 .ZBL0445.30003 . (分析理論と歴史の両方をカバーします。)
ロレンツェン、リサ 、ワデランド、ハーコン(1992)。 連分数とその応用 。マサチューセッツ州レディング:ノースホランド 。ISBN 978-0-444-89265-2 。 (主に解析理論と一部の算術理論をカバーします。)
ペロン、オスカー (1977a) [1954]。 ディ・レーレ・フォン・デン・ケッテンブリュヘン 。 Vol.バンド I: エレメンターレ ケッテンブリュッヘ (第 3 版)。 Vieweg + Teubner Verlag。 ISBN 9783519020219 。
ペロン、オスカー (1977b) [1954]。 ディ・レーレ・フォン・デン・ケッテンブリュヘン 。 Vol.バンド II: 分析機能理論ケッテンブリュッヘ (第 3 版)。 Vieweg + Teubner Verlag。 ISBN 9783519020226 。
Porubský, Štefan (2008). 「連分数の基本定義」. アルゴリズム数学のインタラクティブ情報ポータル . チェコ共和国プラハ:チェコ科学アカデミーコンピュータサイエンス研究所. 2022年 5月2日 閲覧 。
Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007)。「セクション 5.2. 連分数の計算」。 数値レシピ: 科学計算の技法 (第 3 版)。ニューヨーク: Cambridge University Press。ISBN 978-0-521-88068-8 . 2021年5月6日時点のオリジナルよりアーカイブ 。 2011年8月8日 閲覧。
Sardina, Manny (2007)。「(折り畳まれた)連分数を使用して根を抽出する一般的な方法」 (PDF) 。サリー (英国)。
ジョージ・セーケレス (1970)。 「多次元連分数」。 アン。大学科学。ブダペスト。エトヴェシュ宗派数学 。 13 :113-140。
フォン・コッホ、ヘルゲ (1895)。 「Sur un théorème de Stieltjes et sur les fonctions définies par des fractions は続く」。 フランス数学協会紀要 。 23 :33~40。 土井 : 10.24033/bsmf.508 。 JFM 26.0233.01。
ウォール、ヒューバート・スタンレー (1967年)。 連分数の解析理論 (再版)。チェルシー出版 。ISBN 0-8284-0207-8 。 (1948 年の D. Van Nostrand 版のこの復刻版では、歴史と分析理論の両方がカバーされています。)
外部リンク
無料辞書『ウィクショナリー』で 連分数を 調べてみましょう。
Steven R. Finch 著『Mathematical Constants 』( Cambridge University Press 、2003 年、 ISBN 0-521-81805-2 )の最初の 20 ページには、 √ 2 の一般化連分数 と黄金比が記載されています。
OEIS シーケンス A133593 (円周率の「正確な」連分数)