Teoria de Conjuntos

      La formación matemática básica se inicia con el aprendizaje de los conceptos de conjunto y número. La idea de conjunto se establece como un ``concepto primitivo'' que debe entenderse con la idea intuitiva de grupo, colección , agrupación, etc. El concepto de número se asocia con la idea de cantidad de elementos de un conjunto. Se indica que todo conjunto tiene una cantidad dada de elementos y recíprocamente, para cualquier número natural n existe al menos un conjunto con n elementos.

    De esta forma, se inicia el estudio del Conjunto de los Números Naturales e indirectamente el estudio de los conjuntos numéricos.

        Los conjuntos son uno de los conceptos básicos de la matemática. Como ya se ha dicho, un conjunto es, más o menos, una colección de objetos, denominados elementos.


Conjuntos

Concepto
Conjunto es un grupo de elementos con una propiedad común. Se identifica con letras mayúsculas y sus elementos con letras minúsculas.

¿Qué es un elemento?
     Elemento es cada uno de los objetos por los cuales esta conformado un conjunto.

      Por ejemplo, par los ejemplos tomados anteriormente en el concepto de conjunto. Luis, Antonio, Paula, son los elementos del primer conjunto, por que ellos son alumnos de colegio. 1,3,5 son elementos del segundo conjunto porque son números impares.


Formas de determinar un Conjunto

Un conjunto puede determinarse de dos formas:
  Por extensión: escribiendo dentro de una llave los nombres de los elementos del conjunto.
  Por comprensión: escribiendo dentro de una llave una propiedad característica de los elementos del conjunto y solamente de ellos.
Ejemplo: El conjunto de los meses del año se nombra: 

Por extensión: {Enero, febrero, marzo, abril, mayo, junio, julio, agosto, septiembre, octubre, noviembre, diciembre} 

Por comprensión: {meses del año}, o bien, de esta otra forma: {x/x es un mes del año}, que se lee: conjunto de elementos x tales que x es un mes del año. 

Ejemplo: El conjunto dedos de la mano se nombra

Por extensión: {Pulgar, Indice, Mayor, Anular, meñique} 

Por comprensión: {dedos de la mano}, o bien, de esta otra forma: {x/x es dedo de la mano}, que se lee: conjunto de elementos x tales que x es un dedo de la mano


Relacion de Pertenecia de Conjuntos

Es la relación que existe entre un elemento y un conjunto, así, un elemento pertenece al conjunto, y se representa de esta forma.
'Conjuntos'Ejemplo, A = {x/x es dedo de la mano}
B= índice, entonces
Cuando un elemento no esta en el conjunto dicho elemento no pertenece al conjunto, y se representa de la siguiente manera
'Conjuntos'Ejemplo, A = {x/x es mes del año}
B= índice, entonces

Tipos de Conjuntos

Conjunto Finito: Se denomina así al conjunto al cual podemos nombrar su último elemento
Ejemplo: M={x/x es mes del año}
Por que sabemos que el último mes es Diciembre

Conjunto Infinito: Se denomina así al conjunto al cual no podemos nombrar su último elemento
Ejemplo: M={x/x es número natural}
Por que no sabemos que cual es el último mes es el último número



Conjunto Universo: Se denomina así al conjunto formado por todos los elementos del tema de referencia
Ejemplo: U={x/x es un animal}
A={x/x es un mamífero}
B={x/x es un reptil}


Conjunto vacío: Se denomina así al conjunto que no tiene ningún elemento. A pesar de no tener elementos se le considera como conjunto y se representa de la siguiente forma: {*}
Ejemplos: Conjunto de los meses del año que terminan en a.
Conjunto de números impares múltiplos de 2.





Conjunto unitario. Es el conjunto que tiene un solo elemento.
Ejemplo: Conjunto de los meses del año que tiene menos de reinta días, solamente febrero pertenece a dicho conjunto.





Conjuntos disjuntos. Se llaman conjuntos disjuntos aquellos que no tienen ningún elemento que pertenezca a ambos al mismo tiempo.

Ejemplo: Los dos conjuntos siguientes:
{x/x es un número natural}
{x/x es un día de la semana}
son disjuntos ya que no tienen ningún elemento común.

