Coeficientes Binomiales
Coeficientes Binomiales
Coeficientes Binomiales
Se recomienda que todos los problemas sean resueltos sin hacer uso del principio de inducción
matemática.
5. Sean n y k enteros positivos con n ≥ k. Las siguientes propiedades de los coecientes binomiales
son ciertas:2
a) n−k ;
n n
k =
b) ;
n+1
= nk + k+1n
k+1
c) ;
n n n n n
0 < 1 < 2 < ··· < d n−1
2 e = b n+1
2 c
d) ;
n n−1
k k =n k−1
e) ;
n n
k = (n − k + 1) k−1
k
f) ;
n n+1
+ 2 + · · · + n+k
n+2
= n+k+1
0 + 1 k k
g) n+1 ;
n n+1
+ n+2 + · · · + n+k = n+k+1
n + n n n
h) 0 + 1 + ··· + n = 2 ;
n n n
n
i) n = 0;
n
n
n
n n
0 − 1 + 2 − · · · + (−1)
j) ;
n n n n
n−1
1 + 2 2 + 3 3 + · · · + n n = n2
k) k es divisible por n si n es primo y 1 ≤ k ≤ n − 1.
n
6. Evalúa 11
11
11
11
0 1 2 11
+ + + ··· + .
1 2 3 12
1 También conocido como Teorema del Binomio de Newton.
2 Encuentre al menos una forma completamente combinatorias (usando estrategias de conteo) y al menos una forma
algebraica (de preferencia dos y esencialmente distintas) de probar estos enunciados.
1
7. Sea n ∈ N. Prueba que
n k−1
X (−1) n 1 1
=1+ + ··· + .
k k 2 n
k=1
8. a) Pruebe que
11
1 X k−1 9 29!
Pk−2 (40 − k)! = .
40! 1 31!
k=2
A la sucesión {Fn }∞
n=0 se le conoce como la sucesión de Fibonacci y Fn es el n-ésimo número de
Fibonacci.
2
b) Sea p un primo, y sea n un entero positivo con n = (nm nm−1 . . . n0 )p . Si pt | n!, entonces
n − (nm + nm−1 + · · · + n0 )
t= .
p−1
base p.
16. Sea p un primo. Sea n un entero positivo, y sea n = (nm nm−1 . . . n0 )p la representación de n en
base p. Entonces:
a) hay exactamente
(nm + 1) (nm−1 + 1) · · · (n0 + 1)
números entre n
, . . . , nn , que no son divisibles por p;
n
0, 1
b) p divide a cada uno de n1 , n2 , . . . , n−1 si y sólo si n = pk para algún entero positivo k; y
n
17. a) Prueba o refuta el siguiente enunciado: Para cada entero positivo k, existe un entero positivo
n > 1 tal que el coeciente binomial ni es divisible por k para cualquier 1 ≤ i ≤ n − 1.
b ) Determina todos los enteros positivos k que satisfacen la siguiente propiedad: Existe un
entero positivo n > 1 (que depende de k) de manera que ni es divisible por k para cualquier
1 ≤ i ≤ n − 1.
Ejercicios
y que
n k
X (−1) n 1
= .
k+1 k n+1
k=0
3
6. Sea n un entero positivo. Determina el número de números impares en
n n n
, ,..., .
0 1 n
2n
7. Prueba que los coecientes binomiales , k = 1, 2, . . . , 2n−1 − 1, 2n−1 + 1, . . . , 2n − 1, son todos
k
divisibles por 4.
8. Sea p un número primo. Prueba que
2p
≡2 mód p2 .
p
Prueba que
a2m−1 = 2 (Fm+1 − 1) y a2m = Fm+3 − 2
para toda m ≥ 1, donde Fn es el n-ésimo número de Fibonacci.