Relasi biner

Relasi "R" dalam "A" disebut memiliki sifat irefleksif, jika setiap elemen "A" tidak berhubungan dengan dirinya sendiri.
atau
Contoh relasi irefleksif adalah relasi “"x" mampu mencukur rambut "y" dengan rapi sempurna.”, dengan "x" dan "y" adalah setiap pemotong rambut. Diandaikan bahwa setiap orang hanya dapat mencukur rambut orang lain dengan rapi sempurna, maka relasi ini adalah irefleksif, karena tidak ada seorang tukang cukur "a" yang mampu mencukur rambutnya sendiri.