Anda di halaman 1dari 3

Kuliah Aljabar Modern, oleh: Don Tasman

1

JENIS-JENIS GRUP Grup Aditif Bilangan Bulat Modulo m G={0,1,2,....,m-1} dari m bilangan bulat non-negatif, dengan operasi penjumlahan modulo m, adalah grup abelian berhingga. Contoh: G={0,1,2} dengan operasi penjumlahan modulo 3 adalah grup bilangan bulat non-negatif abelian berhingga. Periksalah. Grup Multiplikatif Bilangan Bulat Modulo p (p=prima) G={1,2,3,....,p-1}, p=bilangan prima, dengan operasi perkalian modulo p adalah grup abelian berhingga. Contoh: G={1,2,3,4} dengan operasi perkalian modulo 5 adalah grup abelian berhingga. Periksalah. PERMUTASI Definisi: Misalkan S himpunan berhingga yang mempunyai n buah elemen berbeda. Suatu pemetaan 1-1 dan onto dari S ke S disebut suatu permutasi derajat n. Jumlah elemen dalam himpunan berhingga S disebut derajat permutasi. Misalkan S={a1,a2,a3,...,an} adalah himpunan berhingga yang mempunyai n elemen berbeda. Jika f:S→S adalah pemetaan 11 dan onto, maka f adalah permutasi derajat n. Contoh: • S = {1, 2, 3}. Sebutkan semua pemetaan bijektif pada S yakni suatu permutasi derajat 3. • S={1,2,3,4} adalah himpunan berhingga derajat 4.
Pertemuan 16

g(2)=3. f(3)=1. g(1)=1.g. h(1)=1. Jika P n adalah himpunan yang memuat semua permutasi derajat n. Contoh: f =  1 2 2 3 4 3 4 2 .  . diperoleh dengan mengoperasikan f dahulu.   2 3  3 1 2  2 3 1  3 2 1 1 3 2  2 1 3            Permutasi Identitas i= 1  1  2 3 . n 2 3 . Produk Permutasi Produk atau komposisi dua permutasi f dan g ditulis fg. Contoh: P3 adalah himpunan semua permutasi derajat 3 yang mempunyai 3!=6 elemen. Pn kadangkadang dinotasikan dengan Sn...  . Jika S himpunan berhingga dengan n buah elemen berbeda. 1  1  2 3  1 2 3  1 2 3  1 2 3 1 2 3  1 2 3 . h(4)=3. maka Pn disebut himpunan permutasi simetris derajat n.  . h(3)=4.  n  Perhatikan bahwa fi=if=f. f =  1 Kuliah Aljabar Modern. h =  . Pertemuan 16 . f(2).1 2 3 4 1 2 3 4 2 3 4 .. g(4)=4. f(4)=3. g(3)=2. lalu g. g =  .     3  2 4 1 3 1 3 2 4 1 2 4  Perhatikan: f(1)=2.h adalah permutasi berorder 4. maka ada n! permutasi berbeda derajat n. oleh: Don Tasman 2 Kesamaan Dua Permutasi Dua permutasi f dan g berderajat n sama jika f(a)=g(a) untuk setiap a ∈ S.  . Permutasi f. g =  3 1   4 1 1 2  4  3 f dan g adalah sama.. h(2)=2.

an   3 Pertemuan 16 .... Perhatikan pula bahwa ff-1=f-1f=i. Invers Suatu Permutasi Karena permutasi f bersifat 1-1 dan onto. g =   2  2 3 2 3 . bn  a   1 3 2 b . an  b 3 2  maka f −1 =  1 a b .. 1  3 fg =   1 2 2 1 3  . gf 3  =  1 3 2 2  1  3 Jadi fg ≠ gf. bn   3 a . a a f = 1 2 b b  1 2 b a .. maka f-1 (inversnya) juga berupa permutasi..Kuliah Aljabar Modern. oleh: Don Tasman 3 Contoh: 1 2 f =  1 3 1 ...