§2. Порядок елементу. Циклічні групи.

Властивості
циклічних груп.
Мета: засвоїти поняття порядку елементу та поняття циклічної
групи. Навчитись визначати порядок елементу та будувати циклічні
групи заданого порядку і їх підгрупи.

Необхідні теоретичні відомості:

Порядком | a | елемента a групи G називається таке найменше
натуральне число n , що задовольняє умову: a n  e , де e –
одиничний елемент групи G .
Необхідні твердження:
1 Якщо елемент a має скінченний порядок n , то a m  e тоді й
лише тоді, коли n | m . Якщо ж елемент a має нескінченний порядок,
то a n  e для будь-якого цілого числа n  0 .
2. Якщо елемент a має скінченний порядок n , то a k  a m тоді й
лише тоді, коли n | (k  m) .
3. Якщо елемент a має скінченний порядок n , то
a  {e, a, a 2 ,..., a n1}. Якщо ж елемент a має нескінченний порядок, то
a  {a k k  Z} .
4*. Якщо елемент a має порядок n , то a k має порядок
n .
ÍÑÄ (n, k )
5. Порядок елементу скінченної групи ділить порядок групи.
Група G називається циклічною, якщо всі її елементи є цілими
степенями деякого фіксованого її елемента g , позначаєтьсяо
G g . Елемент g при цьому називається породжуючим або
твірним елементом групи G .
Теорема 1. Будь-яка підгрупа циклічної групи є циклічною.
Теорема 2. Для того, щоб елемент a k скінченої циклічної групи
G  a , | G | n , був породжуючим елементом цієї групи, необхідно і
достатньо, щоб ( k , n)  1 .
Теорема 3. Порядок циклічної групи дорівнює порядку її твірного
елементу.
 Аудиторна робота.
 1 2 3 4
Приклад 2.1 Знайти порядок елемента a   
 2 3 4 1 
симетричної групи підстановок S 4 .
Розв’язання. Оскільки в S 4 нейтральний елемент є тотожна
1 2 3 4 
підстановка     , то знаходимо найменше натуральне
 1 2 3 4 
n
 1 2 3 4  1 2 3 4 
число n таке, що  n   , тобто      .
 2 3 4 1   1 2 3 4 
Маємо:
 1 2 3 4  1 2 3 4   1 2 3 4 
a 2  aa          ;
 2 3 4 1  2 3 4 1   3 4 1 2 
 1 2 3 4  1 2 3 4   1 2 3 4 
a3  a 2 a          ;
 3 4 1 2  2 3 4 1   4 1 2 3 
 1 2 3 4  1 2 3 4  1 2 3 4 
a 4  a 3a          .
 4 1 2 3  2 3 4 1   1 2 3 4 
Отже, | a | 4 .
Вправа 2.2. Знайти порядки всіх елементів мультиплікативної
групи i  {i ,1,i ,1} .
Вправа 2.3. Знайти порядки всіх елементів адитивної групи Ζ
цілих чисел.
Вправа 2.4. Знайти порядок елемента мультиплікативної групи:
1 2 3 4 5  1 2 3 4 5 6
а)    S5 ; б)    S6 ;
 2 3 1 5 4   2 3 4 5 1 6 
1 1   i 0
в)  i C; г)    GL 2 ( R ) .
2 2  0 i 
Приклад 2.5. Дано | a | 8 . Знайти | a6 | .
Розв’язання. Скористуємося твердженням 4*:
8
| a6 |   4.
ÍÑÄ (6,8)
Приклад 2.6. Довести, що мультиплікативна група Cn коренів
n -го степеня з 1 є циклічною.
 Розв’язання. Нехай Cn – мультиплікативна група коренів n -го
2k 2k
степеня з 1. Тоді Cn  { 0 , 1 ,...,  n 1}, де  k  cos  i sin ,
n n
0  k  n  1.
2k 2k
В силу теореми Муавра, 1k  cos  i sin   k , де
n n
1  k  n  1, тобто всі елементи групи Cn можна отримати внаслідок
добутку певної кількості елементів, рівних  1 . Отже, Cn  1 .
Приклад 2.7. В циклічній групі G  a порядку n знайти всі
елементи g , які задовольняють умові g k  e , і всі елементи порядку
k при n  360 , k  12 .
Розв’язання. Так як порядок циклічної групи G  a дорівнює
360, то, за теоремою 3, порядок елементу a  360 , значить a m  e ,
якщо m  n . Оскільки g  a , то g  at , 0  t  n  1  359 . Якщо елемент
a має порядок n , то a k має порядок n .. Елемент g  at
ÍÑÄ (n, k )
буде задовольняти нашій умові g12  e тоді й лише тоді, коли 12t
ділиться на 360, тобто коли 12t  360s , тобто t  30 s , 0  s  11 . Отже
маємо 12 розв’язків рівняння g12  e : a 0  e , a 30 , a 60 , a 90 , a120 , a150 ,
a180 , a 210 , a 240 , a 270 , a 300 , a 330 .
Елементи порядку 12 треба шукати серед цих розв’язків за
допомогою твердження 4: якщо елемент a має порядок n , то a k має
порядок n НСД ( n, k ) . Тому одержуємо: g  at  a30s має порядок 12,
якщо
12  360  12  НСД (12, s )  1 
НСД (360,30 s ) НСД (12, s )
 s  1, 5, 7, 11  t  30, 150, 210, 330
