Бинарна релација скупа
је сваки подскуп
скупа
. Ако је
(што се записује и као и
) кажемо да су елементи
и
у релацији
.
Релација скупа
је:
(Р) рефлексивна, ако је
(С) симетрична, ако је
(А) антисиметрична, ако је
(Т) транзитивна, ако је
Релацију
која је рефлексивна, симетрична и транзитивна називамо релација еквиваленције. Ако је
релација еквиваленције на скупу
, тада скуп
, где је
називамо класом еквиваленције елемента
.
При томе важи:
(1)
;
(2) ако је
, онда је
;
(3) ако није
, онда је
.
Релацију
која је рефлексивна, антисиметрична и транзитивна називамо релацијом поретка.