Berikut ini adalah definisi pemetaan.
Misalkan A dan B adalah himpunan
Pengaitan f dari A ke B dikatakan suatu pemetaan jika setiap unsur dari A dikaitkan dengan tepat satu unsur di B.
Pemetaan sering juga disebut fungsi.
contoh:
Misalkan A = {a,b,c} dan B = {x,y,z,w}
Pengaitan f dimana
a dikaitkan dengan x ditulis f(a) = x
b dikaitkan dengan z ditulis f(b) = z
c dikaitkan dengan x ditulis f(c) = x
Pada contoh diatas tidak masalah x merupkan hasil dari pengaitan a dan b, yang tidak boleh adalah a dikaitkan ke dua unsur di b