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:
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.
Publicar un comentario