Autor Tema: serie de combinatorias

0 Usuarios y 1 Visitante están viendo este tema.

03 Junio, 2010, 04:12 am
Leído 793 veces

waky

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
buenas

como se demuestra esto por favor

\( \displaystyle\sum_{k=0}^r{\displaystyle\binom{n+k}{k}} \) = \( \displaystyle\binom{n+r+1}{r} \)

saludos

03 Junio, 2010, 08:59 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Puedes probarlo por inducción en \( r \). Ten en cuenta que en general

\(  \displaystyle\binom{a}{b}+\displaystyle\binom{a}{b+1}=\displaystyle\binom{a+1}{b+1} \)

 En tu caso en el paso inductivo te interesará que:

 \( \displaystyle\binom{n+r+1}{r}=\displaystyle\binom{n+(r-1)+1}{r-1}+\displaystyle\binom{n+r}{r} \)

Saludos.