Cos'è una relazione?
Una relazione in matematica viene utilizzata per descrivere una connessione tra gli elementi di due insiemi. Aiutano a mappare gli elementi di un insieme (noto come dominio) agli elementi di un altro insieme (chiamato intervallo) in modo tale che le coppie ordinate risultanti abbiano la forma (input, output). È un sottoinsieme del prodotto cartesiano di due insiemi. Supponiamo che ci siano due insiemi dati da X e Y. Sia x ∈ X (x è un elemento dell'insieme X) e y ∈ Y. Allora il prodotto cartesiano di X e Y, rappresentato come X × Y, è dato dalla collezione di tutte le possibili coppie ordinate (x, y). In altre parole, una relazione dice che ogni input produrrà uno o più output.