Řetězové zlomky

π = 3 + 1/(7 + 1/(15 + 1/(1 + 1/(292 + ...))))
zapisuje se [3; 7, 15, 1, 292, 1, 1, 1, 2, ...]

Řetězový zlomek vyjadřuje číslo jako celé číslo plus převrácenou hodnotu dalšího řetězového zlomku. Každé reálné číslo má jednoznačný rozvoj do řetězového zlomku. Racionální čísla končí, kvadratické iracionality jsou periodické a obecná iracionální čísla mají nepravidelné členy. Konvergenty řetězového zlomku dávají nejlepší racionální aproximace s malými jmenovateli.

Srovnání slavných řetězových zlomků: periodický = kvadratická iracionalita
Srovnání slavných řetězových zlomků: periodický = kvadratická iracionalita

Tabulka porovnávající řetězové zlomky φ, √2, e a π a ukazující, které jsou periodické a které nepravidelné

KONSTANTAZÁPIS ŘETĚZOVÉHO ZLOMKUTYP
φ[1; 1, 1, 1, 1, ...]periodický
√2[1; 2, 2, 2, 2, ...]periodický
√3[1; 1, 2, 1, 2, ...]periodický
e[2; 1, 2, 1, 1, 4, 1, 1, 6...]vzor
π[3; 7, 15, 1, 292, 1, ...]bez vzoru
Věta: řetězový zlomek je periodický právě tehdy, když je číslo kvadratická iracionalita (Lagrange, 1770)
φ je „nejtěžší“ na aproximaci: jeho řetězový zlomek samých jedniček má nejpomalejší možnou konvergenci
Konvergenty π: nejlepší racionální aproximace

Tabulka konvergentů π ukazující stále přesnější racionální aproximace s malými jmenovateli

KONVERGENTDESETINNĚCHYBA
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 je správně na 6 desetinných míst s jmenovatelem o pouhých 3 cifrách
Postupné konvergenty π střídají hodnoty nad a pod skutečným π
33.053.13.14πpₙ/qₙ1245konvergent n

Konvergenty 3, 22/7, 333/106, 355/113, 103993/33102 střídají hodnoty nad a pod π. Každý z nich je nejlepší racionální aproximací s daným nebo menším jmenovatelem.

Související témata
Phi Odmocnina ze 2
Klíčová fakta o řetězových zlomcích

Každé reálné číslo má jednoznačný rozvoj do řetězového zlomku. Racionální čísla mají konečné rozvoje. Kvadratické iracionality mají periodické rozvoje: φ = [1;1,1,1,…], √2 = [1;2,2,2,…]. Konvergenty dávají nejlepší racionální aproximace s malými jmenovateli. π má slavný rozvoj [3;7,15,1,292,…], který vysvětluje, proč je 355/113 tak dobrá aproximace. Lagrange roku 1770 dokázal, že periodické řetězové zlomky přesně odpovídají kvadratickým iracionalitám.

Používá se v
Matematika
Fyzika
Inženýrství
🧬Biologie
💻Informatika
📊Statistika
📈Finance
🎨Umění
🏛Architektura
Hudba
🔐Kryptografie
🌌Astronomie
Chemie
🦉Filozofie
🗺Geografie
🌿Ekologie
Want to test your knowledge?
Question
Co je řetězový zlomek?
tap · space
1 / 10