АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Многочлени над полем. Теорема про ділення з остачею. НСД двох многочленів. Алгоритм Евкліда

Читайте также:
  1. S-M-N-теорема, приклади її використання
  2. SALVATOR - это переход физического явления в семантико-нейронный алгоритм (инструкцию) освобождения человека от негативных последствий этого явления.
  3. XII. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
  4. Алгоритм
  5. Алгоритм
  6. Алгоритм
  7. Алгоритм
  8. Алгоритм 65 «Кровотечение в послеродовом периоде»
  9. Алгоритм 72 «Ожоги и травмы глаза, века, конъюнктивы»
  10. Алгоритм MD4
  11. Алгоритм RC6
  12. Алгоритм RSA

Озн. Нехай Р деяке числове поле. Полем називається не порожня множина Р-елементів довільної природи, яка містить принаймні два різних елементи, введені дві бінарні операції «+», «*» і виконується 7 вимог:

1. а+в=в+а

2. (а+в)+с=а+(в+с)

3.

4.

5.

6.

7. .

Означення: многочленом n-го степеня над числовим полем Р називається вираз виду

Причому всі елементи ,а також х належать одному полю Р.

Теорема про ділення з остачею: Які б не були два многочлени P(x) i Q(x) які не дорівнюють існують і притому єдині многочлени S(x) i R(x) для яких виконується рівність D(x)=Q(x)S(x)+R(x), degR(x)<degQ(x), S(x)-частка, R(x)-остача

Нехай Р(х) многочлен 0-степеня і степеня тоді S(x)=a,Q(x)=b.

В загальному випадку доведемо теорему ММІ по n.

1.якщо n>0 то цей випадок ми довели.

2.Припустимо що теорема істина при n-1 і доведемо для n. Введемо допоміжно n=1.

Підрахуємо степінь многочленна Ф(х),degP(x)=n,

Старший член многочленна Р(х) є і старший член другого доданка Ф(х) є .В многочленні Ф(х) старшим членом буде доданок степінь якого буде n-1, а за припущенням 2-го пункту ММІ теорема істинна тобто Ф(х)=Q(x)+R(x), degR(x)<degQ(x).

Доведемо єдність: Припустимо, що є два різні представлення P(x)=Q(x)S(x)+R(x),

degR(x)<degQ(x);

Очевидно, що deg лівої частини більший deg правої частини.Так як степені різні то рівність можлива лише тоді коли

Теорему доведено. Теорема Безу: Остача від ділення многочленна Р(х) на многочлен Q(x)=P().

Згідно теореми існують такі єдині многочлени S(x) i R(x), що має рівність

Доведенно.

d(x)-спільний дільник P(x)iQ(x) якщо і P(x)iQ(x) ділиться без остачі на многочлен d(x).Спільний дільник d(x)який має ділитись на всі інші спільні дільники називається найбільшим спільним дільником P(x)iQ(x).(НСД).

Якщо многочлен P(x) ділиться без остачі на многочлен Q(x) то для будь-якого не 0 числа C P(x) ділиться без остачі і на C*Q(х). Таким чином подільність многочленна визначається з точністю до сталого множника дійсного числа. Ми будемо вважати, що НСД двох многочленів є єдиним многочленом в розумінні з тотожністю до сталого множника яким є многочлен 0-степеня.

Алгоритм Евкліда для P(x)iQ(x):

P(x)-ділене Q(x)-дільник (х)-частка -остача.

1. є 0-многочленом,це означає що P(x) ділиться на Q(x).Очевидно що НСД цих многочленів. Якщо не є 0-многочленом маємо

. Два випадки:

1. тоді НСД

Без остачі значить НСД= .Якщо не є 0-многочленом то поділимо на .

І проводим аналогічно.Очевидно,що цей процес є скінченним і містить не більше ніж n-кроків.

Провівши міркування проведені аналогічно до перших отримаємо НСД(P(x)iQ(x))=R(x).

Означення: Записані вище рівності називаються алгоритмом Евкліда для P(x) i Q(x).

Теорема Евкліда: НСД(P(x)iQ(x)) називається остання відмінна від 0-многочлена остача алгоритму Евкліда.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)