Метод простого перебора Приближённое нахождение корней уравнений

 

Пусть задана точность $ {\varepsilon}$, с которой мы хотим приближённо найти корень $ x^*$. Это означает, что мы должны предъявить в качестве результата вычислений известное число $ \wt x$, которое отличается от истинного значения корня $ x^*$ (которое нам неизвестно) не более чем на $ {\varepsilon}$: $ \vert\wt x-x^*\vert\leqslant {\varepsilon}$.

Пусть искомый корень $ x^*$ отделён на отрезке $ [a;b]$.

[an error occurred while processing this directive]

Самый простой (но и самый медленный) способ отыскать $ \wt x$ -- взять шаг $ h\leqslant 2{\varepsilon}$ и перебирать значения $ x$ с шагом $ h$ до тех пор, пока функция не сменит знак (по сравнению со знаком исходного числа $ f(a)$. Последовательно получаем: $ x_0=a; f(x_0)=f_0$; $ {x_1=x_0+h; f(x_1)=f_1}$; $ x_2=x_1+h;f(x_2)=f_2;\dots$. Вычисления продолжаются, пока $ f_0\cdot f_i>0$. Как только мы получим $ f_0\cdot f_i\leqslant 0$, нужно взять за приближённое значение корня середину между последними двумя точками: $ \wt x=\dfrac{x_i+x_{i-1}}{2}$. Поскольку по теореме о корне непрерывной функции

В сочинениях по истории математики известен спор между сторонниками Лейбница и Ньютона о приоритете открытия дифференциального и интегрального исчисления. В настоящее время этот вопрос хорошо изучен. Ни тот, ни другой ученый плагиата не совершил. Как указывалось выше, к открытию нового исчисления Лейбниц и Ньютон пришли независимо друг от друга, каждый своеобразным путем, причем Ньютон несколько раньше Лейбница. Зато Лейбниц опередил своего коллегу в публикации и выработке более современного математического языка и символики

Выпуклость функции