Fungsi Bijektif (Satu-Satu dan Pada)

Dalam suatu fungsi ada yang merupakan hanya Fungsi Pada atau Fungsi Satu-Satu saja tapi ada yang termasu kedua-duanya. Fungsi yang merupakan fungsi satu-satu dan pada biasanya disebut dengan Fungsi Bijeksi. Secara matematis ditulis sebagai berikut.

Definisi :

Pemetaan (fungsi) f : A B dikatakan bijeksi (bijection) jika f adalah Fungsi Satu-Satu dan Fungsi Pada.

Secara sederhana bahwa Fungsi Bijeksi akan terjadi jika jumlah anggota domain sama dengan jumlah anggota kodomain. Dengan catatan bahwa tidak ada dua domain berbeda atau lebih dipetakan ke kodomain yang sama dan setiap kodomain memiliki pasangan di domain.

Perhatikan diagram pemetaan dibawah ini.

Keterangan :

Pemetaan pertama merupakan Fungsi Bijeksi karena sudah sesuai dengan Difinisi.

Pemetaan kedua bukan Fungsi Bijeksi karena pada pemetaan tersebut hanya terjadi Fungsi Pada. Perhatikan “d” dan “e” di domain, kedua anggota domain tersebut dipetakan ke anggota domain yang sama (lihat Definisi Fungsi Satu-Satu)

Pemetaan ketiga bukan Fungsi Bijeksi karena pada pemetaan tersebut hanya terjadi Fungsi Satu-Satu. Karena terdapat anggota kodomain yaitu “9” yang tidak memiliki pasangan pada anggota domain.

Sumber :

Herstein I.N., 1996, Abstract Algebra, 3th Edition, Jhon & Wileyn Sons, New York.