Přejít na hlavní obsah

Zřetězené zlomky

pi = 3 + 1/(7 + 1/(15 + 1/(1 + 1/(292 + ...))))
zapsáno [3; 7, 15, 1, 292, 1, 1, 1, 2, ...]

Zřetězený zlomek vyjadřuje číslo jako celé číslo plus reciprokní hodnotu jiného zřetězeného zlomku. Každé reálné číslo má unikátní rozvoj do zřetězeného zlomku. Racionální čísla končí; kvadratické iracionální se opakují periodicky; transcendentní čísla jako pi nemají žádný vzor. Konvergenty (racionální aproximace vzniklé uříznutím) jsou důkazně nejlepšími aproximacemi jakéhokoli racionálního čísla s danou velikostí jmenovatele.

Známé zřetězené zlomky ve srovnání: periodické = kvadratické iracionální
Famous continued fractions compared: periodic = quadratic irrational
Table comparing continued fractions of phi sqrt2 e and pi showing which are periodic and which are irregular
CONSTANTCF NOTATIONTYPE
phi[1; 1, 1, 1, 1, ...]periodic
sqrt(2)[1; 2, 2, 2, 2, ...]periodic
sqrt(3)[1; 1, 2, 1, 2, ...]periodic
e[2; 1, 2, 1, 1, 4, 1, 1, 6...]pattern
pi[3; 7, 15, 1, 292, 1, ...]no pattern
Theorem: a CF is periodic if and only if the number is a quadratic irrational (Lagrange, 1770)
phi is the "hardest" to approximate: its CF of all 1s is the worst possible convergence
Convergents of pi: best rational approximations
Table of convergents of pi showing increasingly accurate rational approximations with small denominators
CONVERGENTDECIMALERROR
3/13.0000000.14159
22/73.1428570.00126
333/1063.1415090.000083
355/1133.141592…0.0000003
103993/331023.14159265…2.7e−10
355/113 is correct to 6 decimal places with only a 3-digit denominator
Successive convergents of π alternate above and below
33.053.13.14πpₙ/qₙ1245convergent n

Convergents 3, 22/7, 333/106, 355/113, 103993/33102 alternate above and below π. Each is the best rational approximation with that denominator or smaller.

Související témata
Phi Sqrt2 Khinchin
Klíčové fakta o zřetězených zlomcích

Každé reálné číslo má unikátní rozvoj do zřetězeného zlomku. Racionální čísla mají konečné rozvoje. Kvadratické iracionální (jako sqrt(2) a phi) mají nakonec periodické rozvoje. Transcendentní čísla jako pi nemají žádný vzor. Konvergenty zřetězeného zlomku jsou nejlepšími racionálními aproximacemi: 22/7 a 355/113 jsou konvergenty pi, které odpovídají 2 a 6 desetinným místům. Phi = [1; 1, 1, 1, ...] je nejtěžší číslo k aproximaci, což z něj dělá v přesném smyslu nejirecionálnější číslo.

Used in
Mathematics
Physics
Engineering
🧬Biology
💻Computer Sci
📊Statistics
📈Finance
🎨Art
🏛Architecture
Music
🔐Cryptography
🌌Astronomy
Chemistry
🦉Philosophy
🗺Geography
🌿Ecology
Want to test your knowledge?
Question
Co je Khinchinova konstanta?
tap · space
1 / 10
Připraveni hrát?
π

Pi

Memorize pi, e, and 38 mathematical constants using the numpad path method

Hrát nyní - zdarma

Bez registrace. Funguje na jakémkoli zařízení.

MemPi
Hrajte na příštím letu · funguje offline
Přidat PlayMemorize na plochu
V Safari klepněte na Sdílet , pak vyberte „Přidat na plochu“.