KONSULTASI KE 3 STRUKTUR ALJABAR 1 SOAL KONSULTASI STRUKTUR ALJABAR 1 GRUPOID , SEMI GRUP , MONOID , DAN GRUP ( Matris orde

e 2 x 2 ) OLEH

NIKODEMUS O. ATIE

PHELIPUS MERE

ICHSAN A. PRADANA

YANES A. MALELAK

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN JURUSAN PENDIDIKAN MIPA UNIVERSITAS NUSA CENDANA KUPANG 2013

KONSULTASI KE 3 STRUKTUR ALJABAR 1 Apakah himpunan matriks berikut dengan operasi perkalian matriks merupakan grup ? 1. = 0 0 | 0 0 0 , 0 0 0 0 = 0

Ambil

Akan ditunjukkan bahwa 0 0 0 0 0

Karena ,

Ini berarti

, maka

0 0 0 0

0 0 0

0 0 0 0 0

Jadi, , GRUPOID Ambil 0

0 0 0

0 0

, sehingga

(bersifat TERTUTUP)

0 0 0 , , 0 0 0 0 0 0 Akan ditunjukkan bahwa 0 0 0 0 0 0 0 0 0 0 0 = 0 0

Ini berarti

0 Jadi, , SEMIGRUP Ambil

0 0 0 0 0

0 0 0 0 0 0 = 0 0 0 0 = 0 0 0 0 0 0 0 = 0 0 0 0 0 0 0 0 0 0 = 0 0 0 0 0 0 0 0

0 0

0 = 0 0

0 0

0 0 0 0 0

(ASOSIATIF)

0 0 , 0 0 0 0 0 Misalkan adalah unkes kiri di A, maka 0 0 0 0 0 = 0 0 0 0 0 0 0 0 = 0 0 0 0 =

KONSULTASI KE 3 STRUKTUR ALJABAR 1 =1

0 adalah unsur kesatuan kiri di A 0 1 0 0 0 0 1 0 = = 0 0 0 0 0 0 0 0 0 0 1 0 Ini berarti merupakan unsur kesatuan di A 0 0 Jadi, , MONOID Sehingga Ambil 0 0 , 0 0 0 0 Misalkan adalah invers kiri dari 0 0 0 0 1 0 0 = 0 0 0 0 0 0 1 0 0 = 0 0 0 0 0 = =1 1

1 0

0 0

Sehingga invers kiri dari 1 0 0 0 0

Namun,

0 0

0 0 adalah 0 0 0 0 1 0 1 0 0 0 = = 0 0 0 0 0 0 0 0 0 0

Dan karena tidak terdefinisi, maka , sehingga 0 | , 0 0 0 0 0 Ambil , 0 0 0 0 2. = Akan ditunjukkan bahwa 0 0 0 0 0 = 0 0 0 0 0 Jadi, , BUKAN SEBUAH GRUP

0 0 1 0 0 0 0 0 0

0 0

0 0 0

0 0 0 0 0

Karena ,

, maka

, sehingga

KONSULTASI KE 3 STRUKTUR ALJABAR 1 Ini berarti 0 0 0 0 0 (bersifat TERTUTUP)

Jadi, , GRUPOID Ambil

0 0 0 , , 0 0 0 0 0 0 0 Akan ditunjukkan bahwa 0 0 0 0 0 0 0 0 0 0 0 = 0

Ini berarti

0 Jadi, , SEMIGRUP Ambil 0

0 0 0 0 0

0 0 0 0 0 0 0 = 0 0 0 0 = 0 0 0 0 0 0 0 = 0 0 0 0 0 0 0 0 0 0 = 0 0 0 0 0 0 0 0

0 0

0 = 0 0

0 0

0 0 0 0 0

(ASOSIATIF)

0 0 , 0 0 0 0 Misalkan adalah unkes kiri di B, maka 0 0 0 0 0 = 0 0 0 0 0 0 0 0 = 0 0 0 0 0 adalah unsur kesatuan kiri di B 0 1 0 0 0 0 1 0 = = 0 0 0 0 0 0 0 0 0 0 1 0 Ini berarti merupakan unsur kesatuan di B 0 0 Jadi, , MONOID Sehingga =1 = 1 0