Отже, елементами порядку 12 в циклічній групі a порядку 360
будуть a 30 , a150 , a 210 , a 330 і тільки вони.
Вправа 2.8. В циклічній групі G  a порядку n знайти всі
елементи g , які задовольняють умові g k  e , і всі елементи порядку
k при:
а) n  24 , k  6 ; б) n  100 , k  20 , в) n  360 , k  7 .
Приклад 2.9. У циклічній групі G  a порядку 24 знайти
підгрупу порядку 4.
 Розв’язання. За теоремою 3, порядок елементу a  24 . За
теоремою 1, довільна підгрупа групи G  a є циклічною. Твірний
елемент шуканої підгрупи належить G  a та має порядок 4.
Аналогічно до прикладу 2.7, маємо, що елементами порядку 4 в
циклічній групі a порядку 24 будуть a 6 , a 18 і тільки вони. Отже,
шуканими підгрупами будуть

H 1  a 6  e, a 6 , a 12 , a 18 та 
H 2  a 18  e, a 18
 
, a 36 , a 54  e, a 18 , a 12 , a 6  H 1 . Тобто, в
циклічній групі a порядку 24 тільки одна підгрупа порядку 4
H  a6 .
З а у в а ж е н н я. Взагалі, кожна циклічна група має тільки по одній
підгрупі одного й того ж порядку.
Приклад 2.10. Знайти всі підгрупи мультиплікативної групи C10
коренів 10-го степеня з одиниці.
Розв’язання. Як відомо, мультиплікативна група C10 коренів 10-
го степеня з одиниці містить точно 10 елементів:
 
C10  1, 1 ,  2 ,  ,  9    1, 1 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , де  1  cos  i sin .
5 5
Це означає, що вона є циклічною групою з твірним елементом 1 .
Очевидно, підмножина {1} і C10 є підгрупами групи C10 .

Оскільки порядок довільного елементу  k дорівнює 10 ÍÑÄ (10, k ) , 1

то при k  2, 4, 6, 8 їх порядки дорівнюють 5, при k  5 його порядок

дорівнює 2, а при k  1, 3, 7, 9 їх порядки дорівнюють 10. Елементи
першої групи породжують циклічну підгрупу порядку 5:

H1  {1, 12 , 14 , 16 , 18 }  12  14  16  18

(перевірте ці рівності самостійно), елемент  5 1
породжує
циклічну підгрупу H 2  {1, 15}  15 порядку 2, а решта елементів
породжують підгрупу десятого порядку, яка співпадає з групою
C10 . Так як у циклічної групи кожна підгрупа циклічна, то інших
підгруп, крім перелічених вище, в групі C10 немає. Отже, група C10
має чотири підгрупи: {1}  1 , {1, 15}  15 , {1, 12 , 14 , 16 , 18 }  12 і C10 .
 Вправа 2.11. Знайти всі підгрупи в циклічній групі порядку:
а) 24; б) 100.

Самостійна робота.
Задача 2.1. В мультиплікативній групі всіх невироджених
матриць другого порядку над полем C комплексних чисел знайти
порядок наступних елементів:
  1 0   2  3i  2  2i 
а)   , б)   .
 0 1   1  i 3  2 i 
Задача 2.2. Нехай G – абелева, a, b  G , | a | m , | b | n . Який
порядок елемента ab .
 0  1  0  1
Задача 2.3. Нехай A    , B     GL 2 ( Ζ ) .
 1 0   1  1 
Покажіть, що | A | 4 , | B | 3 , а AB має нескінченний порядок.
Задача 2.4 Дано: | a | 8 . Знайти: а) | a7 | ; б) | a 2 | .
Задача 2.5. Нехай G  a – циклічна група порядку 15. Знайти
всі її елементи a k такі, що a k  G .
Задача 2.6. Довести, що в будь-якій групі елементи xy та yx
мають один і той самий порядок..
Задача 2.7. Нехай G – циклічна група порядку 12,
G  a  {a, a 2 , a 3 ,  , a 11 , e}, a 12  e . Знайти порядок кожного
елемента групи G . Знайти всі підгрупи G .
Задача 2.8. В симетричній групі підстановок S 4 знайти підгрупу
1 2 3 4
a , якщо a    .
2 3 4 1
Задача 2.9. В мультиплікативній групі C*  C \ {0} відмінних від
нуля комплексних чисел знайти підгрупу H , якщо:
 
а) H  i , б) H  cos  i sin .
4 4
Задача 2.10. В циклічній групі G  a порядку n знайти всі
елементи g , які задовольняють умові g k  e , і всі елементи порядку
k при:
а) n  24 , k  4 ; б) n  100 , k  5 ; в) n  360 , k  35 .
 Задача 2.11*. Нехай G  a – циклічна група порядку n .
Довести, що:
а) елементи a k і a l мають однакові порядки тоді і тільки тоді,
коли НСД ( k , n )  НСД ( l , n ) ;
б) елемент a k є породжуючим елементом G тоді і тільки тоді,
коли k і n взаємо прості;
в) будь-яка підгрупа H  G породжується елементом виду a d ,
де d | n ;
г) для будь-якого дільника d числа n існує єдина підгрупа
H  G порядку d .
Задача 2.12. Знайти всі підгрупи в циклічній групі порядку:
а) 360; б) 125; в*) pn ( p – просте число).
Задача 2.13. Знайти всі підгрупи мультиплікативної групи
коренів 6-го степеня з одиниці.