Relazioni e funzioni

Definizione

relazione

Siano X e Y due insiemi,
Un sottoinsieme R di X x Y si dice relazione tra X e Y
x R y se xiโˆˆX,ย yโˆˆY e (x,y)โˆˆR
In questo caso si dice che x รจ in R relazioni con y

Definizione 1.10

funzione

Siano X e Y due insiemi. Sia f una relazione tra X e Y, cioรจ fโŠ‚X x Y
f si dice funzione da X a Y (applicazione, mappa):
โˆ€xโˆˆX,โˆƒย !ย yโˆˆYย t.c.ย xย fย y

โˆƒย !:esistefinito
xย fย yโ‡”(x,y)โˆˆf

In questo caso, scriviamo f:Xโ†’Y e si dice che X si dice DOMINIO di f, y codominio di f

Osservazione

Una funzione รจ una tripla (X,Y,f) dove X e Y sono due insiemi, f รจ una relazione tra X e Y (cioรจ fโŠ‚X x Y) e vale:

โˆ€xโˆˆX,โˆƒย !ย yโˆˆYย t.c.ย xfy