Le funzioni¶
Parte 3 · Funzioni · Capitolo 2 · Dispensa, volume 3 (PDF) · Esercizi, volume 3 (PDF) · Slide (PDF)
Prerequisiti
- Da questo modulo, «Relazioni binarie»: relazioni binarie e funzioni come relazioni.
Obiettivi
Alla fine di questo capitolo sarai in grado di:
-
enunciare la definizione di funzione, dominio, codominio e immagine;
-
decidere se una funzione è suriettiva, iniettiva o biiettiva;
-
calcolare l'inversa di una biiezione.
1. Il concetto di funzione¶
L'esistenza di una grandezza variabile sottintende l'esistenza di una relazione tra due grandezze, ovvero la dipendenza di una grandezza da un'altra.
- Questa relazione segue, di volta in volta, una certa legge o formula.
Esempio 1: Leggi/formule \(\rightarrow\) funzioni
Se si lascia cadere un oggetto pesante da una certa altezza, lo spazio percorso dall'oggetto varia col tempo \(t\) secondo la formula:
dove \(g \approx 9,8\) è costante di accelerazione di gravità.
Al tempo \(t\) viene quindi associato lo spazio percorso \(s(t)\): \(t \mapsto s(t)\).
Esempio 2: Leggi/formule \(\rightarrow\) funzioni
Se un capitale unitario viene investito per un anno al tasso annuale \(i\) con interessi pagati mensilmente a un tasso \(\frac{i}{12}\), avremo:
-
dopo il primo mese, un capitale pari a:
\[ 1+ \frac{i}{12} \cdot 1= \underbrace{1 + \frac{i}{12}}_{\alpha} \] -
dopo il secondo mese, un capitale pari a:
\[ \underbrace{1 + \frac{i}{12}}_{\alpha} + \frac{i}{12} \underbrace{\left( 1 + \frac{i}{12} \right)}_{\alpha} = \left(1 + \frac{i}{12}\right) \: \left(1 + \frac{i}{12}\right) = \underbrace{\left(1 + \frac{i}{12}\right)^2}_{\beta} \] -
dopo il terzo mese, un capitale pari a:
\[ \underbrace{\left(1 + \frac{i}{12}\right)^2}_{\beta} + \frac{i}{12} \: \underbrace{\left(1 + \frac{i}{12}\right)^2}_{\beta} = \left(1 + \frac{i}{12}\right)^2 \: \left(1 + \frac{i}{12}\right) = \left(1 + \frac{i}{12}\right)^3 \]
Ripetendo il ragionamento, il capitale alla fine dell'anno dipende quindi dal tasso \(i\) secondo la formula:
Al tasso \(i\) viene quindi associato il capitale \(k(i)\) alla fine dell'anno: \(i \mapsto k(i)\)
-
In ciascuno degli esempi precedenti, a un numero reale (ingresso) viene associato univocamente un altro numero reale (uscita). È proprio l'univocità della relazione a caratterizzare una funzione.
-
In generale, gli ingressi ammissibili per una data relazione (funzione) sono soggetti a restrizioni naturali, legate alla natura stessa della relazione.
Esempio 3: Ingressi ammissibili
-
Nel primo esempio il numero reale “di partenza” ha il significato di tempo; immaginando di lasciar cadere l'oggetto a un tempo iniziale \(t = 0\) è evidente che ci si dovrà limitare a tempi \(t \ge 0\).
-
Nel secondo esempio, evidentemente dovrà essere \(0 \le i \le 1\), dove \(1\) corrisponde a un tasso del 100%.
2. Definizione di funzione, dominio, codominio e immagine¶
Definizione 1: di dominio
L'insieme degli ingressi ammissibili per una data funzione prende il nome di dominio.
- Spesso si usano le locuzioni variabile indipendente per indicare un ingresso generico e variabile dipendente per indicare l'uscita.
Esempio 4: Altri tipi di relazioni
Consideriamo l'insieme degli studenti di un determinato corso.
-
Se \(A\) è l'insieme degli studenti e \(B\) è l'insieme dei loro nomi, la relazione che associa ad ogni studente il suo nome è univoca.
-
In questo caso né \(A\) né \(B\) sono insiemi numerici, ma tuttavia risulta ben definita una relazione univoca tra questi due insiemi.
Mentre il viceversa non è necessariamente vero: potrebbero esserci due studenti con lo stesso nome.
Definizione 2: di funzione
Dati due insiemi \(A\), \(B\) qualsiasi, una funzione \(f\) di dominio \(A\) a valori in \(B\) (o anche “di codominio \(B\)”) è una qualsiasi legge che ad ogni elemento di \(A\) associa uno e un solo elemento di \(B\).
-
Nel linguaggio del capitolo precedente, «Relazioni binarie», la legge \(f\) si identifica con l'insieme delle coppie \((x, f(x))\) con \(x \in A\): una funzione è quindi una relazione binaria su \(A\) e \(B\) con la proprietà funzionale, cioè a ogni \(x \in A\) corrisponde uno e un solo \(y \in B\) con \((x,y)\) nella relazione (è la definizione di funzione data in quel capitolo).
-
La scrittura:
\[\begin{equation*} f: A \rightarrow B \end{equation*}\](che si legge “\(f\) definita da \(A\) a \(B\)”), indica il dominio e il codominio della funzione \(f\).
-
La scrittura
\[\begin{equation*} f: x \mapsto f(x) \end{equation*}\](che si legge “\(f\) ad \(x\) associa \(f(x)\)”) indica come la funzione \(f\) agisce sugli elementi.
-
Il simbolo \(f(x)\) indica l'uscita o il valore che la funzione \(f\) associa ad \(x\), e non va confuso col simbolo \(f\), che denota la funzione stessa.
Esempio 5: Notazione delle funzioni
Per la funzione
dell'esempio precedente si avrebbe:
Definizione 3: di uguaglianza di due funzioni
Due funzioni \(f\) e \(g\) sono uguali se hanno lo stesso dominio \(A\), lo stesso codominio \(B\) e se
- Una funzione non è quindi solo una “formula”: dominio e codominio fanno parte della funzione. Cambiando uno dei due si ottiene una funzione diversa, anche a parità di legge.
Esempio 6: funzioni uguali e funzioni diverse
Consideriamo le tre funzioni
-
\(f \neq g\): hanno lo stesso dominio e la stessa legge, ma codomini diversi;
-
\(f \neq h\): hanno lo stesso codominio e la stessa legge, ma domini diversi.
-
Si usa anche la scrittura
\[ y = f (x) \]per indicare che la variabile \(y\) è funzione di \(x\). In questo caso \(y\) è l'uscita o il valore che \(f\) associa all'ingresso \(x\).
Per brevità, a volte si definisce direttamente il valore di \(f(x)\) in funzione di \(x\), come ad esempio \(f(x)=x^2+10\).
-
In generale, si può pensare a una funzione come a una scatola nera che a ogni ingresso ammissibile \(x\) (input) associa un'unica uscita \(f(x)\) (output) :
Definizione 4: di immagine e immagine del dominio
L'uscita corrispondente a \(x\) si chiama immagine di \(x\); l'insieme delle possibili uscite si chiama immagine del dominio \(A\) tramite \(f\) e si indica con il simbolo \(f(A)\) o \(\Ima f\).
-
Si noti che nella scrittura \(f: A \rightarrow B\), il codominio \(B\) può essere più grande dell'immagine \(f(A)\), ovvero in generale abbiamo
\[ f(A) \subseteq B. \] -
Se \(f\) ha valori reali, solitamente si scrive \(f : A \rightarrow \mathbb{R}\) senza precisare quale sia l'effettiva immagine di \(f\).
Definizione 5: di immagine di un sottoinsieme del dominio
Data una funzione \(f: A \rightarrow B\) e un sottoinsieme \(A' \subseteq A\), l'immagine di \(A'\) tramite \(f\) è l'insieme delle uscite prodotte dagli ingressi di \(A'\):
-
Prendendo \(A'=A\) si ritrova l'immagine del dominio, che si scrive quindi in forma esplicita come
\[ f(A) = \big\{ b \in B:~~ b = f(a) {\rm ~~per~qualche~~} a \in A \big\} \subseteq B. \]
Esempio 7: immagine del dominio e immagine di un sottoinsieme
Consideriamo la funzione
-
L'immagine del suo dominio è
\[ f(\mathbb{N}) = \big\{ m \in \mathbb{N}:~~ m = 2\:n {\rm ~~per~qualche~~} n \in \mathbb{N} \big\}, \]ovvero l'insieme dei numeri pari non negativi. In particolare \(f(\mathbb{N}) \subsetneq \mathbb{N}\): il codominio è strettamente più grande dell'immagine.
-
L'immagine del sottoinsieme \(A' = \{0,1,2,3\} \subseteq \mathbb{N}\) è invece
\[ f(A') = \{0,2,4,6\}. \]
3. Suriezioni, iniezioni e biiezioni¶
Definizione 6: di suriezione (funzione suriettiva)
Una funzione \(f\) è una suriezione se l'immagine del suo dominio corrisponde al suo codominio.
-
Se \(f: A \rightarrow B\) è una suriezione si dice anche che \(f\) mappa \(A\) su \(B\) (in inglese “\(f\) maps \(A\) onto \(B\)”). Si noti che la parola inglese mapping indica una funzione qualsiasi: è la preposizione onto (“su”) a esprimere la suriettività.
-
Rappresentazione insiemistica:
Esempio 8: funzioni suriettive e non suriettive
-
La funzione \(f(n)=\lfloor \frac{n}{2} \rfloor\) è una funzione suriettiva da \(\mathbb{N}\) a \(\mathbb{N}\), dato che ogni elemento nel codominio \(\mathbb{N}\) è l'immagine di un qualche valore del dominio.
-
La funzione \(f(n)= 2\:n\) non è una funzione suriettiva da \(\mathbb{N}\) a \(\mathbb{N}\), dato che nessun argomento di \(f\) produce \(3\) come valore.
-
La funzione \(f(n)= 2\:n\) è però una funzione suriettiva dai numeri naturali ai numeri pari.
Osservazione 1
Dati due insiemi finiti \(A\) e \(B\), e una funzione \(f: A \rightarrow B\), se \(f\) è suriettiva allora \(|A| \ge |B|\).
Dimostrazione
Scriviamo \(B = \{b_1, b_2, \dots, b_m\}\), con \(m = |B|\), e per ogni \(i \in \{1, 2, \dots, m\}\) consideriamo l'insieme degli ingressi che hanno \(b_i\) come uscita:
-
Ogni \(A_i\) è non vuoto: poiché \(f\) è suriettiva, ogni \(b_i\) è immagine di almeno un elemento di \(A\), quindi \(|A_i| \ge 1\).
-
Gli insiemi \(A_1, A_2, \dots, A_m\) sono a due a due disgiunti: se \(a \in A_i \cap A_j\) allora \(b_i = f(a) = b_j\), perché \(f\) associa ad \(a\) una e una sola uscita, e quindi \(i=j\).
-
La loro unione è tutto \(A\): ogni \(a \in A\) appartiene all'insieme \(A_i\) con \(b_i = f(a)\).
Gli insiemi \(A_1, A_2, \dots, A_m\) formano quindi una partizione di \(A\) e, essendo \(A\) finito, contiamo gli elementi di \(A\) sommando le cardinalità dei blocchi:
□
Definizione 7: di iniezione (funzione iniettiva)
Una funzione \(f\) è un'iniezione se argomenti distinti di \(f\) producono valori distinti, ovvero se \(a \neq b\) implica \(f(a) \neq f(b)\).
- rappresentazione insiemistica:
Esempio 9
-
La funzione \(f(n)= 2\:n\) è una funzione iniettiva da \(\mathbb{N}\) a \(\mathbb{N}\), dato che ciascun numero pari \(b\) è l'immagine attraverso \(f\) di esattamente un elemento del dominio, ovvero \(n=\frac{b}{2}\)
-
La funzione \(f(n)=\lfloor \frac{n}{2} \rfloor\) non è una funzione iniettiva dato che il valore 1 si ottiene con due argomenti: \(2\) e \(3\).
- Una iniezione è anche chiamata una funzione one-to-one.
Osservazione 2
Dati due insiemi finiti \(A\) e \(B\), e una funzione \(f: A \rightarrow B\), se \(f\) è iniettiva allora \(|A| \le |B|\).
Dimostrazione
Scriviamo \(A = \{a_1, a_2, \dots, a_n\}\), con \(n=|A|\), e consideriamo le \(n\) uscite
-
Queste uscite sono tutte distinte: se \(i \neq j\) allora \(a_i \neq a_j\) e, poiché \(f\) è iniettiva, \(f(a_i) \neq f(a_j)\).
-
Ogni elemento di \(f(A)\) compare nell'elenco: per definizione di immagine del dominio, ogni \(b \in f(A)\) è della forma \(b=f(a)\) con \(a \in A\), cioè \(a = a_i\) per qualche \(i \in \{1, 2, \dots, n\}\).
L'elenco \(f(a_1), f(a_2), \dots, f(a_n)\) enumera quindi gli elementi di \(f(A)\) senza ripetizioni, e perciò
Infine \(f(A) \subseteq B\) e \(B\) è finito, quindi \(|f(A)| \le |B|\). Mettendo insieme le due relazioni otteniamo \(|A| \le |B|\). □
Le due osservazioni precedenti sono enunciate per insiemi finiti: le dimostrazioni contano gli elementi, e il conteggio ha senso solo per insiemi finiti. Il confronto fra le “grandezze” di due insiemi infiniti richiede una nozione diversa di cardinalità, che si introduce nel capitolo “Cardinalità degli insiemi infiniti” della Parte 2.
Definizione 8: di biiezione (funzione biunivoca o bigettiva)
Una funzione \(f\) è una biiezione se: \((i)\) è iniettiva e \((ii)\) è suriettiva.
- rappresentazione insiemistica:
Esempio 10
-
La funzione \(f(n)= (-1)^n\:\lceil \frac{n}{2} \rceil\) è una biiezione da \(\mathbb{N}\) a \(\mathbb{Z}\). I valori della funzione sono:
\[ f(0)=0,~~~f(1)=-1,~~~f(2)=1,~~~f(3)=-2,~~~f(4)=2 \dots \]La funzione è iniettiva, dato che nessun elemento di \(\mathbb{Z}\) è immagine di più di un elemento di \(\mathbb{N}\). La funzione è suriettiva, dato che tutti gli elementi di \(\mathbb{Z}\) sono immagini di un qualche elemento di \(\mathbb{N}\).
-
Una biiezione è chiamata anche una corrispondenza one-to-one, dato che accoppia elementi del dominio a elementi del codominio.
-
Una biiezione da un insieme \(A\) a se stesso è chiamata anche permutazione.
4. Inversa di una biiezione¶
- Una biiezione \(f: A \rightarrow B\) accoppia ogni elemento di \(A\) con un elemento di \(B\) e viceversa: si può quindi percorrere l'accoppiamento anche nel verso opposto, da \(B\) ad \(A\).
Definizione 9: di inversa di una biiezione
Data una biiezione \(f: A \rightarrow B\), la sua inversa è la funzione
-
La definizione è ben posta, cioè \(f^{-1}\) è davvero una funzione, proprio perché \(f\) è una biiezione: dato \(b \in B\),
-
la suriettività di \(f\) garantisce che esista almeno un \(a \in A\) con \(f(a)=b\);
-
l'iniettività di \(f\) garantisce che ne esista al più uno, perché due ingressi distinti hanno uscite distinte.
Quindi a ogni \(b \in B\) corrisponde uno e un solo \(a \in A\), come richiede la definizione di funzione.
-
-
In altre parole, se \(f\) applicata all'ingresso \(a\) dà l'uscita \(b\), allora \(f^{-1}\) applicata a \(b\) restituisce \(a\):
\[ f^{-1}\big(f(a)\big)=a,~~\forall a \in A \qquad {\rm ~~e~~} \qquad f\big(f^{-1}(b)\big)=b,~~\forall b \in B. \]
Qui l'inversa è definita su tutto il codominio \(B\), e perciò servono sia l'iniettività sia la suriettività di \(f\). Nel capitolo “Funzioni inverse” si studiano invece le funzioni reali di variabile reale, e lì una funzione si dice invertibile quando è soltanto iniettiva: l'inversa viene costruita sull'immagine \(f(D)\) e non su tutto il codominio, e rispetto all'immagine la suriettività è automatica.
Esempio 11: inversa di una biiezione
Riprendiamo la biiezione \(f: \mathbb{N} \rightarrow \mathbb{Z}\) dell'esempio precedente,
che accoppia \(0 \leftrightarrow 0\), \(1 \leftrightarrow -1\), \(2 \leftrightarrow 1\), \(3 \leftrightarrow -2\), \(4 \leftrightarrow 2, \dots\)
La sua inversa \(f^{-1}: \mathbb{Z} \rightarrow \mathbb{N}\) è:
Infatti, se \(m \ge 0\), allora \(n = 2\:m\) è pari e \(f(n)=(-1)^{2m} \lceil m \rceil = m\); se invece \(m<0\), allora \(n=-(2\:m+1)=-2\:m-1\) è dispari e non negativo, e
dove si è usato che \(-m-\frac{1}{2}\) ha parte intera superiore \(-m\), essendo \(-m\) un intero positivo.
5. In sintesi¶
In sintesi
-
Una funzione \(f: A \to B\) associa a ogni elemento di \(A\) un elemento di \(B\); la sua immagine è l'insieme dei valori assunti.
-
\(f\) è suriettiva se l'immagine è \(B\), iniettiva se punti diversi hanno immagini diverse, biiettiva se è entrambe.
-
Solo una biiezione ha inversa, che riporta ogni valore alla sua controimmagine.