function and relation Flashcards
cosa è il dominio e cosa è il codominio?
Il dominio è l’insieme di input per cui la funzione è definita.
Il codominio è l’insieme di possibili output che la funzione potrebbe produrre.
cosa è una relazione binaria?
qualunque sottoinsieme di a X b
cosa è una relazione inversa?
b X a formato dalle coppie (b,a)
proprietà riflessiva di una funzione?
se ogni elemento di a è in relazione con se stesso
relazione simmettrica
a in relazione con b e b in relazione con a
relazione transitiva
per ogni a che è in relazione con b e per ogni b che è in relazione con c anche ogni a è in relazione con c
relazione antiriflessiva
nessun elemento di a è in relazione con se stesso
relazione antisimmetrica
pagina 234
quando una relazione è di equivalenza?
quando è simmetrica, riflessiva e transitiva
esempio: x è // a y
relazione di ordine largo
fai un esempio
riflessiva, antisimmetrica, transitiva
x è multiplo di y
relazione di ordine stretto
antiriflessiva, antisimmetrica e transitiva
x corre piu veloce di y
relazione totale
una relazione è totale se comunque scelti due elementi distinti di a e b nell’ insieme risulta che a è in relazione con b oppure che b è in relazione con a
relazione parziale
una relazione che non è totale
cosa è una funzione
una relazione dall’ insieme a all’ insieme b è una funzione se a ogni elemento di a associa uno e un solo elemento di b
cosa è una funzione suriettiva?
se ogni elemento di b è immagine di almeno un elemento di a
