Page 21 - PRODUK_EFRIANAGUSNI_(1)[1]
P. 21
B. Cara Menentukan Korespondensi Satu-Satu
Misal himpunan A = {a} dan B = {1}. Banyaknya korespondensi satu-satu
dari A ke B adalah 1
A B
a 1
Misal himpunan A = {a,b} dan B = {1,2}. Banyaknya korespondensi satu-
satu dari A ke B adalah 2
Korespondensi satu-satu dari A ke B berkaitan erat dengan banyaknya
anggota dari masing-masing himpunan. Perhatikan tabel di bawah ini!
Banyaknya anggota Banyaknya anggota Banyaknya korespondensi
himpunan A (n(A)) himpunan B (n(B)) satu-satu
1 1 1
2 2 2 = 1 x 2
3 3 6 = 1 x 2 x 3
4 4 24 = 1 x 2 x 3 x 4
N N 1 x 2 x 3 x …. X n
Jadi banyaknya korespondensi satu-satu dari A ke B jika n (A) = n(B) = n
adalah 1 x 2 x 3 x …. X n atau n!
20
