Professional Documents
Culture Documents
Combinatoria
3-10 de Septiembre de 2010
Solución
R0 = 1 1
R1 = 1 1 1
R2 = 0 1 2 1
R3 = −1 1 3 3 1
R4 = −1 1 4 6 4 1
R5 = 0 1 5 10 10 5 1
R6 = 1 1 6 15 20 15 6 1
m 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Rm 1 1 0 -1 -1 0 1 1 0 -1 -1 0 1 1 0 -1
1
Tenemos que demostrar que esta secuencia es periódica, para lo que podemos
utilizar la identidad de pascal para intentar obtener una recurrencia útil:
X m − k
Rm = (−1)k
k
k≤m
X m − 1 − k X m − 1 − k
k
= (−1) + (−1)k
k k−1
k≤m k+1≤m
X m − 1 − k X m − 2 − k
k
= (−1) + (−1)k+1
k k
k≤m k+1≤m
X m − 1 − k
−1
k
= (−1) + (−1)m
k m
k≤m−1
X m − 2 − k
−1
− (−1)k − (−1)m−1
k m−1
k≤m−2
Rm = Rm−1 − Rm−2
= (Rm−2 − Rm−3 ) − Rm−2
= −Rm−3 (para m ≥ 3)
= Rm−6 (para m ≥ 6)