Приближённое решение уравнений. Метод половинного деления

  • 4 мин чтения
  • Послушать — 3 мин
  • 11 карточек

Алгебра, 9 класс · Л. Г. Петерсон, Н. Х. Агаханов, А. Ю. Петрович, О. К. Подлипский, М. В. Рогатова, Б. В. Трушин

Корни уравнений высоких степеней не всегда выражаются через радикалы; их находят приближённо.

Теорема Больцано — Коши. Если функция непрерывна на отрезке [a; b] и в его концах принимает значения разных знаков, то на интервале (a; b) есть точка c, где f(c) = 0. Если к тому же функция строго монотонна, такая точка единственна: например, при возрастании f(x) > f(c) = 0 при x > c и f(x) < 0 при x < c.

Метод половинного деления. Берём середину отрезка x₁ = (a + b)/2; если f(x₁) ≠ 0, оставляем ту половину, на концах которой знаки функции разные, и делим её снова. Когда длина отрезка станет меньше 2Δ, его середина — приближённое значение корня с абсолютной погрешностью не больше Δ.

Пример. x³ + x + 1 = 0: функция возрастает, f(-1) = -1 < 0, f(0) = 1 > 0 — корень единственный, на (-1; 0). Отрезки: [-1; -1/2], [-3/4; -1/2], …, шестой имеет длину 1/64 < 0,02; его середина -87/128 ≈ -0,68 — корень с точностью 0,01. Если корней несколько, их сначала «отделяют» — разбивают прямую на отрезки с одним корнем на каждом.

Зачем это

1 / 11

Зачем приближённо

Корни уравнений высоких степеней не всегда выражаются через радикалы — формулы для них может не быть.

Например, у x³ + x + 1 = 0 корень есть, но он не целый — подбором его не найти. Такие корни находят приближённо.

Наглядно

2 / 11

Теорема Больцано — Коши

График y = x³ + x + 1 на отрезке от −1 до 0: в точке −1 значение −1 ниже оси, в точке 0 значение 1 выше оси; между ними график пересекает ось x в точке около −0,68
График y = x³ + x + 1 на отрезке от −1 до 0: в точке −1 значение −1 ниже оси, в точке 0 значение 1 выше оси; между ними график пересекает ось x в точке около −0,68

Если f непрерывна на [a; b] и f(a), f(b) разных знаков, то есть c ∈ (a; b): f(c) = 0.

Свойство

3 / 11

Единственный корень

Если функция к тому же строго монотонна, такая точка c единственна.

При возрастании: f(x) > f(c) = 0 при x > c и f(x) < 0 при x < c.

f(x) = x³ + x + 1 возрастает: корень один.

Проверь себя

4 / 11

Что гарантирует теорема

f непрерывна на [1; 2], f(1) = 3, f(2) = -1.

Что можно утверждать?

на (1; 2) есть коренькорень ровно одинкорней нет
Ответ и объяснение

Значения на концах разных знаков, функция непрерывна — на (1; 2) есть хотя бы один корень.

Правило

5 / 11

Половинное деление

  1. Берём середину отрезка: x₁ = (a + b)/2.
  2. Если f(x₁) ≠ 0, оставляем ту половину, на концах которой знаки f разные.
  3. Делим её снова — и так далее.

Разбор

6 / 11

Пример из учебника

Найди корень с точностью 0,01:

x³ + x + 1 = 0

  1. Начало

    f(-1) = -1 < 0, f(0) = 1 > 0: корень на (-1; 0).

  2. Деление

    f(-1/2) = 3/8 > 0: [-1; -1/2]; f(-3/4) < 0: [-3/4; -1/2]; …

  3. Шестой шаг

    Шестой отрезок [-11/16; -43/64], длина 1/64 < 0,02.

  4. Ответ

    Середина -87/128 ≈ -0,68.

Частая ошибка

7 / 11

Не та половина

f(x) = x³ + x + 1 на [-1; 0]: f(-1/2) = 3/8 > 0.

«Корень на [-1/2; 0]» — неверно! Там f > 0 на обоих концах.

Верно: [-1; -1/2] — знаки - и +.

Проверь себя

8 / 11

Какую половину?

f(1) < 0, f(2) > 0, f(1,5) > 0.

Следующий отрезок:

[1; 1,5][1,5; 2][1; 2]
Ответ и объяснение

Знак меняется между 1 и 1,5: f(1) < 0 < f(1,5).

Правило

9 / 11

Когда остановиться

Когда длина отрезка станет меньше 2Δ, его середина — приближённое значение корня с абсолютной погрешностью не больше Δ.

Точность 0,01: делим, пока длина не станет меньше 0,02.

Правило

10 / 11

Отделение корней

Если корней несколько, их сначала отделяют: разбивают прямую на отрезки, на каждом из которых один корень.

x³ - 3x + 1 = 0: f(-2) = -1, f(-1) = 3, f(0) = 1, f(1) = -1, f(2) = 3 — корни на (-2; -1), (0; 1), (1; 2).

Главное

11 / 11

Главное

  • Больцано — Коши: f непрерывна, f(a) и f(b) разных знаков — корень на (a; b).
  • Строго монотонная функция — корень единственный.
  • Делим пополам, оставляем половину с разными знаками на концах.
  • Длина меньше 2Δ — середина даёт корень с точностью Δ.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест