GRUPOID, dan HUKUM PENCORETAN

Presentasi berjudul: "GRUPOID, dan HUKUM PENCORETAN"— Transcript presentasi:

1 GRUPOID, dan HUKUM PENCORETAN
STRUKTUR ALJABAR GRUPOID, dan HUKUM PENCORETAN

2 TUJUAN Mahasiswa akan dapat membuktikan bahwa suatu sistem adalah struktur aljabar, grupoid, semigrup, monoid, kuasigrup dan loop

3 Cakupan Komposisi biner Struktur aljabar Grupoid Unsur kesatuan
Komutatif Daftar Cayley Hukum Pencoretan

4 STRUKTUR ALJABAR Adalah himpunan tak kosong dengan sebuah/beberapa operasi tertutup (komposisi biner). Beri contoh-contoh struktur aljabar dan yang bukan struktur aljabar

5 GRUPOID Adalah struktur aljabar dengan satu operasi tertutup (komposisi biner). Simbol (G, ) Beri contoh-contoh grupoid dan yang bukan grupoid

6 Operasi Komutatif Grupoid (G, ) disebut komutatif jika xy = yx, untuk setiap x,y G. Beri contoh-contoh grupoid yang komutatif dan yang tidak komutatif.

7 Daftar Cayley A = {0, 1, 2, 3} dengan operasi tambah modulo 4
B={1, 2, 3, 4} dengan operasi perkalian modulo 5 Buatlah daftar Cayleynya.

8 Unsur Kesatuan Grupoid G mempunyai unsur kesatuan kiri=e jika ex = x untuk setiap xG. Grupoid G mempunyai unsur kesatuan kanan=f jika xf =x untuk setiap xG.

9 Teorema Jika grupoid G mempunyai unkes kiri=e dan unkes kanan=f, maka e=f. Akibat: Jika suatu grupoid punya unkes kiri lebih dari sebuah, maka tdk ada unkes kanan. Jika suatu grupoid punya unkes kanan lebih dari sebuah, maka tdk ada unkes kiri.

10 Ciri tertutup, unkes & komutatif pada Daftar Cayley
Apa ciri grupoid yang tertutup? Apa ciri grupoid yang tidak tertutup? Apa ciri adanya unkes kiri? Apa ciri adanya unkes kanan? Apa ciri berlakunya sifat komutatif? Apa ciri adanya invers untuk setiap elemen?

11 Hukum Pencoretan Grupoid (G,) memenuhi pencoretan kiri jika ab = ac mengakibatkan b=c. Grupoid (G,) memenuhi pencoretan kanan jika ba = ca mengakibatkan b=c. Jika (G,) komutatif dan memenuhi pencoretan kiri, maka pasti memenuhi pencoretan kanan. Sebaliknya? Mengapa? Beri contoh-contoh grupoid yang memenuhi dan yang tidak memenuhi hukum pencoretan.

12 Ciri pencoretan kiri dan kanan
Apa ciri grupoid yang memenuhi pencoretan kiri dilihat dari tabel Cayley? Apa ciri grupoid yang memenuhi pencoretan kanan dilihat dari tabel Cayley? Apa ciri grupoid yang memenuhi pencoretan kiri dan kanan (sekaligus) dilihat dari tabel Cayley?

13 Contoh: Beri contoh tabel Cayley untuk grupoid yang memenuhi pencoretan kiri, tetapi tidak memenuhi pencoretan kanan. Beri contoh yang sebaliknya. Beri contoh yang memenuhi keduanya. Bilamana suatu grupoid memenuhi hukum pencoretan terbatas? Tak terbatas? Beri contoh-contoh untuk terbatas dan tak terbatas.

14 Penutup Komposisi biner: tertutup
Struktur aljabar: sistem dengan satu atau lebih operasi tertutup Grupoid: sistem dengan satu operasi tertutup Unsur kesatuan: ae=ea=a Komutatif: ab=ba Daftar Cayley: daftar yang menunjukkan operasi antar elemen pada sistem berhingga Hukum Pencoretan ab=ac berarti b=c, juga ba=ca berarti b=c