Вы находитесь на странице: 1из 4

STRUKTUR ALJABAR 2

-RING-

Definisi Misalkan R ≠ ø dengan operasi “ “ dan “ ƒ ”, R disebut ring jika hanya jika :

i) ( R, ) Grup Abelian.

1. Tertutup, Definisi : Himpunan R ≠ ø dengan operasi biner ”

disebut tertutup jika a, b

2. Asosiatif

a, b,c

R berlaku (a

≈

3. Memiliki elemen identitas

R berlaku a

≈ b
b

R.

b)

c = a(a ≈ 3. Memiliki elemen identitas R berlaku a ≈ b R. b) ≈ (b c).

≈

(b

c).elemen identitas R berlaku a ≈ b R. b) c = a ≈ (b ℮ R

℮ R sedemikian sehingga a ≈ e = e ≈ a = a.
R sedemikian sehingga
a
≈ e = e
a = a.

R berlaku(b c). ℮ R sedemikian sehingga a ≈ e = e ≈ a = a. 4.

4. Setiap elemennya memiliki invers

-a 5. Komutatif
-a
5. Komutatif

R sedemikian sehingga a

memiliki invers -a 5. Komutatif R sedemikian sehingga a a, b R berlaku a b =

memiliki invers -a 5. Komutatif R sedemikian sehingga a a, b R berlaku a b =

a, b

invers -a 5. Komutatif R sedemikian sehingga a a, b R berlaku a b = b

R berlaku a

b = b-a 5. Komutatif R sedemikian sehingga a a, b R berlaku a ≈ a. -a =-a

≈

a.

-a =-a

R sedemikian sehingga a a, b R berlaku a b = b ≈ a. -a =-a

a=e

≈ “

ii) ( R, ƒ ) Semi Grup

1. Tertutup Definisi: Himpunan R ≠ ø dengan operasi biner ”

disebut tertutup jika a, b

R berlaku a

ƒ ƒ b R.
ƒ
ƒ
b
R.

2. Asosiatif

a, b,c

R berlaku (a

ƒ
ƒ

b)

c = aa ƒ ƒ b R. 2. Asosiatif a, b,c R berlaku (a ƒ b) ƒ (b

ƒ
ƒ

(b

c).b R. 2. Asosiatif a, b,c R berlaku (a ƒ b) c = a ƒ (b

iii) Memenuhi sifat distributif

ƒ
ƒ

terhadap

≈

1. Distributif kiri

 
a, b,c R berlaku a ƒ ( b ≈ c) = (a ƒ b) ≈

a, b,c

R berlaku a

R berlaku a

ƒ
ƒ

( b

≈

c) = (a

ƒ
ƒ

b)

≈

(a

ƒ
ƒ

c).

2. Distributif kanan

ƒ
ƒ

a, b,c

a, b,c R berlaku ( b ≈ c) ƒ a = (b ƒ a) ≈ (a

R berlaku ( b

≈

c)

ƒ
ƒ

a = (b

ƒ
ƒ

a)

≈

(a

c).

Notasi

( R , ≈ , ƒ ) artinya untuk menujukan sebuah ring: • Tunjukan Grup
( R ,
,
ƒ
) artinya untuk menujukan sebuah ring:
• Tunjukan Grup Abelian pada (R,
).
• Tujukan Semi Grup pada ( R,
ƒ
).
• Tunjukan Distributif
ƒ
terhadap
.
(R ,
ƒ
,
) artinya:
• Grup Abelian pada (R,
ƒ
)
• Semi grup pada (R ,
≈ )
• Disrtibutif pada
≈ terhadap
ƒ
.

11/19/2009 エマ_ヌロ_ゥテョフィヤニ。 ドク面と

Contoh:

(M2

(M2Z,

(Z, +, ) , (Q, +, x), (R, +,

, ≈ , ƒ ƒ , ≈
,
,
ƒ
ƒ
,

) adalah Ring. M2Z adalah suatu matriks.

) adalah Ring.

) bukan suatu Ring.

M2Z adalah suatu matriks. ) adalah Ring. ) bukan suatu Ring. • 2Z = { 2Z│Z

2Z = { 2Z│Z

) adalah Ring. ) bukan suatu Ring. • 2Z = { 2Z│Z }, (2Z, +, )

}, (2Z, +,

Ring. ) bukan suatu Ring. • 2Z = { 2Z│Z }, (2Z, +, ) adalah ring

) adalah ring sebab:

