Conjunto

En matemáticas, un conjunto es una colección de elementos considerada en sí misma como un objeto matemático. 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.

Ejemplo: el conjunto de los colores del arcoíris es:

Un conjunto suele definirse mediante una propiedad que todos sus elementos poseen. Por ejemplo, para los números naturales, si se considera la propiedad de ser un número primo, el conjunto de los números primos es:

Formalmente, un conjunto es el tipo de objeto matemático del que tratan los axiomas de Zermelo-Fraenkel.

Historia de conjuntos 
El concepto de conjunto como objeto abstracto no comenzó a emplearse en matemáticas hasta el , a medida que se despejaban las dudas sobre la noción de infinito. Los trabajos de Bernard Bolzano y Bernhard Riemann ya contenían ideas relacionadas con una visión conjuntista de la matemática. Las contribuciones de Richard Dedekind al álgebra estaban formuladas en términos claramente conjuntistas, que aún prevalecen en la matemática moderna: relaciones de equivalencia, particiones, homomorfismos, etc., y él mismo explicitó las hipótesis y operaciones relativas a conjuntos que necesitó en su trabajo.

La teoría de conjuntos como disciplina independiente se atribuye usualmente a Georg Cantor. Comenzando con sus investigaciones sobre conjuntos numéricos, desarrolló un estudio sobre los conjuntos infinitos y sus propiedades. La influencia de Dedekind y Cantor empezó a ser determinante a finales del , en el proceso de «axiomatización» de la matemática, en el que todos los objetos matemáticos, como los números, las funciones y las diversas estructuras, fueron construidos con base en los conjuntos.

Definición 

 
Un conjunto es una colección bien definida de objetos,dichos objetos pueden ser cualquier cosa: números, personas, letras, etc. Algunos ejemplos son:

 es el conjunto de los números naturales menores que 5.
 es el conjunto de los colores verde, blanco y rojo.
 es el conjunto de las vocales a, e, i, o y u.
 es el conjunto de los palos de la baraja francesa.

Los conjuntos se denotan habitualmente por letras mayúsculas. Los objetos que componen el conjunto se llaman elementos o miembros. Se dice que «pertenecen» al conjunto y se denota mediante el símbolo : la expresión  se lee entonces como « está en », « pertenece a », « contiene a », etc. Para la noción contraria se usa el símbolo . Por ejemplo:

 , 
,

Notación 

Existen varias maneras de referirse a un conjunto. En el ejemplo anterior, para los conjuntos  y  se usa una definición intensiva o por comprensión, donde se especifica una propiedad que todos sus elementos poseen. Sin embargo, para los conjuntos  y  se usa una definición extensiva, listando todos sus elementos explícitamente.

Es habitual usar llaves para escribir los elementos de un conjunto, de modo que:

Esta notación mediante llaves también se utiliza cuando los conjuntos se especifican de forma intensiva mediante una propiedad:

Otra notación habitual para denotar por comprensión es:

,

En estas expresiones los dos puntos («:») significan «tal que». Así, el conjunto  es el conjunto de «los números de la forma  tal que  es un número entero entre 1 y 10 (ambos inclusive)», o sea, el conjunto de los diez primeros cuadrados de números naturales. En lugar de los dos puntos se utiliza también la barra vertical («|») u oblicua «/» .

Igualdad de conjuntos 

Un conjunto está totalmente determinado por sus elementos. Por ello, la igualdad de conjuntos se establece como:

Esta propiedad tiene varias consecuencias. Un mismo conjunto puede especificarse de muchas maneras distintas, en particular extensivas o intensivas. Por ejemplo, el conjunto  de los números naturales menores que 5 es el mismo conjunto que , el conjunto de los números 1, 2, 3 y 4. También:

El orden en el que se precisan los elementos tampoco se tiene en cuenta para comparar dos conjuntos: 

Además, un conjunto no puede tener elementos «repetidos», ya que un objeto solo puede o bien ser un elemento de dicho conjunto o no serlo. Se da entonces que, por ejemplo:

En ausencia de alguna característica adicional que distinga los «1» repetidos, lo único que puede decirse del conjunto de la derecha es que «1» es uno de sus elementos.

Conjunto vacío 

El conjunto que no contiene ningún elemento se llama el conjunto vacío y se denota por  o simplemente {}. Algunas teorías axiomáticas de conjuntos aseguran que el conjunto vacío existe incluyendo un axioma del conjunto vacío. En otras teorías, su existencia puede deducirse. Muchas posibles propiedades de conjuntos son trivialmente válidas para el conjunto vacío.

Propiedades
En la teoría de conjuntos axiomática estándar, por el Axioma de extensionalidad, dos conjuntos son iguales si tienen los mismos elementos; por lo tanto solo puede haber un conjunto sin ningún elemento. Por consiguiente, solo hay un único conjunto vacío, y hablamos de "el conjunto vacío" en lugar de "un conjunto vacío".

Para cualquier conjunto A:

