Relacija

Relacija je matematično orodje, s katerim opišemo odnos med elementi množic. V matematiki se z relacijami srečujemo pogosto, pri čemer so primeri relacij: enakost (${\displaystyle =}$), relacija "manjše ali enako" (${\displaystyle \leq }$), inkluzija množic (${\displaystyle \subseteq }$) in deljivost števil (${\displaystyle |}$). Slednji primeri relaciji so dvomestne ali binarne relacije – možno pa je definirati tudi relacije za več elementov iz več različnih množic.^[1]

Formalno je (dvomestna) relacija ${\displaystyle R}$ iz množice ${\displaystyle A}$ v množico ${\displaystyle B}$ podmnožica kartezičnega produkta ${\displaystyle A\times B}$:

${\displaystyle R\subseteq A\times B}$ .

Ponavadi uporabimo zapis ${\displaystyle aRb}$ (${\displaystyle a}$ je v relaciji ${\displaystyle R}$ z ${\displaystyle b}$), da označimo dejstvo, da je ${\displaystyle (a,b)\in R}$.

1. ↑ Tepeh, Aleksandra; Škrekovski, Riste; Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko; Univerza v Ljubljani, Fakulteta za matematiko in fiziko (2018). Diskretna matematika (v angleščini). Univerzitetna založba Univerze v Mariboru. doi:10.18690/978-961-286-152-0. ISBN 978-961-286-152-0.{{navedi knjigo}}: Vzdrževanje CS1: več imen: seznam avtorjev (povezava)