Banyak Fungsi yang Mungkin di Antara Dua Himpunan

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 b^a

Contoh:
tentukan banyak korespondensi satu-satu yang mungkin dari dua himpunan berikut ini.

1. A = {1 ,2} dan B = {a, b, c}. 
2. P = {12, 45, 55} dan R = {1, 5, 7, 9}.

Jawab

1. n(A) = a = 2 dan n(B) = b = 3. Banyak fungsi yang mungkin dari A ke B adalah b^a  =  3²  =3 x 3 = 9
2. n(P) = a = 3 dan n(R) = b = 4. Banyak fungsi yang mungkin dari P ke R adalah b^a  =  4³ = 4 x 4 x 4 = 64