Académique Documents
Professionnel Documents
Culture Documents
Ejemplo:
C = {luna}
Q= {0}
CONJUNTO VACIO
A = {a, b, c, d}
B = {1, a, I, alpha}
Por lo tanto A y B son conjuntos equivalentes
CONJUNTOS IGUALES
A = { 2, 4, 6, 8, 10}
B = { 4, 10, 2, 8, 6}
A = { a, l, m, p, r }
B = { 1, a, prado, rojo}
CONJUNTOS CONGRUENTES
As:
2 y 7; 4 y 9; 6 y 11; 8 y 13; 10 y 15 tienen todos ellos como distancia
entre ellos 5
CONJUNTOS NO CONGRUENTES
A = {2, 4, 6, 8, 10 }
C = {5, 6, 7, 8, 9}
SUBCONJUNTOS
Dos conjuntos A y B son iguales si tienen los mismos elementos. Denotamos la igualdad
de dos conjuntos A y B por A = B.
Si un elemento a pertenece a un conjunto A lo denotamos por a A. Si no pertenece lo
denotamos por a A.
A es un subconjunto de B si todo elemento de A es tambin elemento de B, lo
representamos por A B o sea que:
A B x A x B
E = {x N | x < 4}
F = {x {a, b, c, , z} | x es vocal}
G = {x | x es par y x es primo}
CONJUNTO VACO Y POTENCIA
A B = {x | x A o x B }
Definimos la interseccin de dos conjuntos A y B como el conjunto formado por
los elementos que pertenecen a A y a B y se indica por A B.
A B = {x | x A y x B }
Escribiremos A B.
Simblicamente es: A B x A x B,
Dos conjuntos son iguales si estn formados por los mismos elementos, es decir si verifican que
Propiedades de la inclusin
1. Reflexiva: A A
2. Antisimtrica: A B B A A=B
3. Transitiva: A B B C A C
Propiedades de la igualdad
1. Reflexiva: A = A
2. Simtrica: A = B B=A
3. Transitiva: A = B B=C A=C
1. A : A
2. es nico.
A B = {a, b, c, d, e, h}
A B = {c, d}.
A B = .
A B = .
En smbolos: = {x U : x A}.
= {b, d, e}
1. Idempotente: A A=A
2. Conmutativa: A B=B A
3. Asociativa: (A B) C=A (B C)
1. Idempotente: A A=A
2. Conmutativa: A B=B A
3. Asociativa: (A B) C=A (B C)
5. Elemento nfimo: A = A=
A (A B) = A A (A B) = A
2. Propiedades distributivas:
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
4. Inclusin y complementario:
5. Leyes de De Morgan:
Ejemplo:
P(A) = { , {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4},
{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4}}.
1. Idempotentes: A A = A, A A = A.
2. Conmutativas: A B = B A, A B = B A.
3. Asociativas: (A B) C = A (B C),
(A B) C = A (B C).
4. Simplificativas o de absorcin: A (A B) = A, A (A B) = A.
5. Distributivas: A (B C) = (A B) (A C),
A (B C) = (A B) (A C).
6. De complementario: A A = , A A = U.
1. A = A
2. A =
3. Si A B, A B = A
4. Si A B, A B = B
5. A B = B A
6. A B = B A
7. A (C B) = (A C) B
8. A (C B) = (A C) B
9. A (C B) = (A C) (A B)
10. A (C B) = (A C) (A B)
Operaciones con conjuntos
Definimos la diferencia de A y B como el conjunto de los elementos que
pertenecen a A pero que no pertenecen a B. La designamos por A - B.
A - B = {x | x A y x B }
El complemento de un conjunto es el conjunto de elementos que pertenecen
a un universo en el que esta definido el conjunto y que no pertenecen al
conjunto. Se representa por.
A'= {x | x A }
La diferencia simtrica de A y B es el conjunto formados por los elementos
que pertenecen a A o B pero no a ambos. Se representa por.
A B = {x | (x A y x B ) o (x B y x A )}
Es fcil ver que.
A B = (A - B ) (B - A )
El producto cartesiano de dos conjuntos A y B se define como
A B a, b a A y b B
Ejemplo
Demostrar que A (B C) = (A B) (A C)
x A (B C) x A o x (B C)
x A o (x B y x C)
(x A o x B) y (x A o x C)
x (A B) y x (A C)
x ((A B) (A C))
Demostrar que A B = A B
xABx AyxB
x A y x B
x (A B)