Zwischenwertsatz/Intervallhalbierungsmethode/Verfahren

Es seien reelle Zahlen und sei eine stetige Funktion mit und . Dann besitzt die Funktion aufgrund des Zwischenwertsatzes eine Nullstelle in diesem Intervall. Diese kann man durch eine Intervallhalbierung finden. Dazu setzt man und und betrachtet die Intervallmitte . Man berechnet

Bei setzt man

und bei setzt man

In jedem Fall hat das neue Intervall die halbe Länge des Ausgangsintervalls und liegt in diesem. Da es wieder die Voraussetzung erfüllt, können wir darauf das gleiche Verfahren anwenden und gelangen so rekursiv zu einer Intervallschachtelung. Die durch die Intervallschachtelung definierte reelle Zahl ist eine Nullstelle der Funktion: Für die unteren Intervallgrenzen gilt und das überträgt sich auf den Grenzwert , und für die oberen Intervallgrenzen gilt und das überträgt sich ebenfalls auf .