Ambil

0 0 , 0 0 0

KONSULTASI KE 3 STRUKTUR ALJABAR 1 Misalkan 0 adalah invers kiri dari 0 0 0 1 0 0 = 0 0 0 0 0 0 1 0 0 = 0 0 0 0 0 = =1 1 0 0

Sehingga invers kiri dari 1 0 0 0

Ini berarti

1 | 0 1 1 1 Ambil , 0 1 0 1 3. = Akan ditunjukkan bahwa 1 0 1 1 0 1 = 1 0

0 0 Jadi, , SEBUAH GRUP

0 0 adalah 0 0 0 0 1 0 1 0 0 0 = = 0 0 0 0 0 0 0 invers dari 0 0 0 ,

Karena ,

1 1 0 1 0 1 Jadi, , GRUPOID Ini berarti Ambil 1 0 1 , 1 0 1 , 1 0 1

, maka

1 1 0 1 0 + 1

1 0 + 1

, sehingga

(bersifat TERTUTUP)

Akan ditunjukkan bahwa

1 0

1 0

1 1 = 0 1 0 1 = 0

1 0

1 0

+ 1 +

1 0

1 0

1 1

1 0

1 0

1 0

KONSULTASI KE 3 STRUKTUR ALJABAR 1 1 0 1 1 = 0 1 1 = 0 1 = 1 + 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1

1 1 0 1 0 1 Jadi, , SEMIGRUP Ini berarti Ambil 1 0

(ASOSIATIF)

1 , 1 0 1 1 Misalkan adalah unkes kiri di C, maka 0 1 1 1 1 = 0 1 0 1 0 1 1 + 1 = 0 1 0 1 1 0 adalah unsur kesatuan kiri di C 0 1 1 0 1 1 1 1 0 = = 0 1 0 1 0 1 0 1 0 1 1 0 Ini berarti merupakan unsur kesatuan di C 0 1 Jadi, , MONOID Sehingga + = =0

Ambil

1 , 1 0 1 1 1 Misalkan adalah invers kiri dari 0 0 1 1 1 1 0 = 0 1 0 1 0 1 1 + 1 0 = 0 1 0 1 1 0 + =0 Sehingga invers kiri dari = 1 0 adalah

1 0 1 1 1 1 0 1 1 = = 0 1 0 1 0 1 0 1 0 1 1 1 Ini berarti invers dari 0 1 0 1 1

KONSULTASI KE 3 STRUKTUR ALJABAR 1 Jadi, , SEBUAH GRUP 0 | , 0 0 0 0 0 0 Ambil , 0 0 0 0 0 0 Akan ditunjukkan bahwa 0 0 0 0 0 0 0 0 = 0 0 0 0 0 0 0 0 0 0 , maka (TIDAK bersifat TERTUTUP) 0 0 0 0 Jadi, , BUKAN GRUPOID 4. = 5. = 0 0 0 , | , , 0 0 0 0 0 , 0 0 , 0, maka 0, sehingga 0

Ambil

Akan ditunjukkan bahwa 0 0 0 0 =

Karena , , , Ini berarti 0 0

, maka 0

, dan karena

0 0 Jadi, , GRUPOID Ambil 0 0 , 0 0 ,

0 0

(bersifat TERTUTUP)

Akan ditunjukkan bahwa

0 0 0

0 0

0 0 0

= =

KONSULTASI KE 3 STRUKTUR ALJABAR 1 = 0 0 0 0 0

Ini berarti

Ambil

Jadi, , SEMIGRUP Misalkan 0 = 0 0 0 0 0 0 , 0 0

(ASOSIATIF)

adalah unkes kiri di E, maka = 0 0 =

Sehingga 1 0

=1

