relazioni e M.C.D.
Clicca QUI per vedere il messaggio nel forum |
| kimin@ |
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 |
| stefilo |
mette in relazione (R) solo le coppie di numeri il cui MCD =1,
tu trovando le coppie possibili (Rispettando la legge MCD=1) devi dire se la relazione (R) è:
- riflessiva, quindi che abbia ogni elemento in relazione con se stesso [ex. (a,a)(b,b)(c,c) etc...]
- simmetrica cioè se "b" è in relazione con "a" anche "a" deve essere in relazione con "b" [ex. aRb e bRa]
- transitiva, devi avere una specie di ciclo tra gli elementi [ex. se ho che bRc e cRb devo anche avere che bRb per dire che sa transitiva] e si deve verificare nelle coppie della relazione.
La matrice di incidenza è una tabella a doppia entrata dove tu nell'intersezione tra due elementi devi segnare 1 o 0 a seconda che tra i due elementi sia verificata la legge (in questo caso MCD(x,y) =1)
spero di esserti stato d'aiuto..
puoi chiedermi anche in messenger se hai bisogno e se posso aiutarti... |
|
|
|
