Processing math: 100%
Skip to main content
LibreTexts - Ukrayinska

7: Ізоморфізм груп

Дві групи можуть виглядати по-різному, але бути по суті однаковими. Це поняття однаковості формалізується в математиці поняттям ізоморфізму (від грецького: isos означає те ж саме і morphe значення форми). Перш ніж дати точне визначення ізоморфізму, давайте розглянемо деякі невеликі групи і подивимося, чи можемо ми побачити, чи відповідають вони нашому інтуїтивному поняттю однаковості.

Проблема 7.1 Пройдіть приклади груп, які ми розглянули до цього часу, і складіть список усіх, хто має замовлення12. Перерахуйте їх відповідно до їх розпоряджень. Наприклад, наступні групи мають порядок 6:GL(2,Z2),Z6,S3,U7,U9,Z2×Z3. Складіть аналогічний список для всіх цілих чисел від 1 до 12.

Визначення 7.1:

НехайG={g1,g2,,gn}. Нехайo(gi)=ki дляi=1,2,,n. Ми говоримо, що послідовність(k1,k2,,km) є порядковою послідовністю групиG. Щоб зробити послідовність унікальною, ми припускаємо, що елементи впорядковані такk1k2kn.

Наприклад, послідовність порядкуS3 є(1,2,2,2,3,3).

Завдання 7.2 Розглянемо наступний перелік властивостей, які можуть бути використані для розрізнення груп.

  1. Порядок групи.
  2. Порядок послідовності групи.
  3. Незалежно від того, чи є група абелінової чи ні.

Подивіться уважно на групи в списку, який ви склали для попередньої проблеми, і подивіться, які можуть відрізнятися одним або декількома з трьох перерахованих властивостей.

Визначення 7.2:

(H,)Дозволяти(G,) і бути групами. f:GHФункція, як кажуть, є гомоморфізмом відG доH якщоf(ab)=f(a)f(b) для всіхa,bG. Якщо крім того,f один до одного і наf, як кажуть, ізоморфізм відG доH.

Ми говоримо, щоG іH є ізоморфними тоді і тільки тоді, коли є ізоморфізм відG доH. Пишемо,GH щоб вказати, щоG є ізоморфним доH.

Приклади 7.1 Деякі знайомі приклади гомоморфізмів та ізоморфізмів:

  1. det:GL(2,R)R{0}це гомоморфізм, оскількиdet(AB)=det(A)det(B) для всіхA,BGL(2,R).
  2. sign:Sn{1,1}це гомоморфізм, оскількиsign(στ)=sign(σ)sign(τ) для всіхσ,τSn.
  3. log:R+R, деR+ позначає позитивні дійсні числа і операції відповідно множення і додавання, є ізоморфізмом, так як з обчислення ми знаємо, щоlog один до одного і на іlog(xy)=log(x)+log(y) для всіх позитивних дійсних чисел xіy. [Тутlog(x)=ln(x).]
  4. exp:RR+, деR+ позначає позитивні дійсні числа і операції відповідно додавання і множення, є ізоморфізмом, так як з обчислення ми знаємо, щоexp один до одного і на іexp(x+y)=exp(x)exp(y) для всіх дійсних чиселx іy. Зверніть увагу, щоexp(x) є альтернативним позначенням дляex.

Останні два приклади показують, що група позитивних дійсних чисел при множенні ізоморфна до групи всіх дійсних чисел, що додаються.

Теорема7.1 (Isomorphism is an Equavalence Relation)

ЯкщоG,H іK є групами, то

  1. GG,
  2. ЯкщоGH тодіHG, і
  3. ЯкщоGH іHK, тоGK.

Задача 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×HH×G.

Теорема7.2

(G,)(H,)Дозволяти і бути групами і нехайf:GH бути гомоморфізмом. НехайeG позначають особистістьG і,eH позначають особистістьH. Тоді

  1. f(eG)=eH,
  2. f(a1)=f(a)1, і
  3. f(an)=f(a)nдля всіхnZ.

Задача 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 використовує адитивні позначення.

Теорема7.3

(G,)(H,)Дозволяти і бути групами і нехайf:GH буде ізоморфізм. Тодіo(a)=o(f(a)) для всіхaG. Звідси випливає, щоG іH мають однакову кількість елементів кожного можливого порядку.

Задача 7.12 Довести теорему 7.3. Підказка: Використовуйте теорему 2.

Теорема7.4

ЯкщоG іH є ізоморфними групами, іG є абелевою, то так і єH.

Задача 7.13 Довести теорему 7.4.

Визначення 7.3:

ГрупаG циклічна, якщо є елементaG такий, щоa=G. Якщоa=G тоді ми говоримо, щоa це генератор дляG.

Завдання 7.14 Знайдіть приклад циклічної групи, яка має більше одного генератора.

Теорема7.5

ЯкщоG іH є ізоморфними групами іG є циклічними,H то циклічні.

Задача 7.15 Довести теорему 7.5.

