- •Часть 1 – 1 семестр
- •Ч1.Вопрос15. Простые и двойные суммы. Их Свойства. Линейные преобразования неизвестных; их умножение. Получить вид матрицы произведения линейных преобразований.
- •Ч1.Вопрос16. Умножение матриц, его свойства. Единственность единичной матрицы. Доказать отсутствие обратных матриц у вырожденных матриц.
- •Ч1.Вопрос17. Обратная матрица (существование, единственность).
- •Ч1.Вопрос19. Алгебраические операции. Примеры. Группы, кольца (определения, примеры). Делители нуля. Возможность сокращения.
- •Ч1.Вопрос20. Поле. Следствия из аксиом. Отсутствие делителей нуля. Характеристика поля; ее простота. Подполя и расширения полей. Изоморфизм колец (полей).
- •Ч1.Вопрос21. Кольцо многочленов от одной переменной. Степень произведения. Отсутствие делителей нуля. Многочлены, имеющие обратные.
- •Ч1.Вопрос22. Алгоритм деления с остатком (доказать единственность). Делители многочлена. Доказать свойства делимости (не менее 5 свойств).
- •Ч1.Вопрос23. Нод. Доказать алгоритм Евклида. Сформулировать его следствие.
- •Ч1.Вопрос24. Число нод двух многочленов. Взаимно простые многочлены; их свойства.
- •Ч1.Вопрос25. Корни многочленов. Деление на (X-c). Теорема Безу. Метод Горнера. Теорема Виета.
- •Ч1.Вопрос26. Кратные корни. Производная многочлена; ее степень. Теорема о понижении кратности корня при дифференцировании. Следствия.
- •Теорема о понижении кратности корня при дифференцировании.
- •Ч1.Вопрос27. Число корней многочлена в произвольном поле. Равносильность двух понятий равенства. Формулировка теоремы существования корня. Следствия. Поле разложения.
- •Ч1.Вопрос29. Доказать сопряженность корней многочлена с действительными коэффициентами. Следствия. Неприводимые многочлены и каноническое разложение над полем r.
- •Ч1.Вопрос30. Отделение корней c. Критерий отсутствия кратных корней.
- •Ч1.Вопрос31. Определение линейного пространства. Некоторые следствия из аксиом. Основные примеры линейных пространств.
- •Ч1.Вопрос32. Два определения линейной зависимости. Их равносильность. Примеры. Связи между линейной зависимостью системы и её подсистем.
- •Ч1.Вопрос34. Основная теорема о линейной зависимости.
- •Ч1.Вопрос35. Следствия из основной теоремы о линейной зависимости для конечных систем векторов.
Ч1.Вопрос25. Корни многочленов. Деление на (X-c). Теорема Безу. Метод Горнера. Теорема Виета.
Задан многочлен f(х) с коэффициентами из P[х]. Если f(x)=0, то его значение назовем число ноль. Если f(x)≠0 => f(x)=a0xn+a1xn-1+..+an. Выберем число с из P[х], то пологаем значение многочлена f(x) при x=c величину f(x)= a0cn+a1cn-1+..+an .
Замечание: каждой паре f(х)*с ставится в соответствие ровно одно значение f(c). обратное не верно.
Если значение мног-а f(х) при (х=с)=0 то с- называют корнем мног-а.
Теорема Безу: остаток от деления мног-а f(x) мног-н g(x)=(x-c) равен значению мног-а f(x) при х=с.
f(x)=(x-c)q(x)+r(x) =>x=c. f(c)=(c-c)q(c)+r(c) => f(c)=f(c).
Т.к. g(x) мног-н первой степени => либо остаток с=0 => x=c-корень для f(x), либо остаток мног-н любой степени.
Следствие: число с- корень f(x) (x-c)/f(x)
Метод Горнера: пусть задан f(x) из P[x].
f(x)= a0xn+a1xn-1+..+an выполним его деление на g(x)=(x-c)=> f(x)=g(x)q(x)+r(x) – мног-н g(x) имеет степень n=1.
f(x)=g(x)q(x)+r(x)=>q(x)=b0xn-1+bxn-2+..+bn-1 => f(x)=(x-c)( b0xn-1+bxn-2..+bn-1)+r. При х=n.
xn | a0=b0
xn-1 | a1=b1-cb0
xn-2 | a2=b2-cb1
.. |
x1 | an-1=bn-1-cbn-2
x0 | an=cbn-1+r
Теорема Виета. пусть f(x) из P[x]\0,a0=1, f(x)=xn+a1xn-1+..+an(1) – у него существует поле разложения P` над которым f(x)=(x-c1)( x-c2).. (x-cn)(2). ci из P`. правые части равенств (1,2) равны, т.к. равны левые части. приравнивая в 1,2 коэв. при одинаковых степенях х получаем равенство.
a1=-(c1+..+cn).
a2=c1c2+c1c3+..+cn-1cn.
…………………………..
an=(-1)nc1..cn
отсюда получаем формулу Виетта.
-a1=c1+..+cn.
a2=c1c2+c1c3+..+cn-1cn.
…………………………..
(-1)n an=c1..cn
с1..сn- корни f(x). если а0≠1, то формула Виетта аналогично полученную пишем для многочлена f(x)/а0 имеющего те же корни что и f(x).
Ч1.Вопрос26. Кратные корни. Производная многочлена; ее степень. Теорема о понижении кратности корня при дифференцировании. Следствия.
Пусть C – корень f(x). Если f(x)=(x-c)kg(x), причем g(c)≠0, то число k называют кратностью корня c многочлена f(x).
Если k>1, то c – кратный корень, если k=1, то с – простой корень.
Кратность корня можно находить методом Горнера (несколько раз делить на (x-c)), но есть другой способ, связанный с понятием производной.
Опр. Пусть f(x)=a0xn+a1xn-1+…+an-1x+an, ai из Р. Назовем производной многочлена f’(x)=na0xn-1+…+an-1
na0=a0+…+ a0 (n раз) f’(x) из P[x]
Нетрудно проверить, что справедливы обычные правила дифференцирования. Отметим, что если Р любой кратн. ≠0 поле характеристики 0, то na0≠0, т.к. a0≠0=> deg f’(x)=n-1.
Для других полей степень производной может быть меньшей (n-1).
Теорема о понижении кратности корня при дифференцировании.
Пусть С – корень кратности k многочлена f(x) из P[x], Р- поле характеристики 0, тогда при k>1 с – корень кратности (л-1) производной f’(x), при k=1 с – не является корнем f’(x).
Д-во: f(x)=(x-c)kφ(x) (1), φ(c)≠0 (2)
f’(x)=k(x-c)k-1φ(x)+(x-c)kφ’(x)=(x-c)k-1(kφ(x)+(x-c) φ’(x)) (3)
обозначим ψ(x)= (kφ(x)+(x-c) φ’(x))
Найдем ψ(с)=k/φ(c)≠0, φ(c)≠0 (4)
ψ(с)≠0, т.к. в поле характеристики 0 для любого a из Р\0 и любого k из N: ka≠0
Из (3) и (4) следует справедливость доказываемой теоремы.
Следствие1: Если c – корень кратности k многочлена f(x) из P[x] и Р – поле характеристики 0, то f(c)=f’(c)=…=f(k-1)(с)=0 (5), то f(k)≠0 (6)
Следствие2: Если Р – поле характеристики 0, f(x) из P[x] и выполняется (5) и (6), то с – корень кратности k многочлена f(x). Получается из следствия 1 методом от противного (один раз предполагается, что кратность корня c меньше k, а другой раз – больше k).