循環連分數是一種可表示為以下形式的連分數:
x=a_0+\cfrac{1}{a_1+\cfrac{1}{a_2+\cfrac{\ddots}{\quad\ddots\quada_k+\cfrac{1}{a_{k+1}+\cfrac{\ddots}{\quad\ddots\quada_{k+m-1}+\cfrac{1}{a_{k+m}+\cfrac{1}{a_{k+1}+\cfrac{1}{a_{k+2}+\cfrac{1}{\ddots}}}}}}}}}\,
前k+1個部分分母不算,後面的部分分母[ak+1,ak+2,…ak+m]會一直重複出現。例如\sqrt2即可表示為循環連分數[1,2,2,2,...]。
循環連分數的部份分母{ai}可以是任何實數或虛數。
1770年,拉格朗日證明二次無理數都能表示成循環連分數,而所有部分分母為整數的循環連分數也都是二次無理數。
相關詞條
-
數論算法(研究生)
循環連分數 283習題7 284 第 8 章 素性測試和整數分解...、二次同餘方程與平方剩餘、原根與離散對數、連分數、素性測試和整數分解、有限... 2646.7 單向函式 266習題6 267第 7 章 連分數...
內容簡介 目錄 -
信息安全數學基礎(第2版)
7.3 簡單連分數的進一步性質7.4 最佳逼近7.5 循環連分數...素性檢驗6.3.2 無窮多強偽素數6.4 習題第7章 連分數7.1 簡單連分數7.1.1 簡單連分數構造7.1.2 簡單...
圖書簡介 目錄 -
初等數論
定理)等等。3.連分數理論。引入了連分數概念和算法等等。特別是研究了整數平方根的連分數展開。主要成果:循環連分數展開、最佳逼近問題、佩爾方程求解...定理、佩爾方程的連分數求解。也包括了四次費馬方程的求解問題等等。5.數論...
歷史發展 初等數論內容 代表人物 同名書籍 -
多項式和無理數
5.3 對稱多項式 5.4 代數數和超越數 第六章 連分數 6.1 什麼是連分數 6.2 用連分數表示數 6.3 二次無理數和循環連分數 6.4 連分數的套用Ⅰ:集合論中的一個定理...
內容簡介 目錄 -
佩爾方程
的循環簡單連分數,令a0=D的算術平方根,a(n+1)=1...詞條,事實上,當D是非平方正整數時,D的平方根可以唯一的用循環簡單連分數...與連分數,二次型,代數數域等等都有密切聯繫。在一般的函式域上,我們也有類似的佩...
基本介紹 佩爾方程通解 -
初等數論[數學分支]
定理、孫子定理(即中國剩餘定理)等等。3.連分數理論。引入了連分數概念和算法等等。特別是研究了整數平方根的連分數展開。主要成果:循環連分數展開...的不定方程,比如勾股方程的商高定理、佩爾方程的連分數求解。也包括了四次費馬...
歷史發展 初等數論 代表人物 -
冰雹猜想
。準確地說,是無法逃出落入底部的4-2-1循環,永遠也逃不出這樣的宿命...
冰雹猜想 一,3x+1猜想的公式 二,3x+3猜想 克拉茨問題 -
角谷猜想
2,如此循環,最終都能夠得到1。 取一個數字 如n = 6,根據...就得到循環: (4,2,1).再試其他的自然數也會得出相同的結果...) 問題是,從任意一個自然數開始,經過有限次函式C疊代,能否最終得到循環...
一個錯誤的證明 一個推廣 角谷猜想 深度擴展 編程驗證 -
敘拉古猜想
26,13,40,20,10,5,16,8,4,2,1.如果再做下去就得到循環...限次函式C疊代,能否最終得到循環(4,2,1),或者等價地說,最終得到1... 11 6 ... 由此觀察到:對於x=2,3的F疊代產生循環(2,3...
簡介 初步研究結果 函式的疊代問題