Завдання 7.16 Визначте, які з наведених нижче груп є циклічними, а які не циклічними.

  1. Zпід звичайне додавання.
  2. Znпід додаванням по модулюn.
  3. Unдляn12.
  4. S3.
  5. Z2×Z3.
  6. Z2×Z2.
  7. Z3×Z5.
  8. A3.
  9. S4.
  10. GL(2,Z2).

Задача 7.17 [Проблема виклику] Доведіть, що якщоG є скінченною циклічною групою порядку,n тоG маєϕ(n) генератори. Підказка: НехайG=a. Показувати ніж елементb=aiG є генераторомG if і тільки якщоgcd(i,n)=1.

Теорема7.6

aДозволяти бути елементом групиG.

  1. Якщоo(a)= тодіaZ.
  2. Якщоo(a)=nN тодіaZn.

Доказ 1: Припустимо, щоo(a)=. Визначте функціюφ:Za за правиломφ(n)=an дляnZ. φзнаходиться на за визначеннямa. Щоб довести,φ що один до одного нехайφ(n)=φ(m) для деякихn,mZ. Потімan=am. Якщоnm за симетрією можна припуститиn<m. Тодіe=a0=ann=anan=aman=amn. Алеn<m такmnN. Це суперечить припущенню, щоo(a)=. Так що ми повинні матиn=m. Це показує, щоφ це один до одного. Так якφ(n+m)=an+m=anam=φ(n)φ(m)φ це гомоморфізм і з цього випливає, щоφ це ізоморфізм. ЗвідсиZa. За теоремою 7.1aZ.

Доказ 2: Припустимо, щоo(a)=nN. Для нашого доказу нам потрібно ввести наступні позначення з Додатка C.

Визначення 7.4:

НехайnN. Для кожногоaZ алгоритму поділу є унікальні цілі числаq іr задовольняютьa=nq+r \qquad and \qquad 0r<n. Ми позначимоr поamodn. Тобто залишок,amodn колиa ділиться наn.

Тепер, використовуючи це, ми можемо точно визначити додаванняn по модулю за правилом:ab=(a+b)modn. Зверніть увагу, що тут ми пишемоa+b для додавання вZ іab для додавання вZn. Отже, якщо бути точним,Zn ми маємо на увазі групу(Zn,).

Нагадаємо, щоZn={0,1,2,,n1}. З іншого боку по теоремі 4.2, оскількиo(a)=n ми маємоa={a0,a1,,an1}. Отже, відображення,φ:Zna визначене правиломφ(i)=ai дляi=0,1,2,,n1, явно один-на-один і на. Залишається показати, щоφ це гомоморфізм. Щоб довести цю примітку спочатку цеij=r означає, щоi+j=qn+r де0rn1. зараз ми маємоφ(ij)=φ(r)=ar=ai+jqn=aiajaqn=aiaj(an)q=aiajeq=aiaje=aiaj=φ(i)φ(j). Отжеφ(ij)=φ(i)φ(j). Тобто,φ це гомоморфізм. Оскільки він також один до одного і на ньому - ізоморфізм. ЗвідсиZna і за теоремою 7.1aZn.

Завдання 7.18 Доведіть,G що якщо циклічна група,G то ізоморфна доZ абоZn.

Вищесказане показує, що група, згенерована одним елементом, легко описується. Як щодо груп, які не генеруються одним елементом, але «генеруються» двома (або більше елементами)? Наступна вправа вводить позначення, щоб зробити точні такі питання.

Задача 7.19 [Проблема виклику] ДозвольтеG бути групою і нехайSG. Визначте,S щоб бути підмножиною,G чиї елементи мають виглядsϵ11sϵ22sϵnn деnN,siS іϵi=±1 дляi=1,2,,n. Довести

  1. Sє підгрупоюG.
  2. Sє найменшою підгрупою,G що міститьS, тобто якщоK є підгрупою,G аSK потімSK.
  3. Покажіть,n3 що для групиSn не циклічна, аSn={τ,σ} деτ=(12) іσ=(12n).

Зверніть увагу, що наведена вище проблема показуєSn, щоn3, хоча, не є циклічною, вона генерується двома елементами. Однак, на відміну від циклічних груп, можна сказати дуже мало про групи, породжені двома елементами.

Можливо, вас зацікавить цікавий факт (вперше виявлений Філіпом Холом), що(A5)19 (тобто прямий твір 19 копій змінної групи 5 ступеня) може бути сформований двома елементами, але(A5)20 не може. З іншого боку, група(Z2)n, тобто прямий добутокn копійZ2, вимагає мінімумn генераторів для кожного натурального цілого числаn.

Викладемо без доказів наступну теорему. Доказ можна знайти в будь-якому з посилань.

Теорема7.7

ЯкщоG є кінцевою групою порядкуn, то існує підгрупаHSn такого, щоGH.

Це робить точною ідею, що кожна скінченна група «міститься»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.