Autor Tema: Binomial Sum

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

02 Mayo, 2024, 12:33 pm
Leído 104 veces

jacks

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 727
  • País: in
  • Karma: +0/-0
  • Sexo: Masculino
The sum \( \displaystyle \sum^{n}_{k=1}\frac{\binom{n+k}{k}}{\binom{n}{k}}\frac{2k-1}{n+k}= \)

04 Mayo, 2024, 02:29 am
Respuesta #1

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,412
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada

04 Mayo, 2024, 10:29 am
Respuesta #2

Luis Fuentes

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

It does not have a very simplified solution

What about this?

\( \displaystyle \sum^{n}_{k=1}\frac{\binom{n+k}{k}}{\binom{n}{k}}\frac{2k-1}{n+k}=\displaystyle\binom{2n}{n}-1 \)

But, for now I don't know how to prove it

Best regards:

04 Mayo, 2024, 10:38 pm
Respuesta #3

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,412
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada

I try

$$\dfrac{\binom{n+k}{k}}{\binom{n}{k}}=$$$$\dfrac{\dfrac{(n+k)!}{n!\cancel{k!}}}{\dfrac{n!}{(n-k)!\cancel{k!}}}=$$$$\dfrac{(n+k)!(n-k)!}{n!^2}=\dfrac{\left[\prod\limits_{i=n-k+1}^{n+k}i\right]\cancel{(n-k)!^2}}{\left[\prod\limits_{i=n-k+1}^{n}i\right]^2\cancel{(n-k)!^2}}=$$$$\dfrac{\prod\limits_{i=n-k+1}^{n+k}i}{\left[\prod\limits_{i=n-k+1}^{n}i\right]^2}=$$$$\dfrac{\prod\limits_{i=n+1}^{n+k}i}{\prod\limits_{i=n-k+1}^{n}i}=$$

$$\displaystyle \sum^{n}_{k=1}\left[\dfrac{\prod\limits_{i=n+1}^{n+k}i}{\prod\limits_{i=n-k+1}^{n}i}\right]\frac{2k-1}{n+k}=$$$$\displaystyle \sum^{n}_{k=1}\left[\dfrac{\prod\limits_{i=n+1}^{n+k-1}i}{\prod\limits_{i=n-k+1}^{n}i}\right](2k-1)=$$$$\displaystyle\binom{2n}{n}-1 $$ ??? ? I don't know Rick....
Saludos  \(\mathbb {R}^3\)