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.