Como bien dice oveka, esto es claro de la elección de los \( a_n \) y \( b_n \) en cada paso.
Como queremos probarlo para todo \( n\in\mahtbb{N} \), lo natural es usar inducción.
Para \( \underline{n=1} \), \( a_1=a \) y \( b_1=b \), de donde
\( \dfrac{b_1-a_1}{2^1}=\dfrac{b-a}{2} \).
Para \( \underline{n=2} \) tenemos dos casos:
Caso 1: \( a_2=\dfrac{a_1+b_1}{2} \) y \( b_2=b_1 \). Haciendo las cuentas:
\( \dfrac{b_2-a_2}{2}=\dfrac{b_1-\dfrac{a_1+b_1}{2}}{2}=\dfrac{b-a}{2^2} \)
Caso 2: \( a_2=a_1 \) y \( b_2=\dfrac{a_1+b_1}{2} \). Haciendo las cuentas:
\( \dfrac{b_2-a_2}{2}=\dfrac{\dfrac{a_1+b_1}{2}-a_1}{2}=\dfrac{b-a}{2^2} \)
Queda darse la hipótesis de inducción y probar la tesis.