Scribd
Unggah
29 tayangan2 halaman

Definisi dan Teorema Alternating Group

Alternating Group, dinotasikan An, adalah subgroup dari himpunan permutasi genap dalam Sn. Teorema menunjukkan bahwa An memenuhi sifat grup, termasuk tertutup, asosiatif, memiliki unsur identitas, dan invers. Pembuktian dan contoh permutasi genap membantu memahami struktur dan asal usul alternating grup.

Diunggah oleh

Adinda H
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
29 tayangan2 halaman

Definisi dan Teorema Alternating Group

Alternating Group, dinotasikan An, adalah subgroup dari himpunan permutasi genap dalam Sn. Teorema menunjukkan bahwa An memenuhi sifat grup, termasuk tertutup, asosiatif, memiliki unsur identitas, dan invers. Pembuktian dan contoh permutasi genap membantu memahami struktur dan asal usul alternating grup.

Diunggah oleh

Adinda H
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

Alternating Group

Teorema:
Himpunan dari permutasi genap dalam Sn membentuk sebuah subgroup dari Sn.
Subgroup dari permutasi genap di Sn sering muncul hingga diberi nama khusus dan notasi.
Definisi
Alternating Group dari Derajat n
Grup dari permutasi-permutasi genap dari simbol n dinotasikan oleh An dan disebut
alternating grup dari derajat n.
Pada buku Contemporary Abstract Algebra 9th Edition menyebutkan bahwa alternating grup
berasal dari grup himpunan permutasi genap Sn. Tetapi, tidak menyebutkan bagaimana
contohnya karena sudah dijelaskan di dalam materi sebelumnya, jadi pada bagian ini hanya
memaparkan bahwa subgroup dari himpunan permutasi genap disebut dengan alternating
group.
Definisi
Suatu permutasi finite (terhingga) adalah genap atau ganjil tergantung apakah permutasi
tersebut dapat disajikan dalam jumlah pergandaan transposisi genap atau ganjil.
Contoh:

σ= ( 16 2532 44 53 61) = (1,6) (2,5,3) = (1,6) (2,3) (2,5)


Merupakan permutasi ganjil karena terjadi 3 kali transposisi.

σ= ( 16 2532 44 53 61 75 82) = (1,3,6) (2,8) (5,7)


Merupakan permutasi genap karena dapat disajikan sebagai penggandaan transposisi
sebanyak genap yaitu 4 kali transposisi.
Teorema
An = {ρ ϵ Sn | ρ = permutasi genap}
Operasi ρ * γ adalah operasi penggandaan permutasi dimana An merupakan grup.
Bukti:
1) Sifat tertutup
Ambil sebarang ρ γ ϵ An
Maka, ρ * γ = (permutasi genap) * (permutasi genap)
= permutasi genap ϵ An
2) Sifat asosiatif dipenuhi karena penggandaan permutasi genap merupakam komposisi
dari fungsi.
3) Unsur identitas, I = (a1,a2) (a1,a2) ϵ An
Ambil sebarang ρ ϵ An maka ρ * I = I * ρ = ρ
4) Unsur invers
Ambil sebarang ρ ϵ An
Misalkan ρ = (a1,a2) (a3,a4)… (an-2,an-1) (an-1,an)
ρ-1 = (an-1,an) (an-2,an-1)… (a3,a4) (a1,a2)
ρ * ρ-1 = (a1,a2) (a3,a4)… (an-2,an-1) (an-1,an) * (an-1,an) (an-2,an-1)… (a3,a4) (a1,a2)
Dengan menggunakan definisi penggandaan yang menghasilkan identitas yaitu (an-
1,an) (an-1,an) = I
Maka, hasil dari ρ * ρ-1 = I. Demikian juga dengan ρ-1 * ρ = I.
Dengan penuhnya empat sifat ditas, maka An adalah sebuah grup.
Definisi
Subgroup dari Sn yaitu An = {ρ ϵ Sn | ρ = permutasi genap} yang disebut dengan alternating
grup.
Pada buku Struktur Aljabar ini, dibuktikan bahwa mengapa subgroup dari himpunan
permutasi merupakan sebuah grup. Dengan pembuktian yang diberikan, ini membantu
mengetahui dari mana asal alternating grup ini. Dan juga contoh ynag diberikan dapat
membantu memahami bagaimana yang termasuk ke dalam alternating grup yaitu permutasi
genap.

Anda mungkin juga menyukai