Kuliah · Kuliah · Aljabar

Struktur Aljabar

Struktur Aljabar mempelajari himpunan yang dilengkapi operasi beserta aturan mainnya. Bagian pertama membahas grup: subgrup, grup siklik, homomorfisme, dan grup faktor, dengan teorema Lagrange dan teorema isomorfisme pertama sebagai poros. Bagian kedua membahas ring, ideal, dan field, yang menjelaskan mengapa Zp\mathbb{Z}_p dengan pp prima berperilaku seperti bilangan rasional.

Daftar isi
  1. Konsep
  2. Rumus
  3. Contoh soal
  4. Kesalahan umum
  5. Coba sendiri
  6. Kuis 5 soal
  7. Tanya jawab
  8. Topik terkait
  9. Untuk guru

Konsep Struktur Aljabar

Bab 1 — Grup dan subgrup

Grup (G,∗)(G, \ast) adalah himpunan dengan operasi biner yang tertutup, asosiatif, memiliki unsur identitas ee, dan setiap unsur memiliki invers. Jika operasinya komutatif, grupnya abelian. Contoh: (Z,+)(\mathbb{Z}, +), (Zn,+)(\mathbb{Z}_n, +), grup simetri SnS_n berorde n!n!, dan grup unit U(n)U(n) terhadap perkalian modulo nn.

Himpunan bagian HH adalah subgrup jika HH sendiri grup terhadap operasi yang sama. Uji praktis: H≠∅H \ne \varnothing dan ab−1∈Hab^{-1} \in H untuk semua a,b∈Ha, b \in H.

Teorema Lagrange: jika GG grup berhingga dan HH subgrupnya, maka ∣H∣|H| membagi ∣G∣|G|. Buktinya: koset-koset kiri aHaH saling lepas, masing-masing berukuran ∣H∣|H|, dan menutupi GG, sehingga ∣G∣=[G:H]×∣H∣|G| = [G : H] \times |H|. Akibatnya, orde setiap unsur membagi orde grup.

Bab 2 — Grup siklik

Grup GG siklik jika ada aa dengan G=⟨a⟩={ak:k∈Z}G = \langle a \rangle = \{a^{k} : k \in \mathbb{Z}\}. Setiap grup siklik abelian, dan setiap subgrup grup siklik juga siklik.

Struktur Zn\mathbb{Z}_n sepenuhnya ditentukan oleh pembagi nn:

  • orde unsur kk di Zn\mathbb{Z}_n adalah ngcd⁡(k,n)\frac{n}{\gcd(k, n)};
  • kk pembangkit Zn\mathbb{Z}_n jika dan hanya jika gcd⁡(k,n)=1\gcd(k, n) = 1, sehingga banyak pembangkitnya φ(n)\varphi(n);
  • untuk setiap pembagi dd dari nn ada tepat satu subgrup berorde dd, yaitu ⟨nd⟩\left\langle \frac{n}{d} \right\rangle.

Bab 3 — Homomorfisme dan grup faktor

Homomorfisme ϕ:G→H\phi : G \to H memenuhi ϕ(ab)=ϕ(a)ϕ(b)\phi(ab) = \phi(a)\phi(b). Kernel ker⁡ϕ={g:ϕ(g)=eH}\ker \phi = \{g : \phi(g) = e_H\} adalah subgrup normal, dan ϕ\phi injektif jika dan hanya jika ker⁡ϕ={e}\ker \phi = \{e\}. Homomorfisme yang bijektif disebut isomorfisme.

Subgrup NN normal jika gN=NggN = Ng untuk semua gg. Untuk subgrup normal, himpunan koset G/NG/N membentuk grup faktor dengan operasi (aN)(bN)=abN(aN)(bN) = abN dan ∣G/N∣=∣G∣∣N∣|G/N| = \frac{|G|}{|N|}.

Teorema isomorfisme pertama: G/ker⁡ϕ≅Im⁡ϕG/\ker \phi \cong \operatorname{Im} \phi. Akibatnya ∣G∣=∣ker⁡ϕ∣×∣Im⁡ϕ∣|G| = |\ker \phi| \times |\operatorname{Im} \phi| untuk grup berhingga.

Bab 4 — Ring dan ideal

