Teoría de Conjuntos

conjunto 

es una colección de objetos considerada como un objeto en sí. Los objetos de la colección pueden ser cualquier cosa: personas, números, colores, letras, figuras, etc. Con caracteristicas definidas.
Cada uno de los objetos en la colección es un elemento o miembro del conjunto.¹ Por ejemplo, el conjunto de los colores del arcoíris es:

AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta}

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

P = {2, 3, 5, 7, 11, 13, ...}

Un conjunto queda definido únicamente por sus miembros y por nada más. En particular el orden en el que se representen estos es irrelevante. Además, cada elemento puede aparecer de manera idéntica una sola vez, esto es, no puede haber elementos totalmente idénticos repetidos. Por ejemplo:

S = {Lunes, Martes, Miércoles, Jueves, Viernes} = {Martes, Viernes, Jueves, Lunes, Miércoles}

AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta} = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta, Naranja}

Los conjuntos pueden ser finitos o infinitos. El conjunto de los número naturales es infinito, pero el conjunto de los planetas en el Sistema Solar es finito (tiene ocho elementos). Además, con los conjuntos pueden combinarse mediante operaciones, de manera similar a las operaciones con números.

Descripción de un conjunto

Conjunto de personas. El conjunto de «personas» mostrado en la imagen, A, tiene 8 miembros. Este conjunto puede representarse mediante llaves o mediante un diagrama de Venn. El orden de las personas en A es irrelevante.

Existen dos maneras de describir o especificar los elementos de un conjunto:
Una de ellas es mediante una definición intensiva o por comprensión, describiendo una condición que cumplen sus elementos :

A es el conjunto cuyos miembros son los números enteros positivos menores que 5.

B es el conjunto de colores de la bandera de México.

La segunda manera es por extensión, esto es, listando cada miembro del conjunto. En una definición extensiva se escriben los elementos del conjuntos entre llaves:

C = {4, 2, 3, 1}

D = {blanco, rojo, verde}

Puesto que un conjunto queda especificado únicamente por sus elementos, a menudo pueden usarse ambas definiciones, intensivas y extensivas, para especificar un mismo conjunto. Por ejemplo:

«El conjunto de las vocales en español» = {e, u, a, i, o}

En los ejemplos anteriores, se tiene que A = C y B = D

Debido a la propiedad de la extensionalidad, el orden en el que se especifiquen los elementos de un conjunto es irrelevante (a diferencia de una tupla o una sucesión). Por ejemplo:

C′ = {1, 2, 4, 3} es igual a C = {4, 2, 3, 1}

D′ = {verde, blanco, rojo} es igual a D = {blanco, rojo, verde}

Esto es así debido a que lo único que define un conjunto son sus elementos. Por ejemplo, cada elemento de D es un elemento de D′ y viceversa, luego ambos son necesariamente el mismo conjunto. Del mismo modo, y a diferencia de un multiconjunto, cada elemento de un conjunto es único: no puede repetirse o pertenecer «más de una vez». Esto significa que, por ejemplo:

{4, 3, 2, 4} = {4, 2, 3} ,

ya que los elementos de ambos conjuntos son los mismos: el 4, el 3 y el 2. No sería el caso si los números que consideramos tuvieran alguna otra propiedad que los diferenciase:

{4, 3, 2, 4} es distinto de {4, 2, 3} y de {4, 2, 3}

Es habitual utilizar las llaves también en las definiciones intensivas, especificando la propiedad que define al conjunto:

{Vocales del español} = {o, u, i, e, a}

{Palos de la baraja francesa} = {♠, ♣, ♥, ♦}

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

A = {m : m es un entero, y 1 ≤ m ≤ 5}

B = {c : c es un color de la bandera de México}

F = {n² : n es un entero y 1 ≤ n ≤ 10} ,

donde en esta expresión los dos puntos («:») significan «tal que». Así, el conjunto F anterior es el conjunto de «los números de la forma n² tal que n es un número natural entre 1 y 10 (ambos inclusive)», o sea, el conjunto de los diez primeros cuadrados de números naturales, {1, 4, 9, 16, 25, 36, 49, 64, 81, 100}. En lugar de los dos puntos se utiliza también la barra vertical («|») u oblicua «/» .

 

 

Relación de pertenencia. El conjunto A es un conjunto de polígonos. En la imagen, algunas de las figuras pertenecen a dicho conjunto, pero otras no.

