relazioni e funzioni - maria cristina...
TRANSCRIPT
![Page 1: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/1.jpg)
Relazioni e funzioni
![Page 2: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/2.jpg)
Relazioni binarie
Ogni sottoinsieme del prodotto cartesiano tra due insiemi A e B è una relazione binaria
tra A e B.
Se A = B si parla di relazione in un insieme
![Page 3: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/3.jpg)
Rappresentazione
Elencazione
Proprietà caratteristica
Diagramma a frecce
Tabella a doppia entrata
Rappresentazione cartesiana
![Page 4: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/4.jpg)
Rappresentazione
A={2} B={1,3} AxB={(2,1),(2,3)}
Elencazione R={(2,3)} AxB
R={(a,b) AxB| a<b}
2
1
3
A B
Proprietà caratteristica
Diagramma a frecce
![Page 5: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/5.jpg)
Rappresentazione
A={2} B={1,3} AxB={(2,1),(2,3)}
Tabella a doppia entrata A B 1 3
2 (2,1) (2,3)
2
1
3
A
B
2
1
3
A
B
Rappresentazione cartesiana
![Page 6: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/6.jpg)
Proprietà di una relazione su un insieme
Riflessiva
Antiriflessiva
Simmetrica
Antisimmetrica
Transitiva
Riflessiva
Antiriflessiva
Simmetrica
Antisimmetrica
Transitiva
aA, aRa
a,bA, aRb bRa
a,bA, aRb bRa/
a,b,cA, aRb bRc aRc
aA, aRa/
![Page 7: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/7.jpg)
Proprietà di una relazione su un insieme
Riflessiva Antiriflessiva
Simmetrica Antisimmetrica
Transitiva
A={1,2} AxA={(1,1),(1,2),(2,1),(2,2)}
R={(1,1),(1,2)}
![Page 8: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/8.jpg)
Proprietà di una relazione su un insieme
Riflessiva Antiriflessiva
Simmetrica Antisimmetrica
Transitiva
A={1,2} AxA={(1,1),(1,2),(2,1),(2,2)}
R={(1,1),(1,2), (2,2)}
![Page 9: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/9.jpg)
Proprietà di una relazione su un insieme
Riflessiva Antiriflessiva
Simmetrica Antisimmetrica
Transitiva
A={1,2} AxA={(1,1),(1,2),(2,1),(2,2)}
R={(1,2)}
![Page 10: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/10.jpg)
Relazioni di equivalenza
RiflessivaSimmetricaTransitiva
Uguaglianza Equi-estensioneCongruenza Similitudine
Avere lo stesso resto nella divisione per 5Avere la stessa altezza di
Essere pari o dispari
![Page 11: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/11.jpg)
Relazioni d’ordine
AntisimmetricaTransitiva
Attenzione: può godere anche di altre proprietà come la riflessiva ma le prime due
sono necessarie.
Essere maggiore di Essere minore o uguale di
Essere più alto di Essere più a destra di
![Page 12: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/12.jpg)
Funzioni
Una funzione di A in B è una particolare relazione che ad ogni elemento del primo
insieme A associa uno ed un solo elemento del secondo insieme B.
L’insieme A si chiama dominio della funzione.L’insieme B si chiama codominio della funzione
1
2
2
4
A B
![Page 13: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/13.jpg)
Funzioni
Una funzione di A in B è una relazione che ad ogni elemento del primo insieme A associa uno
ed un solo elemento del secondo insieme B.
1
2
2
4
6
A B
![Page 14: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/14.jpg)
Funzioni
Una funzione di A in B è una relazione che ad ogni elemento del primo insieme A associa uno
ed un solo elemento del secondo insieme B.
1
2
2
4
6
A B
![Page 15: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/15.jpg)
Funzioni
Una funzione da A in B esprime un legame. Ogni elemento di A ha un solo corrispondente
elemento in B.
TRASFORMAZIONE
INPUT OUTPUT
![Page 16: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/16.jpg)
Funzioni
1
2
2
4
6
A B
f: A Bx > y = f(x)
y è l’immagine di x
Il sottoinsieme di B costituito da tutte le
immagini degli elementi di A è detto immagine del
dominio Im (A).
Dominio: ACodominio: BImmagine di A: {2,4}
![Page 17: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/17.jpg)
Rappresentazione grafica
21
3
A BDiagramma a frecce
Tabella a doppia entrataA B 3
2 (2,3)
2
3
A
B
Rappresentazione cartesiana
![Page 18: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/18.jpg)
Grafico di funzione
Rappresentazione cartesiana
1
2
2
4
6
A B
f: A Bx > y = f(x)
Si definisce grafico di una funzione f {(x,y)|xA y=f(x)B} AxB
1
4
A
B
2
2
![Page 19: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/19.jpg)
Grafico di funzione
Rappresentazione cartesiana
Si definisce grafico di una funzione f {(x,y)|xA y=f(x) B} AxB
f: {1,2,3} {1,2,3,4,5,6}x > y = 2x
grafico di f: {(x,2x)|xA}
1
4
A
B
2
32
6
![Page 20: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/20.jpg)
Esercizio
A={pianeti del sistema solare}B={lettere dell’alfabeto Italiano}
f:AB
ad ogni pianeta associa la lettera
iniziale del suo nome
A B
Determinare dominio e immagine del dominio
Fornire una rappresentazione grafica cartesiana della funzione.
![Page 21: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/21.jpg)
Funzione iniettiva
Una funzione A B si dice iniettiva se x1, x2 A, x1 ≠ x2 f(x1) ≠ f(x2)
1
2
2
4
6
A B
![Page 22: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/22.jpg)
Funzione non iniettiva
Due valori del dominio hanno la stessa immagine
1
2
2
4
6
A B
![Page 23: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/23.jpg)
Funzione suriettiva
Una funzione f:AB si dice suriettiva se Im(A)=B
Una funzione si dice suriettiva se yB, xA | f(x)=y.
1
2
3
2
6
A B
![Page 24: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/24.jpg)
Funzione non suriettiva
Almeno un elemento del codominio non è immagine di alcun elemento del dominio
1
2
3
2
4
6
A B
![Page 25: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/25.jpg)
Funzione bigettiva o biunivoca
Una funzione si dice bigettiva se è iniettiva e suriettiva.
1
2
3
2
4
6
A B
![Page 26: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/26.jpg)
Funzione identità
i: A Ax > y = f(x)=x
Im(D)=A
La funzione identità è una funzione su un insieme che ad ogni elemento del dominio fa
corrispondere l‘elemento stesso.
La funzione identità è biunivoca.
![Page 27: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/27.jpg)
Funzione identità
La funzione identità è una funzione su un insieme che ad ogni elemento del dominio fa
corrispondere l‘elemento stesso.
1
2
3
1
2
3
A A
![Page 28: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/28.jpg)
Composizione di funzioni
f: A Bx > y = f(x)
Siano date 2 funzioni f e g così definite
Si definisce funzione composta di f e g la funzione h = g◦f
g: B Cy > z = g(y)
g◦f : A Cx > y = g(f(x))
![Page 29: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/29.jpg)
Composizione di funzioni
f: A Bx > y = f(x)
g: B Cy > z = g(y)
g◦f : A Cx > z = g(f(x))
x y=f(x) z=g(y)f g
g◦f
BA C
![Page 30: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/30.jpg)
Funzioni composte
f: {1,2} {2,4}x > y = 2x
g: {2,4} {1,3}y > z = y-1
g◦f : A Cx > z = g(f(x))=2x-1
x y=2x z=y-1f g
g◦f
BA C
![Page 31: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/31.jpg)
Funzioni composte
f◦g : N Nx > z = f(g(x))=2(x-1)
x y=x-1 z=2yg f
f◦g
NN N
La composizione non è commutativa
f: {1,2} {2,4}x > y = 2x
g: {2,4} {1,3}y > z = y-1
![Page 32: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/32.jpg)
Funzione inversa
f: A Bx > y = f(x)
Sia data una funzione biunivoca
Si definisce funzione inversa di f la funzione f-1
f-1: B Ay > x| f(x) = y
Anche la funzione inversa è biunivoca e invertibile.
![Page 33: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/33.jpg)
Funzione inversa
Ogni funzione f:AB iniettiva è invertibile se si riduce il codominio a Im(A).
N.B: Non confondere f-1 con 1/f
![Page 34: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/34.jpg)
f: A Bx > y = f(x)
i=f-1 ◦f : A Ax > f-1(f(x))=x
x y=f(x) xf f-1
f-1 ◦f = i
BA A
Funzione inversa
f-1: B Ay > x| f(x) = y
![Page 35: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/35.jpg)
f: A Bx > y = f(x)
i=f ◦f-1 : B By > f (f-1 (y))=y
y x yf-1 f
f ◦f-1 = i
AB B
Funzione inversa
f-1: B Ay > x| f(x) = y
![Page 36: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/36.jpg)
Esercizio
A={pianeti del sistema solare}B={lettere dell’alfabeto Italiano}
f:AB
ad ogni pianeta associa la lettera
iniziale del suo nome
A B
Stabilire se f è iniettiva, suriettiva o bigettiva.
Dopo aver ristretto B a Im(A), valutare se la funzione è invertibile
![Page 37: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/37.jpg)
Esercizio
A={pianeti del sistema solare}B={coppie di lettere}
f:ABad ogni pianeta
associa la coppia delle prime due lettere del
suo nome
A B
Stabilire se f è iniettiva, suriettiva o bigettiva.
Dopo aver ristretto B a Im(A), determinare f-1
![Page 38: Relazioni e funzioni - Maria Cristina Carrisicarrisi.altervista.org/.../uploads/2019/09/3-Relazioni-e-funzioni.pdf · Relazioni e funzioni. Relazioni binarie Ogni sottoinsieme del](https://reader035.vdocuments.mx/reader035/viewer/2022062508/6051231947d0932ab40d92b8/html5/thumbnails/38.jpg)
Esercizio
A={pianeti del sistema solare}B={lettere dell’alfabeto Italiano}C={numeri naturali minori di 22}
f:AB g:BCad ogni pianeta
associa la lettera iniziale del suo nome
Costruire e rappresentare in un modo a scelta la funzione g◦f
ad ogni lettera associa un numero che
rappresenta la sua posizione nell’alfabeto