RELAZIONI E FUNZIONI PROVA TU P Di Disegna l albero genealogico della tua famiglia a partire dai bisnonni. FISSA I CONCETTI Q Q Relazione d ordine (o ordinamento) è una relazione antisimmetrica e transitiva. Due elementi x e y di un insieme si dicono confrontabili rispetto a una relazione d ordine se almeno una delle due coppie ordinate (x ; y), (y ; x) verifica la relazione. Esercizi da pag. 70 esempio O Stabilisci se, nell insieme delle parole di un vocabolario, l ordine alfabetico è un ordinamento totale. La relazione «essere in ordine alfabetico : Q non è riflessiva: una parola non può precedere in ordine alfabetico sé stessa; Q è antisimmetrica: se una parola x precede in ordine alfabetico la parola y, allora y non può precedere in ordine alfabetico x; Q è transitiva: se x precede y in ordine alfabetico e se y precede z in ordine alfabetico, allora x precede z. Q La relazione è, quindi, un ordinamento. Inoltre, date due parole x, y presenti nel vocabolario, se x non precede y, allora necessariamente y precede x e perciò la relazione è un ordinamento totale. 5 Corrispondenze e funzioni Nel linguaggio quotidiano sono frequenti frasi come: «Anna è nata a Napoli , «Carlo è nato a Roma , «Il libro di storia ha 450 pagine , «Luca è alto 1 metro e 80 che mettono in corrispondenza elementi di insiemi diversi: l insieme delle persone e l insieme dei comuni italiani, l insieme dei libri e l insieme dei numeri naturali, l insieme delle persone e l insieme dei numeri decimali. KEYWORDS K d dominio / domain codominio / codomain La legge che associa gli elementi di due insiemi è detta corrispondenza e i due insiemi si chiamano, rispettivamente, domino e codominio. Insieme delle persone Amélie Bruno Peter Anna Carlo Daniela Dominio KEYWORDS K in insieme di definizione / domain of definition Insieme dei comuni italiani Napoli Bologna Roma Codominio Nella figura il dominio è costituito dall insieme delle persone mentre il codominio è l insieme dei comuni italiani. Tuttavia, poiché alcune persone possono essere nate all estero, ci sono degli elementi del dominio (le persone) che non sono coinvolti in tale corrispondenza. Il sottoinsieme del dominio formato dalle persone nate in un comune italiano è detto insieme di definizione della corrispondenza: esso è costituito da quegli elementi del dominio che sono effettivamente in corrispondenza con quelli del codominio. Insieme delle persone Amélie Bruno Peter Insieme dei comuni italiani Anna Carlo Daniela Napoli Bologna Roma Dominio Codominio insieme di definizione 30