Relazioni di equivalenza e d'ordine

Hai imparato che le relazioni possono godere di alcune proprietà. Scopri cosa sono le relazioni di equivalenza e le relazioni d'ordine. Impara a distinguere i diverti tipi di relazioni d'ordine: ci sono le relazioni d'ordine largo o stretto, ma anche le relazioni d'ordine totale o parziale.

Relazione di equivalenza, relazione d'ordine (che può essere totale o parziale, largo o stretto). Quali proprietà rispettano queste relazioni? Vuoi sapere di più sulle relazioni d'ordine e di equivalenza? Studialo in questa lezione!

In questa video lezione vediamo:

  • Relazione di equivalenza: qual è la definizione di relazione di equivalenza e di insieme quoziente
  • Relazione di ordine largo e stretto: quali proprietà rispetta la relazione d'ordine e quanti tipi di relazione d'ordine esistono
  • Relazione di ordine totale e parziale: cosa è la relazione d'ordine totale e cosa è la relazione d'ordine parziale

Accedi per sempre a tutte le lezioni FREE con video ed esercizi spiegati!

Prerequisiti per imparare le relazioni di equivalenza e d'ordine

I prerequisiti per imparare le relazioni di equivalenza e d'ordine sono:

Cos'è una relazione di equivalenza

Una relazione è di equivalenza se è riflessiva, simmetrica e transitiva.

Per una relazione di equivalenza, quindi, devono valere contemporaneamente le tre proprietà che abbiamo studiato. Consideriamo un insieme £$ A $£. La relazione £$ \mathcal{R} $£ è una relazione di equivalenza se gode di queste proprietà:

  • riflessiva se £$ \forall a \in A \ a \mathcal{R} a $£
  • simmetrica: £$ \forall a, b \in A $£ se £$ a \mathcal{R} b \Rightarrow b \mathcal{R} a $£
  • transitiva: £$ \forall a, b, c \in A $£ se £$ a \mathcal{R} b $£ e £$ b \mathcal{R} c \Rightarrow a \mathcal{R} c $£.

Cos'è una relazione d'ordine

La relazione d'ordine in un insieme £$A$£ mette in ordine gli elementi: possiamo stabilire quale elemento "viene prima" e quale "viene dopo".
Perché questo sia possibile la relazione deve essere:

  • antisimmetrica perché in qualsiasi "ordine" se £$a$£ è prima di £$b$£, allora £$b$£ non può essere prima di £$a$£;
  • transitiva perché la stessa relazione deve mettere in "ordine" più di un elemento, senza contraddirsi: se £$a$£ è prima di £$b$£ e £$b$£ è prima di £$c$£, allora £$a$£ è prima di £$c$£.

Una relazione è di ordine:

  • largo se, oltre ad essere transitiva e antisimmetrica, è anche riflessiva;
  • stretto se è una relazione transitiva e antisimmetrica, è non è riflessiva.

Qual è il rapporto tra le relazioni di equivalenza e d’ordine?

Hai visto cos'è una relazione di equivalenza e una relazione d'ordine. Ma a cosa servono? E quale "relazione" c'è tra loro?
Una relazione di equivalenza ci fa venire in mente che gli elementi in relazione sono "praticamente uguali" (o equivalenti), mentre una relazione d'ordine ci permette di "ordinare" (fare una specie di classifica) gli elementi.

Relazioni di equivalenza e d'ordine: esercizi svolti

Ora che sai praticamente tutto sulle relazioni, allenati con questi esercizi svolti sulle relazioni di equivalenza e d'ordine. Come riconoscere se una relazione e di equivalenza o d'ordine? Basta controllare quali proprietà ha!

Sicuramente deve esserci la proprietà transitiva (questa per forza), ma poi? Simmetrica o antisimmetrica? Allenati con questi esercizi svolti sulle relazioni d'ordine e di equivalenza!

Esercizi svolti Relazioni di equivalenza e d'ordine

Ecco gli esercizi su Relazioni di equivalenza e d'ordine in ordine di difficoltà crescente, completi di procedimento, spiegazione e soluzione. Ogni esercizio è in forma di domanda con 3 o 4 opzioni di risposta. Gli esercizi sono interattivi e danno feedback immediato. Ogni esercizio spiegato ti aiuta a studiare e ripassare velocemente per l'interrogazione ed il compito su Relazioni e funzioni. Allenati con gli esercizi svolti di matematica, accumula punti e entra in classifica! Completa tutti i livelli di difficoltà dell'esercitazione per migliorare i tuoi voti in Relazioni e funzioni

Esercizi Relazioni di equivalenza e d'ordine - 1

Quali proprietà valgono per una relazione di equivalenza? E quali valgono per una relazione d'ordine? Fai attenzione a non sbagliare! 

Esercizi Relazioni di equivalenza e d'ordine - 2

Le relazioni d'ordine ci permettono di ordinare tutti gli elementi di un insieme, oppure no. Scopri come distinguere una relazione d'ordine totale e una relazione d'ordine parziale.

Esercizi Relazioni di equivalenza e d'ordine - 3

Quale proprietà distingue una relazione d'ordine stretto e una relazione d'ordine largo? Impara a riconoscere queste relazioni osservando le loro proprietà. Con gli esercizi del terzo livello diventerai un maestro nelle relazioni!

Saldi con Carta del docente e 18App
Saldi con Carta del docente e 18App