Conjunto de las partes de un conjunto: Se llama así al conjunto formado por todos los subconjuntos posibles de un conjunto dado. Observamos que en él los elementos son, a su vez, conjuntos. Se representan por p(A).
Ejemplo: Dado el conjunto: A={a,b,c,d.}
Formemos todos sus subconjuntos: , M={a}, N={b}, P={c}, Q={d}, R={a,c}, T={a,d}, U={b,c}, V={b,d}, X={c,d}, Y={a,b,c}, Z={a,b,d}, L={b,c,d}. El conjunto de las partes de A, es decir (A), será:
p(A) = {{ }, M, N, P, Q, R, S, T, U, V, X, Y, Z, L, A}

Conjunto Universo: Se denomina así al conjunto formado por todos los elementos del tema de referencia
Ejemplo: U={x/x es un animal}
A={x/x es un mamífero}
B={x/x es un reptil}

Conjuntos son iguales
Dos conjuntos son iguales si, y solamente si, todos los elementos del primero son iguales a los elementos del segundo y todo elemento del segundo es elemento del primero.
Ejemplo: Los dos siguientes conjuntos: {x/x es un número natural} {x/x es un número entero positivo} son iguales, ya que todo número entero positivo es un número natural.



Inclusión o contenencia entre conjuntos

Inclusión o contenencia entre dos conjuntos
 
El conjunto A esta incluido en B si todos los elementos del conjunto A pertenecen al conjunto B, y se escribe:
'Conjuntos'
A esta incluido en B
1. Propiedad reflexiva: Todo conjunto está incluido en si mismo. Esto se expresa de la siguiente forma: VA =>, A cA que se lee: «para todo conjunto A se verifica que A está incluido en A».
2. Propiedad antisimétrica: Dados dos conjuntos diferentes A y B, si A está incluido en B, B no puede estar incluido en A. Es decir: Si y A diferente B y A c B =gt B NO c A
3. Propiedad transitiva: Si un conjunto A está incluido en otro conjunto B y a su vez B esta incluido en C, A esta incluido en C. Sean los conjuntos:
A={a,b,c}; B={a,b,c,d,n}; C={a,b,c,d,n,m}.
en los cuales se observa con claridad que si los elementos del conjunto A son elementos del conjunto B, y los del conjunto B son también elementos del conjunto C, los elementos de A serán elementos de C.

Diagrama de Venn



     Es la representación gráfica de un conjunto en la cual se sitúan dentro de una línea cerrada los signos representativos de los elementos del conjunto. En la figura se muestran las dos formas respectivas de representar el conjunto: A= {a, b, c, d, e}.



Operaciones entre Conjuntos


Unión de conjuntos.
Es la unión de los elementos de dos o mas conjuntos, formando un nuevo conjunto cuyos elementos son los elementos de los conjuntos originales, pero, cuando un elemento se repite, dicho elemento entrará a formar parte del conjunto unión una sola vez; en esto se diferencia la unión de conjuntos del concepto clásico de la suma, en la que los elementos comunes se consideran tantas veces como estén en el total de los conjuntos.
Ejemplo: Dados los conjuntos: A = {d, f g, h} y B = {b, c, d, f}
La unión de dichos conjuntos será: AUB= {d, f, g, h, b, c}
, mientras que según el concepto clásico de la suma hubiésemos puesto:
A + B = d + f + g + h + b + c + d + f.


Propiedades de la unión de conjuntos:
1. Propiedad idempotente. Puede exponerse mediante la siguiente expresión, que por ser tan lógica, no necesita más explicación:
·         VA => A = A
2. Propiedad conmutativa. Es también evidente:
·         AUB = BUA
3. Propiedad asociativa. Dados tres conjuntos A, B y C se verifica que:
·         (AUB)UC = AU(BUC) = AUBUC
Se puede demostrar mediante un ejemplo sencillo. Sean: A = {m, n, p}, B ={j, k, l}, C = {r, p, l}.
El nuevo conjunto y éste unido con el conjunto C, dará como resultado el conjunto: (AUB)UC = {m, n, p,j,k,l,r}
ahora bien, si hacemos antes la unión de B con C tendremos: BUC = {j,k,l,r,p} que unido con el conjunto A nos da: AU(BUC) = {m, n, p, j,k,l,r,p}
Luego, los conjuntos (AUB)UC y AU(BUC) son iguales por estar formados por los mismos elementos.

