שיטת החצייה – הבדלי גרסאות

אחר כך, ישנם שתי אפשרויות: או של-<math>\!\,f(a)</math> ול-<math>\!\,f(c)</math> יש ערכים הפוכים בסימנם, או של-<math>\!\,f(b)</math> ול-<math>\!\,f(c)</math> יש ערכים הפוכים בסימנם. האלגוריתם ימשיך לאיטרציה הבאה למרווח בין שני הערכים, שבהם הסימנים של הפונקציות שלהם הפוכים.

:<math> \frac{b-a}{2^n} </math>

לאחר n צעדים. במילים אחרות, השגיאה מתחלקת בשתיים בכל איטרציה, לכן השיטה מתכנסת באופן לינארי ([[סדר ההתכנסות]] הוא 1). אבל השיטה מתכנסת באופן ודאי אם ל-<math>\!\,f(a)</math> ול-<math>\!\,f(b)</math> יש ערכים הופכיים. מכאן,