- •Алгебра
- •График учебного процесса
- •III семестр
- •IV семестр
- •1. Цели и задачи дисциплины, место в учебном процессе, требования к уровню содержания дисциплины.
- •2. Технологическая карта дисциплины
- •3. Содержание дисциплины
- •Самостоятельная работа (темы , выносимые на срс и методическая поддержка срс)
- •Литература для самостоятельной работы
- •4. Организация текущего и промежуточного контроля знаний
- •5. Методические рекомендации преподавателю
- •6. Работа с ресурсами Internet
- •7. Материальное обеспечение дисциплины
- •8. Методическое обеспечение дисциплины:
- •Глоссарий
- •Вопросы, выносимые на экзамены
- •III семестр
- •IV семестр
- •Методические рекомендации по организации внеаудиторной и аудиторной самостоятельной работы студентов
- •Контрольно - измерительные материалы
- •III семестр Модуль 1
- •Модуль 2 Контрольная работа по теме «Многочлены от одной переменной»
- •IV семестр Модуль 1 Тест по теме «Многочлены над полем рациональных чисел» для межсессионного учета знаний
- •Контрольная работа по теме «Многочлены над полями рациональных, действительных и комплексных чисел»
- •Модуль 2 Контрольная работа по теме «Расширения полей и задачи, связанные с этим»
- •Методические указания по подготовке практических занятий
- •Методические рекомендации по выполнению курсовых работ
- •Темы курсовых работ
- •1. Вопросы делимости и решения уравнений в кольце целых чисел.
- •. Программа итоговой государственной аттестации студентов
- •Группы и подгруппы
- •Группа подстановок
- •Подгруппы
- •Циклические группы
- •Разложение группы по подгруппе
- •6. Задачи и упражнения для самостоятельного выполнения
- •Нормальные делители. Фактор - группы.
- •1. Нормальные делители
- •2. Фактор – группы
- •Гомоморфизмы групп
- •Задачи и упражнения для самостоятельного выполнения
- •Элементарные сведения о кольцах
- •Кольцо с единицей
- •Делители нуля. Область целостности
- •Поле частных
- •Задачи и упражнения для самостоятельного выполнения
- •Гомоморфизмы колец
- •Понятие идеала. Примеры
- •Операции над идеалами
- •Сравнения и классы вычетов по идеалу. Фактор – кольцо
- •Гомоморфизм колец. Теорема о гомоморфизмах
- •Характеристика кольца с единицей
- •Задачи и упражнения для самостоятельного выполнения
- •Делимость в области целостности
- •2. Кольцо главных идеалов
- •Евклидовы кольца.
- •Задачи и упражнения для самостоятельного выполнения
- •1. Многочлены над полем
- •2. Кольцо многочленов как евклидово кольцо
- •3. Техника деления с остатком. Схема Горнера
- •4. Теорема Безу
- •5. Наибольший общий делитель. Алгоритм Евклида
- •6.Наименьшее общее кратное
- •7. Неприводимые многочлены
- •8. Каноническое разложение многочлена
- •9. Вопросы и упражнения для самостоятельной работы
- •Комплексных чисел
- •1. Вводные замечания
- •2. Свойства модуля многочлена
- •3. Основная теорема алгебры комплексных чисел
- •4. Разложение многочлена над полем с в произведение линейных множителей
- •5. Разложение многочленов над полем r в произведение неприводимых множителей
- •6 Задачи и упражнения для самостоятельного выполнения
- •IV семестр
- •Приводимость и неприводимость многочленов над полем действительных, комплексных и рациональных чисел
- •Рациональные корни многочлена с рациональными коэффициентами
- •Понятие алгебраического числа
- •1. Вводные замечания
- •2. Свойства модуля многочлена
- •3. Основная теорема алгебры комплексных чисел
- •4. Разложение многочлена над полем с
- •5. Разложение многочленов над полем r
- •6 Задачи и упражнения для самостоятельного выполнения
- •1. Алгебраические числа.
- •2. Простое алгебраическое расширение поля.
- •3. Уничтожение иррациональности в знаменателе.
- •4. Конечные расширения полей.
- •6. Вопросы и упражнения для самостоятельной работы.
- •Лекции 7-8
- •Поле алгебраических чисел
- •Понятие разрешимости в квадратных радикалах
- •Определение 1. Алгебраическое уравнение
- •Связь с расширением числовых полей
- •4. Признаки того, что число выражается в квадратных радикалах.
- •5. Общий критерий разрешимости в квадратных радикалах
- •6. Примеры геометрических задач, сводящихся к уравнениям, неразрешимым в квадратных радикалах
- •Задача об удвоении куба
- •Задача о трисекции угла
- •Задача о квадратуре круга
- •7. Вопросы и упражнения для самостоятельной работы
3. Техника деления с остатком. Схема Горнера
Рассмотрим на практике как делить с остатком многочлен f(x) на g(x) P[x]. Для этого из делимого f(x) , где g(x) – делитель, а и - старшие коэффициенты f(x) и g(x) соответственно
1. f(x) – xn-mg(x)= (x), где f(x) – делимое, g(x) - делитель
an – старший коэффициент делимого,
bn – старший коэффициент делителя,
n – степень делимого
m – степень делителя
2. Затем с этой разностью поступаем так же как и с f(x). Если , т.е.
- старший член этого многочлена и , то из него вычтем =
И так далее проделываем до тех пор, пока не получится многочлен , степень которого меньше m. Такой многочлен обязательно наступит, так как степень делимого каждый раз уменьшается, по крайней мере на 1. Найденным таким образом многочлен и есть r(x), а s(x) представляет из себя сумму множителей при g(x)
, …, которые строились в этом процессе. Именно этот процесс положен в основу правила деления уголоком многочлена на многочлен из школьной математики.
Пример 1.
f(x) = x4 – 2x3 + x – 1 поделить на g(x) = x2 – 2 c остатком
Решение:
1)
2) с поступим также как и с f(x):
= . Аналогично:
3)
r(x)= - 3x+3 – остаток, т.к. его степень меньше степени g(x)
s(x) = x2+(-2x)+2=x2-2x+2 – частное
То же самое, но в другой записи: “Деление уголком”
_
= S(x)
_
_
= r(x)
Важным случаем деления с остатком является тот случай, когда g(x) является линейным многочленом вида (x-a), тогда деление f(x) на (x-a) можно производить по схеме Горнера. Оно основано на методе неопределённых коэффициентов. Разъясним этот метод на том же примере.
Пример 2.
Поделить с остатком на g(x)=x2 – 2
Решение: известно, существуют такие многочлены s(x) и r(x), для которых справедливо равенство:
f(x) = S(x)g(x)+r(x);
deg r(x)<deg g(x);
deg g(x)=2 => deg r(x) 1;
deg S(x) n – m => deg S(x) 4ּ2=2;
deg S(x)=2 => S(x) = A2x2 + A1x + A0;
r(x) = B1x + B0
x4 -2x3 + x – 1 = (x2 – 2)(A2x2 + A1x + A0) + (B1x + B0);
x4 -2x3 + x – 1 = A2x4 + A1x3 + A0x2 – 2A2x2 – 2 A1x – 2A0 + B1x + B0;
x4 -2x3 + x – 1 = A2x4 + A1x3 + (A0 – 2A2)x2 + (B1 – 2 A1)x + B0 – 2A0 Приравнивая коэффициент в обеих частях равенства, получим:
=> Значит, S(x) = x2 – 2x + 2 , а r(x) = – 3x + 3
Применим метод неопределенных коэффициентов для деления многочлена f(x) на линейный двучлен g(x) = x – a в общем виде
............................................
. Откуда
(2)
Формулу (2) можно получить с помощью таблицы, называемой схемой Горнера
|
|
|
|
… |
|
|
|
|
|
|
… |
|
|
Пример 3. поделить с остатком f(x) = x4 – 3x2 + 2x + 1 на g(x) = x – 2
|
1 |
0 |
-3 |
2 |
-1 |
2 |
1 |
2ּ1+0=2 |
2ּ2+(-3)=1 |
2ּ1+2=4 |
2ּ4+(- 1)=7 |
S(x) = x3 + 2x2 + x + 4 –частное,
r(x) = 7 – остаток,
Особенно целесообразно применять схему Горнера в тех случаях, когда надо найденное частное снова поделить на некоторый линейный двучлен. Тогда по схеме Горнера можно сэкономить записи
Пример 4.
|
1 |
0 |
-3 |
2 |
-1 |
-2 -2 |
1 1 |
-2 -4 |
1 9 |
0 18 |
-1 |
f(x) = x4 – 3x3 + 2x – 1 на двучлен g(x) = x +2, полученное частное снова поделить на x + 2
S(x) = x3 – 2x2 +x
r(x) = -1
S1(x) = x2 – 4x +9
r1(x)= - 18
Легко проверить, что в этом примере остаток при делении f(x) на равен значению многочлена f(x) при , т.е. f(a), т.е. f(2) = 16 – 15 – 4 – 1 = 1. Это утверждение верно в общем случае.