Aiuto relazioni!!

[Mimmi00]

Mi spiegate come si svolge questo esercizio?!

Due numeri naturali si dicono primi tra loro se il loro MCD è 1.La relazione "x è primo con y",definita in N è una relazione di equivalenza?

[ciampax]

Bisogna verificare le tre proprietà di riflessività, simmetria e transitività.

1) riflessiva: abbiamo

[math]MCD(x,x)=x[/math]

per cui

[math]x[/math]

non è primo con sé stesso.

Ne segue subito che tale relazione non è di equivalenza.