连分数

最新推荐文章于 2023-05-21 18:41:04 发布

自ran而然

最新推荐文章于 2023-05-21 18:41:04 发布

阅读量2.2k

点赞数

分类专栏：知识

本文链接：https://blog.csdn.net/S1766434333/article/details/81455232

版权

知识专栏收录该内容

6 篇文章 0 订阅

订阅专栏

连分数:

p k q k = a 1 + 1 a 2 + 1 a 3 + 1 a 4 + \dots = [a 1, a 2, a 3, a 4 \dots]

$\frac{p_k}{q_k}=a_1+\frac{1}{a_2+\frac{1}{a_3+\frac{1}{a_4+\dots }}}=[a_1,a_2,a_3,a_4\dots]$
可以得到以下关系：

⎧ ⎩ ⎨ ⎪ ⎪ p 1 p 2 p k = a 1 = a 1 a 2 + 1 = a k p k - 1 + p k - 2 (k = 1) (k = 2) (k > 3)

$\left\{ \begin{aligned} p_1 &=a_1 &(k=1)\\ p_2&=a_1a_2+1&(k=2)\\ p_k&=a_kp_{k-1}+p_{k-2} &(k>3)\\ \end{aligned} \right.$

⎧ ⎩ ⎨ ⎪ ⎪ q 1 q 2 q k = 1 = a 2 = a k q k - 1 + q k - 2 (k = 1) (k = 2) (k > 3)

$\left\{ \begin{aligned} q_1& =1 &(k=1)\\ q_2&=a_2 &(k=2)\\ q_k&=a_kq_{k-1}+q_{k-2} &(k>3)\\ \end{aligned} \right.$
大概可以这样写：

[p n q n p n - 1 q n - 1] = [1001] [a 1 1 10] \dots [a n 1 10]

$\left[ \begin{matrix} p_n & p_{n-1} \\ q_n & q_{n-1} \\ \end{matrix} \right] = \left[ \begin{matrix} 1 & 0 \\ 0 & 1 \\ \end{matrix} \right] \left[ \begin{matrix} a_1 & 1 \\ 1 & 0 \\ \end{matrix} \right] \dots \left[ \begin{matrix} a_n & 1 \\ 1 & 0 \\ \end{matrix} \right]$