Схема Горнера - История изменений

СВ в 13:01, 25 октября 2026

2026-10-25T13:01:53Z

← Предыдущая		Версия 13:01, 25 октября 2026
Строка 14:		Строка 14:
	\end{equation}		\end{equation}

			[[Файл:p01-02-02-horner-scheme.svg\|frame\|none\|800px\|alt=Таблица Горнера для 2x³ − 3x² + 4x − 5 при c = 2: коэффициенты, произведения на 2, частное 2, 1, 6 и остаток 7\|Рис. 1. Схема Горнера для <math>f(x)=2x^3-3x^2+4x-5</math> при <math>c=2</math>: каждая диагональ — умножение на <math>c</math>, нижняя строка — сумма столбца. Частное <math>2x^2+x+6</math>, остаток <math>7=f(2)</math>.]]

	----		----

	Конспект: [[Алгебра и геометрия]]		Конспект: [[Алгебра и геометрия]]

СВ в 16:33, 12 октября 2026

2026-10-12T16:33:18Z

← Предыдущая		Версия 16:33, 12 октября 2026
Строка 13:		Строка 13:
	b_{0} = a_{0}, b_{k} = a_{k} +b_{k-1} c, k=\overline{1,n-1}, r=a_{n} +b_{n-1} c.		b_{0} = a_{0}, b_{k} = a_{k} +b_{k-1} c, k=\overline{1,n-1}, r=a_{n} +b_{n-1} c.
	\end{equation}		\end{equation}


			----

			Конспект: [[Алгебра и геометрия]]

St001214: Новая страница: «Возьмем произвольно полином $f(x)=a_{0} x^{n} +a_{1} x^{n-1} +...+a_{n-1} x+a_{n}$ . Пусть $f(x)=(x-c)q(x)+r$, где $r=...»

2022-07-10T15:26:07Z

Новая страница: «Возьмем произвольно полином <math>f(x)=a_{0} x^{n} +a_{1} x^{n-1} +...+a_{n-1} x+a_{n}</math>. Пусть $f(x)=(x-c)q(x)+r$, где $r=...»

Новая страница

Возьмем произвольно полином <math>f(x)=a_{0} x^{n} +a_{1} x^{n-1} +...+a_{n-1} x+a_{n}</math>.
Пусть $f(x)=(x-c)q(x)+r$, где $r=const$. Ясно, что $q(x)=b_{0} x^{n-1} +b_{1} x^{n-2} +...+b_{n-2} x+b_{n-1} $. Тогда для определения остатка $r$ и коэффициентов $b_{k},$ $k=\overline{0,n-1}$ имеем очевидное соотношение
\begin{equation}
a_{0} x^{n} +a_{1} x^{n-1} +...+a_{n-1} x+a_{n} = (x-c)(b_{0} x^{n-1} +b_{1} x^{n-2} +...+b_{n-2} x+b_{n-1} )+r.
\end{equation}

Сравнивая коэффициенты полиномов при одинаковых степенях $x$, имеем
\begin{equation}
a_{0} = b_{0}, a_{k} =b_{k} - b_{k-1} c, k=\overline{1,n-1}, a_{n} = r-b_{n-1} c,
\end{equation}
поэтому окончательно получаем схему Горнера
\begin{equation}
b_{0} = a_{0}, b_{k} = a_{k} +b_{k-1} c, k=\overline{1,n-1}, r=a_{n} +b_{n-1} c.
\end{equation}

Схема Горнера - История изменений

СВ в 13:01, 25 октября 2026

СВ в 16:33, 12 октября 2026

St001214: Новая страница: «Возьмем произвольно полином f(x)=a_{0} x^{n} +a_{1} x^{n-1} +...+a_{n-1} x+a_{n}. Пусть $f(x)=(x-c)q(x)+r$, где $r=...»

St001214: Новая страница: «Возьмем произвольно полином $f(x)=a_{0} x^{n} +a_{1} x^{n-1} +...+a_{n-1} x+a_{n}$ . Пусть $f(x)=(x-c)q(x)+r$, где $r=...»