Está en la página 1de 12

TEORÍA DE CONJUNTOS

Es una rama de las matemáticas que estudia las propiedades de los conjuntos: colecciones
abstractas de objetos, consideradas como objetos en sí mismas. Los conjuntos y sus
operaciones más elementales son una herramienta básica en la formulación de cualquier teoría
matemática.

CONJUNTO
Es cualquier colección de objetos de cualquier tipo que puede ser tratado como una entidad.
los objetos que forman al conjunto se denominan elementos del conjunto.
por colección entendemos a una agrupación que está determinada por una propiedad
enunciada por medio de un lenguaje preciso.
Todo conjunto es una colección de objetos no toda colección de objetos es un conjunto.

PARA REPRESENTAR LOS CONJUNTOS Y SUS ELEMENTOS


*Los conjuntos se designan con letra mayúsculas
*Los elementos se designan con letras minúsculas
*Los elementos del conjunto se encuentran entre llaves y se separan por comas.
*El símbolo €
signfiaca es elemento de o pertenece a
*Análogamente Ɇ significa no es elemento de o no pertenece a

Existen unas operaciones básicas que permiten manipular los conjuntos y sus elementos,
similares a las operaciones aritméticas, constituyendo el álgebra de conjuntos:

 Unión. La unión de dos conjuntos A y B es el conjunto A ∪ B que contiene cada


elemento que está por lo menos en uno de ellos.
 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 (respecto de algún conjunto referencial) que no pertenecen a A.
 Diferencia simétrica 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. 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 a pertenece a A y su segundo elemento b pertenece a B.

 CLASES DE CONJUNTOS

 Conjunto Finito:
 Es el conjunto al que se le puede determinar su cardinalidad o puede llegar a contar su
último elemento. Se dice que un conjunto es finito si existe una correspondencia
biunívoca entre los elementos del conjunto y los elementos de algún conjunto n , y se
dice que n es la cardinalidad del conjunto.

 Ejemplos:

 M= {*/x es divisor de 24}
 O= {1, 2, 3, 4, 6, 8, 12, 24}
 P= {d|d es una capital del estado de Coahuila}
 Q= {p|p es un número primo y 10 ˂ x ˂ 50}
 R= {x|x es un rio de la tierra}, R es finito aunque sea difícil contar los ríos del mundo

 Conjunto Infinito:
 Es el conjunto que, por tener muchísimos elementos, no se le puede llegar a contar su
último elemento. Se dice que un conjunto es infinito contable (o inifito numerable o que
la cardinalidad del conjunto es infinita contable), si existe una correspondencia uno a
uno entre los elementos del conjunto y los elemento de .

 Ejemplos:

 A= {*/x sea grano de sal}
 B= {x|x € R0 Y ≤ x ≤ 1}
 C= {1, 2, 3, 4,….} donde C es infinito

 Conjunto Vacío:
 Es el conjunto cuya cardinalidad es cero ya que carece de elementos. El símbolo del
conjunto vacío O o { }.

 Ejemplo:

 C= {*/x sea habitantes del sol}
 D = {x/x2 = 4, x es impar}.

 Conjunto Unitario: Es el conjunto que solo tiene un elemento. Su cardinalidad es uno
(1).

 Ejemplo:

 D= {*/x sea vocal de la palabra "pez"}
 E= {5}
 F= {números pares entre 6 y 10} = {8}
 G= {la capital de Perú}= {Lima}
 H= {x/2x=6}= {3}

TEORIA DE UNIÓN DE CON JUNTOS


En la teoría de conjuntos, la unión de dos (o más) conjuntos es una operación que resulta
en otro conjunto, cuyos elementos son los mismos de los conjuntos iniciales. Por ejemplo,
el conjunto de los números naturales es la unión del conjunto de los
números pares positivos P y el conjunto de los números impares positivos I:

La unión de conjuntos se denota por el símbolo ∪, de modo que por


ejemplo, N = P ∪ I.

La unión de los conjuntos A y B es el conjunto de todos los elementos de A con todos


los elementos de B sin repetir ninguno y se denota como A∪ B . Esto es:
Dados dos conjuntos A y B, su unión es el conjunto que contiene todos los elementos, que
pertenecen por lo menos a uno de los conjuntos A o B:

La unión de dos conjuntos A y B es otro conjunto A ∪ B cuyos elementos son todos los
elementos de A y/o de B:

Unión de dos conjuntos A o B.

Ejemplo.

 Considerando los conjuntos de números naturales C = {n: n es un número primo} y D =


