Teoremi di De Morgan

Messaggioda marco955 » 24/04/2015, 16:18

Ho un dubbio da esporvi riguardo ai teoremi di De Morgan all'interno della teoria degli insiemi.
Essi affermano che
$ (AnnB)^c=(A^cuuB^c)$
$ (AuuB)^c=(A^cnnB^c) $
ma a quanto ho scoperto, A e B non devono per forza essere sottoisiemi di un insieme universo. Infatti vale più in generale anche:
$C-(AnnB)=(C-A)uu(C-B)$
$C-(AuuB)=(C-A)nn(C-B)$

In questo caso, i teoremi di De Morgan vengono ad essere dei casi particolari, in cui A e B risultano sottoinsiemi di C.
Voi che ne pensate?
marco955
New Member
New Member
 
Messaggio: 12 di 92
Iscritto il: 31/10/2014, 16:36

Re: Teoremi di De Morgan

Messaggioda Ernesto01 » 25/04/2015, 06:33

l'insieme universo è una convenzione, per insieme universo si intende il più grande insieme che voglio considerare che contiene sia A che B. Quindi è una tua scelta arbitraria, e ovviamente il teorema continua a valere. Si è giusto secondo me
Ernesto01
Average Member
Average Member
 
Messaggio: 46 di 884
Iscritto il: 14/03/2015, 14:35

Re: Teoremi di De Morgan

Messaggioda garnak.olegovitc » 25/04/2015, 21:04

@marco955,
lasciando stare le ultime due leggi che hai scritto le quali sono ovvie nella differenza insiemistica, e se ci pensi bene il complementare è una differenza insiemistica.... non mi sembra una grande scoperta!
\(2592=2^59^2\)
\( 3435=3^3+4^4+3^3+5^5\)
\( [ (R|R^{-1}) \; \cap \; Di\;] \cup [(R^{-1}|R) \; \cap \; Di\;] \cup [\;\sim R \;\dagger \emptyset\;] \cup [\;\emptyset \; \dagger \sim R \;] = \emptyset \)
Avatar utente
garnak.olegovitc
Cannot live without
Cannot live without
 
Messaggio: 3439 di 7536
Iscritto il: 27/05/2011, 19:08
Località: Deutschland


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite