ALJABAR LINIER ELEMENTER KELOMPOK 2

JURUSAN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG 2012

TEOREMA RING DAN BUKTINYA

Teorema 2 :
Suatu Ring adalah tidak memiliki pembagi nol jika dan hanya jika hukum Kanselasi dipenuhi (berlaku) pada Ring tersebut.

Adib : () Ring TPN maka hukum Kanselasi dipenuhi () Kanselasi dipenuhi maka Ringnya TPN

Jika disimbolkan : Misal (R, , ) adalah Ring. (R, , ) adalah TPN a b = a c maka b = c ; a, b, c R (R, , ) adalah TPN b a = c a maka b = c ; a, b, c R

Adib : 1. () R adalah TPN a b = a c maka b = c Hukum Kanselasi kiri dipenuhi R adalah TPN b a = c a maka b = c Hukum Kanselasi kanan dipenuhi

 R adalah TPN Hukum Kanselasi dipenuhi

Bukti : Adit : a b = a c b = c, dengan a I (a b) (a b) (a c)-1 (a b) (a c-1) a (b c-1) b c-1 b = (a c) = I......................Sifat Invers = I......................Sifat ii (Teorema I) = I......................Sifat Distribusi Kiri = I......................Sifat i (Teorema I) =c Adit : b a = c a b = c, dengan a I (b a) (b a) (c a)-1 (b a) (c-1 a) (b c-1) a b c-1 b = (c a) = I......................Sifat Invers = I......................Sifat ii (Teorema I) = I......................Sifat Distribusi Kanan = I......................Sifat i (Teorema I) =c

Jadi, hukum kanselasi kiri dipenuhi

Jadi, hukum kanselasi kanan dipenuhi

2. () Hukum Kanselasi kiri dipenuhi a b = a c maka b = c R adalah TPN Hukum Kanselasi kanan dipenuhi b a = c a Hukum Kanselasi dipenuhi R adalah TPN maka b = c R adalah TPN

Bukti : Misal (R, , ) adalah Ring berlaku hukum Kanselasi ; a, b R dan a b = I Adit : Ring (R, , ) TPN

a b = I a = I atau b = I aIab =I a b = a I........................... Sifat i b = I...................................Hukum Kanselasi kiri dipenuhi Karena a b = I maka a = I atau b = I. Akibatnya R adalah bIab =I a b = I b..............................Sifat i a = I.................................... Hukum Kanselasi kanan dipenuhi

ring TPN.

Contoh : (M5, +, x) merupakan Ring TPN. Buktikan hukum kanselasi berlaku pada (M5, +, x).

Adit : Hukum kanselasi berlaku pada M5. M5 = {0,1,2,3,4} Ambil a = 2 dan b = 3 dan c = 8 Selanjutnya, (axb) = (axc) (2x3) = (2x8) 3=8

 a dan b dapat dikanselasi (kanselasi kiri)

Teorema 3 :
Suatu field tidak memiliki pembagi nol.

Note : Field adalah Ring Komutatif dan memiliki elemen satuan terhadap operasi kedua dan setiap unsur memiliki invers terhadap operasi kedua kecuali unsur identitas operasi pertama.

Bukti : Misal : (R, , ) adalah field maka (R, , ) adalah Ring Komutatif dan I adalah identitas dan a R, a I maka ada a-1 R sehingga a a-1 = a-1 a=i Adit : R (R, , ) TPN Maka misal: a, b R dan a b = I a = I atau b = I Untuk setiap a R, a I maka a-1 R, sehingga a a-1 = a-1 a = i. Maka : ab a-1 (a b ) (a-1 a) b )

=I = a-1 I..................Dioperasikan dengan a invers = a-1 I..................Sifat Asosiatif

ib ib b

= a-1 I..................Sifat Identitas = I.........................Sifat i (Teorema 1) = I.........................Sifat i (Teorema 1)

-1

I b-1 (a b ) b-1 a (b b-1) ai a

= I..................(a b = I) = I..................Sifat Asosiatif = I..................Sifat Identitas = I..................Sifat i (Teorema 1) = I..................Sifat i (Teorema 1)

Sehingga a I dan a b = I maka b = I Selanjutnya, untuk setiap b R, b I maka b R, sehingga b b-1 = b-1 b = i Maka : Jadi jika a b = I maka a = I atau b = I berakibat R TPN.

Sehingga b I dan a b = I maka a = I

Contoh : (M5, +, x) merupakan field. Buktikan bahwa (M5, +, x) adalah Ring TPN

Adit : Setiap unsur a, b dari M5 adalah Ring TPN (Jika axb = 0, maka a = 0 atau b = 0)

x 0

0 0

1 0

2 0

3 0

4 0

1 2 3 4

0 0 0 0

1 2 3 4

2 4 1 3

3 1 4 2

4 3 2 1

Dari tabel di atas, terbukti bahwa (M5, +, x) merupakan Ring TPN (axb = 0 a = 0 atau b = 0)

Teorema 4 :
Suatu integral domain terhingga adalah field.

Note : Integral Domain adalah Ring Komutatif dan memiliki elemen satuan yang tidak mempunyai pembagi nol. Field adalah Ring Komutatif dan memiliki elemen satuan terhadap operasi kedua dan setiap unsur memiliki invers terhadap operasi kedua kecuali unsur identitas operasi pertama. D = { a x | x D, x I } ax=ayx=y

Adib : a x = i a = x-1 atau x = a-1 ax a-1 (a x ) (a-1 a) x ) ix x =i = a-1 i..................Dioperasikan dengan a invers = a-1 i..................Sifat Asosiatif = a-1 i..................Sifat Identitas = a-1

Contoh : (M7, +, x) adalah ID. Buktikan bahwa (M7, +, x) adalah field. Adit : Setiap unsur di M7 yang tidak nol(bukan elemen identitas pada operasi +) punya invers terhadap operasi x.

0 1 2 3 4 5 6

0 0 0 0 0 0 0

0 1 2 3 4 5 6

0 2 4 6 1 3 5

0 3 6 2 5 1 4

0 4 1 5 2 6 3

0 5 3 1 6 4 2

0 6 5 4 3 2 1

Dari tabel di atas dapat diketahui bahwa setiap unsur tak nol pada M7 punya invers terhadap operasi x. 1 memiliki invers 1 2 memiliki invers 4 3 memiliki invers 5 Sehingga, terbukti bahwa (M7, +, x) adalah Field. 4 memiliki invers 2 5 memiliki invers 3 6 memiliki invers 6