Beruflich Dokumente
Kultur Dokumente
SMBOLOS
COMUNES
DEFINICIONES BSICAS
Sean A, B, conjuntos, y U el universo. Igualdad de conjuntos: A = B ssi (x : xA xB). Def. unin (). A B = {x | x AxB} Def. interseccin (). A B = {x | x A x B} Def. diferencia de conjuntos: A \ B = A B = { x | x A x B} Def. Subconjunto: A B ssi (x | x A : x B). Def. Subconjunto propio: A B ssi (A B) (A B). Def. Complemento: Sea U el universo. Ac = U A Def. Partes de A (en ingls, power set of A): (A) = { B | B A}. Def. Conjuntos disyuntos: A y B con disyuntos ssi A B = Def. Coleccin: Una coleccin es un conjuntos cuyos elementos son conjuntos (ej. Partes de A). Def. Predicado caracterstico de A: Sea A = { x | P }, con P un predicado. Entonces P es el predicado caracterstico de A. Def. Particin: Un conjunto A de conjuntos es una particin de B si todo elemento de B est en uno y slo uno de los elementos de A. Def. Producto cartesiano: El producto cartesiano de A y B se denota A x B, y se tiene que A x B = { (a,b) | a A b B }
, {}: El conjunto
vaco. U: El universo de discurso (notado tambin como I). (A) : Partes de A. ~(A), A, Ac : El complemento de A.
UNIN () Y DISYUNCIN ()
| (A B B A ) simetra: A B = B A. asociatividad: (A B) C = A (B C) | (A B) C A (B C) | AAA idempotencia: A A = A | A falso A identidad de /: A = A | A verdadero verdadero cero de /: A U = U | AAB debilitamiento: A A B C | A A verdadero medio excluido: A A = U
TEOREMAS
Distribucin de / sobre / y de / sobre / : a) A (B C) = (A B) (B C) | A (B C) (A B) (B C) b) A (B C) = (A B) (B C) | A (B C) (A B) (B C)
TEOREMAS (CONTINUACIN)
Leyes de De Morgan: a) (A B) = A B
c c c
(A B) A B c c c b) (A B) = A B (A B) A B
Propiedades del complemento: (A ) = A
c c
=U Uc =
c
Unicidad de :
es nico.
A B = A Bc AB A A =A A (B A) = A (B A) = A B A (B C) = (A B) (A C) A (B C) = (A B) (A C)
Propiedades de subconjuntos
La importancia de este teorema es que relaciona la lgica con la teora de conjuntos, mostrando su similitud estructural. Adems si por ejemplo usted ha probado (A B) c = Ac Bc , por el teorema anterior ha probado tambin (A B) A B.
{1,2}
{1,3}
{2,3}
{1}
{2}
{3}