i). (2Z, + ) adalah Grup Abelian sebab:

1.

1. 2Z 1 , 2Z 2 2Z berlaku:  

2Z 1 , 2Z 2

2Z 1 , 2Z 2 2Z berlaku:

2Z berlaku:

 

Tertutup 2Z 1 +2Z 2

=

2

(Z 1 +Z 2 )

, 2(Z 1 +Z 2 ) = 2Z 3

2 (Z 1 +Z 2 ) , 2(Z 1 +Z 2 ) = 2Z 3

2Z

 

=

2 Z 3

2.

Asosiatif

Asosiatif

2Z 1 , 2Z 2 , 2Z 3

2Z berlaku:

2Z berlaku:

 

(2Z 1 +2Z 2 ) + 2Z 3 =2 (Z 1 +Z 2 ) + 2Z 3

 

= 2(Z 1 +Z 2 +2Z 3 )

= 2Z 1 +( 2Z 2 +2Z 3 )

3.

Memiliki elemen identitas

0
0

2Z sedemikian

Sehingga

2Z 2Z: 0+2Z=2Z+0=2Z.

2Z

2Z 2Z: 0+2Z=2Z+0=2Z.

2Z: 0+2Z=2Z+0=2Z.

 

4.

Setiap elemen memiliki invers

2Z 2Z

2Z

2Z 2Z

2Z

4. Setiap elemen memiliki invers 2Z 2Z -2Z

-2Z

4. Setiap elemen memiliki invers 2Z 2Z -2Z 2Z sedemikian sehingga: 2Z + (-2Z) = (-2Z)

2Z

sedemikian sehingga: 2Z + (-2Z) = (-2Z) + 2Z = 0

5. Komotatif sebab

2Z 1 , 2Z 2 1 , 2Z 2

+ (-2Z) = (-2Z) + 2Z = 0 5. Komotatif sebab 2Z 1 , 2Z 2

2Z berlaku:

ii). (2Z,

2Z 1 +2Z 2 = 2 (Z 1 +Z 2 ) = 2 (Z 2
2Z 1 +2Z 2
=
2 (Z 1 +Z 2 )
= 2
(Z 2 +Z 1 )
= 2Z 2 +2Z 1
) adalah semi grup sebab:
1.
Tertutup
2Z 1 , 2Z 2
2Z berlaku:
2Z 1
2Z 2 =
2
(2Z 1 +Z 2 ) , 2(2Z 1 +Z 2 ) = 2Z 3

2Z

= 2 Z 3

2.Asosiatif

(2Z 1

2Z 2 )
2Z 2 )

2Z 1 , 2Z 2 , 2Z 3

