Intervallschachtelung

Mit der Intervallschachtelung kannst du den Wert von unendlichen, nicht-abbrechenden Dezimalzahlen (wie zum Beispiel Quadratwurzeln) beliebig genau bestimmen. Stell dir vor, du "fängst" die gesuchte Zahl ein, indem du sie zwischen einer kleineren und einer größeren Zahl einsperrst. Diesen Suchbereich (das Intervall) machst du in jedem Schritt immer enger, bis du die Zahl genau genug bestimmt hast. Bei der Intervallschachtelung konstruiert man eine Reihe von Intervallen [J 1, J 2, J 3, ...] , für die drei Regeln gelten: 1. Einschachtelung : Jedes neue Intervall liegt komplett im vorherigen drin (es wird immer enger). 2. Eingrenzung : Die gesuchte Zahl (z. B. x = sqrt{a} ) liegt in jedem dieser Intervalle: u n le x le o n (wobei u n die untere und o n die obere Grenze im Schritt n ist). 3. Genauigkeit : Die Breite der Intervalle wird immer kleiner und geht gegen Null. Einfaches Beispiel: Wo liegt sqrt{2} ungefähr? (Ganze Zahlen) Wir suchen die Zahl, die mit sich selbst multipliziert 2 ergibt ( x^2 = 2 ). Wir testen ganze Zahlen: 1^2 = 1 (das ist kleiner als 2 ) rightarrow unsere untere Grenze ist 1 . 2^2 = 4 (das ist größer als 2 ) rightarrow unsere obere Grenze ist 2 . Die Zahl sqrt{2} muss also irgendwo zwischen 1 und 2 liegen. Das erste Intervall heißen wir I 1 = [1; 2] . Seine Breite ist genau 1 . Mittleres Beispiel: Genauere Bestimmung von sqrt{2} (Zehntel und Hundertstel) Wir verfeinern das Intervall I 1 = [1; 2] aus dem leichten Beispiel, indem wir die Zehntelstellen zwi

Worum geht's?

Mit der Intervallschachtelung kannst du den Wert von unendlichen, nicht-abbrechenden Dezimalzahlen (wie zum Beispiel Quadratwurzeln) beliebig genau bestimmen. Stell dir vor, du "fängst" die gesuchte Zahl ein, indem du sie zwischen einer kleineren und einer größeren Zahl einsperrst. Diesen Suchbereich (das Intervall) machst du in jedem Schritt immer enger, bis du die Zahl genau genug bestimmt hast.
Intervallschachtelung für √2 (Eingrenzung auf Zehntel)
11,11,21,31,41,51,61,71,81,921,4√21,5
Schritt 4 von 4
Als Intervall schreiben
  • [ 1,4; 1,5 ]\left[\,1{,}4;\ 1{,}5\,\right]
Tipp
Bei < und > gehört die Grenze nicht dazu (offener Kreis), bei ≤ und ≥ schon (voller Punkt).
Klammer nach außen ] [ : Grenze gehört nicht dazu, Klammer nach innen [ ] : gehört dazu. Bei ∞ immer nach außen.

Formel mit Erklärung

Bei der Intervallschachtelung konstruiert man eine Reihe von Intervallen [ J 1 , J 2 , J 3 , . . . ] [J_1, J_2, J_3,...] [ J 1 ​ , J 2 ​ , J 3 ​ , ... ] , für die drei Regeln gelten: 1. Einschachtelung : Jedes neue Intervall liegt komplett im vorherigen drin (es wird immer enger). 2. Eingrenzung : Die gesuchte Zahl (z. B. x = a x = \sqrt{a} x = a ​ ) liegt in jedem dieser Intervalle: u n ≤ x ≤ o n u_n \le x \le o_n u n ​ ≤ x ≤ o n ​ (wobei u n u_n u n ​ die untere und o n o_n o n ​ die obere Grenze im Schritt n n n ist). 3. Genauigkeit : Die Breite der Intervalle wird immer kleiner und geht gegen Null.

Beispiele

Leicht#1
Einfaches Beispiel: Wo liegt 2 \sqrt{2} 2 ​ ungefähr? (Ganze Zahlen) Wir suchen die Zahl, die mit sich selbst multipliziert 2 2 2 ergibt ( x 2 = 2 x^2 = 2 x 2 = 2 ). Wir testen ganze Zahlen: * 1 2 = 1 1^2 = 1 1 2 = 1 (das ist kleiner als 2 2 2 ) → \rightarrow → unsere untere Grenze ist 1 1 1 . * 2 2 = 4 2^2 = 4 2 2 = 4 (das ist größer als 2 2 2 ) → \rightarrow → unsere obere Grenze ist 2 2 2 . Die Zahl 2 \sqrt{2} 2 ​ muss also irgendwo zwischen 1 1 1 und 2 2 2 liegen. Das erste Intervall heißen wir I 1 = [ 1 ; 2 ] I_1 = [1; 2] I 1 ​ = [ 1 ; 2 ] . Seine Breite ist genau 1 1 1 .

Zusammenfassung

Ziel : Schrittweise Annäherung an unendlich lange Dezimalzahlen (wie Wurzeln), die man nicht exakt aufschreiben kann. Prinzip : Die gesuchte Zahl wird systematisch zwischen einer kleineren (unteren) und einer größeren (oberen) Grenze &quot;eingesperrt&quot;. Sicherheit : Da die gesuchte Zahl in jedem Schritt garantiert im neuen Intervall liegt, sichert das Verfahren eine fehlerfreie Annäherung. Genauigkeit : Mit jedem Schritt (Zehntel, Hundertstel, Tausendstel...) wird der Suchbereich zehnmal kleiner.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: