Kalkulator Orde Teori Grup

Tentang Kalkulator Orde Teori Grup

Kalkulator Orde Teori Grup adalah alat interaktif untuk mempelajari grup hingga: alat ini menghitung orde setiap elemen, mendeteksi apakah grup tersebut bersifat abelian dan apakah grup tersebut siklik, menyajikan tabel perkalian Cayley sebagai peta panas yang diwarnai berdasarkan orde elemen, dan menggambar kisi subgrup lengkap sebagai diagram Hasse. Alat ini mendukung empat famili paling umum yang ditemui dalam mata kuliah aljabar pengantar: grup siklik Z_n, produk langsung Z_m × Z_n, grup dihedral D_n, dan grup simetris S_n.

Apa Itu Orde dari Suatu Elemen?

Diberikan suatu grup hingga G dengan identitas e, orde dari suatu elemen g ∈ G, yang ditulis sebagai |g| atau ord(g), adalah bilangan bulat positif terkecil k sedemikian hingga

Secara ekuivalen, orde dari g adalah ukuran subgrup siklik yang dihasilkannya: |⟨g⟩| = ord(g). Teorema Lagrange menjamin bahwa ord(g) selalu membagi |G|, jadi untuk grup dengan orde 12, kemungkinan orde elemennya adalah 1, 2, 3, 4, 6, dan 12.

Rumus Tertutup untuk Grup Umum

Grup siklik Z_n

Di bawah penjumlahan modulo n, orde elemen k adalah

Grup ini selalu siklik (dihasilkan oleh 1), dan jumlah generatornya sama dengan fungsi totient Euler φ(n).

Produk langsung Z_m × Z_n

Produk tersebut bersifat siklik — dan oleh karena itu isomorfik dengan Z_mn — jika dan hanya jika fpb(m, n) = 1. Ini adalah Teorema Sisa Tionghoa yang dinyatakan kembali untuk grup. Misalnya, Z₃ × Z₅ ≅ Z₁₅, tetapi Z₂ × Z₄ ≇ Z₈.

Grup dihedral D_n

D_n memiliki 2n elemen: n rotasi r^k dan n refleksi s·r^k. Orde elemen mengikuti pola sederhana:

Setiap refleksi adalah involusi (orde 2). D_n bersifat non-abelian untuk n ≥ 3.

Grup simetris S_n

Orde suatu permutasi sama dengan kelipatan persekutuan terkecil dari panjang siklusnya dalam notasi siklus-disjoint:

S_n memiliki orde n! dan bersifat non-abelian untuk n ≥ 3.

Bagaimana Tabel Cayley Mengodekan Semuanya

Tabel Cayley adalah tabel perkalian grup: entri pada baris a, kolom b adalah hasil kali a · b. Tiga sifat elegan muncul dari aksioma grup:

• Persegi Latin — setiap baris dan setiap kolom merupakan permutasi dari elemen grup (setiap elemen muncul tepat satu kali).
• Simetri di sepanjang diagonal setara dengan grup tersebut bersifat abelian.
• Diagonal identitas — entri diagonal A[i][i] sama dengan identitas tepat ketika elemen pada baris i memiliki orde 1 atau 2.

Dalam kalkulator ini, sel-sel diwarnai berdasarkan orde elemen yang dihasilkan, sehingga Anda dapat melihat pola struktural secara sekilas. Misalnya, dalam grup siklik, baris-barisnya adalah pergeseran siklik satu sama lain — pelangi yang mencolok secara visual.

Kisi Subgrup

Himpunan semua subgrup dari G, yang diurutkan berdasarkan inklusi, membentuk sebuah kisi (dalam pengertian teori urutan). Kami menggambarkannya sebagai diagram Hasse: subgrup trivial {e} di bagian bawah, seluruh grup G di bagian atas, dengan tepi H → K setiap kali K ⊂ H adalah relasi penutup (tidak ada subgrup yang berada tepat di antara keduanya). Fakta kunci yang diungkapkan oleh kisi tersebut:

Contoh Pengerjaan — D₄, Persegi

Grup dihedral orde 8 yang bekerja pada sebuah persegi memiliki delapan elemen: e, r, r², r³ (rotasi) dan s, sr, sr², sr³ (refleksi). Alat ini menghasilkan:

• Urutan orde: 1, 4, 2, 4, 2, 2, 2, 2 — pusat rotasi r² adalah satu-satunya elemen pusat non-trivial.
• Non-abelian: s · r ≠ r · s.
• Bukan siklik: tidak ada elemen yang memiliki orde 8.
• 10 subgrup yang disusun dalam "kisi D₄" yang khas: satu orde 1, lima orde 2, tiga orde 4 (satu siklik ⟨r⟩, dua grup-empat Klein), satu orde 8.
• Tiga subgrup normal: {e, r²}, ⟨r⟩, dan masing-masing subgrup grup-empat Klein. Tiga subgrup refleksi orde-2 tidak normal.

