martes, 11 de febrero de 2014

Teoria de Conjuntos

Para poder desarrollar lo que significa concretamente la "Teoría de Conjuntos" se deben de saber todos los conceptos utilizados en este tema como lo son: 


  • Conjunto
  • Elementos o Miembros
  • Membresía
  • Subconjunto
  • Conjunto Universal o Universo
  • Unión
  • Intersección
  • Conjunto Vacio
  • Conjuntos Ajenos
  • Complemento
  • Diferencia
  • Diagramas de Venn



CONJUNTO:

Grupo de elementos u objetos especificados en tal forma que cualquier objeto puede ser designado con certeza si pertenece o no a una agrupación. 


MIEMBROS O ELEMENTOS

Los objetos que forman un conjunto son llamados miembros o elementos {a, b, c ... x, y, z}
El detallar a todos los elementos de un conjunto entre las llaves, se denomina forma tabular, extensión o enumeración de los elementos.
Dos conjuntos son iguales si tienen los mismos elementos, por ejemplo:
El conjunto { a, b, c } también puede escribirse:
{ a, c, b }, { b, a, c }, { b, c, a }, { c, a, b }, { c, b, a }
En teoría de conjuntos se acostumbra no repetir a los elementos por ejemplo:
El conjunto { b, b, b, d, d } simplemente será { b, d }.


MEMBRESIA

Los conjuntos se denotan por letras mayúsculas : A, B, C,... 

El símbolo Î indicará que un elemento pertenece o es miembro de un conjunto. Por el contrario para indicar que un elemento no pertenece al conjunto de referencia, bastará cancelarlo con una raya inclinada / quedando el símbolo como Ï .
 Ejemplo:
Sea B={ a, e, i, o, u }, a Î B y c Ï B


SUBCONJUNTO

Sean los conjuntos A={ 0, 1, 2, 3, 5, 8 } y B={ 1, 2, 5 }
En este caso decimos que B esta contenido en A, o que B es subconjunto de A. En general si A y B son dos conjuntos cualesquiera, decimos que B es un subconjunto de A si todo elemento de B lo es de A también.
Por lo tanto si B es un subconjunto de A se escribe B Ì A. Si B no es subconjunto de A se indicará con una diagonal Ë .
Note que Î se utiliza solo para elementos de un conjunto y Ì solo para conjuntos.


UNIVERSO O CONJUNTO UNIVERSAL

El conjunto que contiene a todos los elementos a los que se hace referencia recibe el nombre de conjunto Universal, este conjunto depende del problema que se estudia, se denota con la letra U y algunas veces con la letra S (espacio muestral).
Por ejemplo si solo queremos referirnos a los 5 primeros números naturales el conjunto queda:
U={ 1, 2, 3, 4, 5 }
Forma alternativa para indicar conjuntos de gran importancia:
Conjunto de números naturales (enteros mayores que cero) representados por la letra N donde
N={ 1, 2, 3, .... }
Conjunto de números enteros positivos y negativos representados por la letra Z donde
Z={..., -2, -1, 0, 1, 2, ... }
Conjunto de números racionales (números que se representan como el cociente de dos números enteros {fracciones }). Estos números se representan por una Q
Conjunto de números irracionales (números que no puedan representarse como el cociente de dos números enteros) representados por la letra I.
Conjunto de los números reales que son los números racionales e irracionales es decir todos, representados por R.


UNION

La unión de dos conjuntos A y B la denotaremos por A È B y es el conjunto formado por los elementos que pertenecen al menos a uno de ellos ó a los dos. Lo que se denota por:
A È B = { x/x Î A ó x Î B }
Ejemplo: Sean los conjuntos A={ 1, 3, 5, 7, 9 } y B={ 10, 11, 12 }
A È B ={ 1, 3, 5, 7, 9, 10, 11, 12 }


INTERSECCION

Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 }
Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le llama intersección de A y B; y se denota por A Ç B, algebraicamente se escribe así:
A Ç B = { x/x Î A y x Î B }
Y se lee el conjunto de elementos x que están en A y están en B.
Ejemplo:
Sean Q={ a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z }
Q Ç P={ a, b, o, r, s, y }


CONJUNTO VACIO