2Z berlaku: 2Z 3 =2 (Z 1 ) 2 (2Z 2 = 2(2Z 1 (2Z
2Z berlaku:
2Z 3 =2 (Z 1 )
2 (2Z 2
=
2(2Z 1
(2Z 2
Z
3 ))
=
2((2Z 1
2Z 2 )
Z
3 ))
= 2(2(2Z 1
Z
2 )
Z
3 )
=
2(2Z 1
Z
2 )
2Z 3
=
2Z 1
2Z 2
2Z 3
=
(2Z 1
2Z 2 )
2Z 3
terhadap +, sebab

iii). Memenuhi sifat Distributif

2Z 3 )

2Z 1 ,2Z 2 ,2Z 3 2Z berlaku: 1. 2Z 1 (2Z 2 + 2Z
2Z 1 ,2Z 2 ,2Z 3
2Z berlaku:
1. 2Z 1
(2Z 2 + 2Z 3 ) = (2Z 1
2. (2Z 2 +2Z 3 )
2Z 1 = (2Z 2
2Z 2 )+( 2Z 1 + 2Z 3 )
2Z 1 )+( 2Z 3 + 2Z 1 )

{U (n) = x<n │x,n

2Z 1 )+( 2Z 3 + 2Z 1 ) • {U ( n ) = x<n

+ , gcd (x,n)=1}

Untuk U (36) = {1,5,7,11,13,17,19,23,25,29,31,35}

11/19/2009 エマ_ヌロ_ゥテョフィヤニ。 ドク面と

 

(U

(36) ,

ƒ
ƒ

(36) ,

≈

(36) ) bukan ring karena (U (36) ,

≈

(36) ) tidak

Semi Grup.

 

(Z n ,

≈ , ƒ ) n n (Z 7 , ≈ , ƒ 7
,
ƒ
)
n
n
(Z
7 ,
,
ƒ
7

7 ) gunakan Tabel Cayle!

 

Tabel cayle 1

 

tabel cayle 2

 
   

0

1

2

3

4

5

6

 

0

 

1

 

2

3

4

5

6

 

ƒ

               
                 

7

7

0

 

0

0 0

 

0

0

0

0

0

0

 

1

 

2

3

4

5

6

1

 

0

1 2

 

3

4 5

 

6

1

1

 

2

 

3

4

5

6

0

   

2 4

 

6

1 3

   

2

2

 

3

 

4

5 6

 

0

 

1 0

2

5

 

3 6

 

2

 

1

4

3

3

 

4

 

5

6 0

 

1

 

2 0

3

5

0

4 1

   

2

6

3

4

4

 

5

 

6

0

1

2

3 4

   

5

 

0

5 3

 

1

6

4

2

5

5

 

6

 

0

1

2

3

4 5

   
 

0

6 5

 

4

3

2

1

6

6

 

0

 

1

2

3

4

5 6

   
 
 

Dari tabel cayle 1 terlihat bahwa ( Z 7 , sebab:

≈

7 ) merupakan grup abelian

 

1.

2.

Tertutup

Asosiatif

≈ 7
7

c)

Tertutup Asosiatif ≈ 7 c) a,b a,b,c Z 7 berlaku a ≈ 7 ≈ 7 b

a,b

a,b,c

Tertutup Asosiatif ≈ 7 c) a,b a,b,c Z 7 berlaku a ≈ 7 ≈ 7 b

Z 7 berlaku a

≈ 7 ≈ 7
7
7

b = c

Z 7 ≈ 7
Z
7
7

b)

Z 7 berlaku (a

c = a

≈ 7
7

(b

3.

Memiliki elemen identitas yaitu 0,

0
0

Z 7 sehingga a

≈ 7
7
 

0 = 0

≈

7 a = a

 
 

4.

Setiap elemen memiliki invers: -1 = 6, -2 = 5, -3 =4 dst.

 

5.

Komutatif

Komutatif a,b

a,b

Z 7 berlaku a ≈ 7 b = b ≈ 7 a

Z 7 berlaku a

≈

7 b = b

≈

7 a

 
 

Dari tabel cayle 2 terlihat bahwa (Z 7 , sebab:

ƒ
ƒ

7 ) merupakan semi grup

 

1. a,b

Tertutup

Asosiatif

1. a,b Tertutup Asosiatif Z 7 berlaku a ƒ 7 ƒ 7 b = c Z
1. a,b Tertutup Asosiatif Z 7 berlaku a ƒ 7 ƒ 7 b = c Z

Z 7 berlaku a

ƒ 7 ƒ 7
ƒ
7
ƒ
7

b = c

Z 7 ƒ 7
Z
7
ƒ
7

b)

2. a,b,c

ƒ 7
ƒ
7

c).

