Anteprima
Vedrai una selezione di 1 pagina su 4
Matematica Discreta - Appunti parte 3 Pag. 1
1 su 4
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
Estratto del documento

FUNZIONI

Consideriamo due insiemi: X e Y.

Una funzione f da X a Y assegna ad ogni elemento x di X uno ed un solo elemento f(x) di Y. Dato x ∈ X l'elemento y = f(x) ∈ Y è l'immagine di x. Inoltre, se esiste y ∈ Y, un elemento z ∈ X tale che f(z) = y si dice controimmagine di y. Si scrive: f : X → Y

Per indicare il fatto che f è una funzione da X a Y.

L'insieme X si chiama "dominio" della funzione e l'insieme Y "codominio" della funzione. L'immagine Im f della funzione è il sottoinsieme di Y costituita dalle immagini degli elementi di X tramite la funzione, ossia:

Im f = {y ∈ Y | ∃ x ∈ X f(x) = y}

Per indicare l'immagine di f si ha anche la notazione:

Im f = {f(x) | x ∈ X}

Osserviamo che l'immagine di f è il sottoinsieme degli elementi di Y che hanno almeno una controimmagine.

Quindi una funzione è specificata da una terna di informazioni: X=Codominio, Y=Codominio e la legge che spiega come assegnare ad ogni elemento del dominio la sua immagine f.

Due funzioni f e g sono uguali se e solo se hanno lo stesso dominio, lo stesso codominio e per ogni x nel comune dominio si ha f(x) = f(g)

VEDI POSSIBILI ESEMPI SU DISPENSE.

FUNZIONI INIETTIVE

Consideriamo una funzione f : X → Y. Se per ogni elemento y ∈ Y c'è al più una controimmagine (cioè ne ha zero o una sola), la funzione si dice iniettiva. Questo si può esprimere anche scrivendo la seguente proposizione a supporto della f:

∀ x1, x2 ∈ X     x1 ≠ x2     ⇒   f(x1) ≠ f(x2)

o in modo equivalente, invertendo la condizione nelle dell'implicazione:

Dettagli
A.A. 2013-2014
4 pagine
SSD Scienze matematiche e informatiche MAT/02 Algebra

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher QuijijeLacerna di informazioni apprese con la frequenza delle lezioni di Matematica discreta e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Pisa o del prof Del Corso Ilaria.