Co to jest relacja?
Relacje w matematyce są używane do opisania połączenia między elementami dwóch zestawów. Pomagają mapować elementy jednego zestawu (znanego jako domena) na elementy innego zestawu (zwanego zakresem), tak że wynikowe uporządkowane pary mają postać (wejście, wyjście). Jest to podzbiór iloczynu kartezjańskiego dwóch zbiorów. Załóżmy, że istnieją dwa zbiory dane przez X i Y. Niech x ∈ X (x jest elementem zbioru X) i y ∈ Y. Wtedy iloczyn kartezjański X i Y, reprezentowany jako X × Y, jest dany przez zbiór wszystkie możliwe uporządkowane pary (x, y). Innymi słowy, relacja mówi, że każde wejście wytworzy jedno lub więcej wyjść.