Relazione d'ordine

Soluzione esercizi

Risposta

La relazione R={(x,y)| x è multiplo di y }definita nell'insieme dei numeri naturali N-{0}

  • è riflessiva, anzi poiché un numero è multiplo di se' stesso
  • è antisimmetrica infatti se a è multiplo di bÞb non è multiplo di a
  • è transitiva infatti a è multiplo di b e b è multiplo di c Þ a è multiplo di c

La relazione è quindi di ordine: parziale, perché non tutti gli elementi sono confrontabili.
Inoltre poiché è anche riflessiva si tratta di un ordinamento largo

ritorna.gif (1070 byte)