Kumpulan Soal

Kumpulan Soal

Halaman ini menyediakan tautan soal-soal UTS dan UAS. Jika beruntung, Anda dapat memperoleh soal yang update.

Wednesday, March 6, 2019

Grup Permutasi

Misalkan A himpunan berhingga maka permutasi pada himpunan A adalah banyaknya fungsi bijektif dari A ke A. Himpunan permutasi dari himpunan A disertai operasi komposisi fungsi membentuk suatu grup. Grup seperti ini dinamakan grup permutasi.



Contoh:
A={1,2,3}
Permutasi dari A adalah {[1],[12][13][23][123][132]}.
Komposisi fungsi "o" didefinisikan dengan:
[1]o[1]=[1]
[12]o[12]=[1]
[13]o[13]=[1]
[1]o[1]=[1]

Himpunan permutasi himpunan A disertai operasi komposisi merupakan grup. Dapat dibuktikan bahwa pada struktur tersebut berlaku sifat tertutup, assosiatif, terdapat elemen identitas, dan setiap anggota memiliki indera.



Materi Sebelumnya : Grup Modulo
Materi Selanjutnya : Grup Siklik

No comments:

Post a Comment

Populer