Page 26 - E-module Relasi dan Fungsi 1

Korespondesi Satu-Satu

Korespondensi satu-satu merupakan fungsi yang memetakan

anggota dari himpunan dan , dimana semua anggota dan

dapat dipasangkan sedemikian sehingga setiap anggota

berpasangan dengan tepat satu anggota dan setiap anggota

berpasangan dengan tepat satu anggota . dengan demikian,

banyak anggota himpunan dan harus sama atau ( ) = ( ).

Contoh:

Setiap rumah pasti memiliki satu nomor rumah. Tidak mungkin

dua rumah memiliki satu nomor rumah yang sama. Jadi terdapat

korespondensi satu-satu antara rumah dan nomor rumah.

Nah, Bagaimana cara mencari banyak korespondensi satu-satu

yang mungkin antara himpunan dan ?

Jika ( ) = ( ) = maka banyak korespondensi satu-satu

yang mungkin antara himpunan dan adalah

! = × ( − 1) × ( − 2) × … .× 3 × 2 × 1

19