Definición de conjunto
En matemáticas, un conjunto es una colección de elementos considerada en sí misma
como un objeto. Los elementos de un conjunto, pueden ser las siguientes: personas,
números, colores, letras, figuras, etc. Se dice que un elemento (o miembro) pertenece
al conjunto si está definido como incluido de algún modo dentro de él.
Conjuntos con nombres específicos
• Un conjunto vacío o nulo es aquel que no posee elementos. Se denota por: φ o bien
por { }. El conjunto vacío siempre forma parte de otro, así que es subconjunto de
cualquier conjunto.
Ejemplos.
U . Gráficamente se le representará mediante un rectángulo. Ejemplos.
U = { x x son los días de la semana }= {lunes ,martes ,miércoles , jueves ,viernes ,sábado
,domingo } A={x
xsonlosdíasdelasemanainglesa}={lunes,martes,miércoles,jueves,viernes}
B = { x x son los días del fin de semana }= {sábado,domingo }
C={x xsonlosdíasdelasemanaconmenosdesieteletras}={lunes,martes,jueves,sábado}
Nótesecómo:A⊂U, B⊂U, C⊂U
• Un conjunto finito es aquel cuyos elementos pueden ser contados. Ejemplos.
está definida. Ejemplos.
N ={1,3,5,7,9,11,⋅⋅⋅}
M ={2,4,6,8,10,12,⋅⋅⋅}
Q={x xeslacantidad de puntosenunalínea}
• Dos conjuntos son iguales si tienen exactamente los mismos elementos. Se denota
por el símbolo = . Ejemplo.
R = {1,2,3,4,5,6,7,8,9,0 } S ={x xesundígito} R=S
• Dos conjuntos son desiguales si por lo menos difieren en un elemento, es decir, si no
tienen exactamente los mismos elementos. Se denota por el símbolo ≠ .
x son los dinosaurios que viven en la actualidad } x son los hombres mayores de 300
años }
x son números positivos menores que cero }
• Un conjunto universal es aquel que contiene a todos los elementos bajo
consideración. Se denota por
φ = { x { }= { x φ = { x
J ={x
K={x x2 =4}
xeselnúmerodeundíadelmesde junio} xeslacantidad deautosenlaciudad deMéxico}
L={x
• Un conjunto infinito es aquel cuyos elementos no pueden ser contados, es decir, su
cardinalidad no
3Ejemplo.
D={x x2=9} E = {− 2,2 }
D≠E
• Dos conjuntos son equivalentes si tienen la misma cantidad de elementos, es decir, si
poseen la
misma cardinalidad. Se denota por el símbolo ≈ . Ejemplos.
W = {x Z ={x
η (W ) = 4 η(Z)=4 W≈Z
Cuando los conjuntos son equivalentes existe una correspondencia uno a uno o
biunívoca. Esto significa que se puede establecer una relación que asocie a cada
elemento del primer conjunto con un único elemento del segundo conjunto sin que
sobren elementos en ningún conjunto.
Operaciones con conjuntos
Unión. La unión de dos conjuntos A y B es el conjunto A ∪ B que contiene todos los
elementos de A y de B.
Intersección. La intersección de dos conjuntos A y B es el conjunto A ∩ B que contiene
todos los elementos comunes de A y B.
Diferencia. La diferencia entre dos conjuntos A y B es el conjunto A \ B que contiene
todos los elementos de A que no pertenecen a B.
Complemento. El complemento de un conjunto A es el conjunto A∁ que contiene todos
los elementos que no pertenecen a A.
Producto cartesiano. El producto cartesiano de dos conjuntos A y B es el conjunto A ×
B que contiene todos los pares ordenados (a, b) cuyo primer elemento pertenece a A y
su segundo elemento pertenece a B.
Unión
Intersección
Diferencia
Complemento
Diferencia simétrica
Propiedades
Algunas de estas operaciones poseen propiedades similares a las operaciones con
números naturales. Por ejemplo, la unión y la intersección son conmutativas y
asociativas. El conjunto vacío es el elemento neutro de la unión, y el elemento
absorbente de la intersección y el producto cartesiano. El conjunto universal es el
elemento neutro de la intersección y el elemento absorbente de la unión.
Además, las operaciones de unión, intersección, diferencia y complemento son muy
similares a las operaciones en un álgebra de Boole, así como a los conectores lógicos
de la lógica proposicional.
Leyes de morgan
En lógica proposicional y álgebra de Boole, las leyes
de De Morgan[1] [2] [3] son un par de reglas de
transformación que son ambas reglas de inferencia
válidas. Las normas permiten la expresión de las
conjunciones y disyunciones puramente en términos
de sí vía negación.
Las reglas se pueden expresar en español como:
La negación de la conjunción es la disyunción de las negaciones.
La negación de la disyunción es la conjunción de las negaciones.
o informalmente como:
"no (A y B)" es lo mismo que "(no A) o (no B)"
y también,
"no (A o B)" es lo mismo que "(no A) y (no B)"
Las reglas pueden ser expresadas en un lenguaje
formal con dos proposiciones P y Q, de esta forma:
donde:
▪¬ es el operador de negación (NO)
▪ es el operador de conjunción (Y)
▪ es el operador de disyunción (O)
⇔ es un símbolo metalógico que significa "puede
ser reemplazado en una prueba lógica"
Representación gráfica de las leyes de De Morgan
Producto cartesiano
En matemáticas, el producto cartesiano de dos
conjuntos es una operación, que resulta en otro
conjunto, cuyos elementos son todos los pares
ordenados que pueden formarse de forma que el
primer elemento del par ordenado pertenezca al
primer conjunto y el segundo elemento pertenezca
al segundo conjunto.
Por ejemplo, dados los conjuntos:
su producto cartesiano es:
que se representa:
El producto cartesiano recibe su nombre de René
Descartes, cuya formulación de la geometría
analítica dio origen a este concepto.[1]
