[¯|¯] Non invarianza dell'antisimmetria di una relazione rispetto all'unione e all'intersezione

domenica, Luglio 8th, 2018

insiemi,relazioni,proprietà antisimmetrica,unione


Esercizio
Sia S un insieme. Si mostri che la seguente asserzione è falsa, fornendo un controesempio ovvero un esempio, per cui la medesima asserzione non sia vera

insiemi,relazioni,proprietà antisimmetrica,unione

Soluzione
Senza perdita di generalità poniamo N=2, assumendo S={1,2,3}. Per ipotesi le relazioni ρ1 e ρ2 sono antisimmetriche, per cui

insiemi,relazioni,proprietà antisimmetrica,unione

essendo Δ la diagonale di S2.
Ad esempio
insiemi,relazioni,proprietà antisimmetrica,unione

(altro…)




[¯|¯] Esercizio svolto sulla proprietà antisimmetrica di una relazione in un insieme assegnato

mercoledì, Luglio 4th, 2018

insiemi,relazioni in un insieme,proprietà antisimmetrica
Fig. 1


Esercizio
Assegnato l'insieme S={1,2,3,4,5,6,7}
insiemi,relazioni in un insieme,proprietà antisimmetrica

il cui grafico è
insiemi,relazioni in un insieme,proprietà antisimmetrica


Soluzione
Il grafico è in fig. 1. La diagonale di S×S è data da:

insiemi,relazioni in un insieme,proprietà antisimmetrica

Ricordiamo la proposizione dimostrata in questa lezione

insiemi,relazioni in un insieme,proprietà antisimmetrica

ma nel nostro caso è

insiemi,relazioni in un insieme,proprietà antisimmetrica

(altro…)