Diketahui A = {1, 2, 3, 4} dan B = {a, b, c, d} a. Tulislah

a. Contoh korespondensi: {(1, a), (2, b), (3, c), (4, d)}. b. Banyaknya ada 24.

Pembahasan

a. Korespondensi satu-satu dari himpunan A ke himpunan B adalah pemetaan di mana setiap elemen di A berpasangan dengan tepat satu elemen di B, dan sebaliknya. 

Contoh himpunan pasangan berurutan yang menunjukkan korespondensi satu-satu dari A = {1, 2, 3, 4} ke B = {a, b, c, d} adalah:
{(1, a), (2, b), (3, c), (4, d)}
Atau bisa juga:
{(1, b), (2, a), (3, d), (4, c)}
Dan banyak lagi kemungkinan lainnya.

b. Banyak korespondensi satu-satu dari A ke B dapat dihitung menggunakan permutasi. Jika jumlah elemen di A adalah n dan jumlah elemen di B adalah m, dan n=m, maka banyak korespondensi satu-satu adalah n! (n faktorial).

Dalam kasus ini, jumlah elemen di A (n) adalah 4, dan jumlah elemen di B (m) adalah 4. Karena n=m, maka banyak korespondensi satu-satu adalah 4!

4! = 4 × 3 × 2 × 1 = 24

Jadi, banyak korespondensi satu-satu dari A ke B adalah 24.