- •Комбинаторика. Бином ньютона
- •1.1. Комбинаторика.
- •1.2. Бином Ньютона.
- •Комплексные числа
- •Соответствия. Функции. Отношения. Отношение эквивалентности
- •3.1. Соответствия. Функции. Отношения.
- •3.2. Подстановки.
- •3.3. Отношение эквивалентности.
- •Системы линейных уравнений
- •4.1. Определения.
- •4.2. Элементарные преобразования.
- •4.3. Решение и исследование систем линейных уравнений по Гауссу.
- •4.4. Решение систем линейных уравнений по Жордану.
- •Определители
- •5.1. Определения. Свойства.
- •5.2. Вычисление определителей.
- •5.3. Обратная теорема об определителях.
- •5.4. Разложение определителя по столбцам.
- •5.5. Полилинейность и кососимметричность определителя по столбцам.
- •5.6. Определитель транспонированной матрицы.
- •5.7. Разложение определителя по строкам.
- •5.8. Определитель матрицы с углом нулей.
- •5.8. Теорема о полном разложении определителя.
- •5.9. Решение слу по Крамеру.
- •5.10. Теорема Лапласа.
- •Группы, кольца, поля
- •6.1. Определения, примеры.
- •6.2. Простейшие свойства колец.
- •6.3. Делители нуля.
- •6.4. Кольцо классов вычетов.
- •6.5. Поля.
- •7. Линейные пространства
- •7.1. Определения, примеры.
- •7.2. Теоремы о базисах.
- •7.3. Изоморфизм линейных пространств.
- •7.4. Подпространства.
- •7.5. Теорема Кронекера-Капелли.
- •7.6. Решение однородных систем линейных уравнений.
- •8. Системы линейных уравнений
- •8.1. Определение ранга матрицы через миноры.
- •8.2. Решение систем линейных уравнений (продолжение).
- •8.3. Необходимые и достаточные условия равенства нулю определителя.
- •8.4. Общее решение неоднородной системы линейных уравнений.
- •9. Матрицы
- •9.1. Операции над матрицами, их свойства.
- •9.2. Элементарные матрицы.
- •9.3. Определитель произведения матриц.
- •9.4. Обратная матрица.
- •9.5. Решение матричных уравнений.
- •9.6. Ранг произведения матриц.
- •Алгебра многочленов
- •10.1. Построение алгебры многочленов.
- •10.2. Деление многочленов с остатком. Теорема Безу.
- •10.3. Наименьшее общее кратное и наибольший общий делитель многочленов.
- •10.4. Алгоритм Евклида.
- •10.6. Производная.
- •10.7. Кратные корни многочлена.
- •10.8. Основная теорема алгебры.
- •10.10. Разложение многочлена на простые множители
- •11. Поле рациональных функций
- •11.1. Построение поля отношений.
- •11.2. Поле рациональных функций.
- •12. Прямые суммы подпространств
- •Линейные отображения
- •13.1. Линейное отображение и его матрица.
- •13.2. Матрица композиции линейных отображений.
- •13.3. Сумма линейных отображений и её матрица.
- •13.4. Умножение линейного отображения на элемент
- •13.5. Изоморфизм алгебры линейных операторов и
- •14. Матрица перехода от одного базиса к другому
- •14.1. Изменение координат вектора при изменении
- •14.2. Изменение матрицы линейного отображения
- •14.3. Эквивалентные матрицы.
- •15. Образ и ядро линейного отображения Пусть : l l - линейное отображение.
- •16. Инвариантные подпространства
- •16.1. Свойства инвариантных подпространств.
- •16.2. Прямая сумма инвариантных подпространств.
- •16.3. Прямая сумма линейных операторов.
- •16.4. Собственные векторы и собственные значения
- •16.6. Минимальный многочлен линейного оператора и матрицы.
- •16.7. Инвариантные подпространства линейных операторов, действующих в векторных пространствах над r и над с.
- •17. Диагонализируемые линейные операторы
- •18. Евклидовы векторные пространства
- •18.1. Определения, примеры.
- •18.2. Свойства евклидовых пространств.
- •19. Ортогональные линейные операторы
- •19.1. Определение. Свойства.
- •19.2. Ортогональная группа.
- •19.3. Структура ортогонального оператора.
- •20. Самосопряженные линейные операторы
- •20.1. Сопряженные линейные пространства.
- •20.2. Сопряженные линейные операторы.
- •20.3. Самосопряженные линейные операторы.
- •20.4. Структура самосопряженного оператора.
- •21. Унитарные векторные пространства
- •21.1. Определения, примеры.
- •22. Унитарные линейные операторы
- •22.1. Определение. Свойства.
- •22.2. Унитарная группа.
- •22.3. Структура унитарного оператора.
- •23. Эрмитовы линейные операторы
- •23.1. Сопряженное линейное пространство.
- •23.2. Сопряженные линейные операторы.
- •23.3. Эрмитовы линейные операторы.
- •23.4. Структура эрмитова оператора.
- •24. Билинейные и квадратичные формы
- •24.1. Определение билинейной функции. Общие свойства.
- •Матрица билинейной формы.
- •24.3. Изменение матрицы билинейной формы при изменении базисов. Ранг билинейной формы.
- •24.4. Определение квадратичной формы. Связь билинейных и квадратичных форм. Матрица и ранг квадратичной формы.
- •24.5. Эквивалентность билинейных форм и квадратичных форм.
- •24.6. Канонический и нормальный вид квадратичных и симметричных билинейных форм.
- •24.7. Закон инерции для квадратичных форм.
- •24.8. Критерий Сильвестра.
- •25. Квадратичные формы в евклидовом пространстве
- •25.1. Приведение формы ортогональным преобразова-
- •25.2. Приведение пары форм.
- •26. Эрмитовы формы
- •26.1. Определение и основные свойства эрмитовых форм.
- •26.2. Нормальный вид эрмитовых форм.
- •27. Эрмитовы формы в унитарном пространстве
- •27.1. Приведение эрмитовой формы унитарным преобразованием координат.
- •27.2. Приведение пары форм.
- •28.1. Теорема Лагранжа.
- •28.2. Факторгруппы.
- •28.3. Морфизмы групп.
- •28.4. Теорема о разложении морфизма.
- •28.5. Циклические группы.
- •1. Комбинаторика. Бином Ньютона . . . . . . . . . . . . . . . . . . . . . 3
6.5. Поля.
Примеры числовых полей хорошо известны – это
Q,+, , -( ), 0 , 1 , R,+, , -( ), 0 , 1 , C,+, , -( ), 0 , 1 .
Также мы доказали, что простого числа p Z полем является Zp ,+, , -( ), , .
Определение. Если P = P, +, , -( ), 0K , 1K - поле,
F P и F = F,+, , -( ), 0K , 1K - поле, то F называют подполем поля P, а P называют надполем поля F или расширением поля F. Если ясно, какие операции имеются в виду, то говорят, что F – подполе поля P, а P – расширение поля F.
Определение. Если Р1, Р2 – поля, то отображение
: Р1 Р2 называется изоморфизмом полей, если - биекция, и x,y Р1 (x+y) = x + y, (xy) = x y. Если для полей Р1 и Р2 такой изоморфизм существует, то говорят, что поля Р1 и Р2 изоморфны и пишут Р1 Р2.
Упражнения.
1. Доказать, что id: Р1 Р1 является изоморфизмом, то есть Р1 Р1.
2. Доказать, что если :Р1Р2 – изоморфизм, то -1:Р1Р2 – изоморфизм, то есть если Р1 Р2, то Р2 Р1.
3. Доказать, что если :Р1 Р2 , :Р2 Р3 – изоморфизмы,
то ◦:Р1 Р3 – изоморфизм, то есть если Р1 Р2 и Р2 Р3 , то Р1 Р3.
4. Доказать, что если :Р1 Р2 – изоморфизм, то
(0 )=(0 ), (1 )=(1 ),(-х)= - х хР1,
(х -1)= ( х)-1 х Р1, х 0 .
Пусть P - поле. Будем обозначать элементы вида
ab-1 = b-1a дробями . Тогда = ab-1 = cd -1
ad = bc, + = ab-1+cd -1 =( ab-1+cd -1)bd( bd) -1 =
= (ad + bc)( bd) -1= , = ab-1cd -1 =ac(bd) -1= .
Любое поле P содержит элементы 0Р, 1Р, 1Р + 1Р = 2(1Р), 1Р + 1Р +1Р =3(1Р),…, m(1Р) m N. Возможны два случая:
1) все элементы вида m(1Р), m N, различны.
2) среди этих элементов одинаковые, то есть в N m n : m(1Р)= n(1Р) (такой случай имеет место всегда для конечного поля Р). Пусть m n. Тогда (m – n)(1Р)= 0Р , то есть существует такое t N, что t(1Р)= 0Р .
Определение. Характеристикой поля Р называется наименьшее натуральное число t такое, что t(1Р)= 0Р . Если такого числа не существует (как в случае 1), то говорят, что характеристика поля равна 0 или ∞ . Характеристика поля обозначается через char P.
Очевидно, char Q = char R = char C = 0, char Zp = p.
Теорема. Если р = char P 0, то р – простое число.
Доказательство. Пусть р – не простое, p = kl, где k, l 1.
Тогда 0Р = p(1Р)= (kl)(1Р) = k(1Р) l(1Р), и k(1Р) 0Р, l(1Р) 0Р. Но в поле нет делителей нуля (см. 6.3), то есть мы получили противоречие. Значит, р – простое число.
Определение. Поле Р называется простым, если у него нет подполей, отличных от Р.
Теорема. Поле Q – простое.
Доказательство. Пусть Q Р – подполе. Тогда Р 0, 1, 1+1=2, 2+1=3,…, n (n N), - n (n N), (n N), m (n N, m Z), то есть Р Q Р = Q. Других подполей в Q нет.
Теорема. Поле Zp – простое.
Доказательство. Пусть Zp Р – подполе. Тогда Р , , + = , + = , … , , то есть Р Zp Р = Zp . Других подполей в Zp нет.
Теорема. Пусть Р – поле, и char P = 0. Тогда
P содержит наименьшее (по включению) подполе Р0 ,
подполе Р0 – простое,
Р0 Q.
Доказательство. Очевидно, пересечение всех подполей в Р является, во-первых, подполем, во-вторых, оно является наименьшим подполем (так как содержится в любом другом) и, в-третьих, оно является простым подполем, так как не содержит собственных (меньших) подполей. Отсюда следуют 1-е и 2-е утверждения теоремы.
Но мы докажем теорему иначе. Пусть поле P содержит подполе Р1. Тогда Р1 0Р, 1Р, 1Р+1Р=2(1Р), 2(1Р)+1Р =3(1Р),…, n(1Р) (n N), (- n)(1Р) (n N), (n(1Р))- 1 (n N), m(1Р)(n(1Р))- 1 (n N, m Z). Пусть
Р0={m(1Р)(n(1Р))- 1| n N, m Z}= { | m Z, n N}. Тогда Р0 - подполе, так как
I. + = Р0 (*)
и = Р0 , Р0 , (**)
II.2. при m = 0, n = 1 получаем, что 0P Р0 ,
3. - = Р0 , 6. при m = 1, n = 1 получаем, что 1P Р0 , 7. при m 0 = Р0 - при m 0 здесь используется правило знаков из 6.2. Выполнение остальных свойств из определения поля в Р0 следует из выполнения их в поле Р.
Подполе Р0 - наименьшее, так как любое другое подполе Р1 содержит Р0. Отсюда следует, что Р0 - простое подполе, так как оно не содержит собственных (меньших) подполей.
Докажем, что поле Р0 изоморфно полю Q. Определим отображение : Q Р0 так: пусть Q по определению ( )= Р0 . Тогда - инъекция. В самом деле, если ( )=( ), то = m(1Р)n(1Р) =
= m(1Р)n (1Р) (mn)(1Р) =(mn)(1Р) (mn - mn)(1Р))=0Р
mn - mn = 0 (так как char P = 0) = . Сюръективность очевидна. Таким образом, - биекция. Сохранение операций при следует из (*) и (**). Следовательно, - изоморфизм.
Теорема. Пусть Р – поле, и char P = р. Тогда
1) P содержит наименьшее (по включению) подполе Р0 ,
подполе Р0 – простое,
Р0 Zp.
Доказательство аналогично доказательству предыдущей теоремы 3.
Упражнение. Доказать эту теорему.
Лекция 13.