- •Лекція 2 Тема: Основні алгебраїчні структури
- •1. Алгебраїчні операції та алгебраїчні структури
- •1.1 Поняття бінарної алгебраїчної операції
- •1.2 Властивості бінарних алгебраїчних операцій
- •1.3 Обернені бінарні операції
- •1.4 Елементи, виділені відносно бінарної операції
- •1.5 Поняття алгебраїчної структури
- •2. Основні алгебраїчні структури з однією операцією
- •2.1 Півгрупи і моноїди
- •2.2 Групи. Приклади груп
- •2.3 Підгрупа. Критерій підгрупи
- •2.4. Суміжні класи. Розклад групи на суміжні класи за підгрупою
- •2.5. Теорема Лагранжа та її наслідки
- •2.6. Нормальний дільник групи. Факторгрупа
- •2.7. Циклічні групи. Порядок елемента групи
- •Властивості циклічної групи
- •2.8 Групи підстановок
- •3. Кільця і поля
- •3.1. Означення кільця. Приклади кілець
- •3.2 Підкільце. Критерій підкільця
- •3.3. Ідеали кілець
- •Операції над ідеалами
- •3.4. Факторкільце за двостороннім ідеалом
- •3.5 Дільники нуля і дільники одиниці. Область цілісності
- •3.6 Означення поля. Приклади полів
- •3.7. Підполе. Критерій підполя
- •Ізоморфізми та гомоморфізми алгебраїчних структур.
2.3 Підгрупа. Критерій підгрупи
Означення.
Підмножина
називається
підгрупою
групи
,
якщо
є
групою
відносно бінарної алгебраїчної
операції
,
заданої на групі
.(надалі
цей факт будемо позначати так:
).
Кожна
група має, очевидно, наступні тривіальні
(невласні) підгрупи: саму групу
і підгрупу, яка містить тільки
нейтральний елемент
.
Але, звичайно, в групі можуть бути і інші
нетривіальні (власні) підгрупи. Для
з’ясування того, чи є непорожня підмножина
групи
підгрупою групи
,
можна користуватися наступною теоремою:
Теорема
(критерій
підгрупи).
Для того, щоб непорожня підмножина
групи
була б підгрупою групи
,
необхідно і достатньо, щоб підмножина
:
-
разом з будь-якими своїми елементами
і
містила б також їх композицію
; -
разом з будь-яким своїм елементом
містила б також і симетричний елемент
.
Приклади.
1. Адитивна
група
парних чисел є підгрупою адитивної
групи
цілих чисел.
2. Адитивна
група
чисел, кратних натуральному числу
,
є підгрупою адитивної групи
цілих чисел.
2. Група
цілих чисел
є підгрупою адитивної групи
раціональних чисел.
3.
Мультиплікативна група
і мультиплікативна група
додатних раціональних
чисел
є підгрупами групи
.
4.
Розглянемо в групі
підмножину
матриць з визначником, рівним 1:
.
Очевидно,
що
.
Крім того,
,
і
.
Тому
– підгрупа групи
.
Вона носить назву спеціальної
лінійної групи ступеня
над
.
5.
Підгрупа
містить підгрупу
,
яка,
у свою чергу, містить цікаву підгрупу
цілочисельних матриць
з одиничним визначником.
Теорема
(про переріз підгруп).
Переріз
будь-якого непорожнього сімейства
підгруп групи
є підгрупою.
2.4. Суміжні класи. Розклад групи на суміжні класи за підгрупою
Означення.
Нехай
– підгрупа
групи
.
Лівим суміжним класом групи (або
лівим класом суміжності)
за підгрупою
називається множина
елементів вигляду
,
де
– фіксований елемент з
,
а
перебігає всі елементи підгрупи
:
,
.
Елемент
називається представником суміжного
класу
.
Відображення
індукує бієкцію
,
тому будь-які два лівих суміжних класи
мають однакову потужність.
Так само
визначаються праві суміжні класи групи
за підгрупою
:
,
.
Теорема.
Якщо
– підгрупа
групи
,
то для будь-якого елемента
виконується
.
Доведення.
Нехай
.
Згідно із замкненістю підгрупи для
будь-якого елементу
добуток
.
Тоді
.
З іншого боку,
,
звідки
.
Отже,
.□
Теорема
(про розклад групи
на ліві суміжні класи за підгрупою
).
Два лівих суміжні класи групи
за підгрупою
збігаються або не мають спільних
елементів. Розбиття
на ліві суміжні класи по
![]()
(1)
визначає
на
відношення еквівалентності.
Розбиття
(1) називається розкладом
групи
на ліві суміжні класи за підгрупою
,
або просто лівостороннім
розкладом.
Аналогічне твердження має місце і для правих суміжних класів.
Приклад.
Знайти
суміжні класи адитивної групи
за підгрупою
чисел, кратних даному числу
.
Розв’язання.
В адитивній групі
групова операція – додавання. Суміжні
класи породжуються відповідно числами
,
тобто вони мають вигляд:
,
.
В кожному
класі
,
,
зібрані числа, які при діленні на
дають остачу
.
Означення.
Потужність множини всіх лівих суміжних
класів групи
за підгрупою
називається (лівим) індексом
підгрупи
в
і позначається
.
Приклади.
1. Індекс
тривіальної підгрупи збігається з
порядком групи
:
.
2. Індекс
підгрупи
групи цілих чисел дорівнює
.