Un conjunto que no tiene elementos es llamado conjunto vacío ó conjunto nulo lo que denotamos por el símbolo Æ .
Por ejemplo:
Sean A={ 2, 4, 6 } y B={ 1, 3, 5, 7 } encontrar A Ç B.
A Ç B= { }
El resultado de A Ç B= { } muestra que no hay elementos entre las llaves, si este es el caso se le llamará conjunto vacío ó nulo y se puede representar como:
A Ç B=Æ


CONJUNTOS AJENOS

Sí la intersección de dos conjuntos es igual al conjunto vacío, entonces a estos conjuntos les llamaremos conjuntos ajenos, es decir:
Si A Ç B = Æ entonces A y B son ajenos.


COMPLEMENTO

El complemento de un conjunto respecto al universo U es el conjunto de elementos de U que no pertenecen a A y se denota como A' y que se representa por comprehensión como:
A'={ x Î U/x y x Ï A }
Ejemplo:
Sea U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
A= { 1, 3, 5, 7, 9 } donde A Ì U
El complemento de A estará dado por:

A'= { 2, 4, 6, 8 }


DIFERENCIA

Sean A y B dos conjuntos. La diferencia de A y B se denota por A-B y es el conjunto de los elementos de A que no están en B y se representa por comprehensión como:
A - B={ x/x Î A ; X Ï B }
Ejemplo:
Sea A= { a, b, c, d } y
B= { a, b, c, g, h, i }
A - B= { d }
En el ejemplo anterior se observa que solo interesan los elementos del conjunto A que no estén en B. Si la operación fuera B - A el resultado es
B – A = { g, h, i }
E indica los elementos que están en B y no en A.


DIAGRAMAS DE VENN

Los diagramas de Venn que de deben al filósofo inglés John Venn (1834-1883) sirven para encontrar relaciones entre conjuntos de manera gráfica mediante dibujos ó diagramas.









Principio Fundamental de Conteo

En síntesis, este principio establece que todos los posibles resultados en una situación dada, se pueden encontrar multiplicando el numero de formas en la que puede suceder cada evento. La cual se puede expresar en una formula:


[ n (A) ] * [ n (B) ]


Si una acción "n(A)" puede realizarse de maneras diferentes y una segunda acción "n(B)" puede realizarse de maneras diferentes, entonces ambas acciones pueden realizarse secuencialmente  n(A)*n(B)

Pudiendo agrandarse la formula para abarcar las maneras diferentes expresandose n(A)*n(B)*n(C)...n( ) maneras diferentes.


Ejemplo: PLACAS. 

Las placas para automóvil en el D. F. están formadas por 6 caracteres: los tres primeros son dígitos y los tres últimos son letras del alfabeto. ¿Cuántas placas diferentes se pueden hacer?
Primero vamos a analizar los dígitos: el primero se puede escoger de 10 maneras diferentes, el segundo de 10 maneras y el tercero de 10 maneras; así que, el número de maneras en que se puede formar la primera parte de la placa es: (10)*(10)* (10) = 1000. Ahora bien, si se considera que el arreglo 000 no es válido, entonces habrá que restarle 1 al valor obtenido, con lo que quedan 999 maneras en que se puede formar la primera parte de la placa.
La segunda parte de la placa se forma con tres letras: la primera se puede escoger de 26 maneras diferentes (A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z), la segunda de 26 maneras y la tercera de 26 maneras; así que el número de maneras en que se puede formar la segunda parte de la placa es: (26)*(26)*(26) = 17,576.
Finalmente, el número total de placas diferentes que se pueden formar es: (999) (17,576) = 17’558,424


Ejemplo: MONEDAS.

Considere el experimento consistente en lanzar una moneda tres veces consecutivas y observar, cada vez, la cara que queda hacia arriba. La primera vez que se lanza la moneda, la cara que queda hacia arriba puede ser águila o sol; la segunda vez que se lanza, también la cara que queda hacia arriba puede ser águila o sol, sin importar lo que haya caído la primera vez; lo mismo puede ocurrir la tercera vez que se lanza la moneda. Entonces, el diagrama de árbol correspondiente es:
El número de maneras en que puede caer la moneda tres veces consecutivas es: (2)*(2)*(2) = 8



