P. 1
Grup Siklik An

Grup Siklik An

|Views: 20|Likes:
Published by Andi Sanjaya

More info:

Published by: Andi Sanjaya on Apr 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

08/23/2013

pdf

text

original

Grup Siklik dan ISOMORFISMA

June 17, 2010 in Uncategorized

Grup Siklik Jika G adalah suatu grup, a ∈ G H = { an I n ∈ Z } Adalah subgroup dari G. Jika di berikan grup G, dan a ∈ G, jika G = { an I n ∈ Z }, maka G dikataka grup siklik yang dibangun oleh a. Notasi G =<a> Teorema 1 Semua Grup Siklik adalah grup komutatif Namun, kebalikan teorema di atas belum tentu berlaku. Grup sklik adalah bentuk sederhana dari grup abel. Lemma (Algoritma Pembagian di Z) Jika m adalah bilangan bulat positif dan n sebarang bilangan bulat, maka terdapat secara unik bilangan bulat q dan r sehingga, n = mq + r Teorema 2 Subgrup dari suatu grup siklik adalah siklik juga Akibat 1 Subgrup-subgrup dari Z terhadap operasi penjumlahan pasti berbentuk nZ, untuk n bilangan bulat. >> Klasifikasi Grup Sklik Misal G adalah Grup siklik dengan pembangun a.. Case 1. G dengan order Tak hingga. Pada kasus ini kita tidak dapat menemukan bilangan asli k dan l shingga ak = al . akibatnya semua an berbeda untuk setiap n bil. Asli. Kita bias menamai ulang elemen grup siklik tak hingga lain dengan grup siklik tak hingga lainnya. Jadi, semua grup siklik tak hingga adalah mirip, hanya beda nama anggota dan operasinya. Case 2. G dengan order berhingga. Ini adalah kebalikan kasus pertama. Kita selalu bias menemukan k dan l sehinga ak = al . , dan 0 ≤ r < m

Bulat. nq menyatakan kamu memutari lingkaran sebanyak q kali dan kamu berakhir di ar . { 0.1. maka 6 membangun subgroup yang terdiri dri 2 anggota. maka ef identitas dari G’ . kita bisa menentukan dimana tempat berakhirnya puteran dengan suatu operasi yang sudah di tentukan. 6 } Akibat 2 Jika a adalah pembangun dari grup siklik hingga G yang berorder n. Tunjukkan f satu-satu . maka b membangun subgroup H dari G yang terdiri dari n/d anggota dimana d adalah pembagi sekutu terbesar dari n dan s. maka pembangun yang lain dari G adalah ardamana r dan n relatife prim.3……. Teorema 4 Misalkan G grup siklik dengan n anggota dan di bangun oleh a.n-1} adalah rup siklik Zn dengan operasi jumlah modulo. terdapat bil. h dan k sebarang bil. Misalkan b ∈ G. Bulat r sehingga : h + k = nq + r . Teorema 1 Jika f: G à G’ suatu isomorfisma dari G ke G’ . Teorema 3 Himp. dan juga a-1 f = (af )-1 untuk semua a ∈ G. Definisi Misalkan n suatu bilangan positif. Karena pembagi sekutu terbesar dari 6 dan 12 adalah 6. >> Cara Menunjukkan Dua Grup Isomorf Langkah 1 Langkah 2 Definsikan fungsi f yang akan memberikan suatu isomorfisma dari G ke G’ . dan misalkan b = as . ISOMORFISMA Definisi Sebuah isomorfisma dari grup G ke grup G’ adalah sebuah fungsi yang bersifat satu-satu dan pada dari G ke G’dan untuk setiap x dan y di G berlaku (xy)f = ( xf ) ( yf ) Grup G dan G’ kemudian dikatakan isomorf. dan e adalah identitas dari G . harus di cari q dan r sedemikian hingga h + k = nq + r untuk 0 ≤ r < n dalam mengalikan ahdan ak . 0≤r <n adalah jumlah modulo n dari h dan k.2. Untuk menentukan dimana kamu akan berakhir.Dengan memvisualisasikan elemen dari grup siklik ke dalam bentuk lingkaran. yakni < 6 > = { 0. Contoh : Pandang Z12 dengan pembangun a = 1. yang mana berarti pembagi sekutu terbesar dari n dan r adalah 1.

2. Langkah 2. grup memuat 5 semua elemen grup adalah angka subgroup dari grup lain. 2.Struktur 1. Buktikan G’ adalah grup terhadap operasi kali permutasi Definisikan pemetaan f: G à G’ . . 3.Diberikan ide pengerjaannya sebagai berikut. Tidak mudah mengecek grup yang anggotanya tak hingga.Langkah 3 Langkah 4 Tunjukkan f pada Tunjukkan (xy)f = ( xf ) ( yf ) untuk semua x y∈G >> Cara Menunjukkan Dua Grup Tidak Isomorf Ini berarti tidak terdapat fungsi satu-satu dan pada dari G ke G’dengan sifat (xy)f = ( xf ) ( yf ). Struktur 1. Temukan him. tetapi untuk yang berhingga. Berikut contoh struktur dan nonstruktur dari suatu grup. Teorema Cayley Setiap Grup isomorf pada suatu grup permutasi Bukti. Struktur dari sebuah Grup. Langkah 3. mesti dimiliki oleh grup lain yang isomorf dengannya. Contoh : kita tidak bisa mengatakan bahwa grup Z dan 3Z atas operasi jumlah tidak isomorf dengan mengatakan 11 ∈ Z dan 11 ∉ 3Z. 3. Grupnya siklik komutatif order yang sama Non. Misal diberikan sebarang grup G . itu bukan struktur dari uatu grup. Contoh : Z terhadap operasi jumlah tidak isomorf dengan R. Langkah 1. karena tidak ada pemetaan satu-satu dan pada dari R ke Z. dan tunjukkan bahwa f suatu isomorfisma. mudah di cek kedua grup tidak sama anggotanya. G’ dari permutasi yang merupakan khandidat yang akan membentuk grup dn akan isomorf dengan G.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->