Ring (R,+,⋅)(R, +, \cdot) adalah grup abelian terhadap penjumlahan, perkaliannya asosiatif, dan berlaku hukum distributif. Contoh: Z\mathbb{Z}, Zn\mathbb{Z}_n, ring polinom R[x]\mathbb{R}[x], dan ring matriks M2(R)M_2(\mathbb{R}) (tidak komutatif). Ring komutatif tanpa pembagi nol disebut daerah integral; di Z6\mathbb{Z}_6 ada pembagi nol karena 2⋅3=02 \cdot 3 = 0.

Ideal II adalah subring yang "menyerap" perkalian: ra∈Ir a \in I dan ar∈Ia r \in I untuk semua r∈Rr \in R, a∈Ia \in I. Di Z\mathbb{Z}, setiap ideal berbentuk nZ=⟨n⟩n\mathbb{Z} = \langle n \rangle, dan ⟨a⟩+⟨b⟩=⟨gcd⁡(a,b)⟩\langle a \rangle + \langle b \rangle = \langle \gcd(a, b) \rangle. Ring faktor R/IR/I dibentuk seperti grup faktor, misalnya Z/nZ≅Zn\mathbb{Z}/n\mathbb{Z} \cong \mathbb{Z}_n.

Bab 5 — Field

Field adalah ring komutatif dengan unsur satuan 1≠01 \ne 0 yang setiap unsur tak nolnya punya invers perkalian. Contoh: Q\mathbb{Q}, R\mathbb{R}, C\mathbb{C}, dan Zp\mathbb{Z}_p untuk pp prima. Setiap field adalah daerah integral, dan setiap daerah integral berhingga adalah field.

Kaitan ideal dan field: untuk ring komutatif RR dengan unsur satuan, R/IR/I field jika dan hanya jika II ideal maksimal. Karena itu Z/pZ\mathbb{Z}/p\mathbb{Z} field tepat ketika pp prima. Invers di Zp\mathbb{Z}_p dicari dengan algoritma Euclid yang diperluas atau teorema Fermat ap−1≡1(modp)a^{p - 1} \equiv 1 \pmod{p}.

Rumus

Teorema Lagrange
∣G∣=[G:H]×∣H∣|G| = [G : H] \times |H|
Orde unsur di Z_n
ord⁡(k)=ngcd⁡(k,n)\operatorname{ord}(k) = \frac{n}{\gcd(k, n)}
Orde grup faktor
∣G/N∣=∣G∣∣N∣|G/N| = \frac{|G|}{|N|}
Teorema isomorfisme pertama
G/ker⁡ϕ≅Im⁡ϕG/\ker \phi \cong \operatorname{Im} \phi
Jumlah ideal di Z
⟨a⟩+⟨b⟩=⟨gcd⁡(a,b)⟩\langle a \rangle + \langle b \rangle = \langle \gcd(a, b) \rangle

Contoh soal struktur aljabar dan pembahasan

Contoh 1 · Mudah

Orde unsur di Z_15

Tentukan orde unsur 6 di grup (Z15,+)(\mathbb{Z}_{15}, +).

Lihat langkah penyelesaian
  1. Orde 6 adalah bilangan asli terkecil mm dengan 6m≡0(mod15)6m \equiv 0 \pmod{15}.
  2. gcd⁡(6,15)=3\gcd(6, 15) = 3, sehingga ord⁡(6)=153=5\operatorname{ord}(6) = \frac{15}{3} = 5.
  3. Cek: 6×5=30≡06 \times 5 = 30 \equiv 0, sedangkan 6,12,3,96, 12, 3, 9 belum nol.

Orde unsur 6 adalah 5.

Contoh 2 · Sedang

Banyak pembangkit grup siklik

Berapa banyak pembangkit grup siklik Z12\mathbb{Z}_{12}? Sebutkan pembangkitnya.

Lihat langkah penyelesaian
  1. kk pembangkit jika dan hanya jika gcd⁡(k,12)=1\gcd(k, 12) = 1.
  2. Bilangan di {0,1,…,11}\{0, 1, \dots, 11\} yang relatif prima dengan 12: 1,5,7,111, 5, 7, 11.
  3. Dengan rumus: φ(12)=12(1−12)(1−13)=4\varphi(12) = 12\left(1 - \frac{1}{2}\right)\left(1 - \frac{1}{3}\right) = 4.

