7: Ізоморфізм груп
Дві групи можуть виглядати по-різному, але бути по суті однаковими. Це поняття однаковості формалізується в математиці поняттям ізоморфізму (від грецького: isos означає те ж саме і morphe значення форми). Перш ніж дати точне визначення ізоморфізму, давайте розглянемо деякі невеликі групи і подивимося, чи можемо ми побачити, чи відповідають вони нашому інтуїтивному поняттю однаковості.
Проблема 7.1 Пройдіть приклади груп, які ми розглянули до цього часу, і складіть список усіх, хто має замовлення≤12. Перерахуйте їх відповідно до їх розпоряджень. Наприклад, наступні групи мають порядок 6:GL(2,Z2),Z6,S3,U7,U9,Z2×Z3. Складіть аналогічний список для всіх цілих чисел від 1 до 12.
НехайG={g1,g2,…,gn}. Нехайo(gi)=ki дляi=1,2,…,n. Ми говоримо, що послідовність(k1,k2,…,km) є порядковою послідовністю групиG. Щоб зробити послідовність унікальною, ми припускаємо, що елементи впорядковані такk1≤k2≤⋯≤kn.
Наприклад, послідовність порядкуS3 є(1,2,2,2,3,3).
Завдання 7.2 Розглянемо наступний перелік властивостей, які можуть бути використані для розрізнення груп.
- Порядок групи.
- Порядок послідовності групи.
- Незалежно від того, чи є група абелінової чи ні.
Подивіться уважно на групи в списку, який ви склали для попередньої проблеми, і подивіться, які можуть відрізнятися одним або декількома з трьох перерахованих властивостей.
(H,∙)Дозволяти(G,∗) і бути групами. f:G→HФункція, як кажуть, є гомоморфізмом відG доH якщоf(a∗b)=f(a)∙f(b) для всіхa,b∈G. Якщо крім того,f один до одного і наf, як кажуть, ізоморфізм відG доH.
Ми говоримо, щоG іH є ізоморфними тоді і тільки тоді, коли є ізоморфізм відG доH. Пишемо,G≅H щоб вказати, щоG є ізоморфним доH.
Приклади 7.1 Деякі знайомі приклади гомоморфізмів та ізоморфізмів:
- det:GL(2,R)→R−{0}це гомоморфізм, оскількиdet(AB)=det(A)det(B) для всіхA,B∈GL(2,R).
- sign:Sn→{1,−1}це гомоморфізм, оскількиsign(στ)=sign(σ)sign(τ) для всіхσ,τ∈Sn.
- log:R+→R, деR+ позначає позитивні дійсні числа і операції відповідно множення і додавання, є ізоморфізмом, так як з обчислення ми знаємо, щоlog один до одного і на іlog(xy)=log(x)+log(y) для всіх позитивних дійсних чисел xіy. [Тутlog(x)=ln(x).]
- exp:R→R+, деR+ позначає позитивні дійсні числа і операції відповідно додавання і множення, є ізоморфізмом, так як з обчислення ми знаємо, щоexp один до одного і на іexp(x+y)=exp(x)exp(y) для всіх дійсних чиселx іy. Зверніть увагу, щоexp(x) є альтернативним позначенням дляex.
Останні два приклади показують, що група позитивних дійсних чисел при множенні ізоморфна до групи всіх дійсних чисел, що додаються.
ЯкщоG,H іK є групами, то
- G≅G,
- ЯкщоG≅H тодіH≅G, і
- ЯкщоG≅H іH≅K, тоG≅K.
Задача 7.3 Довести теорему 7.1.
Задача 7.4 Доведіть, що кожна група порядку 1 ізоморфна до групиU2.
Завдання 7.5 Доведіть, що кожна група порядку 2 ізоморфна до групиZ2.
Задача 7.6 Доведіть, що кожна група порядку 3 ізоморфна до групиZ3.
Задача 7.7 Доведіть, що якщоG іH є ізоморфними групами, то|G|=|H|.
Проблема 7.8 Доведіть, що якщоG іH є групами, тоG×H≅H×G.
(G,∗)(H,∙)Дозволяти і бути групами і нехайf:G→H бути гомоморфізмом. НехайeG позначають особистістьG і,eH позначають особистістьH. Тоді
- f(eG)=eH,
- f(a−1)=f(a)−1, і
- f(an)=f(a)nдля всіхn∈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,∙)Дозволяти і бути групами і нехайf:G→H буде ізоморфізм. Тодіo(a)=o(f(a)) для всіхa∈G. Звідси випливає, щоG іH мають однакову кількість елементів кожного можливого порядку.
Задача 7.12 Довести теорему 7.3. Підказка: Використовуйте теорему 2.
ЯкщоG іH є ізоморфними групами, іG є абелевою, то так і єH.
Задача 7.13 Довести теорему 7.4.
ГрупаG циклічна, якщо є елементa∈G такий, що⟨a⟩=G. Якщо⟨a⟩=G тоді ми говоримо, щоa це генератор дляG.
Завдання 7.14 Знайдіть приклад циклічної групи, яка має більше одного генератора.
ЯкщоG іH є ізоморфними групами іG є циклічними,H то циклічні.
Задача 7.15 Довести теорему 7.5.
Завдання 7.16 Визначте, які з наведених нижче груп є циклічними, а які не циклічними.
- Zпід звичайне додавання.
- Znпід додаванням по модулюn.
- Unдляn≤12.
- S3.
- Z2×Z3.
- Z2×Z2.
- Z3×Z5.
- A3.
- S4.
- GL(2,Z2).
Задача 7.17 [Проблема виклику] Доведіть, що якщоG є скінченною циклічною групою порядку,n тоG маєϕ(n) генератори. Підказка: НехайG=⟨a⟩. Показувати ніж елементb=ai∈G є генераторомG if і тільки якщоgcd(i,n)=1.
aДозволяти бути елементом групиG.
- Якщоo(a)=∞ тоді⟨a⟩≅Z.
- Якщоo(a)=n∈N тоді⟨a⟩≅Zn.
Доказ 1: Припустимо, щоo(a)=∞. Визначте функціюφ:Z→⟨a⟩ за правиломφ(n)=an дляn∈Z. φзнаходиться на за визначенням⟨a⟩. Щоб довести,φ що один до одного нехайφ(n)=φ(m) для деякихn,m∈Z. Потімan=am. Якщоn≠m за симетрією можна припуститиn<m. Тодіe=a0=an−n=ana−n=ama−n=am−n. Алеn<m такm−n∈N. Це суперечить припущенню, щоo(a)=∞. Так що ми повинні матиn=m. Це показує, щоφ це один до одного. Так якφ(n+m)=an+m=anam=φ(n)φ(m)φ це гомоморфізм і з цього випливає, щоφ це ізоморфізм. ЗвідсиZ≅⟨a⟩. За теоремою 7.1⟨a⟩≅Z.
Доказ 2: Припустимо, щоo(a)=n∈N. Для нашого доказу нам потрібно ввести наступні позначення з Додатка C.
Нехайn∈N. Для кожногоa∈Z алгоритму поділу є унікальні цілі числаq іr задовольняютьa=nq+r \qquad and \qquad 0≤r<n. Ми позначимоr поamodn. Тобто залишок,amodn колиa ділиться наn.
Тепер, використовуючи це, ми можемо точно визначити додаванняn по модулю за правилом:a⊕b=(a+b)modn. Зверніть увагу, що тут ми пишемоa+b для додавання вZ іa⊕b для додавання вZn. Отже, якщо бути точним,Zn ми маємо на увазі групу(Zn,⊕).
Нагадаємо, щоZn={0,1,2,…,n−1}. З іншого боку по теоремі 4.2, оскількиo(a)=n ми маємо⟨a⟩={a0,a1,…,an−1}. Отже, відображення,φ:Zn→⟨a⟩ визначене правиломφ(i)=ai дляi=0,1,2,…,n−1, явно один-на-один і на. Залишається показати, щоφ це гомоморфізм. Щоб довести цю примітку спочатку цеi⊕j=r означає, щоi+j=qn+r де0≤r≤n−1. зараз ми маємоφ(i⊕j)=φ(r)=ar=ai+j−qn=aiaja−qn=aiaj(an)−q=aiaje−q=aiaje=aiaj=φ(i)φ(j). Отжеφ(i⊕j)=φ(i)φ(j). Тобто,φ це гомоморфізм. Оскільки він також один до одного і на ньому - ізоморфізм. ЗвідсиZn≅⟨a⟩ і за теоремою 7.1⟨a⟩≅Zn. ◼
Завдання 7.18 Доведіть,G що якщо циклічна група,G то ізоморфна доZ абоZn.
Вищесказане показує, що група, згенерована одним елементом, легко описується. Як щодо груп, які не генеруються одним елементом, але «генеруються» двома (або більше елементами)? Наступна вправа вводить позначення, щоб зробити точні такі питання.
Задача 7.19 [Проблема виклику] ДозвольтеG бути групою і нехайS⊂G. Визначте,⟨S⟩ щоб бути підмножиною,G чиї елементи мають виглядsϵ11sϵ22⋯sϵnn деn∈N,si∈S іϵi=±1 дляi=1,2,…,n. Довести
- ⟨S⟩є підгрупоюG.
- ⟨S⟩є найменшою підгрупою,G що міститьS, тобто якщоK є підгрупою,G аS⊂K потім⟨S⟩⊂K.
- Покажіть,n≥3 що для групиSn не циклічна, аSn=⟨{τ,σ}⟩ деτ=(12) іσ=(12⋯n).
Зверніть увагу, що наведена вище проблема показуєSn, щоn≥3, хоча, не є циклічною, вона генерується двома елементами. Однак, на відміну від циклічних груп, можна сказати дуже мало про групи, породжені двома елементами.
Можливо, вас зацікавить цікавий факт (вперше виявлений Філіпом Холом), що(A5)19 (тобто прямий твір 19 копій змінної групи 5 ступеня) може бути сформований двома елементами, але(A5)20 не може. З іншого боку, група(Z2)n, тобто прямий добутокn копійZ2, вимагає мінімумn генераторів для кожного натурального цілого числаn.
Викладемо без доказів наступну теорему. Доказ можна знайти в будь-якому з посилань.
ЯкщоG є кінцевою групою порядкуn, то існує підгрупаHSn такого, щоG≅H. ◼
Це робить точною ідею, що кожна скінченна група «міститься»Sn для деякого натурального цілого числаn. Наприклад, групаU8={1,3,5,7} ізоморфна доH={ι,(1 2),(3 4),(1 2)(3 4)} підгрупиS4. Зверніть увагу, що група порядку цілкомk може бути ізоморфною до підгрупиSn деn<k.
Задача 7.20 Знайдіть групу порядку 120, яка є іморфною до підгрупиSn деn<120.