Teoría de Conjuntos

Definiciones

Dado un conjunto A={a, b, c, d}, la relación de pertenencia se representa por a∈A.

Se llama cardinal del conjunto, y se representa n(A), #(A) o car(A), al número de

elementos que contiene.

Se llama conjunto vacío, y se representa por ∅ al conjunto que no contiene ningún

elemento.

Se llama universo o conjunto universal, al conjunto formado por todos los elementos
que se están considerando.

Dado un conjunto A, se llama complementario o complemento de A, y se representa

por Ac, o por A’, al conjunto formado por los elementos del universo que no están en A.
A’’=A

Dos conjuntos son iguales si están formados por los mismos elementos.

Se dice que B es subconjunto de A, y se representa B ⊂ A, si todos los elementos de B

pertenecen a A. Se dice también que B está incluido en A.

Propiedades de la inclusión
i. A ⊂ A
ii. ∅⊂ A
iii. A⊂B y B⊂A si y solo si A=B
iv. A⊂B y B⊂D ⇒ A⊂D

Dados dos conjuntos A y B, se llama unión de ambos, y se representa A⋃B (o por

A+B), al conjunto formado por los elementos que pertenecen a A, o a B, o a ambos.

Ejemplo: A={a, b, c, d} B={c, d, e, h}

A ⋃ B = {a, b, c, d, e, h}

A⋃∅ =A

Se llama intersección y se representa A⋂B (o por AB), al conjunto formado por los
elementos que pertenecen a A y a B.

Ejemplo: para los conjuntos anteriores

A ⋂ B = {c, d}

A⋂∅ =∅
Si dos conjuntos no tienen elementos comunes, se llaman disjuntos o mutuamente
excluyentes y su intersección es el conjunto vacío.

Al conjunto formado por todos los subconjuntos de un conjunto dado se le denomina

conjunto potencia del conjunto y se representa por P(A).

Ejemplo: A = {1, 2, 3}

P(A) = {∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}}

Propiedad. Si A es un conjunto finito, entonces car(P(A)) = 2car(A)

El conjunto de los elementos que están en A y no están en B se le llama conjunto

diferencia entre A y B y se denota A\B.

A \ Ø =A
Ø\A=Ø
A \ B = A∩Bc

Propiedades de la unión e intersección

Identidad A∪∅=A A ∩ U= A
Idempotencia A∪A=A A∩A=A
Commutatividad A∪B=B∪A A∩B=B∩A
Asociatividad (A∪B)∪D=A∪(B∪D) (A∩B)∩D=A∩(B∩D)
Distributividad (A∪B)∩D=(A∩D)∪(B∩D) (A∩B)∪D=(A∪D)∩(B∪D)
Absorción A ∪ (A ∩ B) = A A ∩ (A ∪ B) = A
Complementaridad A ∪ Ac = U A ∩ Ac = ∅
donde U es el conjunto universo.

Leyes de Morgan:

(A ∪ B)c= Ac ∩ Βc

(A ∩ B)c= Ac ∪ Βc

Producto cartesiano de conjuntos

Si A y B son dos conjuntos, el conjunto de todos los posibles pares ordenados de
elementos de la forma (a, b), donde a∈A y b∈B, se denomina producto cartesiano de
A y B, y se denota por A × B.

Ejemplo: Si A={1, 2} y B={x, y, z}, entonces

A×B = {(1,x), (1,y), (1,z), (2,x), (2,y), (2,z)} y

 B×A = {(x,1), (y,1), (z,1), (x,2), (y,2), (z,2)}

En este caso, A×B ≠ B×A, pues al ser pares ordenados, el par (1,x) es distinto del par
(x,1).