二分法
f ( x M ) {\displaystyle f(x_{M})} の符号が f ( x 1 ) {\displaystyle f(x_{1})} と同じであれば x 1 {\displaystyle x_{1}} を x M {\displaystyle x_{M}} で置き換え、 f ( x 2 ) {\displaystyle f(x_{2})} と同じであれば x 2 {\displaystyle x_{2}} を x M {\displaystyle x_{M}} で置き換える。
2.に戻って操作を繰り返すことにより、 f ( x ) = 0 {\displaystyle f(x)=0} となる x {\displaystyle x} に近づく。
x {\displaystyle x} は x 1 {\displaystyle x_{1}} と x 2 {\displaystyle x_{2}} の間に存在するので、 x 1 {\displaystyle x_{1}} と x 2 {\displaystyle x_{2}} の間隔を繰り返し1/2に狭めていき、 x M {\displaystyle x_{M}} を x {\displaystyle x} に近づけていくわけである。