Lewati ke konten utama

Bagian 13.7 Sage

Grup siklik dan hasil kali langsung grup-grup siklik diimplementasikan dalam Sage sebagai grup permutasi. Namun, grup-grup ini dengan cepat menjadi representasi yang sangat sulit ditangani, dan bekerja dengan grup abelian hingga dalam Sage semestinya lebih mudah. Karena itu, kita akan menunda pembahasan khusus untuk bab ini sampai situasi tersebut terwujud. Namun, setelah memahami gagasan grup isomorfik dan struktur grup abelian hingga, kita dapat kembali pada pencarian untuk mengklasifikasikan semua grup berorde kurang dari \(16\text{.}\)

Subbagian 13.7.1 Klasifikasi Grup Hingga

Tidak diperlukan alat canggih untuk memahami grup berorde \(2p\text{,}\) dengan \(p\) suatu bilangan prima ganjil. Terdapat dua kemungkinan — grup siklik berorde \(2p\) dan grup dihedral berorde \(2p\) yang merupakan himpunan simetri segi-\(p\) beraturan. Pembuktiannya memerlukan penalaran yang cermat dan ketat, tetapi teorema yang diperlukan umumnya hanya berkaitan dengan orde elemen, Teorema Lagrange, dan koset. Lihat Latihan 9.4.55. Hal ini menangani orde \(n=6,\,10,\,14\text{.}\)
Untuk \(n=9\text{,}\) Korolari 14.2.5 yang akan datang akan menyatakan bahwa setiap grup berorde \(p^2\) (dengan \(p\) suatu bilangan prima) bersifat abelian. Jadi, dari bagian ini kita mengetahui bahwa hanya ada dua kemungkinan, \({\mathbb Z}_9\) dan \({\mathbb Z}_3\times{\mathbb Z}_3\text{.}\) Demikian pula, Teorema 15.2.2 yang akan datang akan menyatakan bahwa setiap grup berorde \(n=15\) bersifat abelian. Dengan demikian, hanya tersisa satu kemungkinan untuk orde ini: \({\mathbb Z}_3\times{\mathbb Z}_5\cong{\mathbb Z}_{15}\text{.}\)
Hanya tersisa dua orde yang perlu dianalisis: \(n=8\) dan \(n=12\text{.}\) Kemungkinannya adalah grup-grup yang sudah kita kenal, dengan satu pengecualian. Namun, analisis untuk membuktikan bahwa inilah satu-satunya kemungkinan lebih rumit, dan tidak akan dibahas sekarang ataupun dalam beberapa bab berikutnya. Perhatikan bahwa \(n=16\) bahkan lebih rumit, dengan \(14\) kemungkinan berbeda (yang menjelaskan alasan kita berhenti di sini).
Untuk \(n=8\text{,}\) terdapat \(3\) grup abelian, dan dua grup nonabeliannya adalah grup dihedral (simetri-simetri persegi) dan kuaternion.
Untuk \(n=12\text{,}\) terdapat \(2\) grup abelian dan \(3\) grup nonabelian. Kita mengenal dua grup nonabelian tersebut sebagai grup dihedral dan grup alternasi pada \(4\) simbol (yang juga merupakan grup simetri tetrahedron). Grup nonabelian ketiga merupakan contoh grup “disiklik”, yaitu suatu keluarga grup tak hingga yang setiap ordenya habis dibagi \(4\text{.}\) Grup disiklik berorde \(12\) juga dapat dibangun sebagai “hasil kali semilangsung” dari dua grup siklik — konstruksi ini patut diketahui ketika Anda melanjutkan kajian teori grup. Grup disiklik berorde \(8\) juga merupakan grup kuaternion dan, secara lebih umum, grup disiklik berorde \(2^k\text{,}\) dengan \(k>2\text{,}\) dikenal sebagai “grup kuaternion tergeneralisasi.”
Contoh-contoh berikut akan menunjukkan cara membangun beberapa grup tersebut, sekaligus melatih penggunaan sejumlah perintah dan memungkinkan kita lebih yakin bahwa tabel berikut akurat.
Kode Sage (cadangan statis)
S = SymmetricGroup(3)
D = DihedralGroup(3)
S.is_isomorphic(D)
Keluaran referensi (cadangan statis)
True
Kode Sage (cadangan statis)
C3 = CyclicPermutationGroup(3)
C5 = CyclicPermutationGroup(5)
DP = direct_product_permgroups([C3, C5])
C  = CyclicPermutationGroup(15)
DP.is_isomorphic(C)
Keluaran referensi (cadangan statis)
True
Kode Sage (cadangan statis)
Q  = QuaternionGroup()
DI = DiCyclicGroup(2)
Q.is_isomorphic(DI)
Keluaran referensi (cadangan statis)
True

Subbagian 13.7.2 Grup Berorde Kecil sebagai Grup Permutasi

Di sini kita daftarkan konstruksi sebagai grup permutasi dalam Sage untuk semua grup berorde kurang dari \(16\text{.}\)
Tabel 13.7.1. Grup Berorde \(\mathbf{15}\) atau Kurang dalam Sage
Orde Konstruksi Catatan, Alternatif
1 CyclicPermutationGroup(1) Trivial
2 CyclicPermutationGroup(2) SymmetricGroup(2)
3 CyclicPermutationGroup(3) Orde prima
4 CyclicPermutationGroup(4) Siklik
4 KleinFourGroup() Abelian, taksiklik
5 CyclicPermutationGroup(5) Orde prima
6 CyclicPermutationGroup(6) Siklik
6 SymmetricGroup(3) Nonabelian
DihedralGroup(3)
7 CyclicPermutationGroup(7) Orde prima
8 CyclicPermutationGroup(8) Siklik
8 C2=CyclicPermutationGroup(2)
C4=CyclicPermutationGroup(4)
G=direct_product_permgroups([C2,C4]) Abelian, taksiklik
8 C2=CyclicPermutationGroup(2)
G=direct_product_permgroups([C2,C2,C2]) Abelian, taksiklik
8 DihedralGroup(4) Nonabelian
8 QuaternionGroup() Kuaternion
DiCyclicGroup(2)
9 CyclicPermutationGroup(9) Siklik
9 C3=CyclicPermutationGroup(3)
G=direct_product_permgroups([C3,C3]) Abelian, taksiklik
10 CyclicPermutationGroup(10) Siklik
10 DihedralGroup(5) Nonabelian
11 CyclicPermutationGroup(11) Orde prima
12 CyclicPermutationGroup(12) Siklik
12 C2=CyclicPermutationGroup(2)
C6=CyclicPermutationGroup(6)
G=direct_product_permgroups([C2,C6]) Abelian, taksiklik
12 DihedralGroup(6) Nonabelian
12 AlternatingGroup(4) Nonabelian
Simetri tetrahedron
12 DiCyclicGroup(3) Nonabelian
Hasil kali semilangsung \(Z_3\rtimes Z_4\)
13 CyclicPermutationGroup(13) Orde prima
14 CyclicPermutationGroup(14) Siklik
14 DihedralGroup(7) Nonabelian
15 CyclicPermutationGroup(15) Siklik