Matematica discreta Esempi

Una corrispondenza biunivoca è una funzione che restituisce un abbinamento esatto degli elementi di due insiemi. Ogni elemento di un insieme deve essere abbinato a uno e un solo elemento del secondo insieme, ogni elemento del secondo insieme deve essere abbinato a uno e un solo elemento del primo insieme; inoltre non devono essere presenti elementi non abbinati. Poiché non è una funzione iniettiva, ${\displaystyle (2,2),(2,2)}$ non può essere una funzione biunivoca.