Relazioni Transitive e di Equivalenza

Pubblicato in: Testo e testi

Relazioni Transitive

La relazione transitiva caratterizza gli elementi di un insieme.

Ti Presento la Famiglia Rossi

Ti presento la famiglia Rossi.
Verifichiamo la relazione: ... è fratello di..., assegnando a 'fratello' il significato di: essere figlio degli stessi genitori.

Marco è fratello di Luigi - Luigi è fratello di Luca - Marco è fratello di Luca.
La relazione: ... è fratello di..., è una relazione:

  • simmetrica,
  • transitiva.

Relazioni di Equivalenza

La relazione di equivalenza si applica agli elementi di un insieme e gode della:

  • Relazione riflessiva.
  • Riflessione simmetrica.
  • Riflessione transitiva.

Analizziamo la relazione: ... va nella stessa scuola di....

Possiamo vedere dalla direzione delle frecce che la relazione: ... va nella stessa scuola di..., gode della:

  • Proprietà simmetrica.
  • Proprietà transitiva.
  • Gode anche della proprietà riflessiva perché Anna va nella scuola di Anna.
  • Marco va nella scuola di Marco.
  • Luca va nella scuola di Luca.

La Relazione in Tabella

Rappresentiamo la relazione in tabella.

Va nella stessa scuola di Anna Marco Luca
Anna X X X
Marco X X X
Luca X X X

Anna, Marco e Luca vanno nella stessa scuola.


Articolo pubblicato il: 19 Giugno 2021
Freccia per tornare su