1.3 funzioni

Sia una relazione tra due insiemi e . Useremo la notazione delle frecce quindi scriveremo se . Diremo che è una funzione da in e scriveremo se per ogni esiste un unico tale che . Potremmo dire che è definita su (perché per ogni punto in c’è una freccia uscente da ) ed è univoca (perché tale freccia è unica).

Dato esiste dunque un unico tale che : chiameremo o tale oggetto e diremo che la funzione manda in . Si avrà dunque Gli elementi del dominio spesso vengono chiamati punti mentre gli elementi del codominio vengono chiamati valori. La funzione avrà quindi valore nel punto . L’insieme di tutte le funzioni viene usualmente denotato oppure .

[Picture] [Picture]

Figura 1.1: La funzione , definita sull’insieme a valori nell’insieme rappresentata tramite grafico e tramite diagrammi di Venn.

L’insieme di partenza viene chiamato dominiodominio della funzione , mentre l’insieme di arrivo viene chiamato codominiocodominio. La funzione rappresenta quindi un modo di assegnare in maniera univoca ad ogni elemento del dominio un elemento del codominio. Da un punto di vista informatico potremmo dire che è l’insieme dei possibili input e è l’insieme dei possibili output della funzione .

Per come l’abbiamo definita, una funzione è dunque un insieme. In generale le funzioni potrebbero essere definite in altri modi oppure potrebbero essere un concetto primitivo: dunque nei capitoli seguenti useremo le funzioni senza assumere che esse siano a loro volta degli insiemi. Ad esempio invece di scrivere scriveremo sempre oppure . Sarà comunque molto importante considerare l’insieme che rappresenta ma questo verrà chiamato graficografico di , e potrà essere definito in questo modo: Nella nostra costruzione risulta effettivamente ma, come abbiamo detto, in generale è opportuno distinguere la funzione dal suo grafico. Uno degli argomenti principali di questo corso è lo studio del grafico delle funzioni reali, cioè le funzioni con dominio e codominio nell’insieme dei numeri reali.

1.3.1 invertibilità

Capita molto spesso che un fenomeno possa essere modellizzato matematicamente tramite una funzione: si sa che ad un certo input corrisponde un output . Molto spesso il problema da risolvere è quello di determinare l’input giusto per ottenere l’output voluto . Questo problema corrisponde ad invertire la funzione : dato determinare tale che .

Una funzione si dice essere surgettivasurgettiva (o suriettiva) se per ogni esiste almeno un per cui . Questo significa che il problema dell’inversione ha almeno una soluzione, qualunque sia . Una funzione si dice essere iniettivainiettiva se non esistono due punti distinti , tali che . Questo significa che il problema dell’inversione ha al più una soluzione (la soluzione, se esiste, è unica). Una funzione si dice essere bigettivabigettiva (o biettiva) o invertibileinvertibileAttenzione: in alcuni testi (tra cui [3]) si considerano invertibili le funzioni iniettive, anche se non surgettive. se è sia iniettiva che surgettiva. Questo significa che il problema dell’inversione ha una unica soluzione qualunque sia . In particolare, se è invertibile, per ogni esiste un unico per cui . Se è una funzione invertibile allora la relazione inversa cioè la relazione tale che quando risulta essere una funzione . Infatti è definita su tutto in quanto è surgettiva e è univoca in quanto è iniettiva. Le proprietà caratteristiche della funzione inversafunzione inversa sono: La funzione inversa di viene usualmente denotata con il simbolo .

Se è bigettiva diremo che e sono in corrispondenza biunivocacorrispondenza biunivoca tramite . In effetti è una corrispondenza univoca da in (manda in modo univoco ogni punto di in un punto di ) e è una corrispondenza univoca da in .

Introduciamo ora delle notazioni che sarà comodo utilizzare nel seguito. Se è una funzione e se definiamo L’insieme si chiama immagineinsieme immagine di (tramite ) ed è formato da tutti i punti che si ottengono applicando agli elementi di . L’immagine dell’intero dominio si chiama immagine di e si denota a volte con il simbolo . Si noti che è surgettiva se e solo se (cioè se l’immagine coincide col codominio). Ad esempio la funzione definita in Figura 1.1 ha immagine .

Anche se non fosse iniettiva, per ogni possiamo definire L’insieme si chiama preimmagine o controimmagine preimmaginedi (tramite ) ed è formato da tutti i punti di che applicando vanno in . Si noti che se l’insieme non è altro che l’insieme delle soluzioni dell’equazione . Come abbiamo già visto tale insieme contiene almeno un elemento se è suriettiva, contiene al più un elemento se è iniettiva e contiene esattamente un elemento se è bigettiva. Ad esempio se è la funzione definita in figura 1.1 si ha , .

La notazione appena introdotta è formalmente ambigua in quanto potrebbe non essere chiaro se è un elemento oppure un sottoinsieme del dominio di . In pratica il contesto dovrebbe rendere chiaro cosa si intende.

