7: Ізоморфізм груп
Дві групи можуть виглядати по-різному, але бути по суті однаковими. Це поняття однаковості формалізується в математиці поняттям ізоморфізму (від грецького: isos означає те ж саме і morphe значення форми). Перш ніж дати точне визначення ізоморфізму, давайте розглянемо деякі невеликі групи і подивимося, чи можемо ми побачити, чи відповідають вони нашому інтуїтивному поняттю однаковості.
Проблема 7.1 Пройдіть приклади груп, які ми розглянули до цього часу, і складіть список усіх, хто має замовлення\le 12. Перерахуйте їх відповідно до їх розпоряджень. Наприклад, наступні групи мають порядок 6:GL(2,\mathbb{Z}_2),\quad \mathbb{Z}_6, \quad S_3, \quad U_7, \quad U_9, \quad \mathbb{Z}_2 \times \mathbb{Z}_3. Складіть аналогічний список для всіх цілих чисел від 1 до 12.
НехайG = \{ g_1, g_2, \dots, g_n \}. Нехайo(g_i) = k_i дляi = 1, 2, \dots, n. Ми говоримо, що послідовність(k_1, k_2, \dots, k_m) є порядковою послідовністю групиG. Щоб зробити послідовність унікальною, ми припускаємо, що елементи впорядковані такk_1 \le k_2 \le \dots \le k_n.
Наприклад, послідовність порядкуS_3 є(1,2,2,2,3,3).
Завдання 7.2 Розглянемо наступний перелік властивостей, які можуть бути використані для розрізнення груп.
- Порядок групи.
- Порядок послідовності групи.
- Незалежно від того, чи є група абелінової чи ні.
Подивіться уважно на групи в списку, який ви склали для попередньої проблеми, і подивіться, які можуть відрізнятися одним або декількома з трьох перерахованих властивостей.
(H,\bullet)Дозволяти(G,*) і бути групами. f:G \to HФункція, як кажуть, є гомоморфізмом відG доH якщоf(a*b) =f(a) \bullet f(b) для всіхa,b \in G. Якщо крім того,f один до одного і наf, як кажуть, ізоморфізм відG доH.
Ми говоримо, щоG іH є ізоморфними тоді і тільки тоді, коли є ізоморфізм відG доH. Пишемо,G \cong H щоб вказати, щоG є ізоморфним доH.
Приклади 7.1 Деякі знайомі приклади гомоморфізмів та ізоморфізмів:
- \det: GL(2,\mathbb{R}) \to \mathbb{R}-\{0 \}це гомоморфізм, оскільки\det(AB) = \det(A)\det(B) для всіхA,B \in GL(2,\mathbb{R}).
- \textrm{sign}: S_n \to \{1,-1 \}це гомоморфізм, оскільки\textrm{sign}(\sigma\tau) = \textrm{sign}(\sigma)\textrm{sign}(\tau) для всіх\sigma, \tau \in S_n.
- \log: \mathbb{R}^+ \to \mathbb{R}, де\mathbb{R}^+ позначає позитивні дійсні числа і операції відповідно множення і додавання, є ізоморфізмом, так як з обчислення ми знаємо, що\log один до одного і на і\log(xy) = \log(x) + \log(y) для всіх позитивних дійсних чисел xіy. [Тут\log(x) = \ln(x).]
- \exp: \mathbb{R}\to \mathbb{R}^+, де\mathbb{R}^+ позначає позитивні дійсні числа і операції відповідно додавання і множення, є ізоморфізмом, так як з обчислення ми знаємо, що\exp один до одного і на і\exp(x+y) = \exp(x)\exp(y) для всіх дійсних чиселx іy. Зверніть увагу, що\exp(x) є альтернативним позначенням дляe^x.
Останні два приклади показують, що група позитивних дійсних чисел при множенні ізоморфна до групи всіх дійсних чисел, що додаються.
ЯкщоG,H іK є групами, то
- G \cong G,
- ЯкщоG \cong H тодіH \cong G, і
- ЯкщоG \cong H іH \cong K, тоG \cong K.
Задача 7.3 Довести теорему 7.1.
Задача 7.4 Доведіть, що кожна група порядку 1 ізоморфна до групиU_2.
Завдання 7.5 Доведіть, що кожна група порядку 2 ізоморфна до групи\mathbb{Z}_2.
Задача 7.6 Доведіть, що кожна група порядку 3 ізоморфна до групи\mathbb{Z}_3.
Задача 7.7 Доведіть, що якщоG іH є ізоморфними групами, то|G| = |H|.
Проблема 7.8 Доведіть, що якщоG іH є групами, тоG \times H \cong H \times G.
(G,*)(H,\bullet)Дозволяти і бути групами і нехайf:G \to H бути гомоморфізмом. Нехайe_G позначають особистістьG і,e_H позначають особистістьH. Тоді
- f(e_G) = e_H,
- f(a^{-1}) = f(a)^{-1}, і
- f(a^n) = f(a)^nдля всіхn \in \mathbb{Z}.
Задача 7.9 Доведіть частини 1 і 2 теореми 7.2.
Задача 7.10 Довести частину 3 теореми 7.2 дляn=2,-2,3,-3.
Загальний випадок теореми 7.2 може бути доведений індукцією наn. До цього ми повернемося пізніше.
Задача 7.11 Повторювати теорему 7.2 (a) у випадку, коли обидваG іH використовують адитивні позначення, (b) у випадку, колиG використовує адитивні позначення таH використовує мультиплікативні позначення, і (c) у випадку деG використовує мультиплікативні позначення іH використовує адитивні позначення.
(G,*)(H,\bullet)Дозволяти і бути групами і нехайf:G \to H буде ізоморфізм. Тоді\mathrm{o}(a) = \mathrm{o}(f(a)) для всіхa \in G. Звідси випливає, щоG іH мають однакову кількість елементів кожного можливого порядку.
Задача 7.12 Довести теорему 7.3. Підказка: Використовуйте теорему 2.
ЯкщоG іH є ізоморфними групами, іG є абелевою, то так і єH.
Задача 7.13 Довести теорему 7.4.
ГрупаG циклічна, якщо є елементa \in G такий, що\langle a \rangle = G. Якщо\langle a \rangle = G тоді ми говоримо, щоa це генератор дляG.
Завдання 7.14 Знайдіть приклад циклічної групи, яка має більше одного генератора.
ЯкщоG іH є ізоморфними групами іG є циклічними,H то циклічні.
Задача 7.15 Довести теорему 7.5.
Завдання 7.16 Визначте, які з наведених нижче груп є циклічними, а які не циклічними.
- \mathbb{Z}під звичайне додавання.
- \mathbb{Z}_nпід додаванням по модулюn.
- U_nдляn \le 12.
- S_3.
- \mathbb{Z}_2 \times \mathbb{Z}_3.
- \mathbb{Z}_2 \times \mathbb{Z}_2.
- \mathbb{Z}_3 \times \mathbb{Z}_5.
- A_3.
- S_4.
- GL(2,\mathbb{Z}_2).
Задача 7.17 [Проблема виклику] Доведіть, що якщоG є скінченною циклічною групою порядку,n тоG має\phi(n) генератори. Підказка: НехайG = \langle a \rangle. Показувати ніж елементb = a^i \in G є генераторомG if і тільки якщо\gcd(i,n) = 1.
aДозволяти бути елементом групиG.
- Якщоo(a) = \infty тоді\langle a \rangle \cong \mathbb{Z}.
- Якщоo(a) = n \in \mathbb{N} тоді\langle a \rangle \cong \mathbb{Z}_n.
Доказ 1: Припустимо, щоo(a) = \infty. Визначте функцію\varphi : \mathbb{Z} \to \langle a \rangle за правилом\varphi(n) = a^n дляn \in \mathbb{Z}. \varphiзнаходиться на за визначенням\langle a \rangle. Щоб довести,\varphi що один до одного нехай\varphi(n) = \varphi(m) для деякихn,m \in \mathbb{Z}. Потімa^n = a^m. Якщоn \neq m за симетрією можна припуститиn < m. Тодіe = a^0 = a^{n - n} = a^na^{-n} = a^ma^{-n} = a^{m-n}. Алеn < m такm-n \in \mathbb{N}. Це суперечить припущенню, щоo(a) = \infty. Так що ми повинні матиn = m. Це показує, що\varphi це один до одного. Так як\varphi(n+m) = a^{n+m} = a^na^m = \varphi(n) \varphi(m)\varphi це гомоморфізм і з цього випливає, що\varphi це ізоморфізм. Звідси\mathbb{Z}\cong \langle a \rangle. За теоремою 7.1\langle a \rangle \cong \mathbb{Z}.
Доказ 2: Припустимо, щоo(a) = n \in \mathbb{N}. Для нашого доказу нам потрібно ввести наступні позначення з Додатка C.
Нехайn \in \mathbb{N}. Для кожногоa \in \mathbb{Z} алгоритму поділу є унікальні цілі числаq іr задовольняютьa = nq + r \mbox{ \qquad and \qquad } 0 \le r < n. Ми позначимоr поa \bmod n. Тобто залишок,a \bmod n колиa ділиться наn.
Тепер, використовуючи це, ми можемо точно визначити додаванняn по модулю за правилом:a \oplus b = (a+b) \bmod n. Зверніть увагу, що тут ми пишемоa + b для додавання в\mathbb{Z} іa \oplus b для додавання в\mathbb{Z}_n. Отже, якщо бути точним,\mathbb{Z}_n ми маємо на увазі групу(\mathbb{Z}_n,\oplus).
Нагадаємо, що\mathbb{Z}_n = \{0,1,2,\dots, n-1\}. З іншого боку по теоремі 4.2, оскількиo(a) = n ми маємо\langle a \rangle = \{ a^0, a^1, \dots , a^{n-1} \}. Отже, відображення,\varphi:\mathbb{Z}_n \to \langle a \rangle визначене правилом\varphi(i) = a^i дляi = 0, 1, 2, \dots , n-1, явно один-на-один і на. Залишається показати, що\varphi це гомоморфізм. Щоб довести цю примітку спочатку цеi \oplus j= r означає, щоi+j = qn + r де0 \le r \le n-1. зараз ми маємо\begin{aligned} \varphi(i\oplus j) &=& \varphi(r) = a^r = a^{i+j-qn} = a^ia^ja^{-qn} = a^ia^j(a^n)^{-q} \\ &=& a^ia^je^{-q} = a^ia^je = a^ia^j = \varphi(i)\varphi(j).\end{aligned} Отже\varphi(i \oplus j) = \varphi(i)\varphi(j). Тобто,\varphi це гомоморфізм. Оскільки він також один до одного і на ньому - ізоморфізм. Звідси\mathbb{Z}_n \cong \langle a \rangle і за теоремою 7.1\langle a \rangle \cong \mathbb{Z}_n. \blacksquare
Завдання 7.18 Доведіть,G що якщо циклічна група,G то ізоморфна до\mathbb{Z} або\mathbb{Z}_n.
Вищесказане показує, що група, згенерована одним елементом, легко описується. Як щодо груп, які не генеруються одним елементом, але «генеруються» двома (або більше елементами)? Наступна вправа вводить позначення, щоб зробити точні такі питання.
Задача 7.19 [Проблема виклику] ДозвольтеG бути групою і нехайS \subset G. Визначте,\langle S \rangle щоб бути підмножиною,G чиї елементи мають виглядs_1^{\epsilon_1}s_2^{\epsilon_2} \cdots s_n^{\epsilon_n} деn \in \mathbb{N},s_i \in S і\epsilon_i = \pm1 дляi = 1, 2, \dots , n. Довести
- \langle S \rangleє підгрупоюG.
- \langle S \rangleє найменшою підгрупою,G що міститьS, тобто якщоK є підгрупою,G аS \subset K потім\langle S \rangle \subset K.
- Покажіть,n \ge 3 що для групиS_n не циклічна, аS_n = \langle \{\tau,\sigma\} \rangle де\tau = ( 1 \; 2 ) і\sigma = ( 1 \, 2 \, \cdots \, n).
Зверніть увагу, що наведена вище проблема показуєS_n, щоn \ge 3, хоча, не є циклічною, вона генерується двома елементами. Однак, на відміну від циклічних груп, можна сказати дуже мало про групи, породжені двома елементами.
Можливо, вас зацікавить цікавий факт (вперше виявлений Філіпом Холом), що(A_5)^{19} (тобто прямий твір 19 копій змінної групи 5 ступеня) може бути сформований двома елементами, але(A_5)^{20} не може. З іншого боку, група(\mathbb{Z}_2)^n, тобто прямий добутокn копій\mathbb{Z}_2, вимагає мінімумn генераторів для кожного натурального цілого числаn.
Викладемо без доказів наступну теорему. Доказ можна знайти в будь-якому з посилань.
ЯкщоG є кінцевою групою порядкуn, то існує підгрупаHS_n такого, щоG \cong H. \blacksquare
Це робить точною ідею, що кожна скінченна група «міститься»S_n для деякого натурального цілого числаn. Наприклад, групаU_8=\{ 1,3,5,7 \} ізоморфна доH = \{ \iota, (1 \ 2), (3 \ 4), (1 \ 2)(3 \ 4) \} підгрупиS_4. Зверніть увагу, що група порядку цілкомk може бути ізоморфною до підгрупиS_n деn < k.
Задача 7.20 Знайдіть групу порядку 120, яка є іморфною до підгрупиS_n деn < 120.