Quesito: 2009 Sessione Ordinaria PNI — Prova — Quesito 2 · Prova: 2009 Sessione Ordinaria PNI — Prova
Sono dati gli insiemi e , con e . Si vuole stabilire se, tra le funzioni , ne esistano di suriettive, di iniettive e di biiettive.
Ricordiamo che una funzione associa a ciascun elemento di uno e un solo elemento di . Poiché ogni elemento di può avere immagini possibili e le scelte sono indipendenti, il numero totale di funzioni da in è
a) Funzioni iniettive
Una funzione è iniettiva quando elementi distinti del dominio hanno immagini distinte. Ciò richiede che il codominio abbia almeno tanti elementi quanti il dominio, cioè .
Qui : per il principio dei cassetti, dovendo collocare elementi in possibili immagini, almeno due elementi di hanno la stessa immagine. Dunque non esiste alcuna funzione iniettiva da in .
b) Funzioni biiettive
Una funzione biiettiva è al tempo stesso iniettiva e suriettiva, e ciò è possibile solo se . Poiché , non esiste alcuna funzione biiettiva da in . (In particolare, non essendovi funzioni iniettive, non ve ne possono essere di biiettive.)
c) Funzioni suriettive
Una funzione è suriettiva quando ogni elemento del codominio è immagine di almeno un elemento del dominio, cioè quando l’immagine di coincide con . Poiché , tali funzioni possono esistere; verifichiamo che effettivamente ne esistono e contiamole.
Un esempio esplicito è che assume tutti e tre i valori : dunque le funzioni suriettive esistono.
Per contarle usiamo il principio di inclusione-esclusione: sottraiamo dalle funzioni totali quelle che “mancano” di almeno un valore del codominio. Detto l’insieme delle funzioni che non assumono l’-esimo valore di , Svolgendo i calcoli:
Vi sono quindi funzioni suriettive da in .
Conclusione. Tra le funzioni di in non ve ne sono di iniettive né di biiettive (perché ), mentre ne esistono di suriettive, in numero di .
Fonte: 📄 PDF p.146