Задача нахождения корня уравнения

Лекция 2

Задача нахождения корня уравнения

Функция

X и Y – множества, функция f:XàY – алгоритм, сопоставляющий каждому элементу xÎX’ X элемент из Y.

Множество X’ есть область определения функции.

Множество (область) значений Y’ является подмножеством Y.

Если конкретному элементу x*ÎX функция f сопоставляет элемент y*ÎY, то их связь обозначают y*=f(x*).

Принято саму функцию обозначать y=f(x), где x и y –некие абстрактные элементы X и Y. Далее будем считать, что X и Y являются подмножествами действительных чисел.

Уравнение

Соотношение y=f(x) рассматривается как уравнение относительно неизвестной величины x, если требуется найти такие значения аргумента функции x, что функция принимает заданное значение y. Более точно: даны y*ÎY и функция y=f(x), найти такое x*ÎX, что f(x*)=y*.

Для функций действительной переменной можно считать, что y*=0, поскольку вместо уравнения f(x)=y* можно рассматривать уравнение F(x)=0, где F(x)=f(x) –y*.

Решение уравнения

Пусть F(x) – непрерывная функция, F(x)=0 – уравнение. Тогда x* – корень (или решение) уравнения, если F(x*)=0.

Решить уравнение F(x)=0 на отрезке [a,b] означает – найти все корни на [a,b].

Условие является достаточным условием существования корня на [a,b], причем, если достигается точное равенство, то хотя бы один из концов отрезка является корнем уравнения.

Приближенное решение уравнения

Пусть x*– решение уравнения f(x)=0 на [a,b], x– приближенное решение f(x)=0 на [a,b] с точностью e, если x принадлежит [a,b] и . Одному точному решению соответствует много приближенных с точностью e решений.

Решить уравнение приближенно с точностью e на [a,b] – значит указать любое приближенное решение с точностью e на [a,b].

Методы точного решения уравнений

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