DE 
EnglishDefault
Українська
Polski🔢 Kettenbrüche — Beste rationale Näherungen
Entfalten Sie jede reelle Zahl in einen Kettenbruch [a0; a1, a2,…] und beobachten Sie, wie die Konvergenten p/q sich um die Zahlengerade winden — der Beweis, dass sie bei jedem Nenner die besten rationalen Näherungen sind.
Über diese Simulation
Entfalten Sie jede reelle Zahl in einen Kettenbruch [a0; a1, a2,…] und beobachten Sie, wie die Konvergenten p/q sich um die Zahlengerade winden — der Beweis, dass sie bei jedem Nenner die besten rationalen Näherungen sind.
🔬 Was gezeigt wird
Die Kettenbruchentwicklung einer reellen Zahl [a0; a1, a2, …] und ihre Konvergenten p/q, die als beste rationale Näherungen bei jedem gegebenen Nenner beweisbar sind. Ansichten für Zahlengerade, Stern-Brocot-Baum und Fehlerdiagramm.
🎮 Bedienung
Wählen Sie eine Konstante (φ, π, e, √2, √3, γ) oder geben Sie einen eigenen Wert ein; stellen Sie maximale Terme und Animationsgeschwindigkeit ein; wechseln Sie zwischen Zahlengerade-, Stern-Brocot- und Fehlerdiagramm-Ansicht.
💡 Wussten Sie schon?
Der Goldene Schnitt φ gilt als „irrationalste“ Zahl überhaupt: Sein Kettenbruch besteht ausschließlich aus Einsen und lässt sich daher am schlechtesten durch Brüche annähern.
Häufig gestellte Fragen
Was ist die Kettenbruchentwicklung von √2?
√2 = [1; 2, 2, 2, 2, …] — ein periodischer Kettenbruch mit dem sich wiederholenden Block [2]. Nach Lagranges Theorem hat jede quadratische Irrationalzahl einen letztlich periodischen Kettenbruch und umgekehrt. Die Konvergenten von √2 sind 1/1, 3/2, 7/5, 17/12, 41/29, 99/70, … — dies sind die Pell-Zahl-Verhältnisse, die pₙ² − 2qₙ² = ±1 (die Pell-Gleichung) erfüllen.
Wie hängt der euklidische Algorithmus mit Kettenbrüchen zusammen?
Die Kettenbruchentwicklung einer rationalen Zahl a/b wird direkt vom euklidischen Algorithmus erzeugt: a = q0b + r0, b = q1r0 + r1, r0 = q2r1 + r2, … Die Quotienten q0, q1, q2, … sind genau die Teilquotienten aₙ des Kettenbruchs. Das bedeutet, dass die Berechnung von Kettenbrüchen und die Berechnung von ggT derselbe Algorithmus ist.
Was ist ein verallgemeinerter Kettenbruch?
Ein verallgemeinerter Kettenbruch erlaubt Zähler, die nicht 1 sind: a0 + b1/(a1 + b2/(a2 + b3/(…))). Viele wichtige mathematische Konstanten haben elegante verallgemeinerte Darstellungen: π = 4/(1 + 1/(3 + 4/(5 + 9/(7 + 16/…)))) (Brounckers Formel, 1655) und e = 2 + 1/(1 + 1/(2 + 2/(3 + 3/(4 + …)))).
Sind die Teilquotienten von π zufällig?
Die Teilquotienten von π sind [3; 7, 15, 1, 292, 1, 1, 1, 2, 1, 3, 1, 14, …]. Der große Wert 292 an Position 4 erklärt, warum 355/113 eine so außergewöhnlich gute Näherung ist. Trotz umfangreicher Berechnung der Teilquotienten von π gibt es keinen Beweis, dass sie normalverteilt sind.
Was sind Farey-Folgen und wie hängen sie mit Kettenbrüchen zusammen?
Die Farey-Folge Fₙ ist die aufsteigende Folge aller gekürzten Brüche mit Nenner ≤ n in [0, 1]. Benachbarte Brüche a/b und c/d in Fₙ erfüllen die Mediant-Eigenschaft |bc − ad| = 1. Der Stern-Brocot-Baum, der alle positiven rationalen Zahlen genau einmal aufzählt, wird vollständig aus Medianten aufgebaut, und der Pfad zu jedem Bruch im Baum wird durch seine Kettenbruchentwicklung kodiert.
Wie helfen Kettenbrüche beim Entwurf von Getrieben?
Beim Entwurf eines Getriebes zur Erzielung eines präzisen Übersetzungsverhältnisses finden Kettenbrüche die Näherung mit der kleinsten Zähnezahl innerhalb eines vorgegebenen Fehlers. Um zum Beispiel das Verhältnis 1 Jahr/1 Tag ≈ 365,24219 anzunähern, schlagen die Konvergenten 4/1, 29/8, 97/27, 365/100 praktische Zahnradkombinationen vor.
Warum sind Konvergenten die besten rationalen Näherungen?
Konvergenten pₙ/qₙ erfüllen die Schranke |x − pₙ/qₙ| < 1/(qₙ · qₙ₊₁). Nach Legendres Theorem muss jeder Bruch p/q mit |x − p/q| < 1/(2q²) ein Konvergent von x sein. Das bedeutet, dass unter allen Brüchen mit Nennern bis qₙ der Konvergent pₙ/qₙ die beste Näherung an x liefert.
Was macht φ zur „irrationalsten“ Zahl?
Nach Hurwitz' Theorem lässt sich jede irrationale Zahl x durch unendlich viele Brüche p/q approximieren, die |x − p/q| < 1/(√5 · q²) erfüllen. Die Konstante √5 ist optimal, und die Zahl, die diese Schranke straff macht, ist genau φ. Ihr Kettenbruch aus lauter Einsen [1; 1, 1, 1, …] erzeugt die am langsamsten wachsenden Nenner (Fibonacci-Zahlen).
Wie werden Kettenbrüche im Kalenderdesign verwendet?
Das tropische Jahr beträgt etwa 365,24219 Tage. Die Kettenbruchentwicklung [365; 4, 7, 1, 3, 5, …] liefert die Konvergenten 365/1, 1461/4 (der julianische Kalender, ein Schaltjahr alle 4 Jahre), 10592/29, 128953/353 — der gregorianische Kalender verwendet jedoch 97 Schaltjahre pro 400 Jahre, was eng mit dem Konvergenten 146097/400 übereinstimmt.