Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CARDINAL DE UN CONJUNTO
El cardinal de un conjunto es el número de elementos que tiene ese conjunto y para indicarlo, se
agrega a la izquierda del nombre del conjunto el símbolo # que se lee ‘cardinal de’. Por ejemplo, el
conjunto A tiene 3 elementos lo que se indica # A = 3 . Los conjuntos son finitos si su cardinal es
un entero no negativo, e infinito si no lo es.
CONJUNTOS ESPECIALES
En esta teoría ciertos conjuntos juegan un rol particular y para casi todos se reserva una notación
especial:
Conjunto Vacío: Es aquel que no tiene elementos. Not. φ = { } . Es único y φ ≠ {φ} .
Conjunto Universal: Conjunto de referencia integrado por todos los elementos con los que se
está trabajando. Not. U.
Conjunto Unitario: Contiene un único elemento: { a } se lee ‘singulete a’.
Conjuntos Numéricos: Naturales: N; Enteros: Z; Racionales: Q;
Reales: R Complejos: C; Reales positivos: R>0, etc.
1
DIAGRAMAS DE VENN U
Conectivo -ó∼ ∨ ∨ ∧ ⇔
No es cierto ... o ... implica ... ... equivale a ...
Se lee que... ... o ... excluyente ... ... y ...
si ... entonces... ... si, y sólo si ...
DETERMINACIÓN DE CONJUNTOS
Un conjunto se puede determinar de dos maneras: por extensión y por comprensión.
o Un conjunto finito está determinado por extensión cuando se escriben uno a uno todos sus
elementos.
Ejemplo: A = {1, 2 ,3,4 ,5, 6 } que no es más que el conjunto de los números naturales menores
o iguales a 6, o bien, menores que 7.
o Un conjunto está determinado por comprensión cuando solamente se menciona una
característica o propiedad común de todos los elementos.
Ejemplo: A = { x ∈ N / x ≤ 6 } que es el mismo conjunto del ejemplo anterior.
Incluso el conjunto vacío puede ser escrito de ambas formas, por extensión así φ = { } y por
comprensión, mediante cualquier enunciado que no se verifique para ningún elemento del
{ }
universal, por ejemplo: φ = { x / x ≠ x} ó φ = x ∈ N / x 2 + 1 = 0 . También debemos admitir un abuso
de lenguaje que introduce cierta ambigüedad cuando pretendemos, por ejemplo, escribir el
conjunto de los números Naturales así: N = {1, 2 , 3, } ¿Está escrito por extensión o por
comprensión? La respuesta es: por ambos. Tres elementos están dados por extensión (sugiriendo
que son los primeros) y los puntos suspensivos sugieren la propiedad “súmele 1” para obtener el
siguiente y siga así hasta el infinito.
2
INCLUSIÓN
Una de las relaciones más importantes de la teoría de conjuntos, junto a la igualdad y la
pertenencia, lo constituye la inclusión pues permite definir formalmente nada menos que la
igualdad entre conjuntos.
Diremos que un conjunto A está incluido en otro conjunto B si, y sólo si, todos y cada uno de los
elementos que pertenecen a A, pertenecen también a B . Esto se anota A ⊂ B que se lee “A está
incluido en B” o “A es un subconjunto B”, o “A es parte de B”, o bien, B ⊃ A que se lee “B incluye a
A”. U
B
Entonces: A ⊂ B ⇔ ∀x ∈ U : ( x ∈ A x∈B) A
Propiedades
Aceptamos sin demostración las siguientes propiedades de la inclusión suponiendo que todos los
conjuntos con los que se trabaja están incluidos en el universal U de modo de evitar en la
notación los cuantificadores. Así procederemos en las ocasiones restantes:
1) El conjunto vacío está incluido en cualquier conjunto: φ⊂ A
2) Todo conjunto está incluido en sí mismo: A⊂ A
3) Si un conjunto está incluido en otro y este está incluido en un tercero, el primero está
incluido en el tercero (transitiva): ( A⊂ B ∧ B ⊂C ) A⊂C
La inclusión no es, en general, conmutativa, esto es: ( A≠ B ∧ A⊂ B ) B⊄ A
IGUALDAD
Es obvio que dos conjuntos son iguales si contienen los mismos elementos pero daremos una
definición formal a expensas de la inclusión.
Diremos que dos conjuntos A y B son iguales si, y sólo si, cada uno está incluido en el otro. A esa
igualdad la anotamos A = B .
Es decir: A=B ⇔ A⊂B ∧ B⊂ A
o lo que es lo mismo: A = B ⇔ ∀x ∈ U : [( x ∈ A x∈B ) ∧ ( x∈B x ∈ A )]
También: A≠ B ⇔ A⊄ B ∨ B ⊄ A
3
Propiedades
1) Reflexiva: Todo conjunto es igual a sí mismo. A = A
2) Simétrica: Si un conjunto es igual a otro, éste es igual al primero. A= B B=A
3) Transitiva: Si un conjunto es igual a otro y éste es igual a un tercero, el primero es
igual al tercero. (A= B ∧ B=C) A=C
φ ∈ P( A) y A ∈ P( A)
Además, es verdadera la cadena de implicaciones:
a∈ A {a } ⊂ A { a }∈ P( A) {{ a }} ⊂ P( A) {{ a }}∈ P [P( A)]
Existe una relación entre el cardinal de un conjunto y el cardinal del conjunto potencia de ese
conjunto y ésta es: # P( A) = 2 # A
Ejemplo: Dado el conjunto A= {1,2 ,3 }. Como # A = 3 # P ( A) = 2 # A = 2 3 = 8 y su conjunto de
partes es P( A) = {φ , {1 }, { 2 }, {3 }, {1, 2 }, {1, 3 }, { 2 , 3 }, {1, 2, 3 }}
U
Ejemplo: La unión de los conjuntos
T
H = { 0, 1, 3, 4 } y T = { 0, 1, 2, 3, 4 } es el conjunto .0 .3
.2 H
H ∪ T = { 0, 1, 3, 4 } ∪ { 0, 1, 2, 3, 4} = { 0, 1, 2, 3, 4} = T . 4. 1
Intersección
La intersección de dos conjuntos A y B incluidos en U, es otro conjunto formado por los elementos
que son comunes a ambos conjuntos. A esa intersección se la anota A ∩ B , que se lee “A
intersección B”.
Es decir: A ∩ B = { x ∈U x ∈ A ∧ x ∈B }
U U U
A A
A∩B A∩B B
A
B B A∩B
5
Diferencia
La diferencia de dos conjuntos A y B incluidos en U, en ese orden, es otro conjunto formado por
los elementos de A que no pertenecen a B . A esa diferencia se la anota A − B , que se lee “A
menos B”.
Es decir: A − B = { x ∈U x ∈ A ∧ x ∉B }
U U U
A A− B A A− B A− B
A
B
B B
3) φ − A = φ
4) A ⊂ B A− B= φ
5) A ∩ B = φ ( A − B = A) ∧ ( B − A = B )
6) A − ( A − B) = A ∩ B
7) A ∩ ( B − C ) = ( A ∩ B ) − ( A ∩ C )
8) A ∪ B = ( A − B ) ∪ ( A ∩ B ) ∪ ( B − A)
Complemento
A’
4) A ∪ A ' = U
5) A ∩ A ' = φ
6) A − B = A ∩ B '
7) Leyes de De Morgan
o El complemento de la unión es igual a la intersección de los complementos:
( A ∪ B) ' = A ' ∩ B '
o El complemento de la intersección es igual a la unión de los complementos:
( A ∩ B) ' = A ' ∪ B '
Aquí diagramamos la primera de las Leyes de De Morgan:
intersección es igual a
A B A B A B
A’ B’ (A∪B)’
Ejemplo: abecedario U
Diferencia Simétrica
La diferencia simétrica entre dos conjuntos A y B incluidos en U, en ese orden, es el conjunto
formado por la unión de las diferencias A − B y B − A , que se anota A ∆ B y que se lee “A
diferencia simétrica B”. En definitiva es el conjunto de los elementos que pertenecen a A o a B
pero no a ambos.
Es decir: A ∆ B = ( A − B ) ∪ ( B − A)
A∆B A∆B
A∆B B
A-B B-A
A∩B
6) A ∩ B = φ A∆ B = A ∪ B
7) A ⊂ B A∆ B = B − A
8) A ∆ φ = φ ∆ A = A El elemento neutro es el conjunto vacío
9) A ∆ U = A '
U
.0 .3
T = { 0, 1, 2, 3, 4 }, en ese orden, es el conjunto .2
. 4. 1
H
H ∆ T = { 0, 1, 3, 4 } ∆ { 0, 1, 2, 3, 4} =
= ({ 0, 1, 3, 4 } ∪ { 0, 1, 2, 3, 4}) − ({ 0, 1, 3, 4 } ∩ { 0, 1, 2, 3, 4}) = { 0, 1, 2, 3, 4} − { 0, 1, 3, 4 } = { 2 }
BIBLIOGRAFÍA
• Andreoli, D. Teoría de Conjuntos. Editado por el Centro de Estudiantes de la Facultad de
Ciencias Agrarias (UNNE), 2.011.
• Rojo, A. Álgebra I. El Ateneo, 1.973, Buenos Aires.