FUNZIONI

Definizione di funzione biettiva (o corrispondenza biunivoca)
Una funzione da A a B che sia contemporaneamente iniettiva e suriettiva viene detta  corrispondenza biunivoca

Poiché la funzione è iniettiva ad elementi distinti di A corrispondono elementi distinti di B, ma la funzione è anche suriettiva quindi non esiste alcun elemento di B che non sia immagine di un elemento di A. Se gli insiemi A, B hanno un numero finito di elementi  allora essi devono avere di anche avere lo stesso numero di elementi.

 

La funzione è suriettiva perché non esiste un  elemento di B che non sia immagine di qualche elemento di A. Non è invece iniettiva. La funzione è iniettiva perché ad elementi distinti di A corrispondono elementi distinti di B. Non è invece suriettiva. La funzione è sia iniettiva che suriettiva.
E' una corrispondenza biunivoca.

Esempio
Nell'insieme degli alunni della tua classe, considera la funzione che associa ad ogni alunno il suo nome (e cognome) sul registro del tuo insegnante di matematica.
Ad ogni studente corrisponde un solo nome. Viceversa ad ogni nome corrisponde un solo studente.
La funzione è una corrispondenza biunivoca.

Controesempio
Sempre in riferimento all'esempio precedente considera la relazione che associa ad ogni studente il suo numero d'ordine. La funzione è biunivoca?

In genere la funzione sarà iniettiva, perché a studenti distinti corrispondono numeri distinti, ma probabilmente non suriettiva, perché ci saranno sul registro numeri ai quali non corrispondono studenti. Tipicamente i numeri d'ordine più alti.

 

Realizzato dal Prof. Luigi Monica docente di matematica ed informatica presso Istituto Tecnico Geometri 'C. Rondani'