SA 1-4

19

Click here to load reader

Transcript of SA 1-4

Page 1: SA 1-4

Ordo grup dan ordo Elemen grup

Struktur Aljabar 1

2010/2011

Page 2: SA 1-4

Pendahuluan

Page 3: SA 1-4

Contoh

Page 4: SA 1-4

Ordo Grup

Definisi :Ordo atau order dari suatu grup berhingga G adalah banyaknya elemen dari G Sedangkan jika banyaknya elemen G tak berhingga maka ordo dari G adalah tak berhingga Ordo dari G dinotasikan |G| atau O(G)

Nilai = (n berhingga, ∞ untuk tak berhingga)

Page 5: SA 1-4

Ordo elemen grup

Definisi :Misalkan a adalah suatu elemen dari grup G. Ordo atau order dari a adalah n jika hanya jika n merupakan bilangan bulat positif terkecil n sedemikian hingga an=e dimana e adalah elemen identitas pada grup G Sedangkan jika tidak ada bilangan bulat positif yang demikian maka dikatakan bahwa ordo dari a tak berhingga Ordo dari a dinotasikan O(a)

Page 6: SA 1-4

Contoh

3.

4.

)4(,)(,x*,.2

.)2(,)(,,.1

OROmakagrupR

OZOmakagrupZ

Page 7: SA 1-4

Grup Siklik

Struktur Aljabar 1

2010/2011

Page 8: SA 1-4
Page 9: SA 1-4

Definisi

Page 10: SA 1-4

Contoh

Page 11: SA 1-4

Sifat-sifat

Page 12: SA 1-4

Jika a adalah generator dari G maka a-1 juga generator dari G

Sifat-sifat

Page 13: SA 1-4

Contoh

Buktikan bahwa (Z4,+) adalah grup siklik.

+ 0 1 2 3

0 0 1 2 3

1 1 2 3 0

2 2 3 0 1

3 3 0 1 2

Page 14: SA 1-4

Algoritma pembagian

Page 15: SA 1-4

Teorema

Page 16: SA 1-4
Page 17: SA 1-4
Page 18: SA 1-4

Latihan

Selidiki apakah grup berikut merupakan grup siklik? Jika ya, tentukan generatornya.

Page 19: SA 1-4