连分数中一个有意思的小玩意儿
生活随笔
收集整理的這篇文章主要介紹了
连分数中一个有意思的小玩意儿
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
該結(jié)論來自美國新數(shù)學(xué)叢書《連分數(shù)》的第8頁.若$p$比$q$大,并且
\begin{equation}
\frac{p}{q}=[a_1,a_2,\cdots,a_n]
\end{equation},則
\begin{equation}
\frac{q}{p}=[0,a_1,a_2,\cdots,a_n]
\end{equation}
這是容易證明的.因為求一個有理數(shù)的連分數(shù)本質(zhì)上就是進行歐幾里德算法的操作,
\begin{equation}
q=0\times p+q
\end{equation}
而接下來所探討的,便是$p$和$q$了,這就是重復(fù)$\frac{p}{q}$的情形,因此命題成立.
轉(zhuǎn)載于:https://www.cnblogs.com/yeluqing/archive/2012/11/24/3828098.html
《新程序員》:云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的连分数中一个有意思的小玩意儿的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 异构云:另一个烫手的山芋
- 下一篇: Java程序员从笨鸟到菜鸟之(一百零七)