Lecture
Lecture
Группа: 108
Москва
Последняя компиляция: 3 января 2025 г.
Содержание
1 Система линейных уравнений 3
1.1 Матрица. Основные понятия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Система линейных (алгебраических) уравнений . . . . . . . . . . . . . . . . . . 4
1.3 Элементарные преобразования над СЛУ . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Элементарные преобразования над матрицами . . . . . . . . . . . . . . . . . . 6
1.5 Решение СЛУ методом Гаусса . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 Векторные пространства 11
2.1 Аксиомы элементов векторного пространства . . . . . . . . . . . . . . . . . . . 11
2.2 Следствия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3 Векторные подпространства . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.4 Линейная зависимость системы векторов . . . . . . . . . . . . . . . . . . . . . . 14
2.5 Линейная оболочка множества S . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.6 Базис . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3 Ранг 21
3.1 Ранг системы векторного простанства . . . . . . . . . . . . . . . . . . . . . . . 21
3.2 Ранг матрицы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
6 Линейные отображения 33
6.1 Изоморфизм . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
6.2 Линейные отображения и матрицы . . . . . . . . . . . . . . . . . . . . . . . . . 34
6.3 Операции над линейными отображениями . . . . . . . . . . . . . . . . . . . . . 35
6.4 Свойства операций над матрицами . . . . . . . . . . . . . . . . . . . . . . . . . 38
6.5 Свойства операции транспонирования . . . . . . . . . . . . . . . . . . . . . . . 39
6.6 О ранге и операциях над матрицами . . . . . . . . . . . . . . . . . . . . . . . . 40
7 Перестановки 42
9 Алебраические структуры 62
9.1 Изоморфизм группы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
9.2 Группа подстановок . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
9.3 Четность подстановки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
9.4 Подгруппа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
9.5 Кольца и поля . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
1
9.6 Изоморфные кольца и поля . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
9.7 Характеристика поля . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
9.8 Поле комплексных чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
2
1 Система линейных уравнений
1.1 Матрица. Основные понятия
Определение. Матрица 𝐴 размера 𝑚 × 𝑛 - это прямоугольная таблица с 𝑚
строками и 𝑛 столбцами:
⎛ ⎞
𝑎11 𝑎12 ... 𝑎1𝑛
⎜ 𝑎21 𝑎 . . . 𝑎
⎜ ⎟
22 2𝑛 ⎟
𝐴=⎜⎜ ... .. ⎟
⎝ . ⎟
⎠
𝑎𝑚1 𝑎𝑚2 . . . 𝑎𝑚𝑛
• 𝑖 - номер строками
• 𝑗 - номер столбца
3
Если 𝐴 - квадратная, то
⎛ ⎞
𝑎11
• 𝐴=⎝
⎜ ... ⎠ главная диагональ
⎟
𝑎𝑛𝑛
⎛ ⎞
𝑎1𝑛
• 𝐴=⎝ ... ⎠ побочная диагональ
⎜ ⎟
𝑎𝑛1
Определение. Если 𝐴 - размера 𝑚 × 𝑛, 𝑎𝑖𝑗 = 0 ∀𝑖, 𝑗, то 𝐴 называется нулевой.
𝑎𝑛1 . . . 𝑎𝑛𝑛 𝑏𝑛
Определение. Расширенная матрица (𝐴|𝐵) . Набор чисел 𝑥01 , ..., 𝑥0𝑛 ∈ R назы-
𝑚×(𝑛+1)
вается решением системы (*), если подстановка этих чисел вместо неизвестных
в (*) дает тождество в каждом уравнении. (𝑥0𝑖 ←→ 𝑥)
Решить систему - это найти все решения системы. Любое конкретное решение
называется частным.
4
1.3 Элементарные преобразования над СЛУ
Определение. Элементарные преобразования над СЛУ:
Доказательство.
Таким образом, любое решение старой СЛУ - это и решение новой, то есть
множество решений не уменьшилось. (со столбцами все то же самое)
5
⇐= В обратную сторону аналогично (для доказательства эквивалентности),
используя обратимость элементарных преобразований.
• ЭП1: 𝑎𝑖 → 𝑎𝑖 + 𝜆𝑎𝑖
• ЭП2: 𝑎𝑖 ←→ 𝑎𝑗
• ЭП3: 𝑎𝑖 → 𝜇𝑎𝑖 , 𝜇 ̸= 0
Доказательство. Индукция по 𝑛:
Если 𝐴 - нулевая, то 𝐴 - ступенчатого вида. Если 𝐴 ̸= 0 : найдем первый
ненулевой столбец (начиная слева). Пусть 𝑗 - номер первого ненулевого столбца
6
и 𝑎𝑖𝑗 ̸= 0: ⎛ ⎞
0 0
⎜ .. ..
⎜. .
⎟
⎟
⎜ ⎟
𝐴=⎜ 𝑎𝑖𝑗 ⎟
⎜ .. ..
⎜ ⎟
⎝. .
⎟
⎠
0 0
Меняем 1-ю и 𝑖-ю строку местами и получаем, что 𝑎𝑖𝑗 стал лидером первой
строки. Считаем, что сразу 𝑎1𝑗 ̸= 0:
⎛ ⎞
0 0 𝑎𝑖𝑗 *
⎜ .. ..
⎜. . * *⎟
⎟
..
.
⎜ ⎟
𝐴=⎜ ⎟
⎜ .. .. ..
⎜ ⎟
⎝. . .
⎟
..
⎠
0 0 .
7
Утверждение. Решение СЛУ ступенчатого вида.
Пусть 𝐴𝑋 = 𝐵 - ступенчатая
⎛ ⎞
𝑎11 𝑏1
.. ⎟
.⎟
⎜
⎜ 𝑎22
... .. ⎟
⎜ ⎟
.⎟
⎜
(𝐴|𝐵) = ⎜
⎜
⎟
⎜ 𝑎𝑠𝑛 𝑏𝑠 ⎟
⎜ .. .. ⎟
⎜
⎝ . .⎟⎠
0 ··· ··· 0 𝑏𝑠̃︀
0𝑥1 + ... + 0𝑥𝑛 = 𝑏𝑠+1 =⇒ решений у этого уравнения нет =⇒ СЛУ не имеет
решения, т.е. несовместна.
Далее 𝑠̃︀ = 𝑠
Заметим, что 𝑠̃︀ = 𝑠 ≤ 𝑛 (n-количество столбцов)
2 случай: 𝑠̃︀ = 𝑠 = 𝑛 ⎧
⎪
⎪
⎪𝑎11 𝑥1 + 𝑎12 𝑥2 + · · · + 𝑎1𝑛 𝑥𝑛 = 𝑏1
⎪
𝑎22 𝑥2 + · · · + 𝑎1𝑛 𝑥𝑛 = 𝑏2
⎪
⎨
... ..
⎪
⎪
⎪ .
⎪
⎪
⎩ 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛
Такая СЛУ называется строготреугольной.
Из n-го уравнения однозначно находится 𝑥𝑛 = 𝑎𝑏𝑛𝑛
𝑛
Подставляем во все
оставшиеся уравнения 𝑥𝑛 = 𝑎𝑛𝑛 =⇒ исключаем 𝑥𝑛 . Получаем строго тре-
𝑏𝑛
8
Далее из (n-1)-го уравнения находим 𝑥𝑛−1 и т.д. =⇒ СЛУ имеет единствен-
ное решение т.е. является определенной.
СЛУ
↘ ↘
𝑠̃︀ ̸= 𝑠 𝑠̃︀ = 𝑠
несовместна совместна
↘ ↘
𝑠̃︀ = 𝑠 = 𝑛 𝑠̃︀ = 𝑠 ≤ 𝑛
определенна не определенна
Алгоритм. 𝐴𝑋 = 𝐵 ↦−→ (𝐴|𝐵) ∼ (𝐴𝑐 |𝐵𝑐 ) ↦−→ 𝐴𝑐 𝑋 = 𝐵𝑐
9
Определение. Матрица 𝐴 имеет улучшенный ступенчатый вид, если выпол-
нены следующие условия:
1. 𝐴 - ступенчатого вида
10
2 Векторные пространства
2.1 Аксиомы элементов векторного пространства
Мы рассматриваем векторные пространства над полем R.
Определение. Векторным пространством над R называют множество элемен-
тов 𝑉 , на котором введены операции сложения и умножения на числа из R:
1. ∀𝑥, 𝑦 ∈ 𝑉 =⇒ 𝑥 + 𝑦 = 𝑧 ∈ 𝑉
2. ∀𝜆 ∈ R, ∀𝑥 ∈ 𝑉 =⇒ 𝜆𝑥 = 𝑤 ∈ 𝑉
Удовлетворяет следующим свойствам:
1. 𝑥 + 𝑦 = 𝑦 + 𝑥 (коммутативность)
2. (𝑥 + 𝑦) + 𝑧 = 𝑥 + (𝑦 + 𝑧) (ассоциативность)
3. ∃ 0 ∈ 𝑉 : ∀𝑥 ∈ 𝑉 : 𝑥 + 0 = 0 + 𝑥 = 𝑥 (нейтральный элемент относительно
сложения)
4. ∀𝑥 ∈ 𝑉 : ∃ 𝑥′ : 𝑥 + 𝑥′ = 0 (противоположный элемент)
5. ∀𝜆 ∈ R, ∀𝑥, 𝑦 ∈ 𝑉 : 𝜆(𝑥 + 𝑦) = 𝜆𝑥 + 𝜆𝑦 (дистрибутивность умножения
относительно сложения)
6. ∀𝜆, 𝜇 ∈ R, ∀𝑥 ∈ 𝑉 : (𝜆 + 𝜇)𝑥 = 𝜆𝑥 + 𝜇𝑥 (дистрибутивность сложения
относительно умножения)
7. ∀𝜆, 𝜇 ∈ R, ∀𝑥 ∈ 𝑉 : 𝜆(𝜇𝑥) = (𝜆𝜇)𝑥 (ассоциативность умножения)
8. ∀𝑥 ∈ 𝑉 : 1 · 𝑥 = 𝑥 (нейтральный элемент относительно умножения)
Определение. Любой элемент векторного пространства называется вектором.
Примеры векторных пространств:
1. 𝑉 2 - Геометрические векторы на плоскости.
2. 𝑉 3 - Геометрические векторы в пространстве.
3. R𝑛 = {(𝑎1 , ..., 𝑎𝑛 ) | 𝑎𝑖 ∈ R} - арифметические векторы.
"+": (𝑎1 , ..., 𝑎𝑛 ) + (𝑏1 , ..., 𝑏𝑛 ) = (𝑎1 + 𝑏1 , ..., 𝑎𝑛 + 𝑏𝑛 )
"×": (𝑎1 , ..., 𝑎𝑛 ) × 𝜆 = (𝑎1 𝜆, ..., 𝑎𝑛 𝜆)
Упражнение. Проверьте, что R𝑛 (арифметическое пространство строк) с эти-
ми операциями является векторным пространством.
11
2.2 Следствия
1. Нулевой вектор единственный.
02 = 01 + 02 = 02 + 01 = 01
0 + 𝑥2 = (𝑥1 + 𝑥) + 𝑥2 = 𝑥1 + (𝑥 + 𝑥2 ) = 𝑥1 + 0
3. ∀𝜆 ∈ R : 𝜆 · 0 = 0
Доказательство.
𝜆 · 0 = 𝜆 · (0 + 0) = 𝜆 · 0 + 𝜆 · 0
4. 𝜆 · (−𝑥) = −𝜆 · 𝑥
5. 𝜆 · (𝑥 − 𝑦) = 𝜆𝑥 − 𝜆𝑦
6. (−1) · 𝑥 = −𝑥
7. (𝜆 − 𝜇) · 𝑥 = 𝜆𝑥 − 𝜇𝑥
12
2.3 Векторные подпространства
Определение. Подмножество 𝑈 ⊆ 𝑉 называется векторным подпростран-
ством, если:
1. 𝑥, 𝑦 ∈ 𝑈 =⇒ 𝑥 + 𝑦 ∈ 𝑈
2. ∀𝜆 ∈ R, ∀𝑥 ∈ 𝑈 =⇒ 𝜆 · 𝑥 ∈ 𝑈
3. 𝑈 ̸= ∅
Замечание. 3 условие заменить на условие: 0 ∈ 𝑈
⇐= очевидно.
=⇒ если 𝑈 ̸= ∅, то ∃ 𝑥 ∈ 𝑈 =⇒ по 2. : (−1) · 𝑥 ∈ 𝑈 =⇒ −𝑥 ∈ 𝑈 =⇒
𝑥 + (−𝑥) ∈ 𝑈 =⇒ 0 ∈ 𝑈
Утверждение. Любое векторное подпространство векторного пространства 𝑉
само является векторным пространством относительно операций векторного
пространства 𝑉 .
Примеры.
13
2.4 Линейная зависимость системы векторов
𝑉 - векторное пространство над полем R
𝜆1 𝑥1 + · · · + 𝜆𝑛 𝑥𝑛
Пример. R𝑛
Система (1, 0, 0, ..., 0), (0, 1, 0, ..., 0), ..., (0, 0, 0, ..., 1) линейно независимая
⏟ ⏞ ⏟ ⏞ ⏟ ⏞
𝑒1 𝑒2 𝑒𝑛
𝜆1 𝑒1 + · · · + 𝜆𝑛 𝑒𝑛 = (0, ..., 0) ⇐⇒ (𝜆1 , ..., 𝜆𝑛 ) = 0 ⇐⇒ ЛНЗ
14
Доказательство.
Доказательство.
Доказательство.
15
=⇒ Пусть 𝑣1 , .., 𝑣𝑘 - ЛНЗ. Допустим, что существует два разложения:
𝑤 = 𝜇1 𝑣1 + · · · + 𝜇𝑘 𝑣𝑘
𝑤 = 𝜇̃︀1 𝑣1 + · · · + 𝜇
̃︁𝑘 𝑣𝑘
𝜇1 𝑣1 + · · · + 𝜇𝑘 𝑣𝑘 = 𝜇̃︀1 𝑣1 + · · · + 𝜇
̃︁𝑘 𝑣𝑘
𝑣1 (𝜇1 − 𝜇̃︀1 ) + · · · + 𝑣𝑛 (𝜇𝑛 − 𝜇
̃︁𝑛 ) = 0
Т.к. 𝑣1 , .., 𝑣𝑘 - ЛНЗ =⇒ (𝜇𝑖 − 𝜇̃︀𝑖 ) = 0 =⇒ 𝜇𝑖 = 𝜇̃︀𝑖 ∀𝑖 = 1, 𝑘
Лемма 4.
Доказательство.
2. Следует из 1.
Лемма 5. (ОЛЛЗ)
Пусть 𝑣1 , ..., 𝑣𝑘 ∈ 𝑉, 𝑤1 , ..., 𝑤𝑚 ∈ 𝑉 , причем каждый 𝑤𝑖 линейно выражается
через 𝑣1 , ..., 𝑣𝑘 , тогда если 𝑚 > 𝑘, то {𝑤1 , ..., 𝑤𝑚 } - ЛЗ.
Доказательство. Пусть
⎧
⎪
⎪
⎪ 𝑤1 = 𝑐11 𝑣1 + · · · + 𝑐1𝑘 𝑣𝑘
⎪
⎨𝑤 = 𝑐 𝑣 + · · · + 𝑐 𝑣
⎪
2 21 1 2𝑘 𝑘
. где 𝑐𝑖𝑗 ∈ R
⎪
⎪..
⎪
⎪
⎪
⎩
𝑤 = 𝑐 𝑣 + ··· + 𝑐 𝑣
𝑚 𝑚1 1 𝑚𝑘 𝑘
16
Докажем, что ∃ нетривиальная ЛК 𝑤1 , ..., 𝑤𝑚 = 0
Для произвольных 𝜆1 , ..., 𝜆𝑚 рассмотрим выражение:
𝜆1 𝑤1 + · · · + 𝜆𝑚 𝑤𝑚 =
= 𝜆1 (𝑐11 𝑣1 + · · · + 𝑐1𝑘 𝑣𝑘 ) + · · · + 𝜆𝑚 (𝑐𝑚1 𝑣1 + · · · + 𝑐𝑚𝑘 𝑣𝑘 ) =
= (𝜆1 𝑐11 + · · · + 𝜆𝑚 𝑐𝑚1 )𝑣1 + · · · + (𝜆1 𝑐1𝑘 + · · · + 𝜆𝑚 𝑐𝑚𝑘 )𝑣𝑘
Т.к. 𝑚 > 𝑘 и это ОСЛУ, в которой число уравнений < числа неизвестных, то
эта система имеет нетривиальное решение 𝜆1 , ..., 𝜆𝑚
=⇒ 𝜆1 𝑤1 + · · · + 𝜆𝑚 𝑤𝑚 = 0 - это нетривиальная ЛК
=⇒ 𝑤1 , ..., 𝑤𝑚 - ЛЗ.
Доказательство. Д/з.
Определение. Такое векторное подпространство называется линейной оболоч-
кой множества 𝑆 ⊆ 𝑉 .
Обозначается: ⟨𝑆⟩.
Примеры.
2. 𝑉 3 , 𝑆 = {𝑖, 𝑗, 𝑖 + 𝑗}
i <S >
𝑠̃︀ = {𝑖 + 𝑗}
17
Определение. Если 𝑉 = ⟨𝑆⟩, то 𝑆 называется порождающим множеством
векторного простанства 𝑉 . Говорят, что векторное пространство 𝑉 порождается
множеством 𝑆.
Определение. Если ∃ конечное множество 𝑆, т.ч. 𝑉 = ⟨𝑆⟩, то 𝑉 называется
конечномерным (конечнопорожденным), иначе - бесконечномерным.
Пример. R𝑛 = ⟨(1, 0, ..., 0), ..., (0, ..., 0, 1)⟩
Лемма. (Переформулировка ОЛЛЗ) Пусть векторное пространство 𝑉 по-
раждается 𝑘 векторами. Тогда любые 𝑚 > 𝑘 векторов из 𝑉 - ЛЗ.
2.6 Базис
𝑉 - конечномерное векторное пространство над R
Определение 1. Система векторов {𝑒1 , ..., 𝑒𝑛 } ⊆ 𝑉 называется базисом век-
торного пространства 𝑉 , если:
1. {𝑒1 , ..., 𝑒𝑛 } - ЛНЗ
2. 𝑉 = ⟨𝑒1 , ..., 𝑒𝑛 ⟩, т.е. ∀𝑥 ∈ 𝑉, ∃ 𝑥1 , ..., 𝑥𝑛 ∈ R : 𝑥 = 𝑥1 𝑒1 + · · · + 𝑥𝑛 𝑒𝑛
Эти числа 𝑥1 , ..., 𝑥𝑛 - называются координатами вектора 𝑥 в базисе {𝑒1 , ..., 𝑒𝑛 }
Определение 2. Система векторов {𝑒1 , ..., 𝑒𝑛 } ⊆ 𝑉 называется базисом век-
торного простанства 𝑉 , если любой вектор 𝑥 ∈ 𝑉 выражается через {𝑒1 , ..., 𝑒𝑛 }
единственным образом.
Утверждение. (Опр 1) ⇐⇒ (Опр 2)
18
Теорема. В любом базисе конечномерного векторного пространства 𝑉 над R
одно и тоже число векторов.
Доказательство. Пусть есть два базиса {𝑒1 , ..., 𝑒𝑛 } и {𝑓1 , ..., 𝑓𝑚 } векторного
пространства 𝑉 . Тогда каждый вектор 𝑓𝑖 выражается через 𝑒1 , ..., 𝑒𝑛 .
По ОЛЛЗ: {𝑓1 , ..., 𝑓𝑚 } - ЛЗ =⇒ {𝑓1 , ..., 𝑓𝑚 } - не базис =⇒ противоречие.
Примеры.
1. dim 𝑉 2 = 2
2. dim R𝑛 = 𝑛
1. ЛНЗ (очевидно)
2. ∀𝑥 ∈ ⟨𝑆⟩: 𝑥 = 𝑥1 𝑠1 + · · · + 𝑥𝑘 𝑠𝑘
19
Доказательство.
20
3 Ранг
3.1 Ранг системы векторного простанства
Определение. Рангом системы векторов 𝑆, назовем dim⟨𝑆⟩, т.е. число векто-
ров в максимальной ЛНЗ системе из 𝑆.
𝐴 - матрица 𝑚 × 𝑛
Определение. Две системы векторов {𝑣1 , ..., 𝑣𝑛 }, {𝑤1 , ..., 𝑤𝑛 } называются эк-
вивалентными, если каждый вектор 𝑣𝑖 линейно выражается через {𝑤1 , ..., 𝑤𝑛 },
а 𝑤𝑖 через {𝑣1 , ..., 𝑣𝑛 }.
Это условная эквивалентность: ⟨𝑣1 , ..., 𝑣𝑛 ⟩ = ⟨𝑤1 , ...., 𝑤𝑛 ⟩
21
Доказательство.
A ст=
𝑎1𝑖1 , ..., 𝑎𝑠𝑖𝑠 - лидеры строк в 𝐴ст =⇒ 𝑎1𝑖1 ̸= 0, ..., 𝑎𝑠𝑖𝑠 ̸= 0
Очевидно, что 𝑟𝑘𝐴ст ≤ 𝑠. Достаточно доказать, что ненулевые строки ЛНЗ.
Рассмотрим ЛК:
𝜆1 (0, ..., 0, 𝑎1𝑖1 , *, ..., *) + 𝜆2 (0, ..., 0, 𝑎2𝑖2 , *, ..., *) + · · · + 𝜆𝑠 (0, ..., 0, 𝑎𝑠𝑖𝑠 , *, ..., *) =
(0, ..., 0)
(0, ..., 0, 𝜆1 𝑎1𝑖1 , ..., 𝜆1 𝑎1𝑖2 + 𝜆2 𝑎2𝑖2 , ...) = (0, ..., 0) =⇒ 𝜆1 𝑎1𝑖1 = 0 =⇒ 𝜆1 = 0
⏟ ⏞
лидер
𝜆1 𝑎𝑖2 1 + 𝜆2 𝑎2𝑖2 = 0 =⇒ 𝜆2 = 0 и т.д.
⏟ ⏞
лидер
Получаем, что 𝜆1 = 0, ..., 𝜆𝑠 = 0 =⇒ это ЛК - ЛНЗ.
Доказательство.
ЭП строк ̃︀
𝐴 ↦−→ 𝐴
Пусть 𝐴 = (𝑎𝑖𝑗 ) = (𝐴1 , ..., 𝐴𝑛 ), 𝐴
̃︀ = (𝑎̃︁
𝑖𝑗 ) = (𝐴1 , ..., 𝐴𝑛 ).
̃︁ ̃︁
⏟ ⏞ ⏟ ⏞
столбцы 𝐴 столбцы 𝐴
̃︀
22
Докажем, что если для некоторых чисел 𝜆1 , ..., 𝜆𝑛 ∈ R выполнено:
𝜆1 𝐴1 + · · · + 𝜆𝑛 𝐴𝑛 = 0, то для этих же чисел 𝜆1 𝐴 ̃︁𝑛 = 0 (Верно и
̃︁1 + · · · + 𝜆𝑛 𝐴
обратное, т.к. ЭП обратимы, т.е. если для каких-то чисел 𝜆𝑖 ∈ R : 𝜆𝑖 𝐴
∑︀ ̃︁
1 = 0,
то
∑︀
𝜆𝑖 𝐴𝑖 = 0). ⎧
⎨𝜆1 𝑎11 + 𝜆2 𝑎12 + · · · + 𝜆𝑛 𝑎1𝑛 = 0
⎛ ⎞
0 ⎪
⎪
Дано: 𝜆1 𝐴1 + · · · + 𝜆𝑛 𝐴𝑛 = ⎝ ... ⎠ =⇒ ... =⇒
⎜ ⎟
⎪
0
⎪
𝜆1 𝑎𝑚1 + 𝜆2 𝑎𝑚2 + · · · + 𝜆𝑛 𝑎𝑚𝑛 = 0
⎩
Пример. ⎛ ⎞
(︃ )︃𝑇 1 4
1 2 3
= ⎝2 5⎠
⎜ ⎟
4 5 6
3 6
Следствие. Ранг системы строк матрицы 𝐴 (=рангу матрицы 𝐴) не изменя-
ется при элементарных преобразованиях над столбцами.
23
𝑎1𝑖1 ̸= 0, ..., 𝑎𝑠𝑖𝑠 ̸= 0
Используем 𝑖1 -столбец, вычитая этот столбец из оставшихся с подходящими
коэффициентами, получаем:
Далее используем 𝑖2 -столбец, обнуляем все элементы правее 𝑎𝑖2 2 . В итоге полу-
чаем: ⎛ ⎞
𝑎1𝑖1 0
⎜
⎝
... ⎟
⎠
0 𝑎𝑠𝑖𝑠
Очевидно, что у такой матрицы ранг системы строк = рангу системы столбцов.
24
4 Возвращаемся к системе линейных уравнений
⎧
⎪
⎪
⎪𝑎11 𝑥1 + ... + 𝑎1𝑛 𝑥𝑛 = 𝑏1
⎪
⎨𝑎 𝑥 + ... + 𝑎 𝑥 = 𝑏
⎪
21 2 2𝑛 𝑛 2
.. (𝐴𝑋 = 𝐵)
⎪
⎪
⎪ .
⎪
⎪
⎩
𝑎𝑚1 𝑥1 + ... + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚
Теорема. (Кронекера-Капелли)
Однородная СЛУ:
⎧
⎪
⎪
⎪𝑎11 𝑥1 + ... + 𝑎1𝑛 𝑥𝑛 = 0
⎪
⎨𝑎 𝑥 + ... + 𝑎 𝑥 = 0
⎪
21 1 2𝑛 𝑛
. (𝐴𝑋 = 0)
⎪
⎪..
⎪
⎪
⎪
⎩
𝑎 𝑥 + ... + 𝑎 𝑥 = 0
𝑚1 1 𝑚𝑛 𝑛
Свойства.
⎛ ⎞ ⎛ ⎞
𝑥01 𝑥̃︀0
⎜ .1 ⎟
1. Если 𝑋 0 = ⎝ ... ⎠; ̃︁0 = ⎜ .. ⎟ - решение ОСЛУ,
𝑋
⎜ ⎟
⎝ ⎠
𝑥0𝑛 ̃︁0
𝑥 𝑛
⎛ ⎞
0 0
𝑋 1 + 𝑋1
̃︁
тогда 𝑋 0 + 𝑋
̃︁0 = ⎜
⎜ .. ⎟
⎝ . ⎟
⎠
0 0
𝑋 +𝑋
𝑛
̃︁
𝑛
⎛ ⎞ ⎛ 0⎞
𝑥01 𝜆𝑥1
⎜ .. ⎟ ⎜ .. ⎟
2. Если 𝑋 = ⎝ . ⎠ - решение ОСЛУ 𝐴𝑋 = 0, то 𝜆𝑋 = ⎝ . ⎠ - решение.
0 0
𝑥0𝑛 𝜆𝑥0𝑛
25
Доказательство. Д/з
26
⎛ ⎞
*
⎜ . ⎟
⎜ .. ⎟ ⎛ ⎞
⎜
⎜ * ⎟
⎟ 0
⎟ ⎜ .. ⎟
=⇒ ⎜ ⎟ = ⎝ . ⎠ =⇒ 𝜆1 = 0, ..., 𝜆𝑛−𝑟 = 0
⎜
⎜ 𝜆1 ⎟
⎜ . ⎟
⎜ .. ⎟ 0
⎝ ⎠
𝜆𝑛−𝑟
2. Надо доказать, что любое решение выражено через 𝐹1 , ..., 𝐹𝑛−𝑟
⎛ ⎞
𝑐11
⎜ . ⎟
⎜ .. ⎟
⎜ ⎟
⎜𝑐 ⎟
⎜ 𝑟1 ⎟
𝑋0 = ⎜ ⎟ = 𝜇𝑟+1 𝐹1 + · · · + 𝜇𝑛 𝐹𝑛−𝑟
⎜𝜇𝑟+1 ⎟
⎜ . ⎟
⎜ .. ⎟
⎝ ⎠
𝜇𝑛
27
⎛ ⎞ ⎛ ⎞
* 0
⎜*⎟ ⎜0⎟
⎜ ⎟ ⎜ ⎟
⎜𝜆1 ⎟ = 𝜆1 𝐹1 + 𝜆2 𝐹2 + 𝜆3 𝐹3 = ⎜0⎟ =⇒ 𝜆1,2,3 = 0 =⇒ 𝐹1 , 𝐹2 , 𝐹3 - ЛНЗ.
⎜ ⎟ ⎜ ⎟
⎜ ⎟ ⎜ ⎟
⎝𝜆2 ⎠ ⎝0⎠
⎜ ⎟ ⎜ ⎟
𝜆3 0
Проверим, что {𝐹1 , 𝐹2 , 𝐹3 } порождает пространство решений. Возьмем произ-
вольные числа 𝜇3 , 𝜇4 , 𝜇5 и приравняем 𝑥3 = 𝜇3 , 𝑥4 = 𝜇4 , 𝑥5 = 𝜇5
⎛ ⎞ ⎛ ⎞ ⎛ ⎞ ⎛ ⎞ ⎛ ⎞
𝑥1 −5𝜇3 − 9𝜇4 + 3𝜇5 −5 −9 3
⎜𝑥2 ⎟ ⎜ 2𝜇3 + 4𝜇4 − 2𝜇5 ⎟ ⎜ 2⎟ ⎜ 4⎟ ⎜−2⎟
⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎜𝑥3 ⎟ = ⎜ 𝜇 3
⎟ = 𝜇 3⎜
⎜ 1 ⎟ + 𝜇 4⎜
⎜ 0 ⎟ + 𝜇 5⎜ 0 ⎟
⎜ ⎟
⎜ ⎟ ⎜ ⎟ ⎟ ⎟
⎝𝑥4 ⎠ ⎝ 𝜇4 ⎝ 0⎠ ⎝ 1⎠ ⎝0 ⎠
⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎠
𝑥5 𝜇5 0 0 1
Такой базис называется нормальной ФСР.
Доказательство. 𝑋0 + 𝑀одн ⊆ 𝑀
Рассмотрим произвольное решение ОСЛУ. 𝑌 ∈ 𝑀одн
28
⎛ ⎞ ⎛ ⎞
𝑥01 𝑦1
⎜ .. ⎟ ⎜ .. ⎟
Пусть 𝑋0 = ⎝ . ⎠ , 𝑌 = ⎝ . ⎠
𝑥0𝑛 𝑦𝑛
⎛
⎞
𝑥01 + 𝑦1
Докажем, что 𝑋0 + 𝑌 = ⎝ ... ⎠ - решение СЛУ, т.е. 𝑋0 + 𝑌 ∈ 𝑀
⎜ ⎟
𝑥0𝑛 + 𝑦𝑛
𝐴𝑋 = 𝐵 : 𝑎𝑖1 𝑥01 + · · · + 𝑎𝑖𝑛 𝑥0𝑛 = 𝑏𝑖
𝐴𝑋 = 0 : 𝑎𝑖1 𝑦1 + · · · + 𝑎𝑖𝑛 𝑦𝑛 = 0
где 𝑖 = 1, 𝑚.
Проверим, что 𝑋0 + 𝑌 ∈ 𝑀
𝑎𝑖1 (𝑥01 + 𝑦1 ) + · · · + 𝑎𝑖𝑛 (𝑥0𝑛 + 𝑦𝑛 ) = 𝑏𝑖
(𝑎𝑖1 𝑥01 + · · · + 𝑎𝑖𝑛 𝑥0𝑛 ) + (𝑎𝑖1 𝑦1 + · · · + 𝑎𝑖𝑛 𝑦𝑛 ) = 𝑏𝑖
⏟ ⏞ ⏟ ⏞
𝑏𝑖 (т.к. 𝑋0 ∈𝑀 ) 0 (т.к. 𝑌 ∈𝑀одн )
𝑧𝑛
⎛ ⎞
𝑧1 − 𝑥01
Докажем, что 𝑍 − 𝑋0 = ⎝ ... ⎠ - решение однородной СЛУ.
⎜ ⎟
𝑧𝑛 − 𝑥0𝑛
Проверяем
𝑎𝑖1 (𝑧1 − 𝑥01 ) + · · · + 𝑎𝑖𝑛 (𝑧𝑛 − 𝑥0𝑛 ) = 0
(𝑎𝑖1 𝑧1 + · · · + 𝑎𝑖𝑛 𝑧𝑛 ) − (𝑎𝑖1 𝑥01 + · · · + 𝑎𝑖𝑛 𝑥0𝑛 ) = 0
⏟ ⏞ ⏟ ⏞
𝑏𝑖 (т.к. 𝑍∈𝑀 ) 𝑏𝑖 (т.к. 𝑋0 ∈𝑀 )
Замечание.
Общее решение ОСЛУ имеет вид:
𝑋 = 𝜇1 𝐹1 + · · · + 𝜇𝑠 𝐹𝑠
где 𝐹1 , ..., 𝐹𝑠 - ФСР ОСЛУ, 𝑠 = 𝑛 − 𝑟𝑘𝐴
Общее решение неоднородной СЛУ:
𝑋 = 𝑋0 + 𝜇 1 𝐹 1 + · · · + 𝜇 𝑠 𝐹 𝑠
𝑋0 - частное решение неоднородной СЛУ
29
5 Операции над матрицами
𝑀 𝑎𝑡𝑚×𝑛 (R) - множество всех матриц размера 𝑚 × 𝑛 с коэффициентами из R
𝐴, 𝐵 ∈ 𝑀 𝑎𝑡𝑚×𝑛 (R), 𝐴 = (𝑎𝑖𝑗 ), 𝐵 = (𝑏𝑖𝑗 )
30
Упражнение. Проверить, что это базис.
3. Умножение матриц
𝐴 ∈ 𝑀 𝑎𝑡𝑚×𝑘 (R), 𝐵 ∈ 𝑀 𝑎𝑡𝑘×𝑛 (R)
Произведение матрицы 𝐴 на матрицу 𝐵 называется матрица 𝐶 размера
𝑘
𝑚 × 𝑛, у которой 𝑐𝑖𝑗 = 𝑎𝑖𝑠 𝑏𝑠𝑗 . Обозначаем 𝐶 = 𝐴𝐵.
∑︀
𝑠=1
Пример. (︃ )︃ (︃ )︃
1 0 0 1
𝐴= , 𝐵=
0 0 0 0
(︃ )︃ (︃ )︃
0 1 0 0
𝐴𝐵 = , 𝐵𝐴 = =⇒ 𝐴𝐵 ̸= 𝐵𝐴
0 0 0 0
Замечание.
⎧
⎨𝑎11 𝑥1 + · · · + 𝑎1𝑛 𝑥𝑛 = 𝑏1
⎛ ⎞⎛ ⎞ ⎛ ⎞
⎪
⎪ 𝑎11 · · · 𝑎1𝑛 𝑥1 𝑏1
.. ⎜ .. .. ⎠ ⎝ .. ⎠ = ⎝ ... ⎟
. .
. ⇐⇒ ⎝ .
⎟ ⎜ ⎟ ⎜
⎠
⎪
𝑎𝑚1 · · · 𝑎𝑚𝑛 𝑥𝑛 𝑏𝑚
⎪
𝑎𝑚1 𝑥1 + · · · + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑛
⎩
Примеры.
1. Проекция
𝜙 : 𝑉 3 → 𝑉 2 , 𝜙 : 𝑥1 𝑖 + 𝑥2 𝑗 + 𝑥3 𝑘 → 𝑥1 𝑖 + 𝑥2 𝑗
31
2. Поворот
𝜙 : 𝑉 2 → 𝑉 2 Поворот на угол 𝛼 вокруг точки 𝑂
32
6 Линейные отображения
6.1 Изоморфизм
𝑉, 𝑊 - векторные пространства над R
2. ∀𝜆 ∈ R ∀𝑎 ∈ 𝑉 : 𝜙(𝜆𝑎) = 𝜆𝜙(𝑎)
3. 𝜙 является биекцией.
𝜙 : 𝑥 = 𝑥1 𝑒1 + · · · + 𝑥𝑛 𝑒𝑛 → (𝑥1 , ..., 𝑥𝑛 )
2. ∀𝑥, 𝑦 ∈ 𝑉
𝑛
∑︁ 𝑛
∑︁ 𝑛
∑︁
𝑥= 𝑥𝑖 𝑒𝑖 𝑦= 𝑦𝑖 𝑒 𝑖 𝑥+𝑦 = (𝑥𝑖 + 𝑦𝑖 )𝑒𝑖
𝑖=1 𝑖=1 𝑖=1
3. ∀𝜆 ∈ R ∀𝑥 ∈ 𝑉
𝑛
∑︁
𝜙(𝜆𝑥) = 𝜙( 𝜆𝑥𝑖 𝑒𝑖 ) = (𝜆𝑥1 , ...., 𝜆𝑥𝑛 ) = 𝜆(𝑥1 , ..., 𝑥𝑛 ) = 𝜆𝜙(𝑥)
𝑖=1
33
Примеры.
1. 𝑉 2 ∼
= R2
𝑉3 ∼= R3
2. 𝑀𝑚×𝑛 (R) ∼
= R𝑚𝑛
Упражнение. 𝑉 ∼
= 𝑊 ⇐⇒ dim 𝑉 = dim 𝑊 ; 𝑉, 𝑊 − конечномерные простран-
ства над R.
2. ∀𝜆 ∈ R, ∀𝑎 ∈ 𝑉 : 𝜙(𝜆𝑎) = 𝜆𝜙(𝑎)
Доказательство.
𝜙 : 𝑥 = 𝑥1 𝑒1 + · · · + 𝑥𝑛 𝑒𝑛 → 𝑥1 𝑤1 + · · · + 𝑥𝑛 𝑤𝑛
34
Пусть 𝜙 : 𝑉 → 𝑊 - линейное отображение 𝑉 - 𝑛-мерное, 𝑊 − 𝑚-мерное
пространство.
Фиксируем базис ℰ = {𝑒1 , ..., 𝑒𝑛 } - базис в 𝑉 ; ℱ = {𝑓1 , ..., 𝑓𝑚 } - базис в 𝑊
⎛ ⎞
𝑎11 · · · 𝑎1𝑛
𝐴 = ⎝ ... .. ⎟
. ⎠
⎜
𝑎𝑚1 · · · 𝑎𝑚𝑛
⏟ ⏞ ⏟ ⏞
𝜙(𝑒1 ) 𝜙(𝑒𝑛 )
35
Утверждение. Отображение 𝜙1 + 𝜙2 : 𝑉 → 𝑊 является линейным отоб-
ражением.
Доказательство. ∀𝑎, 𝑏 ∈ 𝑉 :
(𝜙1 + 𝜙2 )(𝑎 + 𝑏) = 𝜙1 (𝑎 + 𝑏) + 𝜙2 (𝑎 + 𝑏) =
Утверждение. 𝐵 = 𝐴1 + 𝐴2
1𝑖 𝑓1 + · · · + 𝑎̃︁
𝜙2 (𝑒𝑖 ) = 𝑎̃︁ 𝑚𝑖 𝑓𝑚
Доказательство. Аналогично.
36
Пусть ℰ = {𝑒1 , ..., 𝑒𝑛 } - базис в 𝑉 и ℱ = {𝑓1 , ..., 𝑓𝑛 } - базис в 𝑊 .
𝐴 - матрица линейного отображения 𝜙 относильно ℰ и ℱ.
𝐵 - матрица линейного отображения 𝜇𝜙 относильно ℰ и ℱ.
Утверждение. 𝐵 = 𝜇𝐴
𝜙:𝑉 →𝑊 𝜓:𝑊 →𝑈
(𝜓 ∘ 𝜙)(𝑥) = 𝜓(𝜙(𝑥)) ∀𝑥 ∈ 𝑉
Доказательство. ∀𝑎, 𝑏 ∈ 𝑉
Утверждение. 𝐶 = 𝐵 · 𝐴
37
Доказательство.
𝑚
∑︁ 𝑘
∑︁
𝜙(𝑒𝑖 ) = 𝑎𝑠𝑖 𝑓𝑠 ; 𝜓(𝑓𝑠 ) = 𝑏𝑡𝑠 𝑔𝑡
𝑠=1 𝑡=1
По определению композиции:
𝑚
∑︁ 𝑚
∑︁
(𝜓 ∘ 𝜙)(𝑒𝑖 ) = 𝜓(𝜙(𝑒𝑖 )) = 𝜓( 𝑎𝑠𝑖 𝑓𝑠 ) = 𝑎𝑠𝑖 𝜓(𝑓𝑠 ) =
𝑠=1 𝑠=1
𝑚
∑︁ 𝑘
∑︁ 𝑘 ∑︁
∑︁ 𝑚
= 𝑎𝑠𝑖 ( 𝑏𝑡𝑠 𝑔𝑡 ) = ( 𝑏𝑡𝑠 𝑎𝑠𝑖 )𝑔𝑡 (⋆)
𝑠=1 𝑡=1 𝑡=1 𝑠=1
=⇒(*) = (⋆).
𝑚
Т.к. координаты определены однозначно ⇒ 𝑐𝑖𝑡 =
∑︀
𝑏𝑡𝑠 𝑎𝑠𝑖 ⇒ 𝐶 = 𝐵 · 𝐶
𝑠=1
Доказательство. 𝐴 , 𝐵 , 𝐶
𝑚×𝑘 𝑘×𝑛 𝑛×𝑙
Пусть 𝐷 = 𝐴(𝐵𝐶), 𝐷
̃︀ = (𝐴𝐵)𝐶.
𝑚×𝑙 𝑚×𝑙
Надо проверить, что ∀𝑖, 𝑗 : [𝐷]𝑖𝑗 = [𝐷]
̃︀ 𝑖𝑗 .
𝑘
∑︁ 𝑘
∑︁ 𝑛
∑︁
[𝐷]𝑖𝑗 = [𝐴(𝐵𝐶)]𝑖𝑗 = [𝐴]𝑖𝑠 · [𝐵𝐶]𝑠𝑖 = [𝐴]𝑖𝑠 ( [𝐵]𝑠𝑡 · [𝐶]𝑡𝑖 ) =
𝑠=1 𝑠=1 𝑡=1
𝑘 ∑︁
∑︁ 𝑛
= [𝐴]𝑖𝑗 ([𝐵]𝑠𝑡 · [𝐶]𝑡𝑖 )
𝑠=1 𝑡=1
𝑛
∑︁ 𝑛 ∑︁
∑︁ 𝑘
[𝐷]
̃︀ 𝑖𝑗 = [(𝐴𝐵)𝐶]𝑖𝑗 = [𝐴𝐵]𝑖𝑡 [𝐶]𝑡𝑗 = ( [𝐴]𝑖𝑠 · [𝐵]𝑠𝑡 )[𝐶]𝑡𝑗 =
𝑡=1 𝑡=1 𝑠=1
38
𝑛 ∑︁
∑︁ 𝑘
= ([𝐴]𝑖𝑠 · [𝐵]𝑠𝑡 ) · [𝐶]𝑡𝑗
𝑡=1 𝑠=1
По свойствам операций над R результаты преобразований равны.
3. 𝐴(𝐵 + 𝐶) = 𝐴𝐵 + 𝐴𝐶
4. (𝐵 + 𝐶)𝐴 = 𝐵𝐴 + 𝐶𝐴
7. ∀𝐴 ∈ 𝑀𝑚×𝑛 (R) : 0 · 𝐴 = 0
2. (𝜆𝐴)𝑇 = 𝜆𝐴𝑇
3. (𝐴 + 𝐵)𝑇 = 𝐴𝑇 + 𝐵 𝑇
4. (𝐴𝐵)𝑇 = 𝐵 𝑇 𝐴𝑇
𝑘
∑︁
𝑇
[𝐷]𝑖𝑗 = [(𝐴𝐵) ]𝑖𝑗 = [(𝐴𝐵)]𝑗𝑖 = [𝐴]𝑗𝑠 [𝐵]𝑠𝑖
𝑠=1
𝑘
∑︁ 𝑘
∑︁
̃︀ 𝑖𝑗 = 𝐵 𝑇 𝐴𝑇 =
[𝐷] [𝐵]𝑖𝑠 [𝐴]𝑠𝑗 = [𝐴]𝑗𝑠 [𝐵]𝑠𝑖
𝑠=1 𝑠=1
39
6.6 О ранге и операциях над матрицами
Теорема.
1. 𝑟𝑘𝐴𝑇 = 𝑟𝑘𝐴
⎧
⎨𝑟𝑘𝐴, если 𝜆 ̸= 0
2. 𝑟𝑘(𝜆𝐴) =
⎩0, если 𝜆 = 0
Доказательство.
1. Следует из того, что ранг системы строк = рангу системы столбцов, и из
определения ранга матрицы.
2. Очевидно.
3. Пусть 𝑎1 , ..., 𝑎𝑚 - строки матрицы 𝐴. 𝑏1 , .., 𝑏𝑚 - строки матрицы 𝐵.
𝑎1 + 𝑏1 , ..., 𝑎𝑚 + 𝑏𝑚 - строки матрицы 𝐴 + 𝐵.
𝑟𝑘𝐴 = dim⟨𝑎1 , ..., 𝑎𝑚 ⟩, 𝑟𝑘𝐵 = dim⟨𝑏1 , ..., 𝑏𝑚 ⟩
𝑟𝑘(𝐴 + 𝐵) = dim⟨𝑎1 + 𝑏1 , ..., 𝑎𝑚 + 𝑏𝑚 ⟩
Заметим, что (⟨𝑎1 + 𝑏1 , ..., 𝑎𝑚 + 𝑏𝑚 ⟩) ⊆ (⟨𝑎1 , ..., 𝑎𝑚 , 𝑏1 , ..., 𝑏𝑚 ⟩)
Лемма. Пусть 𝑉 векторное пространсво над R dim 𝑉 = 𝑛
𝑈 - произвольное подпространство в 𝑉 . Тогда dim 𝑈 ≤ 𝑛
Более того, если 𝑈 ̸= 𝑉 , то dim 𝑈 < 𝑛.
40
4. Докажем, что 𝑟𝑘𝐴𝐵 ≤ 𝑟𝑘𝐴. Пусть 𝐶 = 𝐴𝐵, 𝐴 , 𝐵
𝑚×𝑘 𝑘×𝑛
𝐴1 , ..., 𝐴𝑛 - столбцы матрицы 𝐴
𝐵1 , ..., 𝐵𝑛 - столбцы матрицы 𝐵
𝐶1 , ..., 𝐶𝑛 - столбцы матрицы 𝐶
41
7 Перестановки
Определение. Упорядоченная последовательность (𝑘1 , ..., 𝑘𝑛 ) чисел 1, 2, ..., 𝑛,
расположенных в некотором порядке, называется перестановкой из 𝑛 элемен-
тов.
𝑖 < 𝑗 =⇒ 𝑘𝑖 > 𝑘𝑗
Доказательство.
2. Общий случай:
(..., 𝑘𝑖 , ..., 𝑘𝑗 , ...) → (..., 𝑘𝑗 , ..., 𝑘𝑖 , ...)
Пусть между 𝑘𝑖 и 𝑘𝑗 (s) элементов.
Перемену 𝑘𝑖 и 𝑘𝑗 произведем за 2𝑠 + 1 транспозицию соседних элементов.
Сначала 𝑘𝑖 переставим последовательно с каждым из элементов, стоящих
между 𝑘𝑖 и 𝑘𝑗 (это 𝑠 транспозиций), потом 𝑘𝑖 переставим с 𝑘𝑗 , затем 𝑘𝑗 по-
ставим на 𝑖 позицию (это еще 𝑠 транспозиций).
Т.к. транспозиция соседних элементов меняет четность, то за 2𝑠 + 1 транс-
позицию четность изменится.
42
Следствие. Пусть 𝑛 > 1. Тогда число четных перестановок из 𝑛 элементов
равно числу нечетных.
43
8 Определители n-го порядка
Определение. Определителем квадратной матрицы 𝐴 = (𝑎𝑖𝑗 ) порядка 𝑛 на-
𝑛×𝑛
зывается число, которое вычисляется по формуле:
∑︁
|𝐴| = det 𝐴 = sgn(𝑘1 , . . . , 𝑘𝑛 )𝑎1𝑘1 𝑎2𝑘2 . . . 𝑎𝑛𝑘𝑛
(𝑘1 ,...,𝑘𝑛 )
⎛ ⎞
𝑎1
𝑎2
⎜ ⎟
⎜ ⎟
𝐴 =⎜ .. ⎟
𝑛×𝑛 ⎜
⎝ . ⎟
⎠
𝑎𝑛
Пусть 𝑎1 , 𝑎2 , . . . 𝑎𝑛 - строки матрицы 𝐴. Тогда определитель можно рассматри-
вать как функцию от строк det 𝐴 = det (𝑎1 , 𝑎2 , . . . 𝑎𝑛 )
Определение. Функция 𝑓 (𝑣1 , . . . , 𝑣𝑛 ), которая векторам 𝑣1 , . . . , 𝑣𝑛 в вектроном
простанстве 𝑉 над R ставит в соответствие число из R, то есть:
𝑓 : 𝑉 × ··· × 𝑉 → R
44
8.1 Свойства определителей
Теорема 1. Определитель 𝑛-го порядка является кососимметричной полили-
нейной функцией от строк матрицы.
Доказательство.
⎛ ⎞
𝑎1
𝑎2
⎜ ⎟
⎜ ⎟
𝐴=⎜ .. ⎟ = (𝑎𝑖𝑗 ), 𝑎𝑖 = (𝑎𝑖1 , . . . , 𝑎𝑖𝑛 )
⎜
⎝ . ⎟
⎠
𝑎𝑛
∑︁
det 𝐴 = det (𝑎1 , . . . 𝑎𝑛 ) = sgn(𝑘1 , . . . 𝑘𝑛 )𝑎1𝑘1 . . . 𝑎𝑛𝑘𝑛
(𝑘1 ,...𝑘𝑛 )
det (𝑎1 , . . . , 𝑎𝑗 , . . . , 𝑎𝑖 , . . . , 𝑎𝑛 ) =
(𝑎𝑖 ) (𝑎𝑗 )
∑︁
= sgn(𝑘1 , . . . 𝑘𝑛 )𝑎1𝑘1 . . . 𝑎𝑗𝑘𝑖 . . . 𝑎𝑖𝑘𝑗 . . . 𝑎𝑛𝑘𝑛 =
(𝑘1 ...𝑘𝑖 ...𝑘𝑗 ...𝑘𝑛 )
∑︁
= sgn(𝑘1 , . . . 𝑘𝑛 )𝑎1𝑘1 . . . 𝑎𝑖𝑘𝑗 . . . 𝑎𝑗𝑘𝑖 . . . 𝑎𝑛𝑘𝑛 =
(𝑘1 ...𝑘𝑖 ...𝑘𝑗 ...𝑘𝑛 )
∑︁
=− sgn(𝑘1 , . . . 𝑘𝑛 )𝑎1𝑘1 . . . 𝑎𝑖𝑘𝑖 . . . 𝑎𝑗𝑘𝑗 . . . 𝑎𝑛𝑘𝑛 =
(𝑘1 ...𝑘𝑖 ...𝑘𝑗 ...𝑘𝑛 )
= − det (𝑎1 , . . . , 𝑎𝑖 , . . . , 𝑎𝑗 , . . . , 𝑎𝑛 )
45
Теорема 2. Пусть 𝑓 (𝐴) = 𝑓 (𝑎1 , . . . , 𝑎𝑛 ) - функция от строк, 𝐴 ∈ 𝑀𝑛 (R) такие,
что:
1. 𝑓 (𝐸) = 1
2. 𝑓 - Полилинейная
3. 𝑓 - Кососимметричная
Доказательство.
⎛ = (1, 0, ..., 0), ..., 𝑒𝑛 = (0, ..., 0, 1) - строки единичной мат-
𝑒1 ⎞
1 0
⎜ ..
рицы 𝐸 = ⎝ . ⎠ =⇒ {𝑒1 , ..., 𝑒𝑛 } - базис в векторном пространстве R𝑛
⎟
0 1
Следствие.
46
2. Если к строке квадратной матрицы 𝐴 применить ЭП1 (т.е. к строке при-
бавить другую, умноженную на число), то определитель не изменится.
Доказательство.
0 0 0
47
Доказательство. Пусть 𝐵 = 𝐴𝑇 , 𝐴 = (𝑎𝑖𝑗 ), 𝐵 = (𝑏𝑖𝑗 )
sgn(𝑙1 , ..., 𝑙𝑛 )𝑎1𝑙1 , ..., 𝑎𝑛𝑙𝑛
∑︀
𝑑𝑒𝑡𝐴 =
(𝑙1 ,...,𝑙𝑛 )
∑︁
𝑑𝑒𝑡𝐴𝑇 = 𝑑𝑒𝑡𝐵 = sgn(𝑘1 , ..., 𝑘𝑛 )𝑏1𝑘1 , ..., 𝑏𝑛𝑘𝑛 =
(𝑘1 ,...,𝑘𝑛 )
∑︁
= sgn(𝑘1 , ..., 𝑘𝑛 )𝑎𝑘1 1 , ..., 𝑎𝑘𝑛 𝑛 =
(𝑘1 ,...,𝑘𝑛 )
∑︁
= sgn(𝑘1 , ..., 𝑘𝑛 )sgn(1, 2, ..., 𝑛)𝑎𝑘1 1 , ..., 𝑎𝑘𝑛 𝑛 = (*)
(𝑘1 ,...,𝑘𝑛 )
48
ЭП2: 𝑎𝑖 ↔ 𝑎𝑗 , 𝑖 ̸= 𝑗 ЭП3: 𝑎𝑖 ↔ 𝜇𝑎𝑖 , 𝜇 ̸= 0
Лемма 1.
̃︀ где 𝜉 ̸= 0, 𝑑𝑒𝑡𝐴
=⇒ 𝑑𝑒𝑡𝐴 = 𝜉 · 𝑑𝑒𝑡𝐴, 11 · ... · 𝑎̃︁
̃︀ = 𝑎̃︁ 𝑛𝑛
Итак,
𝑑𝑒𝑡𝐴 = 0 ⇐⇒ 𝑑𝑒𝑡𝐴 ̃︀ = 0 ⇐⇒ 𝑎̃︁ 11 · ... · 𝑎̃︁
𝑛𝑛 = 0
49
2. Если 𝑑𝑒𝑡𝐴 = 0, то 𝑎11 · ... · 𝑎𝑛𝑛 = 0 =⇒ ∃𝑘 : 𝑎𝑘𝑘 = 0. По определению
ступенчатого вида ∀𝑖 > 𝑘 : 𝑎̃︁𝑖𝑖 = 0 =⇒ 𝑎̃︁
𝑛𝑛 = 0 =⇒ последняя строка в 𝐴
̃︀
нулевая.
2 случай. 𝑑𝑒𝑡𝐴 ̸= 0 (по лемме (1), пункт 1) =⇒ 𝐴 ⇝ 𝐸 =⇒ 𝐸 = (𝑇1 · ... · 𝑇𝑘 )𝐴, где 𝑇𝑖
- матрицы элементарных преобразований.
(𝑇1 · ... · 𝑇𝑘 )(𝐴𝐵) = ((𝑇1 · ... · 𝑇𝑘 )𝐴)𝐵 = 𝐸𝐵 = 𝐵
=⇒ 𝑑𝑒𝑡𝐴𝐵 = 𝑐 · 𝑑𝑒𝑡((𝑇1 · ... · 𝑇𝑘 )𝐴𝐵) = 𝑐 · 𝑑𝑒𝑡𝐵
Рассмотрим отношение:
𝑑𝑒𝑡𝐴𝐵
= (*)
𝑑𝑒𝑡𝐴
50
1 случай. 𝑑𝑒𝑡𝐵 = 0
(По лемме (2), пункт 2) 𝐵 ⇝ 𝐵 ̃︀ Производя точно такие же ЭП над послед-
ними 𝑚 строками матрицы (*) , получаем нулевую строку
(︃ )︃
𝐴 𝐶
=⇒ 𝑑𝑒𝑡 = 𝑑𝑒𝑡𝐴 · 𝑑𝑒𝑡𝐵 = 0
0 𝐵
51
Пример.
⃒ ⃒
⃒6 8 ⃒
=⇒ Минор = ⃒
⃒ ⃒
⃒7 7 ⃒
⃒
Пример.
⃒ ⃒
⃒2 3⃒⃒
=⇒ 𝑀12 =⃒ ⃒ = −6
⃒
⃒8 9⃒
Доказательство.
⃒ ⃒
⃒ 𝑎11 ... ... ... 𝑎1𝑛 ⃒
⃒ .. ..
⃒ ⃒
⃒ . .
⃒ ⃒ ⃒
⃒ ⃒𝑎 0 ⃒
⃒ ⃒ 𝑖−1
⃒ = (−1) · (−1) 𝑗−1 𝑖𝑗
⃒ 0 ... 𝑎𝑖𝑗 ... 0 · ⃒=
⃒ ⃒
⃒ .. .. *
⃒
⃒ ⃒ 𝐵
⃒ . .
⃒ ⃒ ⃒
⃒
⃒ ⃒
⃒𝑎𝑛1 ... ... ... 𝑎𝑛𝑛 ⃒
52
Теорема 6.
𝑛
1. 𝑑𝑒𝑡𝐴 = 𝑎𝑖𝑗 𝐴𝑖𝑗 - формула разложения по 𝑖-ой строке.
∑︀
𝑗=1
𝑛
2. 𝑑𝑒𝑡𝐴 = 𝑎𝑖𝑗 𝐴𝑖𝑗 - формула разложения по 𝑗-ому столбцу.
∑︀
𝑖=1
Доказательство.
⃒ ⃒
⃒ 𝑎11 ... ... ... 𝑎1𝑛 ⃒
⃒ .. .
⃒ ⃒
⃒ . .
. ⃒
⃒
⃒ ⃒ В силу линейности
𝑑𝑒𝑡𝐴 = ⃒⃒ 𝑎𝑖1 ... ... ... 𝑎𝑖𝑛 ⃒⃒ =
⃒ .. .. ⃒
⃒ . . ⃒
⃒ ⃒
⃒𝑎𝑛1 ... ... ... 𝑎𝑛𝑛 ⃒
⃒ ⃒ ⃒ ⃒
⃒ 𝑎11 ... ... ... 𝑎1𝑛 ⃒ ⃒ 𝑎11 ... ... ... 𝑎1𝑛 ⃒
⃒ .. . ⃒ .. ..
⃒ ⃒ ⃒ ⃒
⃒ . .. ⃒⃒
⃒ . .
⃒
⃒
⃒ ⃒ ⃒ ⃒
= ⃒⃒ 𝑎𝑖1 0 ... ... 0 ⃒⃒ + ... + ⃒⃒ 0 ... ... 0 𝑎𝑖𝑛 ⃒=
⃒ .. .. ⃒ ⃒ .. ..
⃒
⃒ . . ⃒ ⃒ . .
⃒
⃒
⃒ ⃒ ⃒ ⃒
⃒𝑎𝑛1 ... ... ... 𝑎𝑛𝑛 ⃒ ⃒𝑎𝑛1 ... ... ... 𝑎𝑛𝑛 ⃒
𝑛
∑︁
= 𝑎𝑖1 𝐴𝑖1 + ... + 𝑎𝑖𝑛 𝐴𝑖𝑛 = 𝑎𝑖𝑗 𝐴𝑖𝑗
𝑗=1
Вычисление ⃒ индукции
⃒ по 𝑛
⃒1 1⃒
База: 𝑛 = 2 : ⃒ ⃒ = 𝑥2 − 𝑥1
⃒ ⃒
⃒𝑥1 𝑥2 ⃒
53
Пусть верно для (𝑛 − 1), тогда вычислим для 𝑛:
(1)
𝑉 (𝑥1 , ..., 𝑥𝑛 ) =
⃒ ⃒
⃒1 1 1 ... 1 ⃒
⃒ ⃒
⃒0 𝑥2 − 𝑥1 𝑥3 − 𝑥1 ... 𝑥𝑛 − 𝑥1 ⃒
⃒ ⃒
(1) ⃒ ⃒ (2)
= ⃒⃒0 𝑥22 − 𝑥1 𝑥2 𝑥23 − 𝑥1 𝑥3 ... 𝑥2𝑛 − 𝑥1 𝑥𝑛 ⃒⃒ =
⃒ .. .. .. ..
⃒. . . ... .
⃒
⃒
⃒0 𝑥2𝑛−1 − 𝑥1 𝑥𝑛−2 𝑛−1 𝑛−2 𝑛−1 𝑛−2 ⃒
⃒ ⃒
2 𝑥 3 − 𝑥 1 3𝑥 ... 𝑥 𝑛 − 𝑥 𝑥
1 𝑛
⃒ ⃒
⃒ 𝑥 −𝑥 𝑥3 − 𝑥1 ... 𝑥𝑛 − 𝑥1 ⃒⃒
⃒ 2 1
2 2 2
(2) ⃒ 𝑥2 − 𝑥1 𝑥2 𝑥 − 𝑥 𝑥 ... 𝑥 − 𝑥 𝑥
⃒ ⃒
3 1 3 𝑛 1 𝑛 ⃒ (3)
= ⃒⃒ .. .. .. ⃒=
⃒ . . ... . ⃒
⃒
⃒ 𝑛−1 𝑛−2 𝑛−1 𝑛−2 𝑛−1 𝑛−2
⃒𝑥 2 − 𝑥 1 𝑥 2 𝑥3 − 𝑥1 𝑥3 ... 𝑥𝑛 − 𝑥1 𝑥𝑛 ⃒
⃒
⃒ ⃒
⃒ 𝑥 −𝑥 𝑥 − 𝑥 ... 𝑥 − 𝑥 ⃒
⃒ 2 1 3 1 𝑛 1 ⃒
(3) ⃒ 𝑥2 (𝑥2 − 𝑥1 ) 𝑥 (𝑥 − 𝑥 ) ... 𝑥 (𝑥 − 𝑥 )
⃒ ⃒
3 3 1 𝑛 𝑛 1 ⃒
= ⃒⃒ .. .. .. ⃒=
⃒ . . ... . ⃒
⃒
⃒ 𝑛−2 𝑛−2 𝑛−2
⃒𝑥2 (𝑥2 − 𝑥1 ) 𝑥3 (𝑥3 − 𝑥1 ) ... 𝑥𝑛 (𝑥𝑛 − 𝑥1 )⃒
⃒
⃒ ⃒
⃒ 1 1 ... 1 ⃒⃒
⃒
𝑛
⃒ 𝑥2 𝑥3 ... 𝑥𝑛 ⃒⃒
⃒ ⃒
∏︁
= (𝑥𝑗 − 𝑥1 ) ⃒⃒ .. .. .. ⃒ =
𝑗=2 ⃒ . . ... . ⃒
⃒ 𝑛−2 𝑛−2
⃒𝑥2 𝑥3 ... 𝑥𝑛−2
⃒
𝑛 ⃒
𝑛
∏︁ ∏︁ ∏︁
= (𝑥𝑗 − 𝑥1 ) (𝑥𝑗 − 𝑥𝑖 ) = (𝑥𝑗 − 𝑥𝑖 )
𝑗=2 2≤𝑖<𝑗≤𝑛 1≤𝑖<𝑗≤𝑛
54
Доказательство. Для сторок (для столбцов аналогично)
⎛ ⎞
𝑎1
⎜ 𝑎2
⎜ ⎟
⎟
𝐴=⎜ .. ⎟
⎜
⎝ . ⎟
⎠
𝑎𝑛
8.5 О ранге
Определение. Квадратная матрица 𝐴 порядка 𝑛 называется невырожденной,
если 𝑟𝑘𝐴 = 𝑛 (т.е. её строки ЛНЗ, как и все столбцы)
Следствие.
55
• Все строки квадратной матрицы 𝐴 ЛНЗ ⇐⇒ 𝑑𝑒𝑡𝐴 ̸= 0
𝑖1 · · · 𝑖𝑠
𝑀 = 𝑑𝑒𝑡 𝐴
𝑗1 · · · 𝑗𝑠
𝑖1 · · · 𝑖𝑠
Определение. Пусть 𝑀 = 𝑑𝑒𝑡 𝐴 - минор порядка 𝑠
𝑗1 · · · 𝑗𝑠
𝑖 ̸∈ {𝑖1 , .., 𝑖𝑠 }, 𝑗 ̸∈ {𝑗1 , .., 𝑗𝑠 }
Пример. ⎛ ⎞
1 2 3 4
⎜5 6 7 8⎟
𝐴=⎜
⎜ ⎟
⎝9 1 3 5⎠
⎟
1 −1 0 7
⃒ ⃒
1 3 ⃒⃒2 4⃒⃒
𝑀 = 𝑑𝑒𝑡 𝐴 =⃒ ⃒=6
2 4 ⃒1 5 ⃒
56
⃒ ⃒
⃒2 3 4⃒
1 2 3 ⃒⃒ ⃒
𝑀 = 𝑑𝑒𝑡 𝐴 = ⃒6 7 8⃒ = 0
̃︁ ⃒
2 3 4 ⃒⃒ ⃒
1 3 5⃒
𝑖1 · · · 𝑖𝑟
Доказательство. Пусть 𝑀 = 𝑑𝑒𝑡 𝐴 . Т.к. 𝑀 ̸= 0, то строки матрицы
𝑗1 · · · 𝑗𝑟
𝐴 с номерами 𝑖1 , ..., 𝑖𝑟 ЛНЗ =⇒ 𝑟𝑘𝐴 ≥ 𝑟
Предположим, что 𝑟𝑘𝐴 ≥ 𝑟 + 1. Рассмотрим строки 𝑎𝑖1 , ..., 𝑎𝑖𝑟 , которые форми-
руют минор 𝑀 . Они ЛНЗ.
Т.к. 𝑟𝑘𝐴 ≥ 𝑟 + 1, то ∃ 𝑖 ̸∈ {𝑖1 , ..., 𝑖𝑟 } : 𝑎𝑖 не выражается линейно через
𝑎𝑖1 , ..., 𝑎𝑖𝑟 =⇒ 𝑎𝑖1 , ..., 𝑎𝑖𝑟 , 𝑎𝑖 - ЛНЗ.
Образуем из этих строк матрицу 𝐵 =⇒ 𝑟𝑘𝐵 = 𝑟 + 1 =⇒ ∃ 𝑟 + 1 ЛНЗ столбец.
Столбцы с номерами 𝑗1 , ..., 𝑗𝑟 ЛНЗ, т.к. 𝑀 ̸= 0
Т.к. 𝑟𝑘𝐵 = 𝑟 + 1, то ∃ 𝑗 ̸∈ {𝑗1 , ..., 𝑗𝑟 }: столбец с номером 𝑗 не выражается через
столбцы с номерами 𝑗1 , ..., 𝑗𝑟
Расмотрим подматрицу 𝐶 матрицы 𝐵, составленную из столбцов с номера-
ми 𝑗1 , ..., 𝑗𝑟 , 𝑗 =⇒ 𝐶− квадратная матрица порядка 𝑟 + 1 из ЛНЗ столбцов
=⇒ 𝑑𝑒𝑡 𝐶 ̸= 0
=⇒ т.к. 𝑑𝑒𝑡 𝐶 является окаймляющим минором минора 𝑀 , получаем противо-
речие условию =⇒ 𝑟𝑘𝐴 = 𝑟.
57
8.6 Правила Крамера СЛУ
⎧
⎨𝑎11 𝑥1 + · · · + 𝑎1𝑛 𝑥𝑛 = 𝑏1
⎪
⎪
.. Матричная форма 𝐴𝑋 = 𝐵
.
⎪
⎪
𝑎𝑚1 𝑥1 + · · · + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑛
⎩
Обозначается 𝐴−1
58
Доказательство. Пусть ∃ две обратной матрицы 𝐵1 , 𝐵2 , тогда:
𝐵1 𝐸 = 𝐸𝐵2
𝐵1 = 𝐵2
Свойства.
Пример. 𝐴 и −𝐴
59
Доказательство. Пусть 𝐴 - квадратная, порядка 𝑛
Надо доказать, что ∃𝐴−1 ⇐⇒ 𝑟𝑘𝐴 = 𝑛 ⇐⇒ 𝑑𝑒𝑡𝐴 ̸= 0
Из доказательства имеем:
2. (𝑇1 · ... · 𝑇𝑘 )𝐴 = 𝐸
60
Доказательство. Т.к. 𝐴 - невырожденная, то ∃ 𝐴−1 по предыдущей теореме.
Обратная матрица к 𝐴 (назовем её 𝑋) удовлетворяет уравнению: 𝐴𝑋 = 𝐸
Пусть 𝑋 = (𝑋1 , ..., 𝑋𝑛 ), 𝐸 = (𝐸1 , ..., 𝐸𝑛 ), где 𝑋𝑖 , 𝐸𝑖 - стобцы соответствующих
матриц, тогда 𝐴𝑋 = 𝐸 эквивалентно системе:
⎧
⎪
⎪
⎪ 𝐴𝑋1 = 𝐸1
⎪
⎨𝐴𝑋 = 𝐸
⎪
2 2
..
⎪
⎪
⎪ .
⎪
⎪
⎩
𝐴𝑋 = 𝐸 𝑛 𝑛
𝐴𝑘𝑖
△𝑖 = 𝑑𝑒𝑡(𝐴1 , ..., 𝐸𝑘 , ..., 𝐴𝑛 ) = 𝐴𝑘𝑖 =⇒ 𝑋𝑖,𝑘 =
𝑖−ое место 𝑑𝑒𝑡𝐴
61
9 Алебраические структуры
𝐴, 𝐵 - множества.
Декартово произведение: 𝐴 × 𝐵 = {(𝑎, 𝑏) | 𝑎 ∈ 𝐴, 𝑏 ∈ 𝐵}
𝜌:𝐴×𝐴→𝐴
Обозначается:
1. 𝜌(𝑎1 , 𝑎2 ) = 𝑎3
2. 𝑎1 𝜌 𝑎2 = 𝑎3
3. 𝑎1 * 𝑎2 = 𝑎3
Примеры.
Примеры.
1. (Z, +): 𝑒 = 0
2. (Z, ·): 𝑒 = 1
62
3. (Z, −): ̸ ∃ 𝑒
4. (N, +): ̸ ∃ 𝑒
Утверждение. Если нейтральный элемент существует, то он единственный.
𝑒1 ̸= 𝑒2 =⇒ 𝑒 *𝑒2 = 𝑒2 ; 𝑒1 * 𝑒 = 𝑒1 =⇒ 𝑒1 = 𝑒2
⏟ ⏞1 ⏟ ⏞2
нейтральный нейтральный
𝑏1 * (𝑎 * 𝑏2 ) = (𝑏1 * 𝑎) * 𝑏2
𝑏1 * 𝑒 = 𝑒 * 𝑏2
𝑏1 = 𝑏2
Примеры.
Свойства.
63
2) Если 𝑎1 имеет обратный 𝑏1 , 𝑎2 имеет обратный 𝑏2 , то: (𝑎1 * 𝑎2 )−1 = 𝑏2 * 𝑏1
Примеры.
3. (R, ·, 1) - НЕ группа
6. (𝐺𝐿𝑛 , ·, 𝐸) - группа
(𝐺𝐿𝑛 - множество невырожденных матриц порядка 𝑛 с коэф. из R)
1. ∀𝑎, 𝑏, 𝑐 ∈ 𝐴 : 𝑎 * (𝑏 * 𝑐) = (𝑎 * 𝑏) * 𝑐 (ассоциаитвность)
2. ∃ 𝑒 ∈ 𝐴 : ∀𝑎 ∈ 𝐴 : 𝑎 * 𝑒 = 𝑒 * 𝑎 = 𝑎 (нейтральный элемент)
3. ∀𝑎 ∈ 𝐴 ∃ 𝑏 ∈ 𝐴 : 𝑎 * 𝑏 = 𝑏 * 𝑎 = 𝑒 (обратный элемент)
Терминология
Аддитивность Мультипликативность
* +, сложение · , умножение
𝑒 0, нулевой элемент 𝑒, единичный элемент
обратный к 𝑎 −𝑎, противоположный 𝑎−1 , обратный
64
9.1 Изоморфизм группы
Пусть (𝐺1 , *, 𝑒1 ), (𝐺2 , ∘, 𝑒2 ) - группы
Определение. Группы 𝐺1 , 𝐺2 называются изоморфными, если ∃ отображение
𝜙 : 𝐺1 → 𝐺2 :
1. 𝜙− биекция.
2. ∀𝑎, 𝑏 ∈ 𝐺1 : 𝜙(𝑎 * 𝑏) = 𝜙(𝑎) ∘ 𝜙(𝑏)
Обозначение: 𝐺1 ∼
= 𝐺2
При этом отображение называется изоморфизмом групп.
Пример. (R, +, 0), (R+ , ·, 1)
𝜙 : R → R+
⎧
⎨𝜙(𝑥) = 𝑒𝑥 − биекция
=⇒ R ∼
= R+
⎩𝜙(𝑎 + 𝑏) = 𝑒𝑎+𝑏 = 𝑒𝑎 · 𝑒𝑏 = 𝜙(𝑎) · 𝜙(𝑏)
Свойства.
1. 𝜙(𝑒1 ) = 𝑒2
2. 𝜙(𝑎−1 ) = 𝜙(𝑎)−1
Доказательство.
1) ∀𝑎 ∈ 𝐺1 :
𝑎 * 𝑒1 = 𝑎
𝜙(𝑎 * 𝑒1 ) = 𝜙(𝑎)
𝜙(𝑎) ∘ 𝜙(𝑒1 ) = 𝜙(𝑎)
Т.к. 𝐺2 - группа, то ∃ 𝜙(𝑎)−1 . Умножение на 𝜙(𝑎)−1 слева:
𝜙(𝑎)−1 ∘ (𝜙(𝑎) ∘ 𝜙(𝑒1 )) = 𝜙(𝑎)−1 ∘ 𝜙(𝑎) = 𝑒2
2)
𝑎−1 * 𝑎 = 𝑒1
𝜙(𝑎−1 * 𝑎) = 𝜙(𝑒1 ) = 𝑒2
𝜙(𝑎−1 ) ∘ 𝜙(𝑎) = 𝑒2
=⇒ обратный к 𝜙(𝑎) является 𝜙(𝑎)−1
Аналогично 𝜙(𝑎) ∘ 𝜙(𝑎−1 ) = 𝑒2
65
9.2 Группа подстановок
Определение. Подстановкой степени 𝑛 называется биективное отображение 𝜎
множества {1, ..., 𝑛} в себя.
Пример. 𝑛 = 3 : (︃ )︃
1 2 3
𝜎=
2 1 3
т.е. (︃ )︃
1 2 ··· 𝑛
id =
1 2 ··· 𝑛
Обозначение: Ω = {1, ..., 𝑛} (множество, являющееся отрезком натурального
ряда)
66
1) ассоциативность верна.
2) id - нейтральный элемент.
биекция
3) ∀𝜎 ∈ 𝑆𝑛 ∃ 𝜎 −1 ∈ 𝑆𝑛 , т.к. 𝜎 : Ω −→ Ω
Утверждение. |𝑆𝑛 | = 𝑛!
Пример. (︃ )︃ (︃ )︃ (︃ )︃
1 2 3 1 2 3 1 2 3
=
2 1 3 1 3 2 2 3 1
̸=
(︃ )︃ (︃ )︃ (︃ )︃
1 2 3 1 2 3 1 2 3
=
1 3 2 2 1 3 3 1 2
Определение. Циклом длины 𝑘 называется подстановка, в которой
∀𝑖 ∈ {1, ..., 𝑛} ∖ {𝑖1 , ..., 𝑖𝑘 }, где 𝜎(𝑖) = 𝑖, при этом:
im
2
Пример. 𝑛 = 6, 𝜎 = (1, 3, 2) 1 4 5 6
3
Замечание. Заметим, что (𝑖1 , 𝑖2 , ..., 𝑖𝑘 ) = (𝑖𝑘 , 𝑖1 , ..., 𝑖𝑘−1 ) = (𝑖2 , 𝑖3 , .., 𝑖1 ) = ...
67
Утверждение. Независимые циклы коммутируют.
(︃ )︃
1 2 3 4 5 6 (︁ )︁ (︁ )︁ (︁ )︁
Пример. = 1 2 3 4 5 6
2 3 1 5 4 6
Теорема 1. Любая подстановка 𝜎 ∈ 𝑆𝑛 , 𝜎 ̸= id раскладывается в произве-
дение независимых циклов длины ≥ 2, причем это разложение единственно с
точностью до перестановки множителей.
Доказательство.
Свойства.
68
2. {1, ..., 𝑛} = Orb(𝑖1 ) ∪ ... ∪ Orb(𝑖𝑠 )
! : (От противного)
Допустим,
𝜎 = 𝜋1 · ... · 𝜋𝜈
𝜎 = 𝜏1 · ... · 𝜏𝜇
Различные разложения на независимые циклы длины ≥ 2
Т.к. 𝜎 ̸= 𝑖𝑑, то ∃ 𝑗 : 𝜎(𝑗) ̸= 𝑗 =⇒ с точностью до нумерации:
𝜋1 (𝑗) ̸= 𝑗, 𝜏1 (𝑗) ̸= 𝑗
69
9.3 Четность подстановки
(︃ )︃
𝑖1 · · · 𝑖𝑛
𝜎 ∈ 𝑆𝑛 ; 𝜎 =
𝑗1 · · · 𝑗𝑛
Определение. Знаком подстановки 𝜎 называется функция:
sgn(𝜎) := sgn(𝑖1 , ..., 𝑖𝑛 ) · sgn(𝑗1 , ..., 𝑗𝑛 )
Утверждение. Знак подстановки не зависит от способа записи подстановки в
виде таблицы.
(︃ )︃ (︃ )︃
𝑖1 · · · 𝑖𝑛 𝑚1 · · · 𝑚𝑛
Доказательство. Если и - две записи одной и
𝑗1 · · · 𝑗𝑛 𝑘1 · · · 𝑘𝑛
(︃ )︃ (︃ )︃
𝑖1 · · · 𝑖𝑛 𝑚1 · · · 𝑚𝑛
той же подстановки 𝜎, то от к можно перейти за
𝑗1 · · · 𝑗𝑛 𝑘1 · · · 𝑘𝑛
конечное число перемен столбцов местами. Каждая перемена столбцов местами
производит транспозицию в верхней и в нижней строке =⇒ знак меняется и там,
и там =⇒ знак произведения не изменяется.
(︃ )︃
1 2 ··· 𝑛
В стандартной записи 𝜎 = =⇒ sgn(𝜎) = sgn(𝑖1 , 𝑖2 , ..., 𝑖𝑛 )
𝑖1 𝑖2 · · · 𝑖𝑛
Определение. Подстановка 𝜎 называется четной (нечетной), если:
sgn(𝜎) = 1 (sgn(𝜎) = −1)
Свойства.
1. sgn(𝜎 −1 ) = sgn(𝜎)
(︃ )︃ (︃ )︃
𝑖1 · · · 𝑖𝑛 𝑗1 · · · 𝑗𝑛
Доказательство. 𝜎 = =⇒ 𝜎 −1 =
𝑗1 · · · 𝑗𝑛 𝑖1 · · · 𝑖𝑛
Доказательство.
(︃ )︃ (︃ )︃
𝑖 1 · · · 𝑖𝑛 𝑘1 · · · 𝑘𝑛
𝜎= ,𝜏 =
𝑗1 · · · 𝑗𝑛 𝑖1 · · · 𝑖𝑛
(︃ )︃
𝑘1 · · · 𝑘𝑛
=⇒ 𝜎 · 𝜏 = =⇒ sgn(𝜎 · 𝜏 ) = sgn(𝑘1 , ..., 𝑘𝑛 ) · sgn(𝑗1 , ..., 𝑗𝑛 ) =
𝑗1 · · · 𝑗𝑛
sgn(𝑘1 , ..., 𝑘𝑛 )·sgn(𝑖1 , ...., 𝑖𝑛 ) · sgn(𝑖1 , ...., 𝑖𝑛 ) ·sgn(𝑗1 , ..., 𝑗𝑛 ) = sgn(𝜎)·sgn(𝜏 )
⏟ ⏞
1
70
Утверждение.
Доказательство.
1) (︃ )︃
1 ··· 𝑖 ··· 𝑗 ···𝑛
𝜏=
1 ··· 𝑗 ··· 𝑖 ···𝑛
=⇒ sgn(𝜏 ) = sgn(1, ..., 𝑗, ..., 𝑖, ..., 𝑛) = −sgn(1, ..., 𝑖, ..., 𝑗, ..., 𝑛) = −1
sgn(𝜎) = sgn(𝜏1 ) · sgn(𝜏2 ) · ... · sgn(𝜏𝑙 ) = (−1) · (−1) · ... · (−1) = (−1)𝑙
⏟ ⏞
𝑙
2) 𝜎 = (𝑖1 , ..., 𝑖𝑘 ) = (𝑖1 , 𝑖𝑘 )(𝑖1 , 𝑖𝑘−1 )...(𝑖1 , 𝑖2 ) = (по Утверждения (3)) = (−1)𝑘−1
Пример.
(︃ )︃
1 2 3 4 5 6 (︁ )︁ (︁ )︁
= 1 3 2 4 5 = (−1)2 · (нечет) =
3 1 2 5 4 6
9.4 Подгруппа
(𝐴, *) - множество с бинарной операцией. 𝐵 ⊆ 𝐴
71
1. ∀ℎ1 , ℎ2 ∈ 𝐻 =⇒ ℎ1 · ℎ2 ∈ 𝐻
2. 𝑒 ∈ 𝐻
3. ∀ℎ ∈ 𝐻 =⇒ ℎ−1 ∈ 𝐻
Обозначается: 𝐻 ≤ 𝐺
Утверждение. Любая подгруппа группы 𝐺 сама является группой, относи-
тельно той же операции.
Замечание. В определении подгруппы (2.) ←→ ”𝐻 ̸= ∅”
Примеры.
1) N ≤ Z
2) Z ≤ Q ≤ R
3) 𝑚Z ≤ Z, 𝑚 ∈ N
Обозначается: (𝐾, +, ·)
Примеры.
1. (Z, +, ·)
2. (𝑀𝑛 (R), +, ·)
Определение. Кольцо называется ассоциативным, если умножение ассоциа-
тивно.
Определение. Кольцо называется коммутативным, если умножение коммута-
тивное.
72
Определение. Кольцо называется кольцом с единицей, если существует ней-
тральный элемент по умножению:
∃ 𝑒 ∈ 𝐾 : ∀𝑎 ∈ 𝐾 : 𝑒 · 𝑎 = 𝑎 · 𝑒 = 𝑎
Примеры.
Следствия. (простейшие)
1. • 0 - единственный
• ∀𝑎 ∈ 𝐾 - противоположный единственный
• ∀𝑎, 𝑏 ∈ 𝐾 ∃! 𝑥 ∈ 𝐾 : 𝑎 + 𝑥 = 𝑏 =⇒ 𝑥 = 𝑏 + (−𝑎); (𝑥 !, т.к. (−𝑎) !)
Обозначается: 𝑥 = 𝑏 − 𝑎
2. ∀𝑎 ∈ 𝐾 : 𝑎 · 0 = 0 · 𝑎 = 0
Доказательство. ∀𝑎 ∈ 𝐾 : 0 = 0 · 𝑎 = 𝑒 · 𝑎 =⇒ 𝑎 = 0
∃ 𝑏 ∈ 𝐾 : 𝑎𝑏 = 𝑏𝑎 = 1
73
Утверждение. Пусть 𝐾 - ассоциативное кольцо с 1, тогда если элемент 𝑎 ∈ 𝐾
имеет обратный, то он единственный.
Примеры.
Примеры.
1. (R, +, ·) - поле
2. (Q, +, ·) - поле
3. (Z, +, ·) - НЕ поле
Доказательство.
⇐= 𝑛 - простое, то ∀𝑘 ̸= 0 ∈ Z𝑛 : 𝑛 ̸= 𝑘 =⇒ (𝑛, 𝑘) = 1
=⇒ 𝑘 - обратим (остальные аксиомы поля проверяются непостредственно).
74
Определение. Говорят, что кольцо 𝐾 не имеет делителей нуля, если из равен-
ства 𝑎 · 𝑏 = 0 =⇒ 𝑎 = 0 или 𝑏 = 0.
Если же для ненулевого элемента 𝑎 ∈ 𝐾 найдется ненулевой элемент 𝑏 ∈ 𝐾 :
𝑎 · 𝑏 = 0, то 𝑎, 𝑏 называются делителями нуля.
Примеры.
Доказательство. 𝑎 · 𝑐 = 𝑏 · 𝑐 =⇒ 𝑎 · 𝑐 − 𝑏 · 𝑐 = 0 =⇒ (𝑎 − 𝑏) · 𝑐 = 0
т.к. нет делителя нуля =⇒ либо 𝑐 = 0, либо 𝑎 − 𝑏 = 0, но 𝑐 ̸= 0 =⇒ 𝑎 = 𝑏
⎧
⎨𝑎−1 (𝑎 · 𝑏) = 𝑎−1 · 0 = 0
=⇒ 𝑏 = 0
⎩𝑎−1 (𝑎 · 𝑏) = (𝑎−1 · 𝑎)𝑏 = 1 · 𝑏 = 𝑏
Доказательство. Упражнение
1. 𝜙 - биекция
75
3. ∀𝑎, 𝑏 ∈ 𝐾 : 𝜙(𝑎𝑏) = 𝜙(𝑎) · 𝜙(𝑏)
1. 𝜙(0) = ̃︀
0
2. 𝜙(−𝑎) = −𝜙(𝑎)
• ∀𝑎, 𝑏 ⊂ 𝐿 : 𝑎 + 𝑏 ∈ 𝐿
• 0∈𝐿
• ∀𝑎 ∈ 𝐿 : (−𝑎) ∈ 𝐿
2. ∀𝑎, 𝑏 ∈ 𝐿 : 𝑎 · 𝑏 ∈ 𝐿
Утверждение. Любое подкольцо кольца 𝐾 само является кольцом относи-
тельно тех же операций.
Определение. Подмножество 𝐿 поля 𝐾 называется подполем, если:
1. 𝐿 - подкольцо кольца 𝐾
2. 𝑒 ∈ 𝐿
3. ∀𝑎 ∈ 𝐿, 𝑎 ̸= 0 =⇒ 𝑎−1 ∈ 𝐿
Утверждение. Любое подмножество поля 𝐾 само является полем относильно
тех же операций.
Примеры.
1. Q ⊆ R - подполе
2. Z ⊆ R - подкольцо
3. 2Z ⊆ Z - подкольцо
Упражнение. В Q нет подполей, отличных от самого Q.
76
9.7 Характеристика поля
Определение. Говорят, что поле 𝑃 имеет характеристику 𝑛, если 𝑛 - наимень-
шее натуральное число, такое, что 1⏟ + 1 +⏞... + 1 = 0.
𝑛
Если такого числа нет, то говорят, что поле имеет характеристику 0.
Обозначается: char𝑃 = 𝑛
Примеры.
1. charZ3 = 3 (1 + 1 + 1 = 0)
2. charR = 0
𝑎
⏟
+ 𝑎 +⏞... + 𝑎 = 𝑎
⏟
· 1 + 𝑎 · 1 ⏞+ ... + 𝑎 · 1 = 𝑎 · (1⏟ + 1 +⏞... + 1) = 𝑎 · 0 = 0
𝑛 𝑛 𝑛
Замечание. Теория решения СЛУ (метод Гаусса, правила Крамера, ...), тео-
рия определителей, утверждения о векторных пространсвах (в частности о мат-
рицах), которые мы рассматривали раннее, переносятся с R на произвольные
поля.
Исключение - поле характеристики 2: в определении кососимметричной и по-
лилинейной функции надо требовать, чтобы при 2 совпадающих аргументах
𝑓 (..., 𝑣, ..., 𝑣, ...) = 0. Отсюда получаем, что 𝑓 (..., 𝑣, ..., 𝑤, ...) = −𝑓 (..., 𝑤, ..., 𝑣, ...)
(при char𝑃 = 2 получаем: 1 = −1)
77
2. В C ∃ элемент 𝑖 : 𝑖2 = −1
Доказательство.
𝐹 = {𝑎 + 𝑏𝑖 | 𝑎, 𝑏 ∈ R} ⊆ C
=⇒ 𝐹 - подполе поля C
R ⊆ 𝐹 , т.к. ∀𝑎 ∈ R ∃ (𝑎 + 0 · 𝑖) ∈ 𝐹 и ∃ 𝑖 = (0 + 1 · 𝑖) ∈ 𝐹
По третьей аксиоме из определения поле C : 𝐹 = C
Мы доказали, что если поле комплексных чисел существует, то любой эле-
мент в нем представляется в виде 𝑧 = 𝑎 + 𝑏𝑖, где 𝑎, 𝑏 ∈ R.
Проверим, что это представление единственное.
От противного:
𝑎 + 𝑏𝑖 = ̃︀ 𝑎, 𝑏, ̃︀𝑏 ∈ R
𝑎 + ̃︀𝑏𝑖, 𝑎, ̃︀
(𝑎 − ̃︀
𝑎) = (̃︀𝑏 − 𝑏)𝑖
𝑎)2 = −1 · (̃︀𝑏 − 𝑏)2 =⇒
(𝑎 − ̃︀
78
⎧ ⎧ ⎧
𝑎)2 ≥ 0
⎨(𝑎 − ̃︀ ⎨(𝑎 − ̃︀𝑎)2 = 0 ⎨𝑎 = ̃︀
𝑎
=⇒ =⇒ =⇒
⎩−(̃︀𝑏 − 𝑏)2 ≤ 0 ⎩(̃︀𝑏 − 𝑏)2 = 0 ⎩𝑏 = ̃︀𝑏
=⇒ Γ - поле.
Рассмотрим подмножество L ⊆ Γ :
L = {(𝑎, 0) | 𝑎 ∈ R}
Такое поле изоморфно R :
⎧
⎨𝜙 : R → 𝐿 : 𝑎 → (𝑎, 0) − биекция
⎪
⎪
𝜙(𝑎1 + 𝑎2 ) = (𝑎1 + 𝑎2 , 0) = (𝑎1 , 0) + (𝑎2 , 0) = 𝜙(𝑎1 ) + 𝜙(𝑎2 )
⎪
⎪
𝜙(𝑎1 · 𝑎2 ) = (𝑎1 · 𝑎2 , 0) = (𝑎1 , 0) · (𝑎2 , 0) = 𝜙(𝑎1 ) · 𝜙(𝑎2 )
⎩
79
∘ −1 ←→ (−1, 0) = (0, 1)(0, 1)
∘ 𝑖 = (0, 1) ∈ Γ
∘ ∀(𝑎, 𝑏) ∈ Γ : (𝑎, 0)(1, 0) + (𝑏, 0)(0, 1) = (𝑎, 𝑏), т.е. ∀𝑧 ∈ Γ :
𝑧 =𝑎·1+𝑏·𝑖
⎧
⎨R ⊆ 𝐹
=⇒ ∀ Γ ⊆ 𝐹 : =⇒ Γ = 𝐹
⎩𝑖 ∈ 𝐹
• 𝑖 - мнимая единица.
На декартовой плоскоси:
𝐼𝑚(𝑧)
𝑀 (𝑥, 𝑦)
𝑅𝑒(𝑧)
𝑂
−−→
𝑧 = 𝑥 + 𝑖𝑦 ←→ точка 𝑀 (𝑥, 𝑦) ←→ вектор 𝑂𝑀
Доказательство.
1) биекция очевидна
2) 𝑧1 + 𝑧2 = (𝑥1 + 𝑥2 ) − (𝑦1 + 𝑦2 )𝑖 = 𝑧1 + 𝑧2
80
3) 𝑧1 𝑧2 = (𝑥1 𝑥2 − 𝑦1 𝑦2 ) + (𝑥1 𝑦2 + 𝑥2 𝑦1 )𝑖 = 𝑧1 · 𝑧2
Свойства.
1. 𝑧 = 𝑧
2. 𝑧 · 𝑧 = 𝑥2 + 𝑦 2 ∈ R
3. 𝑧 + 𝑧 = 2𝑥 ∈ R
4. ∀𝑧 = 𝑥 + 𝑖𝑦, 𝑧 ̸= 0, ∃ 𝑧 −1 = 1
𝑧 = 𝑧
𝑧·𝑧 = 𝑥−𝑖𝑦
𝑥2 +𝑦 2
φ
O x
−−→ −−→
𝜌 = |𝑂𝑀 |; 𝜙 = ∠(𝑂𝑥, 𝑂𝑀 )
⎧
⎨𝑥 = 𝜌 cos(𝜙)
⎩𝑦 = 𝜌 sin(𝜙)
√︀
𝑧 = 𝜌(cos(𝜙) + 𝑖 sin(𝜙)); 𝜌 = |𝑧| = 𝑥2 + 𝑦 2
∙ 𝜙 называется аргументом комплексного числа 𝑧, определяется с точностью
до 2𝜋𝑘, 𝑘 ∈ Z.
𝐴𝑟𝑔(𝑧) = 𝜙 + 2𝜋𝑘, 𝑘 ∈ Z
0 ≤ 𝐴𝑟𝑔(𝑧) ≤ 2𝜋 − главный аргумент
⎧
⎨𝑎𝑟𝑐𝑡𝑔( 𝑦 ), 𝑥>0
𝑥
𝐴𝑟𝑔(𝑧) =
⎩𝑎𝑟𝑐𝑡𝑔( 𝑦 + 𝜋), 𝑥 < 0
𝑥
81
Утверждение. (Формула Муавра)
Пусть 𝑧1 = 𝜌1 (cos(𝜙1 ) + 𝑖 sin(𝜙1 )), 𝑧2 = 𝜌2 (cos(𝜙2 ) + 𝑖 sin(𝜙2 ))
Тогда:
2. если 𝑧2 ̸= 0, то 𝑧1
𝑧2 = 𝜌1
𝜌2 (cos(𝜙1 − 𝜙2 ) + 𝑖 sin(𝜙1 − 𝜙2 ))
Доказательство.
2. Аналогично
w1
w2 √ w0
ρ
φ
O n
Re(z)
w3 w5
w4
82
Доказательство. Рассмотрим 𝑤 = 𝑟(cos(𝜓) + 𝑖 sin(𝜓))
Im(z)
w1
2π
3
w0
O Re(z)
w2
83
10 Алгебра над полем
Пусть 𝐹 - поле
Определение. Алгеброй над полем 𝐹 называется множество 𝐴 с операция-
ми сложения, умножения и умножения на элементы поля, удовлетворяющие
следующим аксиомам:
1. (𝐴, +, ·) - кольцо
Пусть 𝐴 - алгебра над полем 𝐹 , {𝑒1 , ..., 𝑒𝑛 } - базис алгебры 𝐴, как векторного
пространства, тогда
𝑛
∑︁ 𝑛
∑︁
∀𝑎, 𝑏 ∈ 𝐴 : 𝑎 = 𝑎𝑗 𝑒 𝑗 , 𝑏 = 𝑎𝑗 𝑒 𝑗
𝑗=1 𝑗=1
𝑛
∑︁ 𝑛
∑︁ 𝑛
∑︁
=⇒ 𝑎 · 𝑏 = ( 𝑎𝑗 𝑒𝑗 )( 𝑎𝑘 𝑒𝑘 ) = 𝑎𝑗 𝑏𝑘 (𝑒𝑗 𝑒𝑘 )
𝑗=1 𝑘=1 𝑗,𝑘=1
84
Утверждение. Для проверки коммутативности (·) в алгебре (ассоциативности
и т.д.) достаточно проверить на базисных векторах.
Доказательство. Очевидно
Примеры.
3. 𝑀𝑛 (𝐹 )
Замечание. Пусть 𝑉 - векторное пространство над полем 𝐹 . Хотим превра-
тить 𝑉 в алгебру над полем 𝐹 .
Пусть 𝑒𝑗𝑘 - произвольные векторы из 𝑉, 𝑗, 𝑘 = 1, 𝑛
Положим 𝑒𝑗 · 𝑒𝑘 = 𝑒𝑗𝑘 =⇒
𝑛
∑︁
∀𝑎, 𝑏 ∈ 𝑉 : 𝑎 · 𝑏 = 𝑎𝑗 𝑏𝑘 𝑒𝑗𝑘
𝑗,𝑘=1
85
Определение. Подмножество 𝐵 алгебры 𝐴 назвается подалгеброй 𝐴, если 𝐵
- подпространство 𝐴, как кольца, и подпространства 𝐴, как пространства.
Утверждение. Любоя подалгебра сама является алгеброй относильно тех же
оперций и тем же полем.
Определение. Алгебры 𝐴 и 𝐴 ̃︀ над одним и тем же полем называются изо-
морфными, если они изоморфны как кольца и векторные пространства.
𝐹 ∞ = {(𝑎0 , 𝑎1 , 𝑎2 , ...) | 𝑎𝑖 ∈ 𝐹 }
и умножения на элементы 𝜆 ∈ 𝐹 :
𝑒𝑘 = 𝑒1 · 𝑒1 · ... · 𝑒1 = 𝑥𝑘
⏟ ⏞
𝑘
86
Рассмотрим произвольный (𝑎0 , 𝑎1 , 𝑎2 , ...) ∈ 𝐹 ∞ . Так как она финитная, то:
Свойства.
Доказательство.
1. Упражнение
2.
𝑓 = 𝑎0 + 𝑎1 𝑥 + ... + 𝑎𝑛 𝑥𝑛 , 𝑎𝑛 , deg 𝑓 = 𝑛
𝑔 = 𝑏0 + 𝑏1 𝑥 + ... + 𝑏𝑚 𝑥𝑚 , 𝑏𝑚 , deg 𝑓 = 𝑚
𝑓 𝑔 = 𝑎0 𝑏0 + ... + 𝑎𝑛 𝑏𝑚 𝑥𝑛+𝑚
𝑎𝑛 , 𝑏𝑚 ̸= 0, т.к. в поле нет делителей нуля =⇒ 𝑎𝑛 𝑏𝑚 - старший член
Следствие.
2. Обратные в 𝐹 [𝑥] - это многочлены нулевой степени и только они, т.е. это
все ненулевые константы.
87
10.1.1 Деление с остатком
Доказательство. Пусть 𝑓, 𝑔 ̸= 0
𝑓 = 𝑎0 + 𝑎1 𝑥 + ... + 𝑎𝑛 𝑥𝑛 , 𝑎𝑛 ̸= 0, deg 𝑓 = 𝑛
𝑔 = 𝑏0 + 𝑏1 𝑥 + ... + 𝑏𝑚 𝑥𝑚 , 𝑏𝑚 ̸= 0, deg 𝑓 = 𝑚
Докажем существование:
1. 𝑛 < 𝑚 =⇒ 𝑓 = 0 · 𝑔 + 𝑓 (𝑞 = 0, 𝑓 = 𝑟)
2. 𝑛 ≥ 𝑚 =⇒ 𝑓1 = 𝑓 − 𝑏𝑎𝑚𝑛 · 𝑔 · 𝑥𝑛−𝑚
Если deg 𝑓1 < deg 𝑔 =⇒ 𝑟 = 𝑓1 , 𝑞 = 𝑏𝑎𝑚𝑛 · 𝑥𝑛−𝑚
Иначе продолжаем процесс с 𝑓1 (заметим, что deg 𝑓1 < deg 𝑓 ): находим 𝑓2
и т.д. Процесс закончится на конечном шаге.
Докажем единственность:
Допустим, 𝑓 = 𝑔 · 𝑞1 + 𝑟1 и 𝑓 = 𝑔 · 𝑞2 + 𝑟2
deg(𝑟1 − 𝑟2 ) ≥ deg 𝑔
. С другой стороны
- получаем противоречие.
88
Пример. 𝐹 = Z2 , 𝑓1 = 𝑥2 , 𝑓2 = 𝑥 - разные многочлены, но они задают одну и
ту же функцию:
89
10.1.3 Корни многочленов
=⇒ 𝑓 = (𝑥 − 𝑐1 )(𝑥 − 𝑐2 )...(𝑥 − 𝑐𝑘 )𝑔
где 𝑔 не имеет корней. То есть 𝑐1 , ..., 𝑐𝑘 - корни многочлена 𝑓 , при этом среди
них могут быть одинаковые.
При этом:
𝑠
∏︁
𝑘 = 𝑛 ⇐⇒ deg 𝑔 = 0 ⇐⇒ 𝑓 = (𝑥 − 𝑐̃︀𝑙 )𝑘𝑙
𝑙=1
90
Определение. Формальной производной многочлена
называется многочлен:
Утверждение.
1. (𝑓 + 𝑔)′ = 𝑓 ′ + 𝑔 ′
2. (𝛼𝑓 )′ = 𝛼𝑓 ′
3. (𝑓 𝑔)′ = 𝑓 ′ 𝑔 + 𝑓 𝑔 ′
Подставим 𝑦 = 𝑥 − 𝑐:
=⇒ 𝑓 (𝑘) (𝑐) = 𝑘! · 𝑏𝑘
91
Утверждение.
Свойства. ∀𝑧1 , 𝑧2 ∈ C
вектора)
Доказательство.
√︁
|𝑧𝑘 − 𝑧0 | = |(𝑥𝑘 − 𝑥0 ) + (𝑦𝑘 − 𝑦0 )𝑖| = (𝑥𝑘 − 𝑥0 )2 + (𝑦𝑘 − 𝑦0 )2
Доказательство.
1. 𝑧𝑘 + 𝑤𝑘 → 𝑧0 + 𝑤0
2. 𝑧𝑘 · 𝑤𝑘 → 𝑧0 · 𝑤𝑜
Доказательство.
92
2.
|𝑧𝑘 𝑤𝑘 − 𝑧0 𝑤0 | = |𝑧𝑘 𝑤𝑘 − 𝑧𝑘 𝑤0 + 𝑧𝑘 𝑤0 − 𝑧0 𝑤0 | =
= |𝑧𝑘 (𝑤𝑘 − 𝑤0 ) + 𝑤0 (𝑧𝑘 − 𝑧0 )| ≤ |𝑧𝑘 (𝑤𝑘 − 𝑤0 )| + |𝑤0 (𝑧𝑘 − 𝑧0 )| =
(⋆)
𝑓 (𝑧𝑘 ) → 𝑓 (𝑧0 )
|𝑓 (𝑧𝑘 )| → ∞
93
Im(z)
z1 + z0
z?
z0
O
Re(z)
Подставим:
𝑓 (𝑧)
= 1 − 𝑡𝑠 + 𝑡𝑠+1 𝑔(𝑡), где 𝑔(𝑡) ∈ C, deg 𝑔 ≤ 𝑛 − (𝑠 + 1)
𝑓 (𝑧0 )
𝑓 (𝑧)
| | = |1 − 𝑡𝑠 + 𝑡𝑠+1 𝑔(𝑡)| ≤ |1 − 𝑡𝑠 | + 𝑡𝑠+1 |𝑔(𝑡)| ≤
𝑓 (𝑧0 )
≤ 1 − 𝑡𝑠 + 𝑡𝑠+1 𝐶(𝑛 − 𝑠) = 1 − 𝑡𝑠 (1 − 𝑡𝐶(𝑛 − 𝑠)) ⏟ <⏞ 1
хотим
1
1 − 𝑡𝐶(𝑛 − 𝑐) > 0 ⇐⇒ 𝑡 <
𝐶(𝑛 − 𝑠)
Выбираем такое 𝑡 ∈ (0, 1) и получаем:
94
2 случай. {𝑧𝑘 } - ограничена =⇒ ∃ 𝐶 > 0 : |𝑧𝑘 | < 𝐶 =⇒
⎧
⎨|𝑥 | < |𝑧 | < 𝐶
𝑘 𝑘
𝑧𝑘 = 𝑥𝑘 + 𝑖𝑦𝑘 < 𝐶 =⇒
⎩|𝑦𝑘 | < |𝑧𝑘 | < 𝐶
=⇒ 𝑀 = 0 =⇒ 𝑓 (𝑧0 ) = 0
95
Доказательство. 𝑓 ∈ R[𝑥] ⊆ C[𝑥] =⇒ (по следствию 1 и ОТА)
𝛼1 , ..., 𝛼𝑠 ∈ R - все корни кратности 𝑘1 , .., 𝑘𝑠
𝑐1 , ..., 𝑐𝑡 ∈ C ∖ R - мнимые корни кратности 𝑚1 , ..., 𝑚𝑡
𝑐1 , ..., 𝑐𝑡 - тоже мнимые корни, той же кратности (𝑐1 → 𝑐1 )
=⇒ 𝛼1 , .., 𝛼𝑠 , 𝑐1 , ..., 𝑐𝑡 , 𝑐1 , ..., 𝑐𝑡 - все корни многочлена
𝑠
∏︁ 𝑡
∏︁
𝑓 (𝑥) = 𝑎𝑛 (𝑥 − 𝛼𝑗 ) · (𝑥 − 𝑐𝜈 )𝑚𝜈 (𝑥 − 𝑐𝜈 )𝑚𝜈 = (*)
𝑘𝑗
𝑗=1 𝜈=1
Если 𝑐 = 𝑎 + 𝑏𝑖 ∈ C ∖ R, то:
(𝑥 − 𝑐)(𝑥 − 𝑐) = 𝑥2 − (𝑐 + 𝑐)𝑥 + 𝑐𝑐
𝑐 + 𝑐 = 2𝑎, 𝑐𝑐 = 𝑎2 + 𝑏2
=⇒ уравнение с отрицательным дискриминантом
∏︁ ∏︁
(*) = 𝑎𝑛 (𝑥 − 𝛼𝑗 )𝑘𝑗 · (𝑥2 + 𝛽𝜈 𝑥 + 𝛾𝜈 )𝑚𝜈
⏟ ⏞
𝑗 𝜈
𝐷<0
w1 w0
O
Re(z)
w2 w3
96
Утверждение. Любой многочлен 1-ой степени является неприводимым над 𝐹 .
𝑥2 + 1 = (𝑥 + 𝑖)(𝑥 − 𝑖)
𝑥2 + 1 ∈ R[𝑥] - неприводимый
𝑒𝑘1 , ..., 𝑒𝑘𝑛 · 𝑒𝑚1 , ..., 𝑒𝑚𝑛 = 𝑒𝑘1 +𝑚1 , ..., 𝑒𝑘𝑛 +𝑚𝑛 (*)
97
Пример.
𝑓 = 𝑥51 𝑥72 𝑥3 − 5𝑥42 𝑥3 𝑥4 + 6𝑥2 𝑥3 + 7
Любой многочлен 𝑓 ∈ 𝐹 [𝑥1 , ..., 𝑥𝑛 ] можно предствить в виде:
𝑠
∑︁
(**) 𝑓 = 𝑓𝑘 (𝑥2 , ..., 𝑥𝑛 )𝑥𝑘1 =⇒
𝑘=0
Пример.
3𝑥30 7 10 150
1 𝑥2 ≻ 5𝑥1 𝑥2
Свойства.
Если 𝑢, 𝑣, 𝑤, 𝑢1 , 𝑢2 , 𝑣1 , 𝑣2 - ненулевые одночлены, то:
1. 𝑢 ≻ 𝑣, 𝑣 ≻ 𝑤 =⇒ 𝑢 ≻ 𝑤 - транзитивность
2. 𝑢 ≻ 𝑣 =⇒ 𝑢𝑤 ≻ 𝑣𝑤
3. 𝑢1 ≻ 𝑣1 , 𝑢2 ≻ 𝑣2 =⇒ 𝑢1 𝑢2 ≻ 𝑣1 𝑣2
Утверждение. Любой многочлен 𝑓 ∈ 𝐹 [𝑥1 , ..., 𝑥𝑛 ] однозначно раскладывается
в сумму различных одночленов.
Определение. Среди этих одночленов ∃ одночлен, который старше остальных.
Он называется сташим и обозначается: 𝐿𝑇 (𝑓 )
98
Пример.
𝑓 = 𝑥21 𝑥2 + 7𝑥31 𝑥2 𝑥3 − 9𝑥1 𝑥52 𝑥6 , 𝐿𝑇 (𝑓 ) = 7𝑥31 𝑥2 𝑥3
𝐿𝑇 (𝑓 𝑔) = 𝐿𝑇 (𝑓 ) · 𝐿𝑇 (𝑔)
Доказательство.
𝑓 = 𝑢0 + ... + 𝑢𝑠
, где 𝑢𝑖 , 𝑣𝑖 − одночлены
𝑔 = 𝑣0 + ... + 𝑣𝑡
𝐿𝑇 (𝑓 ) = 𝑢𝑠 , 𝐿𝑇 (𝑔) = 𝑣𝑡
∑︁
𝑓𝑔 = 𝑢𝑖 𝑣𝑖 ; 𝑢𝑠 𝑣𝑡 ≻ 𝑢𝑖 𝑣𝑗 , при 𝑖 + 𝑗 < 𝑠 + 𝑡 =⇒ 𝐿𝑇 (𝑓 𝑔) = 𝑢𝑠 𝑣𝑡
(Здесь учитывается, что 𝐹 - поле, а в поле нет делителей нуля)
Пример.
deg 𝑓 = 4
𝑓𝑖 - называются однородными компонентами.
Свойства.
99
2. deg(𝑓 𝑔) = deg 𝑓 + deg 𝑔
Доказательство.
1. - д/з
2.
𝑓 = 𝑓0 + ... + 𝑓𝑠
̸= 0 − различные однородные компоненты
𝑔 = 𝑔0 + ... + 𝑔𝑡
deg 𝑓 = deg 𝑓𝑠 , deg 𝑔 = deg 𝑔𝑡
∑︁
𝑓𝑔 = 𝑓𝑖 𝑔𝑖 , deg(𝑓𝑠 𝑔𝑡 ) > deg(𝑓𝑖 𝑔𝑖 ), где 𝑠 + 𝑡 > 𝑖 + 𝑗 =⇒
=⇒ deg(𝑓 𝑔) = deg(𝑓𝑠 𝑔𝑡 ) = 𝑠 + 𝑡
Пример.
𝑓 (𝑥1 , 𝑥2 ) = 2𝑥31 𝑥2 + 2𝑥1 𝑥32 − 7𝑥1 𝑥22 − 7𝑥21 𝑥2
Утверждение. Если 𝑓 - симметрический и 𝑓 раскладывается на однородные
компоненты, то 𝑓𝑖 - симметрический ∀𝑖:
Определение.
𝑛
∑︁
𝜎1 = 𝜎1 (𝑥1 , ..., 𝑥𝑛 ) = 𝑥𝑖
𝑖=1
𝑛
∑︁
𝜎2 = 𝜎2 (𝑥1 , ..., 𝑥𝑛 ) = 𝑥𝑖1 𝑥𝑖2
1≤𝑖1 <𝑖2 ≤𝑛
100
..
.
𝑛
∑︁
𝜎𝑘 = 𝜎𝑘 (𝑥1 , ..., 𝑥𝑛 ) = 𝑥𝑖1 𝑥𝑖2 · ... · 𝑥𝑖𝑘
1≤𝑖1 <𝑖2 <...<𝑖𝑘 ≤𝑛
..
.
𝜎𝑛 = 𝜎𝑛 (𝑥1 , ..., 𝑥𝑛 ) = 𝑥1 𝑥2 · ... · 𝑥𝑛
Теорема 2. (Основная теорема о симметрических многочленах)
Любой симметрический многочлен 𝑓 ∈ 𝐹 [𝑥1 , ..., 𝑥𝑛 ] однозначно раскладывается
в виде многочлена от элементарных симметрических:
Пример.
𝑓 (𝑥1 , 𝑥2 ) = 𝑥21 + 𝑥22 = 𝑥21 + 𝑥22 + 2𝑥1 𝑥2 − 𝑥1 𝑥2 = (𝑥1 + 𝑥2 )2 − 2𝑥1 𝑥2 = 𝜎12 − 2𝜎2
𝑘1 ≥ 𝑘2 ≥ ... ≥ 𝑘𝑛
Доказательство.
101
⎧ ⎧
⎪
⎪
⎪𝑒1 + 𝑒2 + ... + 𝑒𝑛−1 + 𝑒𝑛 = 𝑘1 ⎪
⎪
⎪ 𝑒1 = 𝑘1 − 𝑘2
⎪ ⎪
𝑒2 + ... + 𝑒𝑛−1 + 𝑒𝑛 = 𝑘2 ⎨𝑒2 = 𝑘2 − 𝑘3
⎪
⎪ ⎪
⎪
⎪
⎪ ⎪
⎪
... ⇐⇒ ...
⎨
=⇒ СЛУ:
⎪
⎪ ⎪
⎪
𝑒𝑛−1 + 𝑒𝑛 = 𝑘𝑛−1 𝑒𝑛−1 = 𝑘𝑛−1 − 𝑘𝑛
⎪
⎪ ⎪
⎪
⎪
⎪ ⎪
⎪
⎪
⎪ ⎪
⎪
⎩ 𝑒𝑛 = 𝑘𝑛 ⎩𝑒 = 𝑘
𝑛 𝑛
102
10.7 Формулы Виета
𝐹 - поле, 𝑓 ∈ 𝐹 [𝑥], deg 𝑓 = 𝑛 > 0
103
11 Теория делимости в Евклидовых кольцах
Определение. Коммутативное, ассоциативное кольцо с единицей, в котором
нет делителя нуля, называется целостным.
Примеры.
1. Z
Доказательство.
⎧ ⎧
⎨𝑎|𝑏 ⎨𝑏 = 𝑎𝑐
1
=⇒ : =⇒ =⇒ 𝑎 = 𝑎𝑐1 𝑐2 =⇒ 𝑐1 𝑐2 = 1 =⇒ 𝑐2 обратим.
⎩𝑏|𝑎 ⎩𝑎 = 𝑏𝑐2
Примеры.
1. Z : 𝑎 ∼ 𝑏 ⇐⇒ 𝑎 = ±𝑏
𝑁 : 𝐾 ∖ {0} → N ∪ {0}
такая, что:
104
2. ∀𝑎, 𝑏 ∈ 𝐾, 𝑏 ̸= 0 ∃ 𝑞, 𝑟 ∈ 𝐾 : 𝑎 = 𝑏𝑞 + 𝑟, где 𝑟 = 0 или 𝑁 (𝑟) < 𝑁 (𝑏)
(т.е. возможно деление с остатком)
Примеры.
1. Z : 𝑁 (𝑎) = |𝑎|
Доказательство.
1) Пусть 𝑏 обратим
2) Пусть 𝑏 необратим
Поделим 𝑎 на 𝑎𝑏 с остатком:
𝑎 = 𝑎𝑏𝑞 + 𝑟
Если 𝑟 = 0, то 𝑎 = 𝑎𝑏𝑞 =⇒ 𝑏𝑞 = 1 =⇒ 𝑏 обратим - противоречие.
Иначе 𝑁 (𝑟) < 𝑁 (𝑎𝑏)
С другой сторон:
1) 𝑑|𝑎, 𝑑|𝑏
2) Если 𝑑1 |𝑎 и 𝑑1 |𝑏, то 𝑑1 |𝑑
Обозначается: НОД(𝑎, 𝑏)
105
Замечание.
1. НОД(𝑎, 0) = 𝑎
𝑑1 |𝑑2 , 𝑑2 |𝑑1 =⇒ 𝑑1 = 𝑑2
Доказательство.
1. 𝑏 = 0 : НОД(𝑎, 𝑏) = 𝑎 = 𝑎 · 1 + 𝑏 · 𝑣
2. 𝑏|𝑎 : НОД(𝑎, 𝑏) = 𝑏 = 𝑎 · 0 + 𝑏 · 1
3. 𝑏 ̸= 0, 𝑏 ∤ 𝑎 : Делим:
106
из 0) 𝑟𝑘+1 |𝑎
∃ 𝑢, 𝑣 ∈ 𝐾 : 𝑎𝑢 + 𝑏𝑣 = 1
1) 𝑝 ̸= 0
2) 𝑝 не является обратимым
Примеры.
107
1. В Z простые элементы - это ±𝑝, где 𝑝 - простое число
Доказательство. НОД(𝑎, 𝑝) = 1 =⇒ ∃ 𝑢, 𝑣 ∈ 𝐾 :
∃ 𝑖 = 1, 𝑠 : 𝑝|𝑎𝑖
Доказательство.
∃: От противного:
Среди всех ненулевых и необратимых элементов кольца 𝐾 найдем такие,
которые не допускают такое разложения, возьмем наименьший по норме -
обозначим его 𝑎.
108
1 случай: 𝑎 - простой элемент =⇒ 𝑎 - это и есть разложение на простые
2 случай: 𝑎 - не простой =⇒ ∃ 𝑏, 𝑐 ∈ 𝐾 - ненулевые, обратимые: 𝑎 = 𝑏𝑐
𝑏 = 𝑝1 · ... · 𝑝𝑡 , 𝑐 = 𝑞1 · ... · 𝑞𝑠
!: От противного:
𝑎 = 𝑝1 · ... · 𝑝𝑠 = 𝑞1 · ... · 𝑞𝑠 , где 𝑝𝑖 , 𝑎𝑖 - простые числа. Индукция по 𝑠:
=⇒ 𝑝1 |(𝑞1 · ... · 𝑞𝑠 )
∃ 𝑖 = 1, 𝑡 : 𝑝1 |𝑞𝑖 =⇒ 𝑝1 ∼ 𝑞𝑖
109
11.2 Поле отношений целостного кольца
𝐾 - целостное кольцо
Рассмотрим множество пар:
𝑀 = {(𝑎, 𝑏) | 𝑎, 𝑏 ∈ 𝐾, 𝑏 ̸= 0}
(𝑎, 𝑏) ∼ (𝑐, 𝑑) ⇐⇒ 𝑎𝑑 = 𝑏𝑐
Утверждение.
∀𝑐 ∈ 𝐾, 𝑐 ̸= 0 =⇒ (𝑎, 𝑏) ∼ (𝑎𝑐, 𝑏𝑐)
Класс эквивалентности пары (𝑎, 𝑏) - это:
Доказательство.
(+) :
𝑎1 𝑎̃︀1 𝑎2 𝑎̃︀2 𝑎1 𝑎2 𝑎̃︀1 𝑎̃︀2
= ; = =⇒ + = +
𝑏1 𝑏̃︀1 𝑏2 𝑏̃︀2 𝑏1 𝑏2 𝑏̃︀1 𝑏̃︀2
Дано: 𝑎1 𝑏̃︀1 = 𝑎̃︀1 𝑏1 , 𝑎2 𝑏̃︀2 = 𝑎̃︀2 𝑏2
(·) : Д/з
110
Доказательство. При сложении можем считать, что знаменатель больше, т.е.:
𝑎1 𝑎2
𝑏 + 𝑏 =
𝑎1 +𝑎2
𝑏 =⇒ коммутативное по сложению, ассоциативное по сложению,
1 - нулевой элемент, ∀ 𝑏 ∃ − 𝑏 = 𝑏
0 𝑎 𝑎 −𝑎
Доказательство.
⎧
⎪ 𝑎̃︀𝑏 = 𝑏̃︀
𝑎 ⎧
⎨𝑎 | 𝑏̃︀
𝑎
⎪
𝑎 ̃︀𝑎 ⎨
= =⇒ НОД(𝑎, 𝑏) = 1 =⇒ ⏟=⇒ 𝑎 | ̃︀
𝑎
𝑏 ̃︀𝑏 ⎪ ⎩НОД(𝑎, 𝑏) = 1 ⏞
По важной лемме
НОД(̃︀
⎪
𝑎, ̃︀𝑏) = 1
⎩
аналогично ̃︀ 𝑎, т.е. ̃︀
𝑎 | 𝑎 =⇒ 𝑎 ∼ ̃︀ 𝑎 = 𝑐𝑎, 𝑐 - обратим
⎧
⎨𝑎̃︀𝑏 = 𝑏̃︀
𝑎
=⇒ 𝑎̃︀𝑏 = 𝑐𝑎𝑏 =⇒ ̃︀𝑏 = 𝑐𝑏
𝑎 = 𝑐𝑎
⎩̃︀
111
11.3 Поле рациональных дробей
𝐹 - поле, 𝐾 = 𝐹 [𝑥]
Определение. Поле отношения кольца 𝐾 = 𝐹 [𝑥] называется полем рацио-
нальных дробей.
Обозначается: 𝐹 (𝑥)
Элементы этого поля: 𝑓𝑔(𝑥)
(𝑥)
, где 𝑓, 𝑔 ∈ 𝐹 [𝑥], 𝑔 ̸= 0 называются рациональными
дробями.
Определение. Дробь 𝑓𝑔 ∈ 𝐹 (𝑥) называется правильной, если deg 𝑓 < deg 𝑔.
Это определение не зависит от представителей.
Утверждение 1. Сумма и произведение правильных дробей - правильная
дробь.
Утверждение 2. Произвольная рациональная дробь 𝑓𝑔 ∈ 𝐹 (𝑥) единственным
образом представима в виде суммы многочлена и правильной дроби.
Доказательство.
[︃
𝑟=0
∃: Поделим 𝑓 на 𝑔 с остатком: 𝑓 = 𝑞𝑔 + 𝑟, где , тогда:
deg 𝑟 < deg 𝑔
𝑓 𝑟
=𝑞+
𝑔 𝑔
!: Пусть 𝑓
𝑔 =𝑞+ 𝑟
𝑔 = 𝑞̃︀ + 𝑔̃︀𝑟̃︀ , тогда:
𝑟̃︀ 𝑟 𝑟̃︀ 𝑟
𝑞 − 𝑞̃︀ = − =⇒ 𝑞 = 𝑞, =
𝑔̃︀ 𝑔 𝑔̃︀ 𝑔
̃︀
Доказательство. Индукция по 𝑠:
𝑠 = 2, 𝑔 = 𝑔1 𝑔2 , НОД(𝑔1 , 𝑔2 ) = 1 =⇒ ∃ 𝑢, 𝑣 ∈ 𝐹 [𝑥] : 𝑢𝑔1 + 𝑣𝑔2 = 1, тогда:
𝑓 𝑓 · 1 𝑓 (𝑢𝑔1 + 𝑣𝑔2 ) 𝑓 𝑢 𝑓 𝑣 𝑟1 𝑟2
= = = + = 𝑞1 + + 𝑞 2 +
𝑔 𝑔1 𝑔2 𝑔1 𝑔2 𝑔2 𝑔1 𝑔1 𝑔2
112
По утверждению (1): 𝑞1 + 𝑞2 - правильная дробь. многочлен, который является
правильной дробью - нулевой многочлен =⇒ 𝑞1 + 𝑞2 = 0 =⇒
𝑓 𝑟1 𝑟2
= +
𝑔 𝑔1 𝑔2
Переход: 𝑠 − 1 → 𝑠 : 𝑓
𝑔1 (𝑔2 ·...·𝑔𝑠 ) = 𝑟1
𝑔1 + 𝑟2
𝑔2 ·...·𝑔𝑠 ⏟ =⏞
𝑟1
𝑔1 + 𝑟2
𝑔2 + ... + 𝑟𝑠
𝑔𝑠
По предп. индукции
1) 𝑓
𝑔 ̸= 0
Примеры.
1. ∀ поля 𝐹 : (𝑥−𝑐)𝑘 ,
𝛼
где 𝛼, 𝑐 ∈ 𝐹, 𝛼 ̸= 0, 𝑘 ∈ N является простейшей всегда.
3. 𝐹 = R : (𝑥−𝑐)
𝛼
𝑘 , (𝑥2 +𝑎𝑥+𝑏)𝑘 , где 𝛼, 𝛽, 𝛾, 𝑎, 𝑏, 𝑐 ∈ R, 𝛼, 𝛽 ̸= 0, 𝛽 +𝛾 ̸= 0, 𝑘 ∈ N
𝛽𝑥+𝛾 2 2
Доказательство.
113
𝑟 𝑝𝑞 + 𝑟̃︀ 𝑞 𝑟̃︀
=⇒ = = +
𝑝𝑠 𝑝𝑠 𝑝𝑠−1 𝑝𝑠
где 𝑝𝑟̃︀𝑠 - либо 0, либо простейшая.
Повторяем процесс для 𝑝𝑠−1 𝑞
!: (От противного)
𝑠 𝑠
𝑓 ∑︁ 𝑟𝑖 𝑟𝑖 𝑟𝑖 ∑︁ 𝑟̃︀𝑖 𝑟̃︀𝑖 𝑟̃︀𝑖
= ( 1 + 22 + ... + 𝑠𝑠𝑖 ) = ( 1 + 22 + ... + 𝑠𝑠𝑖 )
𝑔 𝑖=1
𝑝𝑖 𝑝𝑖 𝑝𝑖 𝑖=1
𝑝𝑖 𝑝𝑖 𝑝𝑖
𝑠
∑︁ 𝑟̃︀𝑖1 ̃︀
̃︀ 𝑟̃︀𝑖2 𝑟̃︀𝑖
̃︀
=⇒ ( + 2 + ... + 𝑠𝑠𝑖 ) = 0, где ̃︀
𝑟̃︀𝑖𝑗 = 𝑟𝑖𝑗 − 𝑟̃︀𝑖𝑗
𝑖=1
𝑝 𝑖 𝑝 𝑖 𝑝 𝑖
𝑝1 ̸∼ 𝑝𝑖 (𝑖 ̸= 1) =⇒ 𝑝1 | ̃︀
𝑟̃︀1𝑡 =⇒ ̃︀
𝑟̃︀1𝑡 = 0
Теорема. (Декарта)
Пусть 𝑓 (𝑥) ∈ R[𝑥], deg 𝑓 ≥ 1
𝑓 (𝑥) = 𝑎𝑛 𝑥𝑛 + ... + 𝑎1 𝑥 + 𝑎0 , где 𝑎𝑖 ∈ R.
𝐿(𝑓 ) - число перемен знака в последовательности 𝑎𝑛 , 𝑎𝑛−1 , ..., 𝑎1 , 𝑎0
𝑁 (𝑓 ) - число положительных вещественных корней многочлена 𝑓
Тогда число 𝑁 (𝑓 ) ≤ 𝐿(𝑓 ). При этом 𝑁 (𝑓 ) = 𝐿(𝑓 ) ⇐⇒ нет мнимых корней.
114
Заключение
В заключение выражаю благодарность главным редакторам конспекта:
Егору Соколову (108 группа), Кириллу Яковлеву (108 группа), Ярославу Свет-
лакову (108 группа), а также Марии Свириной (111 группа) за рукописные
конспекты.
Автор успешно сдал экзамен досрочно, но остается на связи, если будут оче-
пятки пишите, поправим.
Всем удачной сессии ♡
115