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

Luglio 8th, 2018 | by Marcello Colozzo |

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










Verifichiamo l'antisimmetria di singola relazione:
insiemi,relazioni,proprietà antisimmetrica,unione

Eseguiamo l'operazione di unione dei grafici:

insiemi,relazioni,proprietà antisimmetrica,unione

Quindi

insiemi,relazioni,proprietà antisimmetrica,unione

onde
insiemi,relazioni,proprietà antisimmetrica,unione

Ne concludiamo che l'operazione di unione non conserva l'antisimmetria di una relazione in un insieme assegnato.



Sostienici

Puoi contribuire all’uscita di nuovi articoli ed e-books gratuiti che il nostro staff potrà mettere a disposizione per te e migliaia di altri lettori.


No TweetBacks yet. (Be the first to Tweet this post)

Tags: , , ,

Articoli correlati

Commenta l'esercizio