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

Теорема Безу. НОД многочленов и алгоритм Евклида

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


Теорема Безу утверждает, что остаток от деления многочлена P(x) на двучлен (x-a) равен P(a).
Теорема Безу. Если многочлен разделить на двучлен x - a,
то в остатке получим число R, равное значению данного многочлена при x = a, т. е. R = Pn(a).
Предполагается, что коэффициенты многочлена содержатся в некотором коммутативном кольце с единицей
(например, в поле вещественных или комплексных чисел).
Теорема Безу и следствия из неё позволяют легко находить рациональные корни полиномиальных уравнений с рациональными коэффициентами.
Алгоритм Евклида — алгоритм для нахождения наибольшего общего делителя двух целых чисел.
Описание алгоритма нахождения НОД делением:
1.Большее число делим на меньшее.
2.Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла).
3.Если есть остаток, то большее число заменяем на остаток от деления.
4.Переходим к пункту 1.

 

32.Комплексным числом называется число вида z= x +iy, где x и y – дей-ствительные числа. i-это мнимая единица, (под корнем -1), т. Е. корень уравнения z^2+1=0 1. суммой комплексных чисел z 1 и z 2 называется комплексное число z вида

z = (x 1 + x 2, y 1 + y 2);

· произведением комплексных чисел z 1 и z 2 называется комплексное число

z = (x 1 x 2 - y 1 y 2, x 1 y 2 + x 2 y 1);множество комплексных чисел , отождествляется с множеством действительных чисел R.

· Разностью комплексных чисел z 1 и z 2 называется комплексное число z такое, что z 2 + z = z 1, откуда находим z = z 1 - z 2 = (x 1 - x 2, y 1 - y 2).

· Частным комплексных чисел z 1 и z 2 называется комплексное число z такое, что . Отсюда находим

· Комплексное число (0, 1) обозначается символом i = (0, 1). Тогда . Произвольное комплексное число z можно записать в виде

z = (x, y) = (x, 0) + (0, y) = (x, 0) + (0, 1)(y, 0) = x + iy. Эта запись называется алгебраической формой комплексного числа.

· Комплексное число называется сопряженным по отношению к комплексному числу z = (x, y) = x + iy.

· Существует элемент i (мнимая единица) такой, что i2 = – 1.

· Символ a + bi называют комплексным числом с действительной частью a и мнимой частью bi, где a и b – действительные числа, b – коэффициент мнимой части.

· Комплексное число a + 0i отождествляется с действительным числом a, т.е. a + 0i = a, в частности, 0 + 0i = 0. Числа вида bi (b  0) называют чисто мнимыми.Например, комплексное число 2 + 3i имеет действительную часть – действительное число 2 и мнимую часть 3i, действительное число 3 – коэффициент мнимой части.Комплексное число 2 – 3i имеет действительную часть число 2, мнимую часть – 3i, число – 3 – коэффициент при мнимой части.

· Правило равенства. Два комплексных числа равны тогда и только тогда, когда равны их действительные части и равны коэффициенты мнимых частей. Т.е., если a + bi = c +di, то a = c, b = d: и, обратно, если a = c, b = d, то a + bi = c +di.

33. Геометрическая интерпретация комплексных чисел. Модуль и аргумент комплексного числа. Всякое комплексное число z = (x, y) можно изобразить как точку на плоскости с координатами x и y. Плоскость, на которой изображаются комплексные числа, называется комплексной плоскостью, при этом ось Ox называется действительной, а Oy - мнимой. Модуль числа z определяет расстояние r от нуля до точки z, т. е. длину радиус вектора r=__________. Это расстояние называется модулем и обозначают:

Угол φ между осью абсцисс и вектором OM, изображающим комплексное число a + b·i, называется аргументом комплексного числа a + b·i

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |

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



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