Линейная алгебра: коллоквиум

осень 2023

imkochelorov nikita_x44 _scarleteagle

1. Закон композиции: определение, примеры

Внутренний закон композиции в множестве 𝑲 : 𝐾 ×𝐾 →𝐾
𝑥, 𝑦 ∈ 𝐾, (𝑥, 𝑦) ↦ 𝑧 ∈ 𝐾
Примеры: сложение и умножение в ℕ

2. Закон композиции: асоциативность, коммутативность

“Внутренний закон композации ⚬ в множестве 𝐾 ассоциативен” ⟺ ∀𝑎, 𝑏, 𝑐 ∈ 𝐾 : 𝑎 ⚬ (𝑏 ⚬ 𝑐) = (𝑎 ⚬ 𝑏) ⚬ 𝑐

“Внутренний закон композации ⚬ в множестве 𝐾 коммутативен” ⟺ ∀𝑎, 𝑏 ∈ 𝐾 : 𝑎 ⚬ 𝑏 = 𝑏 ⚬ 𝑎

3. Основные структуры с одним законом композиции

Множество + внутренний закон композиции = Магма
Магма + ассоциативность = Полугруппа
Полугруппа + нейтральный элемент = Моноид
Моноид + обратимость = Группа

4. Группа: Определение, примеры

Множество 𝐺 с заданной на нём бинарной операцией ⚬ : 𝐺 × 𝐺 → 𝐺 называется группой (𝐺, ⚬ ), если
выполнены следующие аксиомы:
1. ассоциативность: ∀(𝑎, 𝑏, 𝑐 ∈ 𝐺) : (𝑎 ⚬ 𝑏) ⚬ 𝑐 = 𝑎 ⚬ (𝑏 ⚬ 𝑐)
2. наличие нейтрального элемента: ∃𝑒 ∈ 𝐺∀𝑎 ∈ 𝐺 : (𝑒 ⚬ 𝑎 = 𝑎 ⚬ 𝑒 = 𝑎)
3. наличие обратного элемента: ∀𝑎 ∈ 𝐺 : ∃𝑎−1 ∈ 𝐺 : (𝑎 ⚬ 𝑎−1 = 𝑎−1 ⚬ 𝑎 = 𝑒)
Примеры: сложение и умножение в ℕ

5. Гомоморфизмы групп: определение, свойства.

Гомоморфизм — отображение 𝑓 : 𝐺 ⟶ 𝐺′ , если
∀𝑥, 𝑦 ∈ 𝐺𝑓(𝑥 ⚬ 𝑦) = 𝑓(𝑥) ∗ 𝑓(𝑦), 𝑓(𝑒) = 𝑒′ , где ⚬ и ∗ — внутренние законы композиции в 𝐺 и 𝐺′
Свойство: ∀𝑥 ∈ 𝐺 : 𝑓(𝑥−1 ) = 𝑓(𝑥)−1

6. Подгруппы: определение, примеры

Подгруппа ― подмножество 𝐻 группы 𝐺, само являющееся группой относительно внутреннего закона
композиции в 𝐺.
Обозначение: 𝐻 ⩽ 𝐺
Примеры:
• Подмножество группы 𝐺, состоящее из одного нейтрального элемента 𝐺 — тривиальная группа
• 𝐺 — несобственная подгруппа

7. Нормальная подгруппа, фактор-группа.

