• Mar. Apr 30th, 2024

Quali tra le seguenti relazioni non è di equivalenza:

In $\mathbb{N}$ la relazione “x e y hanno massimo comune divisore uguale a 1”.

In $\mathbb{N}$ la relazione “x e y hanno lo stesso resto nella divisione per 3”.

In un insieme di persone, la relazione “x ha la stessa età di y”.

In un insieme di persone, la relazione “x ha la stessa madre di y”.

SOLUZIONE

In $\mathbb{N}$ la relazione “x e y hanno massimo comune divisore uguale a 1” non è di equivalenza in quanto non è riflessiva.  Le altre relazioni sono di equivalenza in quanto sono riflessive, simmetriche e transitive.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *