Misal diketahui P={k, l, m, n} dan Q={x | 0 <= x<4; x

Banyaknya korespondensi satu-satu adalah 24.

Pembahasan

Diketahui:
*   Himpunan P = {k, l, m, n}. Banyaknya anggota himpunan P adalah |P| = 4.
*   Himpunan Q = {x | 0 ≤ x < 4; x bilangan bulat}. Anggota himpunan Q adalah {0, 1, 2, 3}. Banyaknya anggota himpunan Q adalah |Q| = 4.

Korespondensi satu-satu (atau pemetaan bijektif) dari himpunan P ke himpunan Q adalah sebuah pemetaan di mana setiap anggota himpunan P dipasangkan dengan tepat satu anggota himpunan Q, dan setiap anggota himpunan Q dipasangkan dengan tepat satu anggota himpunan P. Ini berarti kedua himpunan harus memiliki jumlah anggota yang sama.

Dalam kasus ini, |P| = |Q| = 4. Banyaknya korespondensi satu-satu dari himpunan P ke himpunan Q dapat dihitung menggunakan faktorial dari jumlah anggota himpunan tersebut.

Banyaknya korespondensi satu-satu = |P|! (atau |Q|!)

Banyaknya korespondensi satu-satu = 4!

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

Jadi, banyaknya korespondensi satu-satu dari himpunan P ke himpunan Q adalah 24.