Teoría de Conjuntos
En matemáticas, un conjunto es una colección de objetos considerada como un objeto en sí. Los objetos de la colección pueden ser cualquier cosas: personas,
números, colores, letras, figuras, etc. Cada uno de los objetos en la colección es un elemento o miembro del conjunto.
Notación de conjuntos Símbolo Nombre se lee como
Se denotan con las letras mayúsculas del alfabeto delimitadores de conjunto el conjunto de ...
{,} {a ,b ,c } significa: el conjunto consistente de a , b , y c
Determinación de conjuntos Ejemplo. N = {0,1,2,...}
Manera como éste puede expresarse: por extensión o por el conjunto de los elementos ... tales que
comprensión. {:} notación constructora de conjuntos
...
{x : P (x )} significa: el conjunto de todos los x para los cuales P (x ) es verdadera. {x |
{|} P (x )} es lo mismo que {x : P (x )}.
Por comprensión Ejemplo: {n ∈ N : n 2 < 20} = {0,1,2,3,4}
Cuando se enumeran o se nombran los elementos del conjunto. conjunto vacío conjunto vacío
Cuando el conjunto es finito se escriben entre llaves, separados por {}, Ø {} significa: el conjunto que no tiene elementos; ∅ es la misma cosa.
Ejemplo: {n ∈ N : 1 < n 2 < 4} = {}
comas. Cuando el conjunto es infinito se escriben entre llaves algunos en; está en; es elemento de; es miembro
membresía de conjuntos
elementos y se ponen puntos suspensivos de; pertenece a
Ejemplo. A={amarillo, azul, rojo} ∈∉ a ∈ S significa: a es elemento del conjunto S ; a ∉ S significa: a no es elemento del
(1/2)−1 ∈ N; 2−1 ∉ N
B={m, u, r, c, i, e, l, a, g, o}
C={3,4,5,9,2,8}, no se repiten elementos ⊆ ⊆ subconjunto es subconjunto de
A ⊆ B significa: cada elemento de A es también elemento de B
Por extensión
Se enuncia la propiedad o cualidad que distingue a los elementos. A ⊂ B significa: A ⊆ B pero A ≠ B
A ∩B ⊆A;Q⊂R
Para tal fin se utiliza lo siguiente: El conjunto … no esta contenido en el
{x/x cumple la propiedad}, ⊈ no contiene
conjunto…
que se lee: el conjunto de las x tal que x cumple la propiedad A ⊈ B significa: el conjunto A no está contenido en B
unión conjunto-teorética la unión de ... y ...; unión
Ejemplo. A={x/ x es un color de la bandera de Colombia} ∪ A ∪ B significa: el conjunto que contiene todos los elementos de A y también todos
A ⊆B ⇔ A ∪B =B
B={x/ x es una letra de la palabra “murciélago”}
C={ x/ x es un dígito del número 345923238} intersección conjunto-teorética la intersección de ... y ...; intersección
∩ A ∩ B significa: el conjunto que contiene todos aquellos elementos que A y B tienen
{x ∈ R : x 2 = 1} ∩ N = {1}
complemento El complemento del conjunto…
';Ac;Ac;A Ac significa: el conjunto que contiene todos aquellos elementos de A que no se
{1,2,3,4} \ {3,4,5,6} = {1,2}
Representación de conjuntos
Diagramas de Venn. Descubiertos por el lógico y matemático británico John Venn (1834–1923). Desarrollado en julio de 1880 con la publicación titulada “De la
representación mecánica y diagramática de proposiciones y razonamientos” en el Philosophical Magazine and Journal of Science, provocó revuelo en el mundo
de la lógica formal. Es la representación más conocida como “diagramas de Venn”, consisten en figuras geométricas planas y cerradas; dentro de cada figura se
ponen los elementos que le corresponden.
Relaciones de igualdad
Inclusión. Un conjunto A esta incluido en otro conjunto B ,sí y sólo sí, Comparable. Un conjunto A es comparable con otro conjunto B si entre dichos
todo elemento de B es también elemento de A. conjuntos existe una relación de inclusión.
Propiedades de inclusión
Todo conjunto está incluido en si mismo
El conjunto vacío está incluido en cualquier conjunto
A esta incluido en B: A ⊂ B; equivale a B incluye a A: B ͻ A
Disjunto o disyuntivo. Dos conjuntos son disjuntos cuando no tienen elementos
Iguales. Dos conjuntos son iguales si tienen los mismos elementos. comunes.
Operaciones de conjuntos
Unión. Sea el conjunto A y el conjunto B, la unión de los conjutnos Intersección. La intersección de A y B es otro conjunto A ∩ B que contiene sólo los
contiene todos los elementos de A y de B elementos que pertenecen tanto a A como a B.
Sea A = { -1, -2, -2, -4, 0, 6, 7 } y sea B = { 7, 6, 9, 10,11,0 }
La unión es: A ⋃ B = { -1, -2, -4, 7 , 6, 9, 10,11,0 }
Su representación gráfica sería:
Diferencia. La diferencia entre dos conjuntos es una operación que Diferencia simétrica. Es una operación que resulta en otro conjunto cuyos
resulta en otro conjunto, cuyos elementos son todos aquellos en el elementos son aquellos que pertenecen a alguno de los conjuntos iniciales, sin
primero de los conjuntos iniciales que no estén en el segundo. pertenecer a ambos a la vez.
Sea A = { 1, 2, 3, 4, 5 } y sea B = {4, 5, 6, 7, 6, 9}
La diferencia A - B = {1, 2, 3}
Complemento. El complemento de un conjunto o conjunto Producto cartesiano. Es una operación, que resulta en otro conjunto, cuyos
complementario es otro conjunto que contiene todos los elementos elementos son todos los pares ordenados que pueden formarse de los elementos
que no están en el conjunto original. de los conjuntos.
Sean los conjuntos: Universal:{a, b, c, d, e} y A:{b, c, d} Sean los conjuntos: A:{3, 4} y B:{5, 6, 7}
El complemento de A en referencia a U es: Ac:{a, e} La operación producto cartesiano entre A y B sería; AxB:{(3,5), (3,6), (3,7),(4,5), (4,6), (4,7)}
De forma adicional se presentan las equivalencias entre los conjuntos, lógica y álgebra boolena.
Conjuntos Lógica Álgebra Booleana
Petenencia Veracidad Valor
Pertenece (∈) Verdadero (V) 1
No pertenece (∉) Falso (F) 0
Intersección (∩) Conjunción (^) Producto (x)
Unión (∪) Disyunción (∨) Suma (+)
Complemento ( c) Negación (¬) Complemento (')