{m: m es un número compuesto}. Su unión es entonces , ya que el único número
natural que no es ni primo ni compuesto es (por definición) 1.

En la unión de conjuntos, los elementos repetidos sólo aparecen una vez, pues los
conjuntos no pueden tener elementos repetidos:n 1

Generalizaciones
Es posible definir la unión de un número finito de conjuntos, superior a dos:

La unión de una colección finita de conjuntos A1, ..., An es el conjunto que contiene
todos los elementos de cada conjunto en dicha colección:

Y esta se puede calcular utilizando la propiedad asociativa de la unión de dos conjuntos


(más abajo). De este modo, para unir varios conjuntos el orden en el que se haga es
irrelevante:

Una definición más general en teoría de conjuntos se refiere a una familia de


conjuntos:

Sea M una familia de conjuntos. Su unión ∪M se define como:

Esta definición coincide con las anteriores en el caso de una familia finita de conjuntos:

A ∪ B = ∪M, donde M = {A, B}

A1 ∪ ... ∪ An = ∪M, donde M = {A1, ..., An}

La unión general de conjuntos se denota de diversas maneras:

donde esta última se aplica en el caso de que se utilice un conjunto índice,


tomando M como {Ai: i ∈ I}.

Propiedades
Artículo principal: Álgebra de conjuntos

De la definición de unión puede deducirse directamente:

 Idempotencia. La unión de un conjunto A consigo mismo es el


propio A :

 Tanto A como B son subconjuntos de su unión

 La unión de un conjunto A con un subconjunto suyo B lo


deja inalterado:

La unión de conjuntos posee también propiedades similares a las operaciones


con números:

 Propiedad asociativa. La unión de los conjuntos A y B ∪ C es


igual que la unión de los conjuntos A ∪ B y C :

 Propiedad conmutativa. La unión de los conjuntos A y B es


igual a la unión de los conjuntos B y A :

 Elemento neutro. La unión de un conjunto A con


el conjunto vacío ∅ es el mismo conjunto A
Todas estas propiedades se deducen de propiedades análogas para
la disyunción lógica.

En relación con la operación de intersección existen unas leyes distributivas:

Propiedad distributiva

 A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C), y por tanto:

 A ∪ (A ∩ B) = A

 A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C), y por tanto:

 A ∩ (A ∪ B) = A

Cardinalidad
Artículos principales: Principio de la suma y Principio de inclusión-exclusión.

El número de elementos de la unión de dos conjuntos finitos A y B es la suma


de los elementos de A y de B, si no tienen elementos en común.

Si A y B son finitos y disjuntos:

Como en un conjunto los elementos no pueden repetirse, si A y B tienen


elementos en común, al sumar sus elementos se contarían los elementos
comunes más de una vez. Por ejemplo:

{1, a, ♠} y {b, a, 5} tienen ambos tres elementos, pero su unión {1, a, ♠, b, 5} tiene
cinco elementos y no seis.

Por ello, es necesario eliminar las repeticiones al contar los elementos


de A ∪ B:

Dados dos conjuntos finitos A y B :

Esta fórmula se generaliza para el caso más complicado de una unión de


un número arbitrario de conjuntos finitos. Por ejemplo en el caso de tres
conjuntos se tiene:

y en general se tiene el llamado principio de inclusión-exclusión:

Dada una colección finita de conjuntos A1, ..., An :

En el caso de que alguno de los conjuntos involucrados sea infinito,


las expresiones anteriores siguen siendo válidas, entendiéndolas
como afirmaciones relativas a cardinales infinitos (con ciertas
modificaciones).

Axioma de la unión
Artículo principal: Axioma de unión
En teoría axiomática de conjuntos no puede demostrarse la existencia
de la unión de conjuntos a partir de propiedades más básicas. Es por
ello que se postula la existencia de la unión, añadiendo
como axioma el llamado axioma de unión.

Teoría de Intersección de conjuntos


En teoría de conjuntos, la intersección de dos (o más) conjuntos es una operación que
resulta en otro conjunto que contiene los elementos comunes a los conjuntos de partida.
Por ejemplo, dado el conjunto de los números pares P y el conjunto de
los cuadrados C de números naturales, su intersección es el conjunto de los cuadrados
pares D
En otras palabras: Así, por ejemplo, si A = { a, b, c, d, e, f} y B = { a, e, i, o, u},
entonces la intersección de dichos conjuntos estará formada por todos los
elementos que estén a la vez en los dos conjuntos, esto es: A∩B = { a, e}
La intersección de conjuntos se denota por el símbolo ∩ por lo que D = P ∩ C.