Z 7 berlaku (a

c = a

ƒ 7
ƒ
7

(b

 

Berlaku sifat Distributif:

 
 

1.

a, b,c R berlaku a ƒ 7 (b ≈

a, b,c

a, b,c R berlaku a ƒ 7 (b ≈

R berlaku a

ƒ
ƒ

7 (b

≈

7 c) = (a

ƒ 7
ƒ
7

b)

≈

7 (a

ƒ
ƒ
 

7

c)

 

Ambil a=1, b=2, c= 3 maka:

o

1

ƒ
ƒ

7 (2

≈

7 3) = 1 = 5

ƒ
ƒ

7 5

o

(1

ƒ
ƒ

7 2)

≈

7 (1

ƒ
ƒ

7 3) = 2 = 5

(1)

≈ 7 3 (2)
7 3
(2)

Dari (1) dan (2) telihat bahwa distribusi kiri terbukti benar.

Jadi (Z 7 ,

Note:

≈ , ƒ 7
,
ƒ
7

7 ) merupakan Ring.

11/19/2009 エマ_ヌロ_ゥテョフィヤニ。 ドク面と

Z n bukan Subgrup dari

♠ ♠ Z n bukan Subgrup dari • nZ subgrup dari • Elemen identitas terhadap operasi

nZ subgrup dari

Elemen identitas terhadap operasi jumlah biasa disebut Elemen nol walaupun nilainya tidak selalu nol.

Elemen kesatuan merupakan sebutan lain dari elemen identitas terhadap operasi kali.

Ring komutatif

Suatu ring misalkan (R, +,

b = b a
b = b
a

) disebut Ring komutatif atau Ring Abel jika (R,

a,b

= b a ) disebut Ring komutatif atau Ring Abel jika (R, a,b R. ) bersifat

R.

) bersifat komutatif yaitu jika a

Ring Abel jika (R, a,b R. ) bersifat komutatif yaitu jika a  Ring yang memiliki

Ring yang memiliki elemen kesatuan atau disebut juga unit jika terdapat elemen

R sedemikian sehingga

identitas pada operasi (R,

elemen R sedemikian sehingga identitas pada operasi (R, ) pada (R,+, ) yaitu ada ℮ a

) pada (R,+,

sedemikian sehingga identitas pada operasi (R, ) pada (R,+, ) yaitu ada ℮ a ℮ =

) yaitu ada

identitas pada operasi (R, ) pada (R,+, ) yaitu ada ℮ a ℮ = ℮ a
a ℮ = ℮ a = a. Tugas 8 juli 2008 ) {( 1. Buktikan
a
℮ = ℮
a = a.
Tugas 8 juli 2008
)
{(
1. Buktikan Z(
2
=

a

+

b

2. misalkan E= {2Z 2Z

) 2 a , b
)
2
a
,
b

}

dengan operasi + dan

E= {2Z │ 2Z ) 2 a , b } dengan operasi + dan adalah Ring

adalah Ring

} buktikan dengan operasi penjumlahan biasa dan *

yang didefinisikan sebagai x*y = ½ xy; adalah Ring? Lalu apakah E memuat elemen kesatuan?

R jika hanya jika R komutatif. (a

+b) 2 = a 2 +2ab + b 2 ,

3. Buktikan apakah (a-b) 2 = (a+b) (a-b),

+b) 2 = a 2 +2ab + b 2 , 3. Buktikan apakah (a-b) 2 =

a,b

+b) 2 = a 2 +2ab + b 2 , 3. Buktikan apakah (a-b) 2 =

a,b

+b) 2 = a 2 +2ab + b 2 , 3. Buktikan apakah (a-b) 2 =

R jika hanya jika R komutatif!hanya jika R komutatif. (a +b) 2 = a 2 +2ab + b 2 , 3.