Cara Menggunakan Kalkulator Ini

1. Pilih famili grup menggunakan tab: Siklik, Produk, Dihedral, atau Simetris.
2. Masukkan parameter. Satu bilangan bulat n untuk Z_n, D_n, dan S_n; baik m dan n untuk produk langsung.
3. Kueri elemen secara opsional dengan mengetikkannya ke dalam kolom Sorotan — misal 8 untuk Z₁₂, (1,2) untuk produk, r^2 atau s·r^3 untuk D_n, atau (1 2 3) untuk S_n. Alat ini mencetak ordenya dan subgrup siklik yang dihasilkannya.
4. Klik Analisis Grup. Anda mendapatkan tabel Cayley (diwarnai berdasarkan orde), bagan batang distribusi orde, daftar yang dapat digulir dari setiap elemen dengan ordenya, dan kisi subgrup sebagai diagram Hasse dengan detail hover-untuk-memeriksa.
5. Arahkan kursor ke node kisi untuk melihat elemennya, generatornya, dan apakah subgrup tersebut normal. Arahkan kursor ke sel Cayley untuk melihat baris dan kolom mana yang menghasilkannya.

Batasan dalam Versi Ini

• Siklik Z_n: n ≤ 120.
• Produk Z_m × Z_n: m · n ≤ 144.
• Dihedral D_n: n ≤ 20 (|D_n| ≤ 40).
• Simetris S_n: n ≤ 5 (|S₅| = 120).
• Tabel Cayley dirender untuk grup dengan orde ≤ 24.
• Kisi subgrup lengkap dihitung untuk grup dengan orde ≤ 60.

Aplikasi Umum

• Tugas aljabar abstrak — periksa pekerjaan rumah tentang orde elemen, teorema Lagrange, dan enumerasi subgrup.
• Kriptografi — grup multiplikatif modulo prima bersifat siklik; ord(g) mendorong keamanan Diffie–Hellman.
• Kristalografi dan kimia — grup dihedral mendeskripsikan simetri rotasi molekul dan wajah kristal.
• Kombinatorika — grup simetris menghitung permutasi, digunakan dalam lema Burnside dan penghitungan Pólya.
• Fisika — grup titik, grup Lie, dan argumen simetri dalam mekanika kuantum semuanya dimulai dari intuisi grup-hingga yang dibuat terlihat oleh kalkulator ini.

Pertanyaan yang Sering Diajukan

Apa itu orde dari suatu elemen dalam grup?

Orde dari suatu elemen g dalam grup hingga G adalah bilangan bulat positif terkecil k sedemikian hingga g^k sama dengan identitas. Menurut teorema Lagrange, orde setiap elemen membagi orde grup.

Bagaimana cara menghitung orde elemen dari Z_n?

Untuk grup siklik Z_n di bawah penjumlahan modulo n, orde elemen k adalah n / fpb(n, k). Misalnya, dalam Z₁₂ elemen 8 memiliki orde 12 / fpb(12, 8) = 12 / 4 = 3.

Kapan suatu grup disebut siklik?

Suatu grup hingga adalah siklik jika dan hanya jika grup tersebut mengandung elemen yang ordenya sama dengan orde grup tersebut. Setiap grup siklik orde n isomorfik dengan Z_n. Produk langsung Z_m × Z_n adalah siklik jika dan hanya jika fpb(m, n) = 1.

Apa itu tabel Cayley?

Tabel Cayley adalah tabel perkalian persegi yang mencantumkan hasil kali setiap pasangan elemen grup. Entri di baris a dan kolom b adalah hasil kali a · b. Baris dan kolom tabel Cayley masing-masing merupakan permutasi dari elemen grup — sebuah sifat yang disebut sifat persegi Latin.

Apa itu kisi subgrup?

Kisi subgrup dari grup hingga G adalah himpunan terurut parsial dari semua subgrup G yang diurutkan berdasarkan inklusi. Digambarkan sebagai diagram Hasse, ini memudahkan untuk melihat subgrup mana yang terkandung di mana, dan untuk menemukan subgrup normal atau deret utama.

Mengapa S₃ isomorfik dengan D₃?

Kedua grup memiliki orde 6 dan multiset orde elemen yang sama (satu elemen orde 1, dua orde 3, dan tiga orde 2). Enam simetri segitiga sama sisi — tiga rotasi ditambah tiga refleksi — berhubungan tepat dengan enam permutasi dari tiga titik sudutnya, sehingga kedua grup tersebut secara abstrak adalah grup yang sama. Buat keduanya di kalkulator ini dan Anda akan melihat kisi subgrupnya cocok persis.

Bacaan Lebih Lanjut

• Order (group theory) — Wikipedia
• Cayley table — Wikipedia
• Lattice of subgroups — Wikipedia
• Dihedral group — Wikipedia
• Symmetric group — Wikipedia