.dsy:it. - relazioni e M.C.D.

.dsy:it.
//www.dsy.it

relazioni e M.C.D.

Posted by kimin@ on 15-11-2008 12:02

qualcuno sa svolgere questo problema???
Sia X l'insieme degli interi positivi e sia R la relazione definita da:
xRy se e solo se M.C.D.(x,y)=1
Si dica giustificando la risposta, se R è riflessiva, simmetrica, transitiva.
Nel caso in cui X=(1,2,3,4,5,6) qual'è la matrice di incidenza di R???
Non riesco a capire a cosa equivale R, potreste spiegarmi bene il procedimento?e poi so la legge della transitiva ma non ho capito se va eseguita con tutte le coppie e se no con quali??
grazie a chi risp