Ada 4 pembangkit: 1, 5, 7, dan 11.

Contoh 3 · Sedang

Kernel homomorfisme

Diketahui ϕ:Z12→Z12\phi : \mathbb{Z}_{12} \to \mathbb{Z}_{12} dengan ϕ(x)=3x\phi(x) = 3x. Tunjukkan ϕ\phi homomorfisme, lalu tentukan ∣ker⁡ϕ∣|\ker \phi|.

Lihat langkah penyelesaian
  1. ϕ(x+y)=3(x+y)=3x+3y=ϕ(x)+ϕ(y)\phi(x + y) = 3(x + y) = 3x + 3y = \phi(x) + \phi(y), jadi ϕ\phi homomorfisme.
  2. Peta ϕ\phi adalah ⟨3⟩={0,3,6,9}\langle 3 \rangle = \{0, 3, 6, 9\}, berukuran 4.
  3. Teorema isomorfisme pertama: ∣ker⁡ϕ∣=124=3|\ker \phi| = \frac{12}{4} = 3. Memang ker⁡ϕ={0,4,8}\ker \phi = \{0, 4, 8\}.

∣ker⁡ϕ∣=3|\ker \phi| = 3, yaitu ker⁡ϕ={0,4,8}\ker \phi = \{0, 4, 8\}.

Contoh 4 · Sedang

Orde grup faktor

Tentukan orde grup faktor Z24/⟨6⟩\mathbb{Z}_{24}/\langle 6 \rangle dan jelaskan grup itu isomorfik dengan apa.

Lihat langkah penyelesaian
  1. ⟨6⟩={0,6,12,18}\langle 6 \rangle = \{0, 6, 12, 18\} berorde 24gcd⁡(6,24)=4\frac{24}{\gcd(6, 24)} = 4.
  2. Karena Z24\mathbb{Z}_{24} abelian, setiap subgrup normal, dan ∣Z24/⟨6⟩∣=244=6|\mathbb{Z}_{24}/\langle 6 \rangle| = \frac{24}{4} = 6.
  3. Grup faktor dari grup siklik juga siklik (dibangun oleh 1+⟨6⟩1 + \langle 6 \rangle), jadi isomorfik dengan Z6\mathbb{Z}_6.

Ordenya 6 dan grup faktornya isomorfik dengan Z6\mathbb{Z}_6.

Contoh 5 · Penalaran

Invers di field Z_11

Jelaskan mengapa Z11\mathbb{Z}_{11} field, lalu tentukan invers perkalian dari 7 di Z11\mathbb{Z}_{11}.

Lihat langkah penyelesaian
  1. 11 prima, sehingga ⟨11⟩\langle 11 \rangle ideal maksimal di Z\mathbb{Z} dan Z11\mathbb{Z}_{11} field: setiap a≠0a \ne 0 memenuhi gcd⁡(a,11)=1\gcd(a, 11) = 1.
  2. Algoritma Euclid: 11=1×7+411 = 1 \times 7 + 4, 7=1×4+37 = 1 \times 4 + 3, 4=1×3+14 = 1 \times 3 + 1.
  3. Mundur: 1=4−3=4−(7−4)=2×4−7=2(11−7)−7=2×11−3×71 = 4 - 3 = 4 - (7 - 4) = 2 \times 4 - 7 = 2(11 - 7) - 7 = 2 \times 11 - 3 \times 7.
  4. Jadi 7−1≡−3≡8(mod11)7^{-1} \equiv -3 \equiv 8 \pmod{11}. Cek: 7×8=56=5×11+17 \times 8 = 56 = 5 \times 11 + 1.

Invers 7 di Z11\mathbb{Z}_{11} adalah 8.

Kesalahan yang sering terjadi

