Siano e due insiemi non vuoti.
Una funzione (come legge, visto come concetto primitivo),
รจ una legge che ad ogni associa un unico
Ad ogni input si puรฒ associare un solo output
Equivalenza tra funzione come relazione e funzione come legge
(Nel caso in cui , )
Definizione
Dati e , due insiemi (eventualmente vuoti), definiamo l'insieme come l'insieme i cui elementi sono tutte e sole le funzioni del tipo . x
Osservazione
insieme delle parti
Dato un insieme A, indichiamo con o P(A) l'insieme i cui elementi sono tutti i sottoinsiemi di A, detto INSIEME DELLE PARTI DI A.
Esempio
Osservazione
ASSIOMA DI SEPARAZIONE รจ un insieme
Esercizio
Dato un insieme (qualsiasi), calcolare e .
Suggerimento: qui le funzioni sono relazioni. t.c.
Soluzione
Sia X un insieme , vale:
Esercizio
Siano tre insiemi e siano e due funzioni. Dimostrare che:
iniettiva iniettiva
surgettiva surgettiva
bigettiva bigettiva
bigettiva bigettiva
Soluzione
Siano t.c.
Vale: in quanto รจ iniettiva. in quanto รจ iniettiva.
Supponiamo che e siano surgettive.
Sia . Perchรจ รจ surgettiva, t.c. . Anche รจ surgettiva, dunque t.c.. Vale:$$(g \ o \ f)(x) = g(f(x)) = g(y) = z$$
bigettivitร preservata
Esercizio 1.11 e 1.12
Ci son 2 errori. Quali?
Da qui in poi
Esempio 1.12
Sia un insieme non vuoto, indichiamo con tale che ,
Definizione
composizione
Siano , e tre insiemi non vuoti e e due funzioni.
Definiamo la composizione , detto composizione di f e g, come segue:
Definizione
immagine
Siano e due insiemi non vuoti, e sia una funzione. Dato definiamo l'immagine di A tramite come segue:
si dice IMMAGINE di .
Definizione
controimmagine
Dato , definiamo la controimmagine di B tramite , ponendo
Se , allora
fibra di sopra incognita
Dato , si dice che:
f รจ INIETTIVA se t.c. ,
f รจ SURGETTIVA se ovvero t.c. .
f รจ BIGETTIVA se รจ iniettiva e surgettiva.
Esercizio
= "insieme dei numeri reali"
Proposizione 1.21
funzione inversa
Sia una funzione bigettiva tra insiemi non vuoti. Allora รจ esiste ed รจ unica una funzione e
In questo caso g si dice INVERSA di e si indica con