Funzione iniettiva

Un esempio di funzione iniettiva: non esiste alcun elemento di Y che sia puntato da più di un elemento di X
Un esempio di funzione non iniettiva: gli elementi 3 e 4 vengono mandati entrambi nell'elemento C

In matematica, una funzione iniettiva (detta anche funzione ingettiva oppure iniezione) è una funzione che associa, a elementi distinti del dominio, elementi distinti del codominio.

In altre parole: una funzione da un insieme X a un insieme Y è iniettiva se ogni elemento di Y non può essere ottenuto in più modi diversi partendo dagli elementi di X.

Definizione

Una funzione f:X→Y si dice iniettiva se due elementi distinti del dominio hanno immagini distinte, ossia a1≠a2 implica f(a1)≠f(a2); equivalentemente, se due elementi del dominio hanno la stessa immagine allora coincidono necessariamente, ossia f(a1)=f(a2) implica a1=a2.

Simbolicamente:

∀x,y∈X,f(x)=f(y)⇒x=y

oppure, nella forma contronominale:

∀x,y∈X,x≠y⇒f(x)≠f(y).

Proprietà

Grafico

Questo è il grafico di una funzione reale di variabile reale non iniettiva; c'è quindi una retta parallela all'asse x che lo interseca in più di un punto

Se f:X→Y è una funzione iniettiva, allora ogni elemento dell'immagine Im(f)=f(X)={f(a)∣a∈X} è immagine di esattamente un elemento del dominio, e la proiezione del grafico Γ(f)={(a,b)∈X×Y∣f(a)=b} sulla seconda coordinata è una funzione iniettiva.

In particolare, se f è una funzione reale di una variabile reale iniettiva, qualunque retta parallela all'asse delle x intersecherà il grafico della funzione in al massimo un punto. Se inoltre la funzione iniettiva è definita e continua su un intervallo, allora è strettamente monotòna (strettamente crescente o strettamente decrescente).

Viceversa, se f è una funzione reale di variabile reale non iniettiva, allora esistono due elementi del dominio che hanno la stessa immagine, f(a1)=f(a2)=b. Dunque la retta y=b interseca il grafico Γ(f) in almeno due punti: (a1,b) e (a2,b).

Omomorfismi

Un omomorfismo di gruppi è iniettivo (monomorfismo) se e solo se il suo nucleo è costituito dal solo elemento neutro.

In particolare, un'applicazione lineare tra spazi vettoriali è iniettiva se e solo se il suo nucleo è composto solo dal vettore nullo. Equivalentemente in spazi di dimensione finita, un'applicazione lineare è iniettiva se e solo se la dimensione dell'immagine è uguale alla dimensione del dominio: non esistono quindi applicazioni lineari iniettive da uno spazio ad un altro di dimensione minore.

Invertibilità

La funzione esponenziale, definita da ℝ alla sola immagine exp⁡(ℝ)=]0,∞[ è invertibile, con inversa la funzione logaritmo log⁡(x)La funzione logaritmo log⁡(x) è l'inversa della funzione esponenziale exp⁡(x)=ex, se quest'ultima è definita quando il codominio di quest'ultima è ristretto all'intervallo (0,+∞)

L'iniettività è una condizione necessaria ma non sufficiente per l'invertibilità.

Una funzione iniettiva f:X→Y non è in generale invertibile, perché dovrebbe essere anche suriettiva. Restringendo però il codominio all'immagine si ottiene una diversa funzione f~:X→f(X), invertibile.

Una funzione invertibile f è iniettiva, ed anche la sua inversa f−1, essendo invertibile, è iniettiva.

Composizione

La composizione di due (o più) funzioni iniettive è iniettiva:

a1≠a2⇒f(a1)≠f(a2)⇒g(f(a1))≠g(f(a2))

Se la funzione composta g∘f è iniettiva, allora f è iniettiva, ma non è detto che g lo sia. Ad esempio, la funzione iniettiva g∘f:ℝ→ℝ:x→(ex)2 è composizione di una funzione iniettiva f:ℝ→ℝ:x→ex e di una funzione non iniettiva g:ℝ→ℝ:x→x2.

Se esistono due funzioni distinte g,h:C→A tali che f∘g=f∘h, allora f non è iniettiva: infatti esiste un c∈C con g(c)≠h(c), ma f(g(c))=f(h(c)).

Cardinalità

Una funzione il cui dominio abbia cardinalità superiore al codominio non può essere iniettiva. Dunque una funzione iniettiva tra due insiemi ha un codominio di cardinalità maggiore o uguale a quella del dominio.

Questa proprietà è vera, oltre che per insiemi di cardinalità finita anche per insiemi di cardinalità infinita: per esempio, non esistono funzioni iniettive da un insieme con la cardinalità del continuo a un insieme numerabile.

Numero di funzioni iniettive

Il numero di funzioni iniettive da un insieme finito A con n elementi ad un insieme finito B con m elementi è pari al numero di disposizioni semplici di m elementi, presi n a n:

m!(m−n)!.

Altre proprietà

  • Se f:A→B è iniettiva, e X e Y sono sottinsiemi di A, allora f(X∩Y)=f(X)∩f(Y).
  • Ogni funzione f:A→B può essere scomposta come composizione f=h∘g di una funzione suriettiva g:A→f(A) e di una funzione iniettiva h:f(A)→B, definendo g(a)=f(a) e h(b)=b.

Ulteriori caratterizzazioni dell'iniettività

Quelle che seguono sono formulazioni equivalenti alla definizione dell'iniettività di una funzione f:A→B e, pertanto, sono interpretabili come ulteriori caratterizzazioni della stessa proprietà.

Esempi

Voci correlate

Altri progetti