Полином

Определение

Полином nn-й степени с одной переменной xx — это сумма a0+a1x+a2x2++anxna_0+a_1x+a_2x^2+\ldots +a_nx^n , где aia_i — фиксированные числа, an0a_n\ne 0, xx — произвольное число.

Схема горнера и теорема Безу

P(x)=anxn+an1xn1+an2xn2++a2x2+a1x+a0P(x)=a_nx^n+a_{n-1}x^{n-1}+a_{n-2}x^{n-2}+\ldots +a_2x^2+a_1x+a_0

xx

ana_n

an1a_{n-1}

an2a_{n-2}

\ldots

a2a_2

a1a_1

a0a_0

x0x_0

ana_n

x0an+an1=bn2\small x_0\cdot a_n+a_{n-1}\\=b_{n-2}

x0bn2+an2=bn3\small x_0\cdot b_{n-2}+a_{n-2}\\=b_{n-3}

\ldots

b1b_1

x0b1+a1=b0\small x_0\cdot b_1 + a_1\\=b_0

x0b1+a0=Pn(x0)\small x_0\cdot b_1+a_0\\=P_n(x_0)

P(x)=(xx0)(anxn1+bn2xn2+bn3xn3++b1x+b0)+P(x0)P(x)=(x-x_0)\cdot \left( a_n x^{n-1}+b_{n-2}x^{n-2}+b_{n-3}x^{n-3}+\ldots +b_1x+b_0 \right)+P(x_0)

Теорема о целых корнях

Если P(x0)=0P(x_0)=0 и x0Zx_0\in\Z, то a0  x0a_0~\vdots~x_0.

Разложение на множители

Преобразование суммы в произведение.

4 стандартных способа.

Группировка

ab+ac+db+dc=a\cdot b+a\cdot c+d\cdot b+d\cdot c=

=(ab+ac)+(db+dc)==(a\cdot b+a\cdot c)+(d\cdot b+d\cdot c)=

=a(b+c)+d(b+c)==a\cdot (b+ c)+d\cdot (b+c)=

=(b+c)(a+d)=(b+c)\cdot (a+d).

Формулы сокращённого умножения

  1. (a±b)2=a2±2ab+b2(a \pm b)^2=a^2 \pm 2ab+b^2

  2. (ab)(a+b)=a2b2(a-b)(a+b)=a^2-b^2

  3. (a±b)3=a3±b3±3ab(a±b)(a \pm b)^3=a^3\pm b^3 \pm 3ab(a\pm b)

  4. (a±b)(a2ab+b2)=a3±b3(a\pm b)(a^2 \mp ab +b^2)= a^3 \pm b^3

Квадратный полином

ax2+bx+c=a(xx1)(xx2)ax^2+bx+c=a(x-x_1)(x-x_2), если x1,x2x_1,x_2 — корни уравнения ax2+bx+c=0ax^2+bx+c=0.

Теорема о целых корнях + схема Горнера + теорема Безу

Среди делителей a0a_0 найти число x0x_0 такое, что P(x0)=0P(x_0)=0.

Last updated