Teorema Sylow: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
RaFaDa20631 (bicara | kontrib) k Moving from Category:Artikel yang berisi bukti to Category:Artikel yang memuat pembuktian using Cat-a-lot |
Fitur saranan suntingan: 3 pranala ditambahkan. Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan Tugas pengguna baru Disarankan: tambahkan pranala |
||
Baris 83:
=== Hasil fusi ===
[[Argumen Frattini]] menunjukkan bahwa subkelompok Sylow dari subkelompok normal menyediakan [[faktorisasi]] dari grup hingga. Sebuah generalisasi kecil yang dikenal sebagai '''Teorema fusi Burnside''' menyatakan Bahwa jika '' G '' adalah grup berhingga dengan Sylow subgrup '' p '' dan dua himpunan bagian '' A '' dan '' B '' dinormalisasi oleh '' P '', lalu '' A '' dan '' B '' adalah konjugasi '' G '' [[jika dan hanya jika]] ada konjugasi ''N<sub>G</sub>''(''P''). Buktinya adalah aplikasi sederhana dari teorema Sylow: Jika ''B''=''A<sup>g</sup>'', maka penormal '' B '' tidak hanya berisi '' P '' tetapi juga ''P<sup>g</sup>'' (karena ''P<sup>g</sup>'' terkandung dalam penormal dari ''A<sup>g</sup>''). Dengan teorema Sylow '' P '' dan ''P<sup>g</sup>'' terkonjugasi tidak hanya dalam '' G '', tetapi dalam penormalisasi '' B ''. Karenanya ''gh''<sup>−1</sup> menormalkan '' P '' untuk beberapa '' h '' yang menormalkan '' B '', lalu ''A''<sup>''gh''<sup>−1</sup></sup> = ''B''<sup>h<sup>−1</sup></sup> = ''B'', so that ''A'' dan '' B '' adalah konjugasi ''N<sub>G</sub>''(''P''). Teorema fusi Burnside dapat digunakan untuk memberikan faktorisasi yang lebih kuat yang disebut [[produk setengah langsung]]: jika '' G '' adalah grup terbatas yang Sylow '' p '' - subkelompok '' P '' terdapat di tengah penormalnya, lalu '' G '' memiliki subgrup normal '' K '' dengan urutan coprime ke '' P '', ''G'' = ''PK'' and ''P''∩''K'' = {1}, yaitu, '' G '' adalah [[grup p-nilpotent | '' p '' nilpotent]].
Aplikasi yang kurang sepele dari teorema Sylow termasuk [[teorema subkelompok fokus]], yang mempelajari kontrol Sylow '' p '' - subkelompok dari [[subgrup turunan]] memiliki struktur keseluruhan. Kontrol ini dieksploitasi pada beberapa tahap [[klasifikasi grup sederhana hingga]], dan misalnya mendefinisikan pembagian kasus yang digunakan dalam [[Teorema Alperin – Brauer – Gorenstein]] yang mengklasifikasikan hingga [[grup sederhana]] yang subgrup Sylow 2-nya adalah [[grup kuasi-dihedral]]. Ini bergantung pada [[J. L. Alperin]] memperkuat bagian konjugasi dari teorema Sylow untuk mengontrol jenis elemen apa yang digunakan dalam konjugasi.
Baris 124:
Masalah menemukan subkelompok Sylow dari kelompok tertentu merupakan masalah penting dalam [[teori grup komputasi]].
Salah satu bukti keberadaan Sylow '' p '' - subkelompok konstruktif: jika '' H '' adalah subgrup '' p '' '' G '' dan indeks [''G'':''H''] habis dibagi '' p '', lalu normalizer ''N'' = ''N<sub>G</sub>''(''H'') dari '' H '' dalam '' G '' juga sedemikian rupa sehingga ['' N '': '' H ''] habis dibagi '' p ''. Dengan kata lain, sistem pembuatan polisiklik dari Sylow '' p '' - subkelompok dapat ditemukan dengan memulai dari subgrup-'' p '' pada '' H '' (termasuk identitas) dan mengambil elemen '' p '' - urutan daya yang terkandung dalam normalizer '' H '' tetapi tidak dalam '' H '' itu sendiri. Versi algoritmik ini (dan banyak peningkatan) dijelaskan dalam bentuk buku teks di {{harv|Butler|1991|loc=Chapter 16}}, termasuk [[Algoritma|algoritme]] yang dijelaskan dalam {{harv|Cannon|1971}}. Versi ini masih digunakan dalam [[sistem aljabar komputer GAP]].
Dalam [[grup permutasi]] terbukti di ({{harvs|nb|last=Kantor|year1=1985a|year2=1985b|year3=1990}}; {{harvnb|Kantor|Taylor|1988}}) bahwa Sylow '' p '' - subgrup dan normalnya dapat ditemukan di [[waktu polinomial]] dari input (derajat grup dikalikan jumlah generator). Algoritme ini dijelaskan dalam bentuk buku teks di {{harv|Seress|2003}}, dan sekarang menjadi praktis karena pengakuan konstruktif dari kelompok sederhana hingga menjadi kenyataan. Secara khusus, versi dari algoritma ini digunakan dalam [[Sistem aljabar komputer magma]].
|