0 0 0 0 1 0 = = 1 0 0 0 0 1 1 0 Ini berarti merupakan unsur kesatuan di E 0 1 Jadi, , MONOID Ambil 0 0 , 0 0

1 0

0 adalah unsur kesatuan kiri di E 1

=1

Misalkan 0 0 =1 1

adalah invers kiri dari = 1 0 0 1

0 0

1 0 0 1

Sehingga invers kiri dari 1 0

0 1

adalah

1 0 = = 0 1 0

0 1 0

=1 1

KONSULTASI KE 3 STRUKTUR ALJABAR 1 0 0

Ini berarti

Jadi, , SEBUAH GRUP 6. = | , , ,

invers dari

Ambil

Akan ditunjukkan bahwa =

Karena + +

, , , , , , , , maka + +

+ +

+ +

, + , + , + , sehingga

Ini berarti

(bersifat TERTUTUP)

Jadi, , GRUPOID Ambil , ,

Akan ditunjukkan bahwa

+ +

= + + + +

= = =

+ +

+ +

+ +

+ +

+ +

+ +

+ +

Ini berarti

Jadi, , SEMIGRUP Ambil ,

(ASOSIATIF)

KONSULTASI KE 3 STRUKTUR ALJABAR 1 Misalkan adalah unkes kiri di F, maka =

Diperoleh : + =

+ +

+ +

...(i) ...(ii) ...(iii) ...(iv)

Persamaan (i) + persamaan (ii) : + + + = +

+ =

+ =

( + )+ ( + )= ( + )= +

+
+ ( + )=0

=1

yang menyebabkan 0 bukanlah + , sehingga =

=0

Persamaan (iii) + persamaan (iv) : + + +

( + ) + ( + ) = + ( + ) = + =1 1 0 ( + )=0

= +

yang menyebabkan 0 bukanlah

+ , sehingga

=0

Sehingga

0 adalah unsur kesatuan kiri di F 1

KONSULTASI KE 3 STRUKTUR ALJABAR 1 1 0 0 1 = = 1 0 0 1

1 0 merupakan unsur kesatuan di F 0 1 Jadi, , MONOID Ini berarti Ambil Misalkan ,

adalah invers kiri dari = 1 0 0 1

+ +

+ +

1 0 0 1

Diperoleh : + =1 ...(i) ...(ii) ...(iii) ...(iv) dicari

Daripada menyelesaikan sistem persamaan ini, lebih baik jika invers dari menggunakan Operasi Baris Elementer (OBE) : 1 0 ~ 1 0 1 ~ 1 0 1 0 1 0 1

+ =1

+ =0

=0

1 0

~ 1 0 ~ 1 0

0 1 0

KONSULTASI KE 3 STRUKTUR ALJABAR 1

= Sehingga invers dari Namun, karena

1 0 0 1

adalah

7.

Jadi, , BUKAN SEBUAH GRUP = , | , , ,

, maka

Ambil

Akan ditunjukkan bahwa =

Karena + +

, , , , , , , , maka + +

+ +

+ +

, + , + , + , sehingga

Ini berarti

(bersifat TERTUTUP)

Jadi, , GRUPOID Ambil , ,

Akan ditunjukkan bahwa

+ +

= + + + +

= = =

+ +

+ +

+ +

+ +

+ +

+ +

+ +

Ini berarti

Jadi, , SEMIGRUP

(ASOSIATIF)

KONSULTASI KE 3 STRUKTUR ALJABAR 1 Ambil Misalkan ,

adalah unkes kiri di G, maka =

Diperoleh : + =

+ +

+ +

...(i) ...(ii) ...(iii) ...(iv)

Persamaan (i) + persamaan (ii) : + + + = +

+ =

+ =

( + )+ ( + )= ( + )= +

+
+ ( + )=0

=1

Yang menyebabkan 0 bukanlah + , sehingga =

=0

Persamaan (iii) + persamaan (iv) : + + +

( + ) + ( + ) = + ( + ) = + =1 ( + )=0

= +

Yang menyebabkan 0 bukanlah

