« Previous Entries

[¯|¯] 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…)



Posted in Algebra | No Comments »

[¯|¯] Invarianza della simmetria di una relazione rispetto all'unione e all'intersezione

venerdì, Luglio 6th, 2018

insiemi,relazioni,proprietà simmetrica,unione,intersezione


Proposizione 1
Ipotesi
Siano ρ1,ρ2,...,ρN relazioni simmetriche in un assegnato insieme S, tali che
insiemi,relazioni,proprietà simmetrica,unione,intersezione

Tesi
L'insieme

insiemi,relazioni,proprietà simmetrica,unione,intersezione

è il grafico di una relazione simmetrica.

Dimostrazione

insiemi,relazioni,proprietà simmetrica,unione,intersezione

Preso ad arbitrio (x,y) in G(ρ):
insiemi,relazioni,proprietà simmetrica,unione,intersezione

Cioè
insiemi,relazioni,proprietà simmetrica,unione,intersezione

da cui l'asserto.

(altro…)



Posted in Algebra | No Comments »

« Previous Entries