La intersección de los conjuntos A y B es el conjunto de los elementos de A que


también pertenecen a B y se denota como A∩ B . Esto es:

Dos conjuntos son ajenos o disjuntos cuando su intersección es el conjunto vacío, es decir, que
no tienen nada en común. Por ejemplo:

Dados dos conjuntos A y B, su intersección es otro subconjunto cuyos elementos,


necesariamente, pertenecen a los dos conjuntos A y B:

La intersección de dos conjuntos A y B es otro conjunto A ∩ B cuyos elementos son los


elementos comunes a A y B :
Ejemplo.

 Sean A = {5, λ, ♠, c} y B = {ω, c, 0, Δ, 5, R}. Entonces la intersección es A ∩ B = {5, c}.

 Sean los conjuntos de números naturales C = {n: n es una potencia de 2} y D =


{n: n es un cubo}. Su intersección es C ∩ D = {n: n es una potencia de 2 y un cubo} =
{n: n es una potencia de 2 cuyo exponente es múltiplo de 3} = {8, 64, 512, ...}.

 Sean los conjuntos de números pares e impares. Su intersección es el conjunto


vacío ∅, ya que no existe ningún número natural que sea par e impar a la vez.
Cuando la intersección de dos conjuntos es vacía, se dice que son disjuntos:

Dos conjuntos A y B se dicen disjuntos si su intersección es el conjunto vacío:

Generalizaciones
La intersección de un número finito de conjuntos, superior a dos, se define teniendo en
cuenta que, debido a la propiedad asociativa (más abajo), el orden en el que se
intersequen los conjuntos es irrelevante:
La definición más general en teoría de conjuntos se refiere a una familia de conjuntos, un
conjunto cuyos elementos son conjuntos a su vez:

Sea M una familia de conjuntos. Su intersección ∩M se define como:

De este modo, la intersección de un número finito de conjuntos es sólo un caso particular


de esta definición general:
A ∩ B = ∩M, donde M = {A, B}
A1 ∩ ... ∩ An = ∩M, donde M = {A1, ..., An}

La intersección general de conjuntos se denota de diversas maneras:


donde esta última se aplica en el caso de que utilicemos un conjunto índice,
definiendo M como {Ai: i ∈ I}.

Propiedades
Artículo principal: Álgebra de conjuntos

De la definición de intersección puede deducirse directamente:


 Idempotencia. La intersección de un conjunto A consigo mismo es el
propio A :

 La intersección de A y B es un subconjunto de ambos:

La intersección de un conjunto B con un conjunto A que lo


contenga, deja a B inalterado:

La intersección de conjuntos posee también propiedades similares a las


operaciones con números:
 Propiedad asociativa. La intersección de los conjuntos A y B ∩ C es

igual a la intersección de los conjuntos A ∩ B y C :

 Propiedad conmutativa. La intersección de los


conjuntos A y B es igual a la intersección de los conjuntos B y A :
Elemento absorbente. La intersección de un conjunto A con
el conjunto vacío ∅ es ∅:

Todas estas propiedades se deducen de propiedades análogas para la conjunción


lógica.
En relación con la operación de unión existen unas leyes distributivas:

Propiedad distributiva

 A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C), y por tanto:


 A ∪ (A ∩ B) = A
 A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C), y por tanto:
 A ∩ (A ∪ B) = A

 Se cumple que ∅ ⊂ A∩B∩C ⊂ A∩B ⊂ A ⊂ A∪B ⊂ A∪B∪C ⊂ Ω donde Ω es el


conjunto universal.1

Teoría axiomática
En las teorías axiomáticas de conjuntos usuales, como ZFC o NBG, la existencia
de la intersección de una familia de conjuntos no se postula de manera
independiente, sino que se demuestra como consecuencia del esquema
axiomático de reemplazo.

Teoria del Complemento de conjuntos


El complemento del conjunto A con respecto al conjunto universal U es el conjunto de todos
los elementos de U que no están en A y se denota como 'A . Esto es:
Diferencia
La diferencia de los conjuntos A y B (en ese orden) es el conjunto de los elementos
que pertenecen a A y no pertenecen a B y se denota como A− B . Esto es:


Unión
La unión tiene las siguientes propiedades:

La unión tiene las siguientes propiedades:

Conmutativa. A unión B = B unión A


Asociativa. (A unión B) unión C = A unión (B unión C).
Distributiva: A unión (B intersección C) = (A unión B) intersección (A unión C)
Absorción: A unión (A intersección B) = A
Idempotencia: A unión A = A
Elemento neutro: A unión conjunto vacío = A
Dominación: U unión A = U
Inversa: A unión A' = U
Inversa de Morgan: (A unión B) ' = A ' intersección B '

Intersección
La intersección tiene las siguientes propiedades:
Conmutativa. A intersección B = B intersección A,
Asociativa. (A intersección B) intersección C = A intersección (B intersección C).
Distributiva: A intersección (B unión C) = (A intersección B) unión (A intersección C)
Absorción: A intersección (A unión B) = A
Idempotencia: A intersección A = A
Elemento neutro: A intersección conjunto vacío = A
Dominación: conjunto vacío intersección A = U
Inversa: A intersección A' = U
Inversa de Morgan: (A intersección B) ' = A ' unión.

CARDINAL DE UN CONJUNTO

Como ya hemos estudiado antes, los conjuntos finitos son los que tienen “unos pocos”
elementos, más concretamente, son tales que podemos contar los elementos que tiene.

El cardinal de un conjunto finito A es el número de elementos que tiene dicho conjunto. A ese
número lo denotaremos por | A |.

No es difícil llegar a que, si tenemos dos conjuntos A y B, entonces

|A B|=|A|+|B|–|A B|

Ejemplo:

Se sabe que, de los 65 alumnos del sexto curso, a 30 les gusta la Biología, a 40 las Matemáticas
y a 10 les gustan ambas asignaturas.

El diagrama de Venn que representa el enunciado es el que aparece a la derecha.

Claramente, el conjunto universal debe ser U = {x / x es alumno del sexto curso}.


Representemos por:

B={x U/a x le gusta la Biología} y M={x U/a x le gustan las Matemáticas}.

Entonces, según el enunciado, | U | = 65, | B | = 30, | M | = 40, | B M | = 10.

Los números que aparecen en las regiones coloreadas corresponden a los cardinales de los
conjuntos que representan. Así,

| B M| = 10, | B – M| = 30 – 10 = 20 y | M – B| = 40 – 10 = 30,

El | B M | = 20 + 10 + 30 = 60, que coincide con el resultado de | B | + | M| – | B M|, que es


30 + 40 – 10 = 60.

El cardinal de (B M) l es | (B M) l | = 65 – 60 = 5.
QUE SON LOS DIAGRAMAS DE VENN
Los diagramas de Venn son esquemas usados en la teoría de conjuntos, tema de interés
en matemáticas, lógica de clases y razonamiento diagramático. Estos diagramas muestran
colecciones (conjuntos) de cosas (elementos) por medio de líneas cerradas. La línea
cerrada exterior abarca a todos los elementos bajo consideración, el conjunto universal U.
Los diagramas de Venn fueron ideados hacia 1880 por John Venn.

Con los diagramas de Venn es posible representar las relaciones de intersección, inclusión
y disyunción sin cambiar la posición relativa de los conjuntos

Intersección
Dado que los conjuntos pueden tener elementos comunes, las regiones encerradas por
sus líneas límite se superponen. El conjunto de los elementos que pertenecen
simultáneamente a otros dos es la intersección de ambos.1

A = {1; 2; 3; 4; 6; 12}
B = {1; 3; 5; 15}
U = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14; 15; 16}

A = {x | x es divisor natural de 12}


B = {x | x es divisor natural de 15}
U = {x | x es natural menor o igual que 16}

Inclusión
Si todos los elementos de un conjunto son parte de los elementos de otro, se dice que el
primero es un subconjunto del segundo o que está incluido en el segundo.1 En los
diagramas de Venn, todas las regiones de superposición posibles deben ser
representadas. Y, cuando hay regiones que no contienen elementos (regiones vacías), la
situación se indica anulándolas (con un color de fondo distinto).2

A = {1; 2; 3; 4; 6; 12}
B = {1; 2; 3; 6}
U = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12}

A = {x | x es divisor natural de 12}


B = {x | x es divisor natural de 6}
U = {x | x es natural menor o igual que 12}
Disyunción
Cuando los conjuntos no tienen elementos comunes, la región de superposición queda
vacía.

A = {2; 4; 6; 8}
B = {1; 3; 5; 7; 9}
U = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10}

A = {x | x es par y de una cifra}


B = {x | x es impar y de una cifra}
U = {x | x es natural menor o igual que 10}

A la izquierda de los diagramas, las definiciones de los conjuntos por enumeración y por
comprensión.

También podría gustarte