Professional Documents
Culture Documents
Teora de Conjuntos
Ejemplo
A = {2, 4, 6, 8}
A = {numeros pares y positivos menores que 9}
Ejemplos
, el conjunto vaco, que carece de elementos.
N, el conjunto de los numeros naturales.
Z, el conjunto de los numeros enteros.
Q, el conjunto de los numeros racionales.
R, el conjunto de los numeros reales.
C, el conjunto de los numeros complejos.
Si a no es un elemento de A a
/ A.
Ejemplos
A = {2, 4, 6, 8}, B = {2, 8, 4, 6} y C = {2, 2, 4, 4, 6, 8}. A = B = C.
A B y B A si y solo si A = B.
Ejemplos
Es A subconjunto de B, si A = {1, 3, 4} y B = {1, 4, 3, 2}?
Ejemplos
{1, 2, 3} es un subconjunto de {1, 2, 3}, pero no es subconjunto propio.
El conjunto formado por todos los subconjuntos de uno dado A se llama partes de
A, y se denota P(A). B A es equivalente a decir B P(A).
Ejemplo
Si A = {a, b}, P(A) = {, {a}, {b}, {a, b}}.
Si a A entonces {a} P(A).
Diagrama de Venn
Union
A B, al conjunto de todos los elementos
que estan en A o en B.
Diagrama de Venn
Interseccion.
A B, al conjunto de todos los elementos
que estan en A y en B.
(A B) C = A (B C)
Propiedad asociativa:
(A B) C = A (B C)
AB =BA
Propiedad conmutativa:
AB =BA
AA=A
Propiedad idempotente:
AA=A
A=A AX =X
Elemento nfimo y elemento universal:
A= AX =A
(A B) A = A
Ley de simplificacion:
(A B) A = A
A (B C) = (A B) (A C)
Propiedad distributiva:
A (B C) = (A B) (A C)
Tablas de pertenencia
Sean A y B conjuntos de X. Sea x X. Si x es un elemento de un conjunto dado
escribimos un 1 y si x no es elemento del conjunto escribimos un 0. Probar que
A (B C) = (A B) (A C). (Propiedad distributiva).
A B C BC A (B C) AB AC (A B) (A C)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 1 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 1 1 1 1 1 1
Conjuntos disjuntos. A B =
Dados dos conjuntos A y B, el conjunto de todos los pares ordenados (a, b) donde a
esta en A y b esta en B, se denomina producto cartesiano de A por B, A B. Se
tiene que |A B| = |A| |B|.
Una aplicacion entre los conjuntos A y B es una correspondencia tal que a cada
elemento del conjunto de partida le corresponde uno y solo un elemento del conjunto
de llegada, a tal elemento lo llamaremos imagen.
Ejemplo
Sobreyectiva
cada elemento del conjunto de llegada es
imagen, al menos, de un elemento del
conjunto de partida.
Ejemplo
Biyectiva
si es inyectiva y sobreyectiva a la vez.
Teora de Conjuntos. Propiedades.
Ejercicio.
Dados dos conjuntos A, B, se define su diferencia simetrica AB como
AB = {x A B tales que x
/ A B}.
1 Es cierto que AB A?
2 Demostrar que AB = (A B) (A B).
3 Demostrar que AB = (A B) (A B).