Intersección de conjuntos.
Se llama intersección de dos conjuntos A y B, y se representa por AnB, al nuevo conjunto que tiene por elementos todos los elementos comunes a A y a B. Es lógico que la intersección de dos conjuntos disjuntos sea el conjunto vacío (no tiene elementos).
Ejemplo: Dados los conjuntos A = { d, f g, h } y B = { b, c, d, f }, su intersección será: AnB = {d,f}
La representación gráfica de dicha intersección esta representada en la figura, en la cual la intersección es la parte rayada. 


 Propiedades de la intersección. Son las mismas que las de la unión; por tanto, las expresaremos de la forma siguiente: 
1. Propiedad idempotente: VA => AnA = A
2. Propiedad conmutativa: AnB = BnA
  Propiedad asociativa: (AnB)nC = An(BnC)
Propiedades comunes a la unión y a la intersección.
  Ley de absorción. Tiene dos formas distintas que se expresan: An(AUB) = A y Au(BnC)
Expongamos un ejemplo como comprobación:
A = {1, 2, 3 , 4} y B = {1, 2, 3, 6}.
Hagamos primero la unión de A con B: AUB = {1,2,3,4,6}
y ahora, la intersección del mismo con el conjunto
A: An(AUB) = {1, 2, 3 , 4} = A
Análogamente:
AnB = {1, 2, 3}, AU(AnB) = {1, 2, 3 , 4} = A B) = { 1,2, 3, 4 } = A.
2. Ley distributiva. Tiene también dos formas de expresión: De la unión respecto de la intersección: (AnC)UC = (AUC)n(BUC)

De la intersección respecto de la unión: (AUB)nC = (AnC)U(BnC)

Estas dos propiedades comunes a las dos operaciones nos indican que ambas tienen la misma fuerza, existe entre ellas una completa analogía.

Diferencia de conjuntos y complementario de un conjunto con respecto a otro. 
Dados dos conjuntos A y B, se llama diferencia de A para B, y se representa por A - B al conjunto de todos los elementos de A que no son elementos de B. Ejemplo: Si A = {a, b, j c, d, e} y B={a, b, m, n, p}, A - B ={c, d, e.}. Dicho ejemplo está representado en la figura (A) en la que se comprueba que esta diferencia no goza de la propiedad conmutativa.
Si A es un subconjunto de B, se llama complementario de A y se representa por:
[A, al conjunto formado por todos los elementos que pertenecen a B y no pertenecen a A.]
Como vemos, se trata de dos conceptos similares, pero que no hay que confundir.


Producto cartesiano de dos conjuntos
Se llama conjunto producto cartesiano de dos conjuntos A y B, y se representa por A x B, al conjunto formado por todos los pares ordenados de elementos (a, b), tales que a A y b B.
Al decir «pares ordenados», estamos definiendo un nuevo concepto nuevo hasta ahora, y que al ser ordenados, serán diferentes los pares: (a, b) y (b, a), lo cual nos indica a su vez que dicho producto cartesiano no goza de la propiedad conmutativa. En efecto, al considerar, por ejemplo, los conjuntos: A = {a, b, c, d, e} y B = {m, n} podemos hallar el producto cartesiano de A x B, resultando: A x B = {(a, m), (a, n), (b, m), (b, n), (c, m), (c, n), (e, m), (e, n).}.
Sin embargo, si hallamos el producto cartesiano de B x A:
B x A = {(m, a), (m, b), (m, c), (m, d), (m, e), (n, a), (n, b), (n, c), (n, d), (n, e).}. observándose que en ellos los pares son diferentes, pues aunque están formados por los mismos elementos, están en distinto orden.
Propiedades del producto cartesiano.
1. El producto cartesiano de un conjunto. Cualquiera por el conjunto vacío da como resultado el conjunto vacío. Ax{ } = { }
es evidente, ya que el conjunto vacío carece de elementos, luego no se pueden formar pares con los del otro conjunto A.
2. Propiedad distributiva respecto de la unión. Se expresa: A(BUC) = (AxB)U(AxC)
  Propiedad distributiva respecto de la intersección: Ax(BnC) = ((AxB)n(AxC))
Aquí tenemos un gráfico con varias operaciones