Fungsi dari himpunan A ke himpunan B adalah relasi yang memasangkan setiap anggota A pada tepat satu anggota B..
Jika
banyak anggota A atau n(A) = a
banyak anggota B atau n(B) = b
Banyak fungsi yang mungkin dari himpunan A ke B adalah ba
Contoh:
tentukan banyak korespondensi satu-satu yang mungkin dari dua himpunan berikut ini.
- A = {1 ,2} dan B = {a, b, c}.
- P = {12, 45, 55} dan R = {1, 5, 7, 9}.
Jawab
- n(A) = a = 2 dan n(B) = b = 3. Banyak fungsi yang mungkin dari A ke B adalah ba = 32 =3 x 3 = 9
- n(P) = a = 3 dan n(R) = b = 4. Banyak fungsi yang mungkin dari P ke R adalah ba = 43 = 4 x 4 x 4 = 64