Нормальная подгруппа 𝑁 группы 𝐺: ∀𝑥 ∈ 𝐺 : 𝑁 𝑥 = 𝑥𝑁
Альтернативное определение: 𝑁 = 𝑥𝑁 𝑥−1
Обозначение: 𝑁 ◃ 𝐺 ⇔ ∀𝑛 ∈ 𝑁 , ∀𝑔 ∈ 𝐺 : 𝑔𝑛𝑔−1 ∈ 𝑁
Следующие условия нормальности подгруппы эквивалентны:
1. Для любого 𝑔 из 𝐺 𝑔𝑁 𝑔−1 ⊆ 𝑁 .
2. Для любого 𝑔 из 𝐺 𝑔𝑁 𝑔−1 = 𝑁 .
3. Множества левых и правых смежных классов 𝑁 в 𝐺 совпадают.
4. Для любого 𝑔 из 𝐺 𝑔𝑁 = 𝑁 𝑔.
5. 𝑁 изоморфна объединению классов сопряжённых элементов.
Фактор-группа: 𝐺/𝑁
— —
(группа 𝐺 факторизованная по своей нормальной подгруппе 𝑁 )
Пример: ℤ/2ℤ = [ 0 , 1 ] (группа классов по остатку от деления на 2)

8. Понятие канонического гомоморфизма.

Канонический гомоморфизм 𝑓 : 𝐺 ⟶ 𝐺/𝑁 , где 𝐺 — группа, а 𝑁 ◃ 𝐺

9. Теорема об изоморфизме для групп.

Изоморфизм групп: биективный гомоморфизм групп из (𝐺, ∗) в (𝐻, ⚬)
Пусть 𝑓 : 𝐺 → 𝐺′ - гомоморфизм групп, тогда 𝐺/ ker 𝑓 ≃ Im 𝑓 (изоморфен)

10. Два закона композиции на множестве.

Дистрибутивность: способ согласования внутренних законов композиции
Пусть на множестве 𝑀 заданы всюду определённые законы композиции ⚬ и ∗.
⚬ — дистрибутивный слева относительно ∗, если ∀𝑥, 𝑦, 𝑧 ∈ 𝑀 : 𝑥 ⚬ (𝑦 ∗ 𝑧) = (𝑥 ⚬ 𝑦) ∗ (𝑥⚬𝑧).
⚬ — дистрибутивный справа относительно ∗, если ∀𝑥, 𝑦, 𝑧 ∈ 𝑀 : (𝑦 ∗ 𝑧) ⚬ 𝑥 = (𝑦 ⚬ 𝑥) ∗ (𝑧 ⚬ 𝑥).
Закон, дистрибутивный слева и справа, — двояко дистрибутивный.

11. Структура коммутативного кольца: определение, примеры.

Кольцо — множество 𝑅, на котором заданы две бинарные операции: + и ∗ (называемые сложение и
умножение), со следующими свойствами, для котороых выполняются следующие свойства:
1. (𝑅, +) — коммутативная группа
2. (𝑅, ⚬) — коммутативный моноид
3. (+, ⚬) — дистрибутивны
Примеры:
• Нулевое кольцо:
𝑅 : 0 = 1 ⇒ ∀𝑥 ∈ 𝑅 𝑥=1∗𝑥=0∗𝑥=0
• Целые числа:
ℤ = {0, ±1, ±2, …, ±𝑚, …}
• Кольцо двоичных дробей:
1 𝑚
ℤ[ ] = { 𝑛 : 𝑚 ≠ 2 ∗ 𝑘, 𝑘 ∈ ℤ}
2 2
• Пифагорово кольцо:
√ √
ℤ[ 2] = {𝑥 + 2𝑦 : 𝑥, 𝑦 ∈ ℤ}
• Гауссово кольцо

ℤ[𝑖] = {𝑥 + 𝑖𝑦 : 𝑥, 𝑦 ∈ ℤ, 𝑖2 = −1}
• Кольцо многочленов над ℤ от одного или нескольких параметров:
𝑗 𝑗
ℤ[𝑥] = {∑ 𝑎𝑗 𝑥𝑗 : 𝑎𝑗 ∈ ℤ}, ℤ[𝑥1 , 𝑥2 , …, 𝑥𝑛 ] = {∑ 𝑎𝑗1 ,𝑗2 ,…,𝑗𝑛 𝑥11 𝑥22 …𝑥𝑗𝑛𝑛 }
• Кольцо матриц — пример некоммутативного кольца

12. Гомоморфизм колец

