Funzione come legge

Siano X e Y due insiemi non vuoti.
Una funzione flegge:Xโ†’Y (come legge, visto come concetto primitivo),
รจ una legge che ad ogni xโˆˆX associa un unico yโˆˆY
Ad ogni input si puรฒ associare un solo output

Equivalenza tra funzione come relazione e funzione come legge

(Nel caso in cui Xโ‰ โˆ…, Yโ‰ โˆ…)

Definizione

Dati X e Y, due insiemi (eventualmente vuoti), definiamo l'insieme YX come l'insieme i cui elementi sono tutte e sole le funzioni del tipo f:Xโ†’Y.
fโŠ‚X x Y โ‡”ย fโˆˆ2Xย xย Y

Osservazione

insieme delle parti

Dato un insieme A, indichiamo con 2A o P(A) l'insieme i cui elementi sono tutti i sottoinsiemi di A, detto INSIEME DELLE PARTI DI A.

Esempio

A={1,2,3}
2A={โˆ…,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}

Osservazione

YX={fโˆˆ2Xย xย Y|(โˆ€xโˆˆX,โˆƒ!ย yย ย t.c.(x,y)โˆˆf)}
โ†ชINSIEME
ASSIOMA DI SEPARAZIONE โŸน YX รจ un insieme

Esercizio

Dato un insieme X (qualsiasi), calcolare Xโˆ… e โˆ…X.
Suggerimento: qui le funzioni sono relazioni.
Xโˆ…={fโˆˆ2โˆ…ย ร—ย X=2โˆ…={โˆ…}ย |ย โˆ€โˆˆโˆ…,โˆƒย Iย gโˆˆX t.c. (x,y)โˆˆf}={โˆ…}
โˆ…X=

Soluzione

Sia X un insieme โ‰ โˆ…, vale:

โˆ…X={fโˆˆ2Xร—โˆ…=2โˆ…={โˆ…}ย |ย โˆ€xโˆˆX,ย โˆƒ!ย yโˆˆโˆ…ย t.c.ย (x,y)โˆˆfโˆˆโˆ…}=โˆ…
Esercizio

Siano X,Y,Z tre insiemi e siano f:Xโ†’Y e g:Yโ†’Z due funzioni. Dimostrare che:

  1. f,g iniettiva โŸน gย oย f iniettiva
  2. f,g surgettiva โŸน gย oย f surgettiva
  3. f,g bigettiva โŸน gย oย f bigettiva
  4. f bigettiva โŸน fโˆ’1 bigettiva
Soluzione
  1. Siano x1,x2โˆˆX t.c. x1โ‰ x2
    Vale: f(x1)โ‰ f(x2) in quanto f รจ iniettiva.
    g(f(x1))โ‰ g(f(x2)) in quanto g รจ iniettiva.
    (gย oย f)(x1)โ‰ (gย oย f)(x2)
  2. Supponiamo che f e g siano surgettive.
    Sia zโˆˆZ. Perchรจ g รจ surgettiva,
    โˆƒย yโˆˆY t.c. g(y)=z. Anche f รจ surgettiva, dunque โˆƒxโˆˆX t.c.f(x)=y. Vale:$$(g \ o \ f)(x) = g(f(x)) = g(y) = z$$
        1. bigettivitร  preservata
Esercizio 1.11 e 1.12

Ci son 2 errori. Quali?

Da qui in poi flegge=f

Esempio 1.12

Sia X un insieme non vuoto, indichiamo con idx:Xโ†’X tale che idx(x)=x, โˆ€xโˆˆX

Definizione

composizione

Siano X, Y e Z tre insiemi non vuoti e f:Xโ†’Y e g:Yโ†’Z due funzioni.
Definiamo la composizione gย oย f:Xโ†’Z, detto composizione di f e g, come segue:

(gย oย f)(x):=g(f(x))ย โˆ€xโˆˆX


Definizione

immagine

Siano X e Y due insiemi non vuoti, e sia f:Xโ†’Y una funzione. Dato AโŠ‚X definiamo l'immagine di A tramite f come segue:

f(A):={yโˆˆY|ย โˆƒxโˆˆA,ย t.c.ย y=f(x)}
f(x) si dice IMMAGINE di f.


Definizione

controimmagine

Dato BโŠ‚Y, definiamo la controimmagine di B tramite f, ponendo

fโˆ’1(B):={xโˆˆXย |ย f(x)โˆˆB}
Se B={y}, allora

fโˆ’1(Y)=fโˆ’1({Y}):={xโˆˆXย |ย f(x)=y}
โ†ช fibra di f sopra y โ†ช incognita

Dato f:Xโ†’Y, si dice che:

Esercizio

R = "insieme dei numeri reali"
R+={tโˆˆRย ย |tโ‰ฅ0}

  1. f1:R,f1(x)

Proposizione 1.21

funzione inversa

Sia f:Xโ†’Y una funzione bigettiva tra insiemi non vuoti. Allora รจ esiste ed รจ unica una funzione g:Yโ†’X
gย oย f=idx e fย oย g=idy

In questo caso g si dice INVERSA di f e si indica con fโˆ’1