連分数の定義

連分数の定義
分母に分数が含まれている分数を連分数といい、分子が全て1の場合は単純連分数や正則連分数というが、連分数のみでも単純連分数を示すことが多い。
次のようなものが連分数であり、
\[ a_{0}+\frac{1}{a_{1}+\frac{1}{a_{2}+\frac{1}{a_{3}}}} \] ここで、通常は\(a_{0}\in\mathbb{Z},n\in\mathbb{N},a_{n}\in\mathbb{N}\)とする。
これを
\[ \left[a_{0};a_{1},a_{2},a_{3},\cdots\right]:=a_{0}+\frac{1}{a_{1}+\frac{1}{a_{2}+\frac{1}{a_{3}+\cdots}}} \] と定める
また、
\[ a=a_{0}+\frac{b_{0}}{a_{1}+\frac{b_{1}}{a_{2}+\frac{b_{2}}{a_{3}+\cdots}}} \] を
\[ a=\left[\left(a_{0},b_{0}\right);\left(a_{1},b_{1}\right),\left(a_{2},b_{2}\right),\left(a_{3},b_{3}\right),\cdots\right] \] と定める。
これは有限なときは、
\[ a=\left[\left(a_{0},b_{0}\right);\left(a_{1},b_{1}\right),a_{2}\right] \] のようになり、最後は\(\left(a_{2},b_{2}\right)\)とはならない。
\(\forall n\in\mathbb{N}_{0},b_{n}=r\)のとき、
\[ a=a_{0}+\frac{r}{a_{1}+\frac{r}{a_{2}+\frac{r}{a_{3}+\cdots}}} \] となり、これを
\[ a=\left[a_{0};a_{1},a_{2},a_{3},\cdots\right]_{r} \] と定める。
明らかに
\[ \left[\left(a_{0},r\right);\left(a_{1},r\right),\left(a_{2},r\right),\left(a_{3},r\right),\cdots\right]=\left[a_{0};a_{1},a_{2},a_{3},\cdots\right]_{r} \] \[ \left[a_{0};a_{1},a_{2},a_{3},\cdots\right]_{1}=\left[a_{0};a_{1},a_{2},a_{3},\cdots\right] \] が成り立つ。
例えば208と117の最大公約数はユークリッドの互除法を使うと、
\begin{align*} 208 & =117*1+91\\ 117 & =91*1+26\\ 91 & =26*3+13\\ 26 & =13*2 \end{align*} となり13となり、この式変形を使うと\(\frac{117}{208}\)の連分数表示は
\begin{align*} \frac{208}{117} & =1+\frac{91}{117}\\ & =1+\frac{1}{1+\frac{26}{91}}\\ & =1+\frac{1}{1+\frac{1}{3+\frac{13}{26}}}\\ & =1+\frac{1}{1+\frac{1}{3+\frac{1}{2}}}\\ & =\left[1;1,3,2\right] \end{align*} となる。
\begin{align*} \left[\left(1,2\right);\left(3,4\right),5\right] & =1+\frac{2}{3+\frac{4}{5}}\\ & =1+\frac{2}{\frac{19}{5}}\\ & =1+\frac{10}{19}\\ & =\frac{29}{19} \end{align*}

-

\begin{align*} \left[1;2,3\right]_{5} & =1+\frac{5}{2+\frac{5}{3}}\\ & =1+\frac{5}{\frac{11}{3}}\\ & =1+\frac{15}{11}\\ & =\frac{26}{11} \end{align*}

-

\begin{align*} \left[1,2,3\right] & =1+\frac{1}{2+\frac{1}{3}}\\ & =1+\frac{1}{\frac{5}{3}}\\ & =1+\frac{3}{5}\\ & =\frac{8}{5} \end{align*}
スポンサー募集!

ページ情報
タイトル
連分数の定義
URL
https://www.nomuramath.com/pph7gmlu/
SNSボタン