Page 33 - e-module rosya 1
P. 33
BAB 7
KORESPONDENSI SATU-SATU
Korespondensi satu-satu merupakan fungsi yang memetakan
anggota dari himpunan A dan B, dimana semua anggota A dan B
dapat dipasangkan sedemikian sehingga setiap anggota A
berpasangan dengan tepat satu anggota B dan setiap anggota B
berpasangan dengan tepat satu anggota A. dengan demikian,
banyak anggota himpunan A dan B harus sama atau n(A) = n(B).
Misal Setiap Negara hanya mempunyai satu ibukota, begitu
juga jika suatu kota disebut sebagai ibukota maka kota tersebut
hanya menjadi ibukota satu negara. Jadi terdapat korespondensi
satu-satu antara negara dengan ibukotanya
Nah, Bagaimana cara mencari banyak korespondensi satu-satu
yang mungkin antara himpunan A dan B?
Jika n(A) = n(B) = n maka banyak korespondensi satu-satu
yang mungkin antara himpunan A dan B adalah
n! = n x (n - 1) x (n - 2) x …. x 3 x 2 x1
Dimana n adalah banyaknya anggota A dan B
n! dibaca n faktorial
Contoh:
Diketahui P = {1,2,3,4,5,6} dan Q = {a,b,c,d,e,f}.
Berapakah banyak semua korespondensi satu-
satu yang mungkin terjadi dari P ke Q?
27