+ , sehingga

=0

KONSULTASI KE 3 STRUKTUR ALJABAR 1 Sehingga 1 0 0 1 1 0 0 adalah unsur kesatuan kiri di G 1 = = 1 0

1 0 merupakan unsur kesatuan di G 0 1 Jadi, , MONOID Ini berarti Ambil Misalkan ,

0 1

adalah invers kiri dari = 1 0 0 1

+ +

+ +

1 0 0 1

Diperoleh : + =1 ...(i) ...(ii) ...(iii) ...(iv) dicari

Daripada menyelesaikan sistem persamaan ini, lebih baik jika invers dari menggunakan Operasi Baris Elementer (OBE) : 1 0 ~ 1 0 1 ~ 1 0 1 0 1 0 1

+ =1

+ =0

=0

1 0

~ 1 0 ~ 1 0

0 1 0

KONSULTASI KE 3 STRUKTUR ALJABAR 1

= Sehingga invers dari

1 0 0 1

adalah

Namun, untuk

= 0,

1 0

0 = 1

Dan karena tidak terdefinisi, maka , sehingga Jadi, , BUKAN SEBUAH GRUP = | , , , ,

1 0 0 1

8.

Ambil

Akan ditunjukkan bahwa =

0 , + , + , + , dan karena +

Karena , , , , , , , , maka + + , + + 0, maka (

+ +

+ +

)(

+ ) (

+ )(

) 0, sehingga

Ini berarti

(bersifat TERTUTUP)

Jadi, , GRUPOID Ambil , ,

Akan ditunjukkan bahwa

KONSULTASI KE 3 STRUKTUR ALJABAR 1 = + + + + + +

= = =

+ +

+ +

+ +

+ +

+ +

+ +

+ +

Ini berarti

Jadi, , SEMIGRUP Ambil Misalkan ,

(ASOSIATIF)

adalah unkes kiri di H, maka =

Diperoleh : + =

+ +

+ +

...(i) ...(ii) ...(iii) ...(iv)

Persamaan (i) + persamaan (ii) : + + + = +

+ =

+ =

( + )+ ( + )= ( + )= +

+
+ ( + )=0

=1

Yang menyebabkan 0 bukanlah + , sehingga

=0

Persamaan (iii) + persamaan (iv) :

KONSULTASI KE 3 STRUKTUR ALJABAR 1 + + + =

( + ) + ( + ) = +

= +

( + ) = + =1 1 0

Yang menyebabkan 0 bukanlah

( + )=0

+ , sehingga

=0

Sehingga 1 0 0 1

0 adalah unsur kesatuan kiri di H 1 = = 1 0

1 0 merupakan unsur kesatuan di H 0 1 Jadi, , MONOID Ini berarti Ambil Misalkan ,

0 1

adalah invers kiri dari = 1 0 0 1

+ +

+ +

1 0 0 1

Diperoleh : + =1 ...(i) ...(ii) ...(iii) ...(iv) dicari

Daripada menyelesaikan sistem persamaan ini, lebih baik jika invers dari menggunakan Operasi Baris Elementer (OBE) :

+ =1

+ =0

=0

KONSULTASI KE 3 STRUKTUR ALJABAR 1 1 0 ~ 1 0 1 ~ 1 0 1 0 1 0 1

1 0

~ 1 0 1 ~ 0 = Sehingga invers dari

0 1 0

1 0 0 1

adalah

, , ,

dan

Jadi, , merupakan SEBUAH GRUP

KESIMPULAN : Suatu matriks 2 x 2 dikatakan grup apabila memiliki sifat tertutup , monoid , semigrup , unkes , dan invers Suatu matris 2 x 2 dikatakan bukan grup apabila salah satu sifat dari grup tidak dipenuhi. Sebagai contoh : matriks D = | , , matriks ini gagal sebagai

grup karena tidak bersifat tertutup dimana apabila dikenakan operasi asosiatif maka akan menghasilkan suatu elemen elemen baru yang bukan anggota dari matriks tersebut