Anda di halaman 1dari 12

KONSULTASI KE 1 STRUKTUR ALJABAR 1

SOAL KONSULTASI STRUKTUR ALJABAR 1


himpunan
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 1 STRUKTUR ALJABAR 1
SOAL KONSULTASI STRUKTUR ALJABAR 1
himpunan
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 1 STRUKTUR ALJABAR 1
SOAL KONSULTASI STRUKTUR ALJABAR 1
himpunan
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 1 STRUKTUR ALJABAR 1
Pembuktian Teorema 3:
A B B
c
A
c
i. Akan diperlihatkan jika A B maka B
c
A
c
Misalkan kita ambil x B
c
maka x B
Karena A B maka x A, jadi x A
c
Karena x diambil sembarang maka [x B
c
x A
c
]
Hal ini berarti B
c
A
c
ii. Akan diperlihatkan jika B
c
A
c
maka A B
Misalkan kita ambil y A maka y A
c
Karena B
c
A
c
maka y B
c
jadi y B
Karena y diambil sembarang maka y[y A y B ]
Hal ini berarti A B
Berdasarkan (i) dan (ii) terbukti bahwa teorema tersebut banar.
Sifat- Sifat Operasi Himpunan
1. Sifat Distributif
a. ( ) = ( ) ( )
Pembuktian:
i. Akan dibuktikan ( ) ( ) ( )
Ambil ( n ) ( ) ( )



