连分数

數學中,分數繁分數即如下表達:

這裡的是某個整數,而所有其他的數都是正整數,可依樣定義出更長的表達式。如果部分分子(partial numerator)和部分分母(partial denominator)允許假定任意的值,在某些上下文中可以包含函數,則最終的表達式是廣義連分數。在需要把上述標準形式與廣義連分數相區別的時候,可稱它為簡單正規連分數,或稱為是規範形式的。

例子

連分數常用於無理數的逼近,例如:

由此得到渐近分数

、…

由此得到黄金分割的渐近分数:

、…
注意将上述系列的分母1,1,2,3,……等數依序排列均可得到斐波那契数列

由此得到圆周率的渐近分数約率)、密率)、、…

数学上可以证明,由(狭义)连分数得到的渐近分数,在分子或分母小于下一个渐进分数的分数中,其值是最接近精确值的近似值。

动机

研究连分数的动机源于想要有实数在“数学上纯粹”的表示。

多数人熟悉实数的小数表示:

这里的可以是任意整数,其它都是的一个元素。在这种表示中,例如数被表示为整数序列

这种小数表示有些问题。例如,在这种情况下使用常数10是因为我们使用了10进制系统。我们还可以使用8进制或2进制系统。另一个问题是很多有理数在这个系统内缺乏有限表示。例如,数被表示为无限序列

连分数表示法是避免了实数表示的这两个问题。让我们考虑如何描述一个数如,约为4.4624。近似为4,而实际上比4多一点,约为。但是在分母中的2是不准确的;更准确的分母是比2多一点,约为,所以近似为。但是在分母中的6是不准确的;更准确分母是比6多一点,实际是。所以实际上是。這樣才准确。

去掉表达式中的冗余部分可得到简略记号

