25 sept 2008

Particiòn de Conjuntos

En matemática, diremos que la familia de subconjuntos [Ai jI] de un conjunto A es una partición (sobre A) si se cumple que:

1. Ai = 0 para todo i[]I
2. La unión de todos los Ai es igual a A
3. Ai n Aj = 0c para todo i, j[]I, tales que i = j

Por tanto se trata de un recubrimiento en el que los subconjuntos pertenecientes a la familia dos a dos son disconjuntos (es decir, su intersección es vacio).

Ejemplo: el Conjunto [ 1, 2, 3 ] tiene 5 particiones:

1. [ [1], [2], [3] ]
2. [ [1,2], [3] ]
3. [ [1,3], [2] ]
4. [ [1], [2,3] ]
5. [ [1, 2, 3 ] ]


En una caja hay 4 canicas (azul, negra, roja y verde) si se extraen una por una de la caja. En que orden pueden aparecer.

1 comentario:

Walter Rodriguez dijo...

Como vimos todo conjunto tiene subconjuntos, la partición de conjuntos sirve para determinar cuántos subconjuntos tiene un conjunto, cuando son demasiados vamos a utilizar el diagrama de árbol, como se muestra en la imagen.