Permutaciones y Combinaciones

PERMUTACIONES:

Se llaman permutaciones de "n" objetos a las diferentes maneras en que se pueden ordenar estos que forman parte de un conjunto no infinito. Esto quiere decir que una permutación es un cambio de la manera en la que se disponen los elementos. ; todas las permutaciones constan de los mismos "n" elementos, pero se consideran diferentes, por el orden en que se colocan éstos. 


Para calcular el número de permutaciones que se pueden formar con los "n" objetos, se hacen las siguientes consideraciones: la elección del primer objeto se puede hacer de "n" maneras diferentes; la elección del segundo objeto se puede hacer de (n - 1) maneras diferentes,..., y la elección del "n-ésimo" objeto sólo se puede hacer de una manera. Ahora, invocando el principio fundamental del conteo se tiene: Pn = n(n-1)(n-2)...3*2*1, que nos conduce a la defi nición de factorial: 


P n=n!


Ejemplo:LIBROS. 

Si en el librero de una casa hay 15 diferentes libros, 6 de los cuales son de matemáticas, 4 son de química y 5 son de física, 

a) ¿De cuántas maneras diferentes puedes acomodarlos en el librero?

b) ¿De cuántas maneras diferentes puedes acomodarlos en tu librero, si los de cada materia deben quedar juntos?

a) P15 = 15! = 1,307,674,368,000 maneras

b) El considerar que los libros de cada materia deben quedar juntos implica distinguir las 3 materias como 3 objetos que se pueden permutar: el primer objeto es el grupo de libros de matemáticas, el segundo objeto es el grupo de libros de química y el tercer objeto es el grupo de libros de física. El número de maneras en que se pueden permutar estos 3 objetos es: P3 = 3! =6 

Los 6 libros de matemáticas se pueden permutar de P6 = 6! = 720 maneras; los 4 libros de química se pueden permutar de P4 = 4! = 24 maneras; y los 5 libros de física se pueden permutar de P5 = 5! = 120 maneras. Por el principio fundamental del conteo, el número total de maneras en que se pueden colocar los 15 libros en el librero, haciendo que los de cada materia queden juntos es:

P3 (P6 P4 P5) = 3! 6! 4! 5! = (6)*(720)*(24)*(120) = 12' 441,600 maneras


COMBINACIONES:

Se llaman combinaciones de "n" objetos de orden "r" a los distintos grupos que se pueden formar al escoger secuencialmente "r" objetos de entre "n" posibles, de modo cada una de las combinaciones es distinta de las demás, si difiere en uno de sus objetos por lo menos, sin importar el orden. 

Para calcular el número de combinaciones de "r" objetos que se pueden formar con los "n" objetos disponibles, se considera que, por cada combinación de "r" objetos, existen "r!" ordenaciones equivalentes de "r" objetos; en efecto, cada combinación de "r" objetos se puede permutar de "r!" maneras diferentes, generando "r!" ordenaciones. De modo que basta con dividir el número de ordenaciones de "n" objetos de orden "r", entre las permutaciones de "r" objetos para obtener las combinaciones de "n" objetos de orden "r":




Ejemplo: BARAJA INGLESA. 

¿Cuántas manos diferentes le pueden tocar a un jugador de poker?
Una mano de poker es de 5 cartas y la baraja inglesa consta de 52; por ende, en cada mano se obtiene, de una en una, la muestra de 5 cartas distintas; para efectos de conteo, a esta manera de tomar la muestra se le denomina muestreo sin reemplazamiento. La primera carta puede ser cualquiera de las 52, la segunda puede ser cualquiera de las 51 restantes,..., y la quinta, que puede ser cualquiera de las 48 que quedan. El orden en el que salen las carta no importa y evidentemente no se permite la repetición; por lo tanto, son combinaciones de 52 objetos tomados de 5 en 5.

5.C.52 = [52! / ( 5! )( 47! )]
= [( 52 )( 51 )( 50 )( 49 )( 48 )( 47! ) / ( 5 )( 4 )( 3 )( 2 )( 1 )( 47 )]
= 311 875 200 / 120
= 2 598 960