Una partición de un conjunto A está formada por los subconjuntos A1, A2, A3, ..., An, los cuales deben cumplir:
Que la unión de todos los subconjuntos sea igual al conjunto dado.
Partición en 6 subconjuntos.
A1A2A3 ... An = A
Que todos los subconjuntos sean disjuntos entre sí.
Que ningún subconjunto sea vacío.
Esta división se representa mediante una colección o familia de subconjuntos de dicho conjunto que lo recubren.
El concepto de partición está ligado al de relación de equivalencia: toda relación de equivalencia sobre un conjunto define una partición de , y viceversa. Cada elemento de la partición corresponde a una clase de equivalencia de la relación
Ejemplo:
Dado el conjunto A = {1, 2, 3} se define su partición como:
El número de particiones posibles para un conjunto finito solo depende de su cardinaln, y se llama el número de Bell Bn. Los primeros números de Bell son B0 = 1, B1 = 1, B2 = 2, B3 = 5, B4 = 15, B5 = 52, B6 = 203, ...
Referencias
Lipschutz, Seymour (1991). Teoría de conjuntos y temas afines. McGraw-Hill. ISBN968-422-926-7.
partición, conjunto, partición, conjunto, está, formada, subconjuntos, cuales, deben, cumplir, unión, todos, subconjuntos, igual, conjunto, dado, partición, subconjuntos, displaystyle, displaystyle, displaystyle, displaystyle, todos, subconjuntos, sean, disjun. Una particion de un conjunto A esta formada por los subconjuntos A1 A2 A3 An los cuales deben cumplir Que la union de todos los subconjuntos sea igual al conjunto dado Particion en 6 subconjuntos A1 displaystyle cup A2 displaystyle cup A3 displaystyle cup displaystyle cup An A Que todos los subconjuntos sean disjuntos entre si Que ningun subconjunto sea vacio Esta division se representa mediante una coleccion o familia de subconjuntos de dicho conjunto que lo recubren El concepto de particion esta ligado al de relacion de equivalencia toda relacion de equivalencia sobre un conjunto A displaystyle A define una particion de A displaystyle A y viceversa Cada elemento de la particion corresponde a una clase de equivalencia de la relacionEjemplo Dado el conjunto A 1 2 3 se define su particion como A1 1 2 3 A2 1 2 3 A3 1 2 3 A4 1 3 2 A5 1 2 3 Numero de particiones EditarArticulo principal Numero de Bell El numero de particiones posibles para un conjunto finito solo depende de su cardinal n y se llama el numero de Bell Bn Los primeros numeros de Bell son B0 1 B1 1 B2 2 B3 5 B4 15 B5 52 B6 203 Referencias EditarLipschutz Seymour 1991 Teoria de conjuntos y temas afines McGraw Hill ISBN 968 422 926 7 Weisstein Eric W Bell Number En Weisstein Eric W ed MathWorld en ingles Wolfram Research Vease tambien EditarRecubrimiento matematica Particion de un intervalo Datos Q381060 Multimedia Set partitions Obtenido de https es wikipedia org w index php title Particion de un conjunto amp oldid 131298210, wikipedia, wiki, leyendo, leer, libro, biblioteca,