Sia A l’insieme dei sottomultipli di 60. In A è definita la relazione:
$xRy$ $rArr$ $x$ è multiplo di $y$
Si verifichi che è una relazione di ordine largo, Si rappresenti con un diagramma a frecce. È una relazione di ordine totale?
L’insieme $A$ dei sottomultipli di 60 ha come elementi:
$A={1;2;3;4;5;6;10;12;15;20;30;60}$
Se $x$ è multiplo di $y$ $x=k*y$ $k$ $in$ $NN$
Il prodotto cartesiano della relazione sarà:
$R={(1,1);(2,1);(3,1);(4,1);(5,1);(6,1);(10,1);(12,1);(15,1);(20,1);(30,1);(2,2);(3,3);(4,2);(4,4); (5,5);(6,2);(6,3);(6,6);(10,2);(10,5);(10,10);(12,2);(12,3);(12,4);(12,6);(12,12);(15,3);(15,5);(20,2); (20,4);(20,5);(20,10);(30,2),(30,5);(30,6);(30,10);(30,15);(30,30);(60,2);(60,2);(60,3);(60,4);(60,5); (60,6);(60,10);(60,15);(60,20);(60,30);(60,60)}$
Omettendo il grafico a frecce, la relazione gode delle seguenti proprietà:
Riflessiva.
$xRx$ $aa$ $x$ $in$ $A$
$1R1$ $(1,1)$ $in$ $A$
Antisimmetrica.
$xRy$ $vv$ $x$ $!=$ $y$ $=>$ $y$ non è in relazione con $x$
$aa$ $x,y$ $in$ $A$
$2R1$ $vv$ $2$ $!=$ $1$ $=>$ $1$ non è in relazione con $2$
$(2,1)$ $in$ $R$ $(1,2)$ $notinn$ $R$
Transitiva.
$xRy$ $vv$ $yRz$ $=>$ $xRz$ $aa$ $x,y,z$ $in$ $A$
$20R4$ $vv$ $4R2$ $=>$ $20R2$
$(20,4)$ $in$ $R$ $(4,2)$ $in$ $R$ $(20,2)$ $in$ $R$
È una relazione di ordine largo (riflessiva)
Potreste spiegarmi perché non è totale? Ho qualche problema a comprendere quando è totale o parziale.
Grazie.