Relaciones combinatorias

Versión para impresión
Sin votos (todavía)

Sean r,n enteros no negativos tales que rn.

a) Demostrar que n+12rn+1rC(n,r)

es un entero.

b) Demostrar que

n/2r=0n+12rn+1rC(n.r)<2n2

para todo n9.
(Nota: x es el mayor entero menor o igual que x, y C(n,r) es el número de subconjuntos de tamaño r tomados de un conjunto de tamaño n.)