Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Si=(ki)(ki)n.Si=(ki)(ki)n.
Teorema
i=0k(1)i(ki)(ki)n.i=0k(1)i(ki)(ki)n.
Ejemplos
o S(3,2)=3S(3,2)=3, pues [3][3] se puede escribir
como {1,2}{3}{1,2}{3}, {1,3}{2}{1,3}{2} y
{2,3}{1}{2,3}{1}.
o S(4,2)=7S(4,2)=7, pues [4][4] se puede escribir
como {1,2}{3,4}{1,2}{3,4}, {1,3}{2,4}
{1,3}{2,4}, {2,3}{1,4}{2,3}{1,4}. {1,2,3}{4}
{1,2,3}{4}, {1,2,4}{3}{1,2,4}{3}, {1,3,4}{2}
{1,3,4}{2} y {2,3,4}{1}{2,3,4}{1}.
Teorema
Se tiene que:
S(n,k)=1k!i=0k(1)i(ki)(ki)n.S(n,k)=1k!
i=0k(1)i(ki)(ki)n.
Demostracin
Propiedades
Propiedades elementales
Tenemos que:
o S(n,k)=0S(n,k)=0 si n<kn<k,
o S(n,0)=0S(n,0)=0,
o S(n,1)=1S(n,1)=1,
o S(n,n)=1S(n,n)=1,
o S(n,2)=2n11S(n,2)=2n11,
o S(n,n1)=(n2)S(n,n1)=(n2).
Teorema
S(n,k)=kS(n1,k)+S(n1,k1).S(n,k)=kS(n1,k)
+S(n1,k1).
Demostracin
es bloque.