MATEMATICA

Nombre: Josue Murillo

Date: 2016-10-06
FORMULARIO DE TEORIA DE CONJUNTOS
Doble negacin
A = (Ac)c

Idempotencia
AA=A
AA=A

De morgan
(A B)c = (Ac Bc)
(A B)c = (Ac Bc)

Conmutativa
(A B) = (B A)
(A B) = (B A)

Asociativa
(A B) C = A (B C)
(A B) C = A (B C)

Distributiva
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)

Absorcin
A (A B) = A
A (A B) = A
Universo, Conjunto Vacio
U Universo c = U
Conjunto Vacio Uc =
Dominancia
UA=U
A=
Identidad
UA=A
A=A

Ley del medio excluido

A Ac = U

Contradiccin
A Ac =
CARDINALIDAD
Del conjunto A, es la cantidad de elemtos que pertenecen a A, y se
escribe #(A)
M={1,5,8,10}
#(M)=4
Sea U conjunto Universo y A,B,C C U
1. #()=0
2. #(A)+#(Ac)=#(U)
3. #(A-B)=#(A) - #(AB)
4. #(AU B)=#(A)+#(B) - #(AB)
5. #(AUBUC)= #(A) + #(B) + #(C) + #(ABC) [#(AB)+#(AC)
+#(BC)]