Relazione (matematica)

In matematica una relazione è un sottoinsieme del prodotto cartesiano di due o più insiemi. Intuitivamente, una relazione tra due insiemi associa agli elementi del primo insieme degli elementi corrispondenti del secondo, in modo che ciascun elemento può averne nessuno, uno o più di uno. Analogamente per più insiemi certi elementi dei vari insiemi vengono associati dalla relazione.

Definizione

Relazione tra due insiemi

Una relazione tra due insiemi A e B (o relazione binaria) è un sottoinsieme del loro prodotto cartesiano, R⊂A×B.

Si utilizzano in maniera equivalente le notazioni

(a,b)∈R
R(a,b)
aRb

e quando sono verificate si dice che a è in relazione con b (secondo la relazione R).

Relazioni tra n insiemi

Una relazione tra n insiemi S1,…,Sn è un sottoinsieme del loro prodotto cartesiano S1×…×Sn, ossia un insieme di n-uple ordinate (s1,…,sn). È anche detta relazione n-aria (in casi specifici anche ternaria, quaternaria, eccetera). Si utilizzano in maniera equivalente le notazioni

(s1,…,sn)∈R
R(s1,…,sn).

Con notazione diversa, una relazione su una famiglia di insiemi ℱ={Si}i∈I è un sottoinsieme del loro prodotto cartesiano ∏i∈ISi.

Formalmente è possibile definire una relazione su un solo insieme A (anche detta una relazione unaria o proprietà):

R={a∈A∣R(a)}.

L'insieme R è (banalmente) l'insieme degli elementi che godono della proprietà di appartenere ad R.

Proprietà

Si dice che una relazione binaria R⊂A×A è una relazione di equivalenza, o più semplicemente un'equivalenza, se è:

Si dice che R è una relazione d'ordine, o più semplicemente un ordine, se è:

In più è totale se vale la linearità o totalità:

Esempi

R={(a,b)∈ℝ×ℝ∣a>b},
ossia a∈ℝ è in relazione maggiore con b∈ℝ quando a>b (cioè aRb).
R={(a,b,c)∈ℕ3∣a−b=c}.
Rf={(a,b)∈A×B∣f(a)=b}
e può essere identificata con il suo grafico.
R={x∈ℝ∣x⩾0}.

Applicazioni

Informatica

Le "relazioni" che vengono utilizzate nelle basi di dati sono davvero delle relazioni:

Voci correlate

Altri progetti