( ) ( )
Karena x diambil sebarang maka:
[ ( ) ( ) ( )
Ini berarti ( ) ( ) ( )
KONSULTASI KE 1 STRUKTUR ALJABAR 1
ii. Akan dibuktikan ( ) ( ) ( )
Ambil ( ) ( ) ( )


( )

( )
Karena y diambil sebarang maka:
[ ( ) ( )
Ini berarti ( ) ( ) ( )
Kesimpulan:
Karena ( ) ( ) ( ) dan ( ) ( )
Maka ( ) = ( ) ( )
b. ( ) =( ) ( )
Pembuktian:
i. Akan dibuktikan ( ) ( ) ( )
Ambil ( ), ( ) ( )



( ) atau ( C )
( ) ( )
Karena x diambil sebarang maka:
[ ( ) ( ) ( )
Ini berarti ( ) ( ) ( )
KONSULTASI KE 1 STRUKTUR ALJABAR 1
ii. Akan dibuktikan ( ) ( ) ( )
Ambil ( ) ( ), ( )

( )

( )
Karena y diambil sebarang maka:
[ ( ) ( ) ( )
Ini berarti ( ) ( ) ( )
Kesimpulan:
Karena ( ) ( ) ( n ) dan ( ) ( ) ( )
Maka A ( C ) = ( ) ( )
2. Sifat Asosiatif
a. (A B) C = A (B C )
Pembuktian:
i. Akan dibuktikan (A B) C A (B C )
Ambil x (A B) C , akan ditunjukan x A (B C )
x (A B) atau x C
x A atau x B atau x C
x A atau x B C
x A (B C )
karena x diambil sembarang maka:
[ (A B) C x A (B C )]
Hal ini berarti (A B) C A (B C )
ii. Akan dibuktikan A (B C ) (A B) C
Ambil y A (B C ), akan ditunjukan y (A B) C
y A atau y B C )
y A atau y B atau y C
KONSULTASI KE 1 STRUKTUR ALJABAR 1
y A B atau y C
y (A B) C
karena y diambil sebarang maka:
y[y A (B C ) y (A B) C
Hal ini berarti A (B C ) (A B) C
Kesimpulan:
Karena (A B) C A (B C ) dan A (B C ) (A B) C
Maka (A B) C = A (B C )
b. (A B ) C = A (B C )
Pembuktian:
i. Akan dibuktkan (A B ) C A (B C )
Ambil x (A B ) C , akan ditunjukan x A (B C )
x A dan x B dan x C
x A dan x B C
x A ( B C )
karena x diambil sembarang maka:
x[x (A B ) C x A (B C )]
Hal ini berarti (A B ) C A (B C )
ii. Akan ditunjukan A (B C ) (A B ) C
Ambil y A (B C ) , akan ditunjukan y (A B ) C
y A dan y B C
y A dan y B dan y C
y A B dan y C
karena y diambil sembarang maka:
y[y A (B C ) y (A B ) C
Hal ini berarti A (B C ) (A B ) C
Kesimpulan
Karena (A B ) C A (B C ) dan A (B C ) (A B ) C
Maka (A B ) C = A (B C )
KONSULTASI KE 1 STRUKTUR ALJABAR 1
3. Hukum Demorgan
a. ( )
c
= A
C
B
C
Bukti:
i. Akan dibuktikan ( )
c
A
C
B
C
Ambil x ( )
c
, akan ditunjukan x A
C
B
C
x
x dan x
x A
C
dan x B
C
x A
C
B
C
karena x diambil sembarang maka:
x[x ( )
c
x A
C
B
C
]
Hal ini berarti ( )
c
A
C
B
C
ii. Akan dibuktikan A
C
B
C
( )
c
Ambil y A
C
B
C
, akan ditunjukan y ( )
c
y A
C
dan y B
C
y dan y
y
y ( )
c
karena y diambil sembarang maka:
y[y A
C
B
C
y ( )
c
]
Hal ini berarti A
C
B
C
( )
c
Kesimpulan:
Karena ( )
c
A
C
B
C
dan A
C
B
C
( )
c
Maka ( )
c
= A
C
B
C
b. (A B)
C
= A
C
B
C
Bukti:
i. Akan dibuktikan (A B)
C
A
C
B
C
Ambil x (A B)
C
, akan ditunjukan x A
C
B
C
x (A B)
KONSULTASI KE 1 STRUKTUR ALJABAR 1
x A atau x B
x A
C
atau x B
C
x A
C
B
C
karena x diambil sembarang maka:
x[x (A B)
C
x A
C
B
C
]
Hal ini berarti (A B)
C
A
C
B
C
ii. Akan dibuktikan A
C
B
C
(A B)
C
Ambil y A
C
B
C
, akan ditunjukan y (A B)
C
y A
C
atau y B
C
y A atau y B
y A B
y (A B)
C
karena y diambil sembarang maka:
y[y A
C
B
C
y (A B)
C
]
Ini berarti A
C
B
C
(A B)
C
Kesimpulan:
Karena (A B)
C
A
C
B
C
dan A
C
B
C
(A B)
C
Maka (A B)
C
= A
C
B
C
Perluasan De Morgan untuk Terhingga Himpunan
a. (A1 A2 An )
c
= A1
c
A2
c
An
c
i. Akan dibuktikan (A1 A2 An )
c
A1
c
A2
c
An
c
Ambil x (A1 A2 An )
c
, akan ditunjukan x A1
c
A2
c
An
c
x (A1 A2 An )
x A1 dan x A2 dandan x An
x A1
c
dan x A2
c
dandan x An
c
x A1
c
A2
c
An
c
karena x diambil sembarang maka
x[x (A1 A2 An )
c
x A1
c
A2
c
An
c
KONSULTASI KE 1 STRUKTUR ALJABAR 1
hal ini berarti (A1 A2 An )
c
A1
c
A2
c
An
c
ii. Akan dibuktikan A1
c
A2
c
An
c
(A1 A2 An )
c
Ambil y A1
c
A2
c
An
c
akan ditunjukan y (A1 A2 An )
c
y A1
c
dan y A2
c
dan dan y An
c
y A1 dan y A2 dandan y An
y (A1 A2 An )
y (A1 A2 An )
c
karena y diambil sembarang maka
y[y A1
c
A2
c
An
c
y (A1 A2 An )
c
Ini berarti A1
c
A2
c
An
c
(A1 A2 An )
c
Kesimpulan:
Karena (A1 A2 An )
c
A1
c
A2
c
An
c
dan
A1
c
A2
c
An
c
(A1 A2 An )
c
Maka (A1 A2 An )
c
= A1
c
A2
c
An
c
b. (A1 A2 An)
c
= A1
c
A2
c
An
c
i. Akan dibuktikan (A1 A2 An)
c
A1
c
A2
c
An
c
Abil x (A1 A2 An)
c
akan ditunjukan x A1
c
A2
c
An
c
x (A
1 A2 An )
x A
1 atau x A
2 atau atau x A
n
x A1
c
atau x A2
c
atau atau x An
c
x A1
c
A2
c
An
c
karena x diambil sembarang maka
x[x (A1 A2 An)
c
x A1
c
A2
c
An
c
Hal ini berarti (A1 A2 An)
c
A1
c
A2
c
An
c
ii. Akan dibuktikan A1
c
A2
c
An
c
(A1 A2 An)
c
Ambil y A1
c
A2
c
An
c
akan ditunjukan y (A1 A2 An)
c
y A1
c
atau y A2
c
atau atau y An
c
y A1 atau y A2 atau atau y An
y (A
1 A2 An )
y (A1 A2 An)
c
karena y diambil sembarang maka
KONSULTASI KE 1 STRUKTUR ALJABAR 1
y[y A1
c
A2
c
An
c
y (A1 A2 An)
c
Hal ini berarti A1
c
A2
c
An
c
(A1 A2 An)
c
Kesimpulan:
Karena (A1 A2 An)
c
A1
c
A2
c
An
c
dan
A1
c
A2
c
An
c
(A1 A2 An)
c
maka
(A1 A2 An)
c
= A1
c
A2
c
An
c
Perluasan De Morgan untuk Tak terhingga Himpunan
a.
c
i
i
c
i
i
A A

=
=
|
.
|

'

1 1

i. Akan diperlihatkan bila
c
i
i
A x
|
.
|

'

e

=1
maka
c
i
i
A x

=
e
1

Ambil
c
i
i
A x
|
.
|

'

e

=1
maka
i
i
A x

=
e
1

berarti
i
A x e untuk setiap i yang berarti
i
c
i
A x e
Dengan demikian bila
c
i
i
A x

=
e
1

Karena x sebarang maka


c
i
i
c
i
i
A A

=
_
|
.
|

'

1 1

ii. Akan diperlihatkan bila
c
i
i
A y

=
e
1
maka
c
i
i
A y
|
.
|

'

e

=1

Ambil
c
i
i
A y

=
e
1

maka
i
i
A y

=
e
1

berarti
i
A y e
untuk setiap i yang berarti
i
c
i
A y e
atau
i
c
i
A y e ) (
Dengan demikian bila
c
i
i
A y
|
.
|

'

e

=1

Karena x sebarang maka


c
i
i
i
i
A A
|
.
|

'

_

=

= 1 1

KONSULTASI KE 1 STRUKTUR ALJABAR 1
Kesimpulan:
Karena
c
i
i
c
i
i
A A

=
_
|
.
|

'

1 1
dan
c
i
i
i
i
A A
|
.
|

'

_

=

= 1 1
maka
c
i
i
c
i
i
A A

=
=
|
.
|

'

1 1

b.
c
i
i
c
i
i
A A

=
=
|
.
|

'

1 1

i. Akan diperlihatkan bila
c
i
i
A x
|
.
|

'

e

=1
maka
c
i
i
A x

=
e
1

Ambil
c
i
i
A x
|
.
|

'

e

=1
maka
i
i
A x

=
e
1

berarti
i
A x e untuk setiap i yang berarti
i
c
i
A x e
Dengan demikian bila
c
i
i
A x
|
.
|

'

e

=1

Karena x sebarang maka z A A


c
i
i
c
i
i

=
=
|
.
|

'

1 1

ii. Akan diperlihatkan bila
c
i
i
A y

=
e
1
maka
c
i
i
A y
|
.
|

'

e

=1

Ambil
c
i
i
A y

=
e
1
maka
i
i
A y

=
e
1

berarti
i
A y e untuk setiap i yang berarti
i
c
i
A y e
atau
i
c
i
A y e ) (
Dengan demikian bila
c
i
i
A y
|
.
|

'

e

=1

Karena x sebarang maka


i
i
c
i
i
A A

=
_
|
.
|

'

1 1

Kesimpulan:
Karena z A A
c
i
i
c
i
i

=
=
|
.
|

'

1 1
dan
i
i
c
i
i
A A

=
_
|
.
|

'

1 1
maka
c
i
i
c
i
i
A A

=
=
|
.
|

'

1 1

KONSULTASI KE 1 STRUKTUR ALJABAR 1
Periksa apakah berlaku juga
a. H , )
i
n
i
i
i
A H A
1 1 =

=
=
|
.
|

'

i. Berdasarkan sifat distributif, maka H


|
.
|

'


=
i
i
A
1

Dapat ditulis
( ) = ( )
= ( ) ( ) ( )
Misalkan : = , = , =
Diperoleh : =
= ( )
Jadi H

, )
i
n
i
i
i
A H A
1 1 =

=
=
|
.
|

'

.(berlaku)
ii. , )
i
n
i
A H
1 =
= H
|
.
|

'


=
i
i
A
1

( ) = ( ) ( ) ( )
Berdasarkan sifat distributif maka :
= ( ) = ( )
= ( ).(berlaku)
KONSULTASI KE 1 STRUKTUR ALJABAR 1
b. H , )
i
n
i
i
n
i
A H A
1 1 = =
=
|
.
|

'

i. Berdasarkan sifat distributif, maka H


|
.
|

'


=
i
i
A
1

Dapat ditulis
( ) = ( ) =
( ) ( ) ( )
Misalkan : = , = , =
Diperoleh : =
= ( )
Jadi H

, )
i
n
i
i
i
A H A
1 1 =

=
=
|
.
|

'

..( berlaku)