- •Комбинаторика. Бином ньютона
- •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.4. Кольцо классов вычетов.
Пусть Z - множество целых чисел, и m Z. Введем на Z бинарное отношение следующим образом: для a, b Z пусть по определению ab a – b=km при некотором k Z. При m 0 это означает, что ab m |(a – b).
Утверждение. - отношение эквивалентности на Z.
Доказательство.
- рефлексивно, так как аZ a – a = 0m a a.
- симметрично, так как если a b, то a – b = km, k Z
b – a =(-k)m, и -k Z b a.
- транзитивно, так как если a b, и b с, то a – b = km, где k Z, b – c = lm, где l Z (a – b) +(b – c) = a – c = (k+l)m, и k+l Z a с.
Классы эквивалентных элементов по отношению мы будем обозначать cl a или (если ясно, какое имеется ввиду) cl a или . Очевидно, cl a = {b Z | b a } =
= { b Z | b – a = km для некоторого k Z }=
= { b Z | b – a mZ} = { b Z | b a + mZ} = a + mZ.
Так как - отношение эквивалентности на Z, то Z разбивается на непересекающиеся классы эквивалентных элементов.
Фактормножество Z/, то есть множество классов эквивалентных элементов, мы будем обозначать Zm или Z/(m).
Если b cl a, то говорят, что b – представитель из cl a.
Очевидно, при m = 0 a cl a = a, а отношение эквивалентности – это отношение равенства. Таким образом, при m = 0 Zm =Z.
Далее будем считать, что m 0.
Если a b, то часто пишут a b(mod m) или a b(m), и говорят, что a и b сравнимы по модулю m. А классы эквивалентных элементов называют классами вычетов по модулю m или классами по модулю m.
Разделим a и b на m с остатком. Пусть a = mq1 + r1,
b = mq2 + r2 , где 0 r1 m, 0 r2 m. Очевидно, a - r1= mq1,
то есть m|(a – r1) = . Аналогично, = .
Утверждение. = r1= r2 .
Доказательство. . Пусть r1= r2 . Тогда = = = .
. Пусть = , и r1 r2, например, r1 r2. Тогда = = =
r1 r2 m| (r1 - r2). Но 0 r1 - r2 m. Получили противоречие, то есть r1= r2.
Из утверждения мы получаем, что различных классов по модулю m ровно столько, сколько существует различных остатков от деления на m, то есть существует m различных классов, и Zm = { , , ,…, }.
Очевидно, = , = , = , = .
Зададим на Zm структуру кольца.
Определим операции сложения и умножения так:
пусть + = , = .
Докажем корректность нашего определения, то есть независимость его от выбора представителей в классах.
Пусть a1 , b1 , то есть = , = . Тогда
a1= a + km, b1= b + lm, и a1+ b1= a + b + (k + l)m,
a1 b1= ab +(kb + al + klm)m (a1+ b1) (a + b), (a1 b1)(a b) = , = . Корректность доказана.
Проверим свойства операций.
1. ( + )+ = + = = = + =
= +( + ) – это свойство ассоциативности сложения в Zm следует из ассоциативности сложения в Z.
2. Так как Zm + = , то в Zm нейтральный
элемент по сложению.
3. Так как Zm + = , то Zm противоположный элемент по сложению: - = .
Свойства 4, 5, 8, 9 из определения кольца следуют из соответствующих свойств кольца целых чисел и доказываются так же, как и свойство 1.
Упражнение. Доказать свойства 4, 5, 8, 9.
6. Так как Zm = , то в Zm нейтральный
элемент по умножению.
Таким образом, мы доказали, что Zm - АКУ-кольцо.
Пример. Выпишем таблицы сложения и умножения для Z6.
Таблица сложения |
|
Таблица умножения |
||||||||||||
+ |
|
|
|
|
|
|
|
х |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Так как = , то и в Z6 являются делителями нуля. В то же время = , то есть - обратимый элемент в Z6 .
Утверждение. Элемент Zm обратим НОД(a,m)= 1.
Доказательство.
. Пусть Zm такой, что = (ab) 1 ab = 1 + km
ab - km = 1, и если d|a, d|m, то d|1.
. Пусть НОД(a,m) = 1. Тогда , Zm , , также . В самом деле, если = , то = (ac)(ad) m|(ac - ad) m|a(c - d). Но НОД(a,m) = 1
m|(c - d) c d = - противоречие. Таким образом, все
элементы из Zm различны Zm = Zm Zm
такой, что = .
Следствие. Zm – поле m – простое число.
Доказательство. . Если m = p – простое число, то
a {1,2, …, p - 1} НОД(a,p)= 1 - обратим, Zm – поле.
. Пусть Zm – поле, и m – непростое число, m = kl, где k 1, l 1. Тогда НОД(k, m) 1, и для элемента Zm , , обратный элемент в Zm не существует - противоречие. Значит, m – простое.