Cara Mencari Korespondensi Satu-Satu Himpunan

Mungkinkah satu rumah memiliki dua nomor rumah? Atau mungkinkah dua rumah memiliki nomor rumah yang sama? Tentu saja jawabannya tidak. Keadaan sebuah rumah memiliki satu nomor rumah atau satu nomor rumah dimiliki oleh sebuah rumah dikatakan sebagai korespondensi satu-satu. Jadi, apa pengertian korespondensi satu-satu?

Sumber gambar: PSS Google Images

Contoh lain yang menunjukan korespondensi satu-satu adalah nomor absen siswa di kelas, tidak mungkin dalam satu kelas seorang siswa memiliki dua nomor absen, begitu juga sebaliknya tidak mungkin satu nomor absen dimiliki oleh dua orang siswa. Misalkan empat orang siswa dipanggil berdasarkan nomor urut absen 1 samapai 4 untuk maju ke depan untuk menjawab soal matematika tentang materi fungsi, yakni: Eka, Wahyu, Mira dan Wahono. 

Selanjutnya jika kita misalkan A = {Eka, Wahyu, Mira, Wahono} dan B = {1, 2, 3, 4} maka "nomor absen" adalah relasi dari A ke B. Relasi "nomor absen" dari himpunan A ke himpunan B pada permasalahan di atas dapat digambarkan seperti gambar diagram panah di bawah ini.

 

Sekarang coba perhatikan gambar diagram panah di atas! Dari gambar di atas terlihat bahwa setiap anggota himpunan A mempunyai tepat satu kawan di himpunan B. Dengan demikian relasi "nomor absen" dari himpunan A ke himpunan B merupakan suatu pemetaan. Nah pemetaan seperti itu disebut dengan istilah korespondensi satu-satu. Berdasarkan pemaparan di atas apa pengertian korespondensi satu-satu?
 
Berdasarkan pemaparan di atas dapat disimpulkan bahwa korespondensi satu-satu adalah fungsi yang memetakan anggota dari himpunan A dan B, dimana semua anggota A dan B dapat dipasangkan sedemikian sehingga setiap anggota A berpasangan dengan tepat satu anggota B dan setiap anggota B berpasangan dengan tepat satu anggota A. 

Jadi, salah satu syarat suatu fungsi atau pemetaan dikatakan sebagai korespondesni satu-satu jika banyak anggota himpunan A dan B sama atau n(A) = n(B). Bagaimana cara mencari banyak korespondensi satu-satu yang mungkin antara himpunan A dan B?

Jika n(A) = n(B) = n maka banyak korespondensi satu-satu yang mungkin antara himpunan A dan B adalah n! = n × (n – 1) × (n – 2) × ... × 3 × 2 × 1. n! dibaca : n faktorial.

Contoh Soal

Berapa banyak korespondensi satu-satu yang dapat dibuat dari himpunan K = {huruf vokal} dan L = {bilangan cacah antara 0 dan 6}?

Peneyelesaian:

K = {huruf vokal} ={a, i, u, e, o}

L = {bilangan cacah antara 0 dan 6} = {1, 2, 3, 4, 5}

n(K) = n(L) = 5 maka banyak korespondensi satu-satu yang mungkin antara himpunan K dan L adalah:

5! = 5 × 4 × 3 × 2 × 1 = 120 buah
Jadi banyak korespondensi satu-satu yang dapat dibuat dari himpunan K = {huruf vokal} dan L = {bilangan cacah antara 0 dan 6} adalah 120 buah.

Demikian postingan Mafia Online tentang cara mencari banyaknya korespondensi satu-satu yang mungkin dari dua himpunan yang jumlah anggotanya sama. Mohon maaf jika ada kata atau perhitungan yang salah pada postingan ini. Salam Mafia.

Share :

Facebook Google+ Twitter

Related Posts :