(Ver operaciones con conjuntos)

 El conjunto vacío es un subconjunto de A:

 La unión de A con el conjunto vacío es A:

 La intersección de A con el conjunto vacío es el conjunto vacío:

 El producto cartesiano de A y el conjunto vacío es el conjunto vacío:

El conjunto vacío tiene las siguientes propiedades:
 Su único subconjunto es el propio conjunto vacío:

 El conjunto potencia del conjunto vacío es el conjunto que contiene únicamente el conjunto vacío:

 Su número de elementos (cardinalidad) es cero:

(La lista de símbolos matemáticos empleados se encuentra aquí).

Subconjuntos

 
Un subconjunto  de un conjunto , es un conjunto que contiene algunos de los elementos de  (o quizá todos):

Cuando  es un subconjunto de , se denota como  y se dice que « está contenido en ». También puede escribirse , y decirse que  es un superconjunto de  y también « contiene a » o « incluye a ».

Todo conjunto  es un subconjunto de sí mismo, ya que siempre se cumple que «cada elemento de  es a su vez un elemento de ». Es habitual establecer una distinción más fina mediante el concepto de subconjunto propio:  es un subconjunto propio de  si es un subconjunto de  pero no es igual a . Se denota como , es decir:  pero  (y equivalentemente, para un superconjunto propio, ).

Ejemplos.
El «conjunto de todos los hombres» es un subconjunto propio del «conjunto de todas las personas».
}
}

Conjuntos disjuntos 

Dos conjuntos  y  son disjuntos si no tienen ningún elemento en común. Por ejemplo, los conjuntos de los números racionales y los números irracionales son disjuntos: no hay ningún número que sea a la vez racional e irracional. La intersección de dos conjuntos disjuntos es el conjunto vacío.

Cardinalidad 

Los conjuntos pueden ser finitos o infinitos. En el caso de un conjunto finito se pueden contar los elementos del conjunto:

El cardinal se denota por ,  o . Así, en los ejemplos anteriores, se tiene que  (cuatro números),  (tres colores) y  (diez cuadrados). El único conjunto cuyo cardinal es 0 es el conjunto vacío .

Existen, a su vez, determinadas propiedades de cardinalidad. Si tomamos como ejemplo dos conjuntos, A y B:
 
 
 
 
 
 

Y en el caso de tres conjuntos, A, B y C:
 
 
 
 

En un conjunto infinito no hay un número finito de elementos. Es el caso por ejemplo de los números naturales: . Sin embargo, existe una manera de comparar conjuntos infinitos entre sí, y se obtiene que existen conjuntos infinitos «más grandes» que otros. El «número de elementos» de un conjunto infinito es un número transfinito.

Cardinalidad de los reales

Uno de los resultados más importantes de Georg Cantor fue que la cardinalidad de los reales () es más grande que la de los números naturales (). Esto es, que hay más números reales R que números enteros N. Concretamente, Cantor mostró que
.

La hipótesis del continuo afirma que no existen conjuntos con cardinalidades intermedias entre los naturales y los reales:
 No existe ningún conjunto  tal que su cardinal  cumpla:

Si se asume el axioma de elección, la estructura de los cardinales infinitos es más clara: todos los cardinales infinitos son álefs y están bien ordenados, por lo que existe solo un cardinal inmediatamente superior a , denotado por . La hipótesis es equivalente entonces a:
 El cardinal del conjunto de los números reales es el inmediatamente superior al cardinal de los números naturales:

Operaciones con conjuntos 

Existen varias operaciones básicas que pueden realizarse, partiendo de ciertos conjuntos dados, para obtener nuevos conjuntos:

 Unión: (símbolo ) La unión de dos conjuntos  y , que se representa como , es el conjunto de todos los elementos que pertenecen al menos a uno de los conjuntos  y .

 Intersección: (símbolo ) La intersección de dos conjuntos  y  es el conjunto  de los elementos comunes a A y B.

 Diferencia: (símbolo \) La diferencia del conjunto  con  es el conjunto  que resulta de eliminar de  cualquier elemento que esté en .

Complemento: El complemento de un conjunto  es el conjunto  que contiene todos los elementos que no pertenecen a , respecto a un conjunto  que lo contiene.

 Diferencia simétrica: (símbolo Δ) La diferencia simétrica de dos conjuntos  y  es el conjunto  con todos los elementos que pertenecen, o bien a , o bien a , pero no a ambos a la vez.

 Producto cartesiano: (símbolo ×) El producto cartesiano de dos conjuntos  y  es el conjunto  de todos los pares ordenados  formados con un primer elemento  perteneciente a , y un segundo elemento  perteneciente a .

Ejemplos

Véase también

Notas

Referencias

Bibliografía 
  Suplemento del capítulo II.
 .
 
 
 Nachbin, Leopoldo : Álgebra elemental (1986) Rochester, Nueva York; editora: Eva V. Chesnau. Edición de la OEA, traducida al español por César E. Silva.

Bibliografía adicional 
 Halmos, Paul R. : Teoría intuitiva de conjuntos (1965) Compañía editorial Continental S.A. México 22, D.F. primera edición en español.

Enlaces externos 

 

Conjuntos
Teoría de conjuntos
Terminología matemática