kimin@

User info:

Registered: Sep 2008
Posts: 408 (0.07 al dì)
Location: ---
Corso: comunicazione digitale
Anno: 1
Time Online: 3 Days, 18:19:27 [...]
Status: Offline

Post actions:

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

User info:

Registered: Nov 2008
Posts: 18 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 13:12:03: [...]
Status: Offline

Post actions:

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...

kimin@

User info:

Registered: Sep 2008
Posts: 408 (0.07 al dì)
Location: ---
Corso: comunicazione digitale
Anno: 1
Time Online: 3 Days, 18:19:27 [...]
Status: Offline

Post actions:

ti manco un mp

stefilo

User info:

Registered: Nov 2008
Posts: 18 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 13:12:03: [...]
Status: Offline

Post actions:

ok!