Гомоморфизм колец — отображение 𝑓 : 𝑅 ⟶ 𝑅′ , если
∀𝑥, 𝑦 ∈ 𝑅 𝑓(𝑥 + 𝑦) = 𝑓(𝑥) + 𝑓(𝑦)
∀𝑥, 𝑦 ∈ 𝑅 𝑓(𝑥 ⚬ 𝑦) = 𝑓(𝑥) ⚬ 𝑓(𝑦)
𝑓(1𝑅 ) = 1𝑅′

13. Подкольцо: определение, примеры

Подкольцо 𝑆 кольца 𝑅 — абелева подгруппа 𝑅, содержащая 1𝑅
Обозначение: 𝑆 ⩽ 𝑅

14. Идеал кольца, фактор-кольцо

Идеал 𝐽 в кольце 𝑅 — аддитивная подгруппа со свойством
𝑅𝐽 ⊂ 𝐽 (∀𝑥 ∈ 𝑅 ∀𝑦 ∈ 𝐽 𝑥𝑦 ∈ 𝐽 )

Обозначение: 𝐽 ◁ 𝑅
Лемма. Пусть 𝐽 ◁ 𝑅, тогда отношение
𝑥∼𝑦 ⇔𝑥−𝑦 ∈𝐽

является отношением эквивалентности на 𝑅.

−
Фактор-множество 𝑅/𝐽 состоит из классов эквивалентности вида 𝑥 = 𝑥 + 𝐽
Фактор-кольцо 𝑅/𝐽 кольца 𝑅 по идеалу 𝐽 — фактор-множество 𝑅/𝐽 с операциями, индуцированными
из 𝑅

15. Теорема об изоморфизме колец

Пусть 𝑓 : 𝑅 → 𝑆 - гомоморфизм колец, тогда 𝑅/ ker 𝑓 ≃ Im 𝑓

16. Нильпотенты и обратимые элементы кольца

Нильпотент 𝑥 кольца 𝑅 — 𝑥 ≠ 0𝑅 , 𝑥𝑛 = 0𝑅 , 𝑛 ∈ ℤ
Обратимый элемент 𝑥 кольца 𝑅 — ∃𝑦 : 𝑥𝑦 = 1𝑅

17 Область целостности. Поле

Область целостности – кольцо, в котором нет делителей нуля
Поле — ненулевое кольцо, в котоом каждый ненулевой элемент обратим
𝑅 — ненулевое кольцо, тогда следующие утверждения равносильны:
1. 𝑅 — поле
2. в 𝑅 нет идеалов кроме (0) и (1)
3. любой гомоморфизм 𝑅 в ненулевое кольцо инъективен
Доказательста:
1⇒2
Пусть 𝐽 ◁ 𝑅и𝑥 ∈ 𝐽 , тогда (1) = (𝑥) ⊆ 𝐽 ⇒ 𝐽 = (1)

2⇒3
Пусть 𝑓 : 𝑅 ⇒ 𝐵 − кольцевой гомоморфизм. Тогда ker 𝑓 ◁ 𝑅, ker 𝑅 = 𝑅 ⇒ ker 𝑓 = 0 ⇒ 𝑓 инъекция

3⇒1
𝑅 𝑅
Пусть 𝑥 ≠ 𝑅∗ , тогда (𝑥)̸ = (1) ⇒ 𝐵 =
≠ 0, 𝜑 : 𝑅 →
𝑥 𝑥
из инъективности канонического отображения 𝜑 следует, что (𝑥) = 0 и 𝑥 = 0

18 Поле комплексных чисел

19 Кольцо многочленов

20 Алгебра матриц

21 Понятие СЛАУ

22 Внешний закон композиции: определение, примеры

23 Понятие согласованно действующей структуры

24 Структура над кольцом: определение, примеры

25 Линейное отображение: определение примеры

26 Подмодуль: определение, примеры

27 Фактор-модуль, теорема об изоморфизме модулей