33. Дії над компл. Числами. Ф-ла Муавра

1)

2)

3)

4)

1.

2.

3.

4.

5.

6.

Ф-ла Муавра:  

34. Операції над многочленами.

Многочленом однієї змінної х є С назив. Функція f(x)=a₀xⁿ+a₁x^n-1+…+a_n де

А_і коефіцієнти, які є С(а_і є к) і=

Операції над многочленами

f(x)= a₀xⁿ+…+a_n

g(x)=b₀x^m+…+b_m n m

Сумою двох многочленів назив. Многочлен f(x)+g(x)=c₀xⁿ+…+c_n де c_i є сумою коефіцієнтів при

Х^n-I многочленів f(x) і g(x).

Добутком многочленів f(x) і g(x) назив многочлен f(x)g(x) коефіцієнти с_і якого є результатом перемноження таких коефіцієнтів многочленів f і g, що сума відповідних степенів змінної дорівнює n-і та додавання таких добутків. Операції додавання і множення комутативні, асоціативні і має місце дистрибутивність. (f(x)+g(x)q(x)=f(x)q(x)+g(x)q(x)

Протилежний многочлен до многочлена f(x) – це многочлен –f(x)=-a₀xⁿ-…-a_n

Оберенений многочлен визначаєтьсялише для многочленів 0-го степеня

f^-1(x):=f(x)f^-1(x)=1 Введемо операцію ділення многочленів з остачею.

Теорема. Для будь-яких многочленів f(x) і g(x)  q(x), r(x) такі що f(x)=g(x)q(x)+r(x) причому степінь r(x)менший за степінь g(x), або r(x)=0

Доведення методом ділення куточком(Кравець казала)

Многочлен (x) назив. Дільником многочлена f(x) якщо  (x) такий,що f(x)=(x)(x)

Властивості подільності многочленів

1) f(x) (x) та (x) r(x)f(x) r(x)

2) f(x) (x) і g(x) (x)(f(x) g(x)) (x)

3) f(x) (x)f(x)g(x) ) (x)

4) будь-який многочлен f(x) на будь-який ненульовий многочленнульового степеня

5) Многочлени f(x) і g(x) діляться один на одний тоді і тільки тоді, коли f(x)=cg(x) cєC, c0

Найбільшим спільним дільником многочленів f(x) і g(x) відмінним від 0 назив. Такий многочлен

d(x) який є дільником кожного з них та сам ділиться на будь-який інший спільний дільник цих многочленів НСД(f(x),g(x))=d(x)

Для знаходж НСД використ. Алгоритм Евкліда

1. f(x)=g(x)q₁(x)+r₁(x)

2. g(x)=r₁(x)q₂(x)+r₂(x)

3. r₁(x)=r₂(x)q₃(x)+r₃(x)

……………………………..

(4)r_k-2(x)=r_k-1(x)q_k(x)+r_k(x)

(5)r_k-1(x)=r_k(x)q_k+1(x)

d(x)=НСД(f(x),g(x))=r_k(x)

Доведення

(5)r_k-1 r_k

(4)r_k-2 r_k

………………….

(3)r₁ r_k

(2)g r_k

(1)f r_k

Звідси r_k спільний дільник f і g

Нехай (x) спільний дільник f і g. Доведемо, що r_k(x) (x)

(1)f ,g r₁ 

…………………….

(4)r_k-2 ,r_k-1 r_k 

Наслідок. Якщо f і g мають дійсні коефіцієнти,то їх НСД теж буде мати дійснікоефіцієнти

Зауваження. В силу власт. 5 дільників многочленів маємо, що НСД визначений з тосністю до многочлена 0-го степеня, тому можна вважати, що старший коефіцієнт НСД дорівнює 1

Многочлени f і g назив взаємнопростими, якщо їх НСД дорівнює 1

Теорема. Якщо d(x)=НСД(f(x),g(x)), то  u(x),v(x), що виконується f(x)u(x)+g(x)v(x)=d(x)

Причому якщо степені f і g>0 то степінь u(x) менший степені g(x), а степінь v(x) менший степені f(x). Доведення спирається на алгоритм Евкліда(знизу вверх)