实数的连分数表示可以用这种方式定义。它有一些可取的性质:

  • 一个有理数的连分数表示是有限的。
  • “简单”有理数的连分数表示是简短的。
  • 任何有理数的连分数表示是唯一的,如果它没有尾随的1。(
  • 无理数的连分数表示是唯一的。
  • 连分数的项会循環当且仅当它是一个二次无理数(即整数系数的二次方程的实数解)的连分数表示[1][2]
  • x的截断连分数表示很早产生x的在特定意义上“最佳可能”的有理数逼近(参閱下述定理5推论1)。

最後一个性质非常重要,且傳統的小數點表示就不能如此。数的截断小数表示产生这个数的有理数逼近,但通常不是非常好的逼近。例如,截断在各种位置上产生逼近比,如。但是明显的最佳有理数逼近是「」自身。的截断小数表示产生逼近比,如的连分数表示开始于。截断这个表示产生極佳的有理数逼近3、、...。的分母相當接近,但近似值的误差是遠高於的19倍。作为对的逼近,比3.1416精确100倍。

連分數表示的算法

考虑实数。设的整数部分,而是它的小数部分。则r的连分数表示是,这里的「…」是的连分数表示。習慣上用分號取代第一個逗號。

要计算实数的连分数表示,首先写下的整数部分(下取整),然后从减去这个整数部分。如果差为0则停止;否则找到这个差的倒数并重复。这个过程将终止,当且仅当是有理数。

找出3.245的连分数
停止
3.245的连分数是

数3.245还可以表示为连分数展开;参见下面的有限连分数。

这个算法适合於实数,但如果用浮点数实现的话,可能导致数值灾难。作为替代,任何浮点数是一个精确的有理数(在现代计算机上分母通常是2的幂,在电子计算器上通常是10的幂),所以欧几里得算法的变体可以用来给出精确的结果。

连分数的表示法

可以把连分数简写作:

或者,用Pringsheim的记法写作:

还有一个有关的记法:

有时使用尖括号,如:

在使用尖括号的时候,分号是可选的。

还可以定义无限简单连分数极限

对于正整数a1, a2, a3 ...的任意选择,皆存在此一极限。

或者可以用高斯的记法

有限连分数

所有有限连分数都表示一个有理数,而所有有理数都可以按两种不同的方式表示为有限连分数。这两种表示除了最终项之外都是一致的。在較長的连分数表示,其最终项是1;較短的表示去掉了最後的1,而向新的终项加1。在短表示中的最终项因此大於1,如果短表示至少有两项的话。其符号表示:

例如:

连分数的倒数

有理数的连分数表示和它的倒数除了依据这个数小於或大於1而分别左移或右移一位以外是相同的。换句话说,互为倒数。这是因为如果是整数,接著如果,则,而且如果,则带有最後的数生成对和它的倒数是同样的的连分数的餘数。

例如:

无限连分数

所有无限连分数都是无理数,而所有无理数可用一种精确的方式表示为无限连分数。

无理数的无限连分数表示是非常有用的,因为它的初始段提供了对这个数的优异的有理数逼近。这些有理数可以叫做这个连分数的收敛子(convergent,也译为“渐进分数”)。所有偶数编号的收敛子都小於最初的数,而奇数编号的收敛子都大於它。

对於连分数,前四个收敛子(编号)是

用普通語言來说,第3个收敛子的分子是藉由第3个商()乘上第2个收敛子的分子,並加上第1个收敛子的分子而成。分母的形成也很类似。

如果找到连续的收敛子,带有分子和分母,则相关的递归关系是:

连续的收敛子由如下公式给出

一些有用的定理

如果是正整数的无限序列,递归的定义序列

定理1

对於任何正数

定理2

的 收敛子 序列是

所组成数列,它收敛到极限

定理3

如果对连分数的第n个收敛子是,则

推论1:每个收敛子都在它的最低的那些项中(如果有不尋常的公约数,则它可除,這當然是不可能的)。

推论2:在连续的收敛子之间的差是单位分数

推论3:连分数等价於交替(alternating)项的级数:

推论4:矩阵

的行列式值為正1或负1,因此属於2x2 幺模矩阵的群。

定理4

每个(第个)都比任何前面(第个)收敛子更接近於後续的(第个)收敛子。用符号来说,如果第个收敛子是,则

对於所有

推论1:奇数收敛子(在第个之前)持续递增而总是小於

推论2:偶数收敛子(在第个之前)持续递减而总是大於

定理5

推论1:任何收敛子都比其分母小於这个收敛子的分母的任何其他分数更接近於这个连分数。

推论2:立即前导於一个大商的任何收敛子都是对这个连分数的接近逼近。

半收敛子

如果是连续的收敛子,则如下形式的任何分数

这里的是非负整数,而分子和分母在项(包含它们)之间,叫做“半收敛子”、次收敛子或中间分数。这个术语经常意味着排除了是收敛子的可能性,不是收敛子而是一种半收敛子。

对实数的连分数展开的半收敛子包括了所有比有更小分母的任何逼近都好的有理数逼近。另一个有用的性质是连续的半收敛子有着

最佳有理数逼近

连分数理论在丢番图逼近领域起基础性的作用,可以解决实数的最佳逼近问题,具体可参阅相应主页面。事实上,最初发展连分数理论的动机正是为了解决实数的最佳逼近问题。[3]

连分数历史

Cataldi表示连分数为 &。&。&带有指示随后连分数要去的地方的点
  • 1695年-约翰·沃利斯,《Opera Mathematica》 - 介入了术语“连分数”
  • 1780年-约瑟夫·拉格朗日 - 使用类似于Bombell的连分数提供了佩尔方程的通用解
  • 1748 莱昂哈德·欧拉,《Introductio in analysin infinitorum》. Vol. I, Chapter 18 - 证明了特定形式的连分数和广义无穷级数的等价性
  • 1813年-卡尔·弗里德里希·高斯,《Werke》,第三冊, 134-138頁 - 通过涉及到超几何级数的一个聪明的恒等式推导出非常一般性的复数值的连分数

参见

注释

  1. ^ Kenneth H. Rosen. Elementary Number Theory and Its Applications.
  2. ^ Weisstein, Eric W. (编). Periodic Continued Fraction. at MathWorld--A Wolfram Web Resource. Wolfram Research, Inc. [2007-05-31]. (原始内容存档于2007-04-16) (英语). 
  3. ^ (前苏联)辛钦著,刘诗俊、刘绍越译. 连分数. 上海: 上海科学技术出版社. 1965: 28–29 [2012-09-16]. (原始内容存档于2021-04-02). 

参考文献

  • (前苏联)辛钦(A. Ya. Khinchin)著,刘诗俊、刘绍越译. 连分数. 上海: 上海科学技术出版社. 1965. 
  • Oskar Perron, Die Lehre von den Kettenbrüchen, Chelsea Publishing Company, New York, NY 1950.
  • Andrew M. Rockett and Peter Szusz, Continued Fractions, World Scientific Press, 1992 ISBN 978-981-02-1052-6
  • H. S. Wall, Analytic Theory of Continued Fractions, D. Van Nostrand Company, Inc., 1948 ISBN 978-0-8284-0207-1

外部链接

Read other articles:

Lucan Community Memorial CentreLocation263 Main StreetLucan, ON N0M 2J0Coordinates43°11′28″N 81°24′40″W / 43.1912°N 81.4111°W / 43.1912; -81.4111OwnerTownship of Lucan BiddulphCapacity1,600TenantsLucan Irish Lucan Community Memorial Centre is an indoor, 1,600 seat arena located in the township of Lucan Biddulph in Ontario, Canada.[1] The main user of the arena is the Lucan Irish and Lucan Minor Hockey. Along with the ice rink there is an auditorium,...

 

Polong buncis Buncis Buncis (dari bahasa Belanda boontjes untuk kacang-kacangan secara umum), adalah sejenis polong-polongan yang dapat dimakan dari berbagai kultivar Phaseolus vulgaris. Buah, biji, dan daunnya dimanfaatkan orang sebagai sayuran. Sayuran ini kaya dengan kandungan protein. Ia dipercaya berasal dari Amerika Tengah dan Amerika Selatan. Buncis adalah sayur yang kaya dengan protein dan vitamin ini membantu menurunkan tekanan darah serta mengawal metabolisme gula dalam darah dan am...

 

Dan Gosling Informasi pribadiNama lengkap Daniel GoslingTanggal lahir 2 Februari 1990 (umur 34)Tempat lahir Brixham, InggrisTinggi 5 ft 10 in (1,78 m)Posisi bermain Gelandang, BekInformasi klubKlub saat ini BournemouthNomor 4Karier junior0000–2003 Brixham United2003–2006 Plymouth ArgyleKarier senior*Tahun Tim Tampil (Gol)2006–2008 Plymouth Argyle 22 (2)2008–2010 Everton 22 (4)2010–2014 Newcastle United 24 (1)2013–2014 → Blackpool (pinjaman) 14 (2)2014– AFC...

This article is about the football club established in 2010. For the original club dissolved in 2010, see FC Politehnica Iași (1945). For other uses, see Politehnica Iași. Association football club in Iași Football clubPolitehnica IașiFull nameAsociația Club Sportiv Municipal Politehnica Iași[note 1]Nickname(s)Alb-albaștrii (The White and Blues)Trupa din Copou (Copou Squad)Short namePoli IașiFounded27 April 1945; 78 years ago (27 April 1945) (as Sportul Studențes...

 

City in Missouri, United StatesBrunswick, MissouriCityLocation of Brunswick, MissouriCoordinates: 39°25′25″N 93°7′44″W / 39.42361°N 93.12889°W / 39.42361; -93.12889CountryUnited StatesStateMissouriCountyCharitonArea[1] • Total1.25 sq mi (3.24 km2) • Land1.20 sq mi (3.11 km2) • Water0.05 sq mi (0.13 km2)Elevation[2]650 ft (200 m)Population (2020)&...

 

Pallava Monarch Nandivarman IIPallava MonarchReignc. 731 CE – c. 796 CEPredecessorParamesvaravarman IISuccessorDantivarmanBornSimhapura, Champa (present-day Trà Kiệu, Quảng Nam province, Vietnam)Died796 CE (aged 78)Kanchipuram, Pallava Kingdom (present-day Tamil Nadu, India)SpouseRevaIssueDantivarmanDynastyPallavaFatherHiraynayavarman Pallava Monarchs (200s–800s CE)Virakurcha(??–??)Vishnugopa I(??–??)Vishnugopa II(??–??)Simhavarman III(??–??)Simhavishnu575–...

République populaire d'AngolaRepública Popular de Angola 1975–1992Drapeau Armoiries Hymne Angola Avante Informations générales Statut République marxiste-léniniste État communiste à parti unique Capitale Luanda Langue(s) Portugais Religion Athéisme d'État, catholicisme Monnaie Kwanza Histoire et événements 11 novembre 1975 Indépendance de la république populaire d'Angola 1975-1991 Guerre civile 23 mars 1991 Révision constitutionnelle, abandon du parti unique 31 mai 1991 Sign...

 

Disambiguazione – Se stai cercando il nome proprio di persona, vedi Vittoriano (nome). Monumento nazionalea Vittorio Emanuele IIIl Vittoriano visto da piazza VeneziaLocalizzazioneStato Italia RegioneLazio LocalitàRoma IndirizzoPiazza Venezia 6, 00187 Roma Coordinate41°53′40.56″N 12°28′59.13″E / 41.894599°N 12.483092°E41.894599; 12.483092Coordinate: 41°53′40.56″N 12°28′59.13″E / 41.894599°N 12.483092°E41.894599; 12.483092 Informa...

 

Kantong plastik yang dibuat dari polietilena. Model 3D dari rantai polietilena. Rumus monomer dari polietilena, n menunjukkan bahwa polimer dari etena. Monomer polietilena dengan tampilan lebih sederhana Polietilena (disingkat PE) (IUPAC: Polietena) adalah termoplastik yang digunakan secara luas oleh konsumen produk sebagai kantong plastik. Sekitar 80 juta metrik ton plastik ini diproduksi setiap tahunnya. Polietilena adalah polimer yang terdiri dari rantai panjang monomer etilena (IUPAC: ete...

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

هذه المقالة عن المجموعة العرقية الأتراك وليس عن من يحملون جنسية الجمهورية التركية أتراكTürkler (بالتركية) التعداد الكليالتعداد 70~83 مليون نسمةمناطق الوجود المميزةالبلد  القائمة ... تركياألمانياسورياالعراقبلغارياالولايات المتحدةفرنساالمملكة المتحدةهولنداالنمساأسترالي�...

 

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (May 2011) (Learn how and when to remove this message) WasanbonTypeSugarPlace of originJapanRegion or state Tokushima Prefecture Kagawa Prefecture Shikoku Main ingredientsSugarcane plants (taketō or chikusha) Wasanbon (和三盆) is a fine-grained Japanese sugar, traditionally ...

 

 烏克蘭總理Прем'єр-міністр України烏克蘭國徽現任杰尼斯·什米加尔自2020年3月4日任命者烏克蘭總統任期總統任命首任維托爾德·福金设立1991年11月后继职位無网站www.kmu.gov.ua/control/en/(英文) 乌克兰 乌克兰政府与政治系列条目 宪法 政府 总统 弗拉基米尔·泽连斯基 總統辦公室 国家安全与国防事务委员会 总统代表(英语:Representatives of the President of Ukraine) 总...

 

Año 1847Años 1844 • 1845 • 1846 ← 1847 → 1848 • 1849 • 1850Decenios Años 1810 • Años 1820 • Años 1830 ← Años 1840 → Años 1850 • Años 1860 • Años 1870Siglos Siglo XVIII ← Siglo XIX → Siglo XXTabla anual del siglo XIX Ir al año actualCategorías Categoría principalNacimientos • Fallecimientos • Por país 1847 en otros calendariosCalendario gregoriano 1847MDCCCXLVIIAb Urbe condita 2600Calendario armenio 1296Calendario chino 4543-4544...

American magazine Confederate VeteranConfederate Veteran, cover dated May 1893EditorFrank B. Powell IIIFormer editorsS. A. CunninghamEdith D. PopeFrequencyBimonthlyFounderS. A. CunninghamFounded1893Final issueStill in printLanguageEnglishOCLC1564663 The Confederate Veteran was a magazine about veterans of the Confederate States Army during the American Civil War of 1861–1865, propagating the myth of the Lost Cause of the Confederacy. It was instrumental in popularizing the legend of Sam Dav...

 

Kim StanleyFoto dari Carl Van Vechten, 1961LahirPatricia Reid(1925-02-11)11 Februari 1925Tularosa, New Mexico, A.SMeninggal20 Agustus 2001(2001-08-20) (umur 76)Santa Fe, New Mexico, A.SAlmamaterActors StudioUniversitas New MexicoPekerjaanAktrisTahun aktif1950–1985Suami/istriBruce Hall ​ ​(m. 1945; c. 1946)​ Curt Conway ​ ​(m. 1949; c. 1956)​ Alfred Ryder ​ ​(m. ...

 

Scottish actor Ewan RobertsRoberts in an episode of One Step Beyond (1960)BornThomas Robert McEwan Hutchinson(1914-04-29)29 April 1914Edinburgh, ScotlandDied10 January 1983(1983-01-10) (aged 68)London, EnglandOccupation(s)Stage actor Film actor Television actorYears active1935 - 1982SpouseMargery Vosper 1948-1981 (2 children) Ewan Roberts (29 April 1914–10 January 1983) was a Scottish stage, film and television actor.[1][2][3] On stage from 1935, his theatr...

لويس ميدينا كانتاليخو معلومات شخصية الميلاد 1 مارس 1964 (العمر 60 سنة)إشبيلية الجنسية إسبانيا  تعديل مصدري - تعديل   لويس ميدينا كانتاليخو (بالإسبانية: Luis Medina Cantalejo)‏ (مواليد 1 مارس 1964 في توماريس، إشبيلية، إسبانيا) هو حكم كرة قدم إسباني، وقد حكم في كأس العالم لكرة القدم 2006، �...

 

Oriental Orthodox church For other uses, see Jacobite. Syrian Orthodox redirects here. For other uses, see Syrian Orthodox (disambiguation). Syriac Orthodox ChurchClassical Syriac: ܥܺܕܬܳܐ ܣܽܘ̣ܪܝܳܝܬܳܐ ܗܰܝܡܳܢܽܘܬܳܐ ܬܪܺܝܨܰܬ ܫܽܘ̣ܒ̣ܚܳܐCathedral of Saint George, Damascus, SyriaTypeAntiochianClassificationEastern ChristianOrientationOriental OrthodoxScripturePeshittaTheologyMiaphysitismPolityEpiscopalStructureCommunionPatriarchIgnatius Aphrem II PatriarchCa...