Teora de conjuntos

DEFINICION

Hiptesis del continuo. La coleccin de todos los conjuntos de nmeros naturales P(N)
tiene la llamada potencia del continuo: tantos elementos como (por ejemplo) puntos en una
recta. Su estudio es uno de los principales problemas en la teora de conjuntos.
La teora de conjuntos es una rama de las matemticas que estudia los conceptos de los
conjuntos: colecciones abstractas de objetos, consideradas como objetos en s mismas. Los
conjuntos y sus operaciones ms elementales son una herramienta bsica en la formulacin
de cualquier teora matemtica.
1

Sin embargo, la teora de los conjuntos es lo suficientemente rica como para construir el
resto de objetos y estructuras de inters en matemticas: nmeros, funciones, figuras
geomtricas, ...; y junto con la lgica permite estudiar los fundamentos de esta. En la
actualidad se acepta que el conjunto de axiomas de la teora de Zermelo-Fraenkel es
suficiente para desarrollar toda la matemtica.

OPERACIONES BASICAS BASCAS CON CONJUNTOS
EJEMPLOS:
1.- Sean A ={1,2,3,4}; B ={2,4,6,8}; C ={3,4,5,6}
Hallar a).- A U B; b).- A U C; c).- B U C; d).- B U B
Solucin:
A U B = {1,2,3,4,6,8}
A U C = {1,2,3,4,5,6}
B U C = {2,4,6,3,5}
B U B = {2,4,6,8}
2.- Dado el conjunto A = {6, 2, 8, 4,3} encontrar todos los subconjuntos de A que se puedan construir con sus
elementos, es decir el conjunto potencia.
2
A
={ {6},{2},{8},{4},{3},{6,2},{6,8},{6,4},{6,3},{2,8},{2,4},{2,3},{8,4},{8,3},{4,3},
{6,2,8},{6,2,4},{6,2,3},{6,8,4},{6,8,3},{6,4,3},{2,8,4},{2,8,3},{8,4,3},{6,2,8,4},{6,2,8,3},
{2,8,4,3,},{6,8,4,3,},{6,2,4,3,},{6,2,8,4,3},{ }




TECNICAS DE CONTEO
El principio fundamental en el proceso de contar ofrece un mtodo general para contar el numero
de posibles arreglos de objetos dentro de un solo conjunto o entre carios conjuntos. Las tcnicas
de conteo son aquellas que son usadas para enumerar eventos difciles de cuantificar.

Si un evento A puede ocurrir de n1 maneras y una vez que este ha ocurrido, otro evento B puede n2 maneras
diferentes entonces, el nmero total de formas diferentes en que ambos eventos pueden ocurrir en el orden
indicado, es igual a n1 x n2.
Combinaciones y permutaciones
Qu diferencia hay?
Normalmente usamos la palabra "combinacin" descuidadamente, sin pensar en si el orden
de las cosas es importante. En otras palabras:

"Mi ensalada de frutas es una combinacin de manzanas, uvas y bananas": no importa
en qu orden pusimos las frutas, podra ser "bananas, uvas y manzanas" o "uvas,
manzanas y bananas", es la misma ensalada.




"La combinacin de la cerradura es 472": ahora s importa el orden. "724" no
funcionara, ni "247". Tiene que ser exactamente 4-7-2.
As que en matemticas usamos un lenguaje ms preciso:

Si el orden no importa, es una combinacin.

Si el orden s importa es una permutacin.



As que lo de arriba se podra llamar
"cerradura de permutacin"!

Con otras palabras:
Una permutacin es una combinacin ordenada.



Permutaciones
Hay dos tipos de permutaciones:

1. Se permite repetir: como la cerradura de arriba, podra ser "333".
2. Sin repeticin: por ejemplo los tres primeros en una carrera. No puedes quedar
primero y segundo a la vez.
1. Permutaciones con repeticin
Son las ms fciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las
permutaciones posibles son:
n n ... (r veces) = n
r

(Porque hay n posibilidades para la primera eleccin, DESPUS hay n posibilidades para
la segunda eleccin, y as.)
Por ejemplo en la cerradura de arriba, hay 10 nmeros para elegir (0,1,...,9) y eliges 3 de
ellos:
10 10 ... (3 veces) = 10
3
= 1000 permutaciones
As que la frmula es simplemente:
n
r

donde n es el nmero de cosas que
puedes elegir, y eliges r de ellas
(Se puede repetir, el orden importa)
2. Permutaciones sin repeticin
En este caso, se reduce el nmero de opciones en cada paso.

Por ejemplo, cmo podras ordenar 16
bolas de billar?
Despus de elegir por ejemplo la "14" no
puedes elegirla otra vez.
As que tu primera eleccin tiene 16 posibilidades, y tu siguiente eleccin tiene 15
posibilidades, despus 14, 13, etc. Y el total de permutaciones sera:
16 15 14 13 ... = 20,922,789,888,000
Pero a lo mejor no quieres elegirlas todas, slo 3 de ellas, as que sera solamente:
16 15 14 = 3360
Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.