BAB VI
~
Komposisi Fungsi dan Invers Fungsi
185
6.1Produk Cartesius dan RelasiProduk Cartesius
Pasangan bilangan (
x, y
) dengan
x
sebagai urutan pertama dan
y
sebagai urutankedua disebut
pasangan terurut
. Karena urutan diperhatikan, maka pasangan terurut(2, 5) dan (5, 2) memberikan dua makna yang berbeda. Selanjutnya, misalkan diketahuidua himpunan tak kosong
A
dan
B
. Dari dua himpunan ini kita dapat membentukhimpunan baru
C
yang anggota-anggotanya adalah semua pasangan terurut (
x, y
)dengan
x A
∈
sebagai urutan pertama dan
y B
∈
sebagai urutan kedua. Himpunan
C
yang dibentuk dengan cara ini disebut
produk Cartesius
atau
perkalian Cartesius
himpunan
A
dan himpunan
B
, yang disimbolkan dengan
A B
×
. Oleh karena itu, produkCartesius dapat didefinisikan berikut ini.
Definisi 6.1
Jika
A
dan
B
adalah dua himpunan tak kosong, maka produk Cartesius himpunan
A
dan
B
adalah himpunan semua pasangan terurut (
x, y
) dengan
x A
∈
dan
y B
∈
. Ditulis dengan notasi
{ }
(,)| dan
A B x y x A y B
× = ∈ ∈
Grafik dari produk Cartesius disebut
grafik Cartesius
. Ide perkalian himpunan
A B
×
pertama kali diperkenalkan oleh
Renatus Cartesius
yang nama aslinya adalah
Rene Descartes
(1596 1650), matematikawan berkebangsaan Perancis.
Contoh 6.1.1
Diberikan himpunan
A
= {
a, b, c
} dan
B
= {1,2}. Tentukan tiap produk Cartesius berikut.a.
A B
×
b.
B A
×
c.
A A
×
Penyelesaian:
a.
{ }
(,)| dan
A B x y x A y B
× = ∈ ∈
= {(
a,
1), (
b,
1), (
c,
1), (
a
, 2), (
b
, 2), (
c
, 2)}, b.
{ }
(,)| dan
B A x y x B y A
× = ∈ ∈
= {(1,
a
), (2,
a
), (1,
b,
), (2,
b
), (1,
c
), (2,
c
)},c.
{ }
(,)| dan
A A x y x A y A
× = ∈ ∈
= {(
a,a
), (
a,b
), (
a,c
), (
b
,
a
), (
b
,
b
), (
b, c
), (
c, a
), (
c, b
), (
c, c
)},Dalam contoh 6.1.1, himpunan
A
mempunyai 3 anggota dan himpunan
B
mempunyai2 anggota. Dari penyelesaian pertama tampak bahwa produk Cartesius
A B
×
mempunyai
326
× =
anggota, yaitu (
a,
1), (
b,
1), (
c,
1), (
a
, 2), (
b
, 2), dan (
c
, 2). Secara umum, jika banyak anggota himpunan
A
adalah
m
dan banyak anggota himpunan
B
adalah
n
,maka banyak anggota produk Cartesius
A B
×
adalah
m n
×
anggota.
Relasi
Kita perhatikan kembali produk Cartesius dari himpunan
A
= {
a, b, c
} denganhimpunan
B
= {1,2} pada contoh 6.1.1 bagian (a), yaitu
A B
×
= {(1,
a
), (2,
a
), (1,
b,
), (2,
b
), (1,
c
), (2,
c
)}
W