Menganggap kebalikan teorema Lagrange berlaku: jika dd membagi ∣G∣|G|, pasti ada subgrup berorde dd.
Kebalikannya salah secara umum. Grup alternating A4A_4 berorde 12 tidak memiliki subgrup berorde 6. Kebalikan itu hanya dijamin untuk grup siklik (dan sebagian untuk pangkat prima lewat teorema Sylow).
Membentuk grup faktor G/HG/H dari sembarang subgrup HH.
Operasi koset (aH)(bH)=abH(aH)(bH) = abH hanya terdefinisi dengan baik jika HH subgrup normal. Di grup abelian semua subgrup normal, tetapi di S3S_3 subgrup {e,(1 2)}\{e, (1\,2)\} tidak normal.
Mengira Zn\mathbb{Z}_n selalu field.
Zn\mathbb{Z}_n field hanya jika nn prima. Di Z8\mathbb{Z}_8, unsur 2 tidak punya invers karena gcd⁡(2,8)=2\gcd(2, 8) = 2, dan 2⋅4=02 \cdot 4 = 0 menunjukkan pembagi nol.

Coba sendiri

Tulis jawabanmu, tekan Periksa. Jika belum tepat, buka petunjuk satu per satu.

Soal 1Aplikasi
Tentukan orde unsur 4 di grup (Z18,+)(\mathbb{Z}_{18}, +).
Soal 2Aplikasi
Berapa banyak subgrup yang dimiliki grup siklik Z20\mathbb{Z}_{20}?
Soal 3Penalaran
Di ring Z\mathbb{Z}, ideal ⟨12⟩+⟨18⟩\langle 12 \rangle + \langle 18 \rangle sama dengan ⟨d⟩\langle d \rangle untuk suatu d>0d > 0. Tentukan dd.

Kuis 5 soal

Kerjakan semua soal, lalu periksa sekaligus.

Soal 1Pemahaman
Orde grup simetri S4S_4 adalah …
Soal 2Pemahaman
Pernyataan: "Setiap grup siklik adalah grup abelian." Benar atau salah?
Soal 3Aplikasi
Invers perkalian dari 3 di field Z7\mathbb{Z}_7 adalah …
Soal 4Pemahaman
Pilih semua struktur yang merupakan field.
Pilih semua jawaban yang benar.
Soal 5Penalaran
Grup GG berorde 35. Menurut teorema Lagrange, ada berapa kemungkinan orde subgrup GG?

Latihan tanpa batas

Soal kembar dengan angka baru, petunjuk bertingkat, dan catatan penguasaanmu.

Mulai latihan

Tanya jawab

Mengapa Struktur Aljabar terasa sangat abstrak?

Karena ia memusatkan perhatian pada aturan operasi, bukan pada angka tertentu. Kiatnya: selalu uji definisi pada contoh kecil seperti Z6\mathbb{Z}_6, S3S_3, dan Z2×Z2\mathbb{Z}_2 \times \mathbb{Z}_2 sebelum membaca bukti umum.

Apa kegunaan struktur aljabar di luar matematika murni?

Field berhingga dipakai dalam kriptografi (RSA, kurva eliptik) dan kode koreksi galat (kode Reed–Solomon pada QR code). Teori grup dipakai untuk simetri molekul dalam kimia dan fisika partikel.

Topik terkait

Ringkasan untuk guru

Tujuan pembelajaran

  • Mahasiswa memeriksa aksioma grup, subgrup, ring, ideal, dan field pada contoh konkret.
  • Mahasiswa menerapkan teorema Lagrange dan sifat grup siklik untuk menentukan orde unsur dan subgrup.
  • Mahasiswa menggunakan teorema isomorfisme pertama untuk menghitung kernel dan grup faktor.
  • Mahasiswa menjelaskan hubungan ideal maksimal dengan field dan menghitung invers di Zp\mathbb{Z}_p.

Ide aktivitas kelas

  • Tabel Cayley berkelompok: setiap kelompok menyusun tabel operasi Z6\mathbb{Z}_6, U(8)U(8), dan S3S_3, lalu membandingkan sifat abelian, siklik, dan subgrupnya.
  • Simetri benda nyata: mahasiswa memotret motif batik atau ubin, menentukan grup simetrinya, dan menghitung ordenya.
  • Kuis kilat Lagrange: dosen menyebut orde grup, mahasiswa menuliskan semua kemungkinan orde subgrup dan mendiskusikan contoh kebalikan yang gagal.

Acuan: Silabus umum mata kuliah Struktur Aljabar program sarjana matematika (disusun tim redaksi), elemen Aljabar.

Bagikan latihan ke kelas dengan kode tugas