Diferencia entre revisiones de «Partición de un conjunto»
Contenido eliminado Contenido añadido
Línea 20:
== El número de particiones ==
El [[número de Bell]] ''B''<sub>''n''</sub>, nombrado así en honor a [[Eric Temple Bell]], es el número de particiones diferentes de un conjunto con ''n'' elementos. Los primeros números de Bell son: ''B''<sub>0</sub> = 1,
''B''<sub>1</sub> = 1, ''B''<sub>2</sub> = 2, ''B''<sub>3</sub> = 5, ''B''<sub>4</sub> = 15, ''B''<sub>5</sub> = 52, ''B''<sub>6</sub> = 203
Los números de Bell satisfacen la siguiente relación recursiva: <math>B_{n+1}=\sum_{k=0}^n {n\choose k}B_k</math>.
| |||