Più in generale ci capiterà di estendere questo abuso di notazione non solo alle funzioni, ma anche alle relazioni e alle operazioni. Ad esempio se e sono insiemi di numeri ci capiterà di scrivere per intendere che ogni elemento di è minore o uguale ad ogni elemento di oppure per intendere l’insieme di tutti i numeri che si ottengono sommando ogni numero elemento di ad ogni numero elemento di .

Esercizio 1.26. Sia una funzione qualunque. Si verifichi che se e si ha

Che ipotesi possiamo fare su per avere l’uguaglianza ? E per avere ?

Si osservi che se è una funzione e se allora risulta anche in quanto i valori di sono elementi di . Dunque il codominio di una funzione può essere esteso o ristretto con l’accortezza di mantenere tutti i valori dell’immagine. In particolare è certamente surgettiva.

Ad esempio vedremo che la funzione sarà definita con dominio l’insieme dei numeri reali ma può avere come codominio sia stesso che solamente l’intervallo dei numeri compresi tra e . Non ha quindi senso chiedersi se è suriettiva finché non dichiaro qual è il codominio considerato: è suriettiva mentre non lo è. Altri testi considerano il codominio parte della definizione della funzione e quindi considerano diverse due funzioni che hanno lo stesso grafico ma codominio diverso. E’ una sottigliezza di poca rilevanza.

Per rendere iniettiva una funzione dobbiamo invece restringere il dominio.

Definizione 1.27 (restrizione). Se è una funzione e , possiamo restringere il dominio di all’insieme . La notazione non è del tutto standard, probabilmente è più comune la notazione .Si ottiene una nuova funzione che coincide con ma che è definita solo su : :

1.3.2 funzione composta

Se e allora un punto viene mandato tramite in un punto e a sua volta il punto viene mandato da in un punto . La funzione che manda in viene chiamata funzione compostafunzione composta si denota con e si può definire così:

Se abbiamo tre funzioni , e allora è facile verificare che: in quanto per ogni si ha Significa che l’operatore di composizione soddisfa la proprietà associativa.

Se è bigettiva allora per ogni e per ogni si ha, grazie a (1.16), Significa che dove è la funzione identitàidentità cioè la funzione che lascia fisso ogni punto di :

Teorema 1.28. Se e sono entrambe invertibili anche è invertibile e si ha

Dimostrazione. Per ogni esiste un unico tale che ed un unico tale che . Tale è l’unico punto per cui e questo dimostra che è bigettiva. Inoltre e dunque da cui si ottiene (1.17). □

Esercizio 1.29. Si verifichi che la composizione di funzioni iniettive è iniettiva e la composizione di funzioni suriettive è suriettiva.

Teorema 1.30 (Cantor-Bernstein). Se esiste iniettiva e iniettiva, allora esiste bigettiva.

[Picture]

Figura 1.2: Nella dimostrazione del teorema di Cantor-Bernstein è rappresentato da un quadrato e da un cerchio contenuto in . L’immagine di in è rappresentata da un quadrato contenuto in e così via. La parte ombreggiata nell’insieme va nella parte ombreggiata dell’insieme tramite , mentre la parte bianca va nella parte bianca.

Dimostrazione. Passo 1: mostriamo che senza perdita di generalità si può supporre e . Notiamo infatti che in generale è una bigezione e dunque ha una funzione inversa . Se consideriamo abbiamo allora una funzione iniettiva . Se il teorema è vero in questo caso (lo vedremo nel passo successivo) avremo quindi una bigezione . Componendo con si otterrà una bigezione tra e .

Passo 2: Supponiamo che sia e che sia iniettiva. Intuitivamente l’idea è quella di definire l’insieme e di definire la bigezione utilizzando sull’insieme e lasciando fisso il resto.

Per farlo in maniera rigorosa consideriamo la famiglia di insiemi e definiamo . Osserviamo che quindi . Abbiamo in pratica definito come il più piccolo sottoinsieme di che viene mandato in se stesso da .

E’ facile verificare che infatti dato per ogni deve essere ma allora (per come è definito ), dunque . In modo analogo si dimostra che e dunque concludiamo che .

Verifichiamo ora che . Da un lato se allora e da cui . Dall’altro lato se e non fosse allora potremmo considerare l’insieme e osservare che . Infatti in primo luogo in quanto ha questa proprietà e . Inoltre dato qualunque visto che allora e, per ipotesi, dunque da cui . Dunque ma allora dovrebbe essere mentre per costruzione abbiamo ma non in .

Possiamo allora definire Chiaramente è iniettiva in quanto è iniettiva e manda in mentre l’identità è iniettiva e manda in .

Per dimostrare che è suriettiva consideriamo qualunque . Se allora . Se invece essendo esisterà tale che . □