Relationen sind Eigenschaften von Elementen von Mengen bzw. von n -Tupeln. Sie sind entweder erfüllt oder nicht erfüllt. Diese Eigenschaft wird repräsentiert durch das Element sein in einer entsprechenden Teilmenge oder nicht Element sein.
Eine Relation (Platzhalter ~) zwischen den Mengen und
ist eine Teilmenge von
.
falls
.