Pertenencia

Artículo principal: Elemento de un conjunto

La relación clave en un conjunto es la pertenencia: cuándo es un elemento miembro de un conjunto. Si a es un miembro de B, se denota por a ∈ B,⁴ y si no lo es, se denota por a ∉ B. Por ejemplo, respecto a los conjuntos A, B y F de la sección anterior, podemos decir:

4 ∈ A , 36 ∈ F , verde ∈ B , pero

7 ∉ A , 8 ∉ F , azul ∉ B

Y se dice entonces que 4 pertenece al conjunto A, 4 es un miembro de A, 4 está en A o A contiene 4.

Subconjuntos

Artículo principal: Subconjunto

 

Subconjunto. B es un subconjunto de A (en particular un subconjunto propio).

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

Un conjunto A es un subconjunto del conjunto B si cada elemento de A es a su vez un elemento de B.

Si A es un subconjunto de B, se escribe como A ⊆ B y se dice que «A está contenido en B». También puede escribirse B ⊇ A, y decirse que B es un superconjunto de A y también «B contiene a A» o «B incluye a A».
Si A no sólo contiene algunos sino todos los elementos B, A no sólo es un subconjunto de B, sino que ambos conjuntos son iguales, A = B. El otro caso posible es que A contenga algunos pero no todos los elementos de B: A es un subconjunto de B pero no son iguales. Se dice entonces que A es un subconjunto propio de B y se denota A ⊊ B, es decir: A ⊆ B pero A ≠ B (y equivalentemente, para un superconjunto propio, B ⊋ A).
(También se utiliza la notación A ⊂ B y B ⊃ A, pero según el autor esto puede denotar subconjunto, A ⊆ B y B ⊇ A; o subconjunto propio, A ⊊ B y B ⊋ A).
Ejemplos.

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

{1, 3} ⊊ {1, 2, 3, 4}

{1, 2, 3, 4} ⊆ {1, 2, 3, 4}

 

Cardinalidad

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

El número de elementos de un conjunto finito es su cardinal.

El cardinal se denota por |A|, card(A) o #A. Así, en los ejemplos anteriores, se tiene que |A| = 4 (cuatro números), |B| = 3 (tres colores) y |F| = 10 (diez cuadrados). El único conjunto cuyo cardinal es 0 es el conjunto vacío ∅.
En un conjunto infinito no hay un número finito de elementos. Es el caso por ejemplo de los números naturales: N = {1, 2, 3, ...}. Sin embargo, los conjuntos infinitos pueden compararse, y resulta que existen conjuntos infinitos «más grandes» que otros. El «número de elementos» de un conjunto infinito es un número transfinito.

 

Operaciones con conjuntos

Operaciones con conjuntos

Unión

Intersección

Diferencia

Complemento

Diferencia simétrica

Artículo principal: Álgebra de conjuntos

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

• Unión: (símbolo ∪) La unión de dos conjuntos A y B, que se representa como A ∪ B), es el conjunto de todos los elementos que pertenecen al menos a uno de los conjuntos A y B.
• Intersección: (símbolo ∩) La intersección de dos conjuntos A y B es el conjunto A ∩ B de los elementos comunes a A y B.
• Diferencia: (símbolo \) La diferencia del conjunto A con B es el conjunto A \ B que resulta de eliminar de A cualquier elemento que esté en B.
• Complemento: El complemento de un conjunto A es el conjunto A^∁ que contiene todos los elementos que no pertenecen a A, respecto a un conjunto U que lo contiene.
• Diferencia simétrica: (símbolo Δ) La diferencia simétrica de dos conjuntos A y B es el conjunto A Δ B con todos los elementos que pertenecen, o bien a A, o bien a B, pero no a ambos a la vez.
• Producto cartesiano: (símbolo ×) El producto cartesiano de dos conjuntos A y B es el conjunto A × B de todos los pares ordenados (a, b) formados con un primer elemento a perteneciente a A, y un segundo elemento b perteneciente a B.

Ejemplos

• {1, a, 0} ∪ {2, b} = {2, b, 1, a, 0}
• {5, z, ♠} ∩ {♠, a} = {♠}
• {5, z, ♠} \ {♠, a} = {5, z}
• {♠, 5} Δ {8, #, ♠} = {5, #, 8}
• {1, a, 0} × {2, b} = {(1, 2), (1, b), (a, 2), (a, b), (0, 2), (0, b)}