Метод половинного деления

Пусть уравнение (1) имеет на отрезке единственный корень, причем функция на данном отрезке непрерывна (рисунок 1). Разделим отрезок пополам точкой . Если , то возможны два случая:

· функция меняет знак на отрезке ;

· функция меняет знак на отрезке .

Выбирая в каждом случае тот отрезок, на котором функция меняет знак, и, продолжая процесс половинного деления дальше, можно дойти до сколь угодно малого отрезка, содержащего корень уравнения.