Autor Tema: Demostrar la igualdad.

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

15 Junio, 2017, 05:14 pm
Leído 2725 veces

elcristo

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,201
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

Tengo que demostrar la siguiente igualdad:

\(  \displaystyle\sum_{i=2}^{n-3}{}(i-1)\frac{\binom{n-i}{3}}{\binom{n}{3}} = \frac{(n-8)(n+1)}{20}  \)\( +1 \)

He intentado utilizar la igualdad:

\( \displaystyle\sum^{n-3}_{i=0}(i+1)\binom{n-i}{3} = \binom{n+2}{5} \)

Pero no consigo ajustarlo del todo para que se parezca. También he intentado a golpe de definición, llegando en dos caminos distintos a:

Sacamos el \( \binom{n}{3} \) del denominador, que no depende de la suma, y continuamos desarrollando.

\( \displaystyle\sum_{i=2}^{n-3}{}(i-1)\binom{n-i}{3}=\displaystyle\sum_{i=0}^{n-3}{}(i-1)\binom{n-i}{3} - 2\binom{n-1}{3}-3\binom{n}{3} \)

Continuamos con \( \displaystyle\sum_{i=0}^{n-3}{}(i-1)\binom{n-i}{3} \) y luego metemos lo otro.

\( \displaystyle\sum_{i=0}^{n-3}{}(i-1)\binom{n-i}{3} = \sum_{i=0}^{n-3}\frac{(i-3)(n-i)!}{3!(n-i-3)!}= \sum_{i=0}^{n-3}\frac{[(n-2) - (n-i+1)](n-i)!}{3!(n-i-3)!}=(n-2)\sum_{i=0}^{n-3}\frac{(n-i)!}{3!(n-i-3)!} - \sum_{i=0}^{n-3}\frac{(n-i+1)!}{3!(n-j-3)!}= \\= (n-2)\displaystyle\sum_{i=0}^{n-3}\binom{n-i}{3} - \sum_{i=0}^{n-3}\frac{4!(n-i+1)!}{4!3!(n-i-3)!} = (n-2)\sum_{i=3}^{n}\binom{i}{3}-4\sum_{i=0}^{n-3}\binom{(n-i+1}{4} = (n-2)\binom{n+1}{4}-4\binom{n+2}{5} \)

Y ahí llego, junto con todo lo otro que he ido dejando detrás y no logro que me quede lo que me tiene que quedar.

Por otro lado, he intentado:

\( \displaystyle\sum_{i=2}^{n-3}{}(i-1)\binom{n-i}{3} = \sum_{i=2}^{n-3}\frac{(i-3)(n-i)!}{3!(n-i-3)!}= \sum_{i=2}^{n-3}\frac{[(n-2) - (n-i+1)](n-i)!}{3!(n-i-3)!}=(n-2)\sum_{i=2}^{n-3}\frac{(n-i)!}{3!(n-i-3)!} - \sum_{i=2}^{n-3}\frac{(n-i+1)!}{3!(n-j-3)!}= \\ = (n-2) \displaystyle\sum_{i=2}^{n-3}\binom{n-i}{3}-4\sum_{i=2}^{n-3}\binom{n-i+1}{4} \)


Y de ahí ya no logro seguir.

A ver si me pueden ayudar.

Saludos.

15 Junio, 2017, 06:17 pm
Respuesta #1

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Hola.

Tengo que demostrar la siguiente igualdad:

\(  \displaystyle\sum_{i=2}^{n-3}{}(i-1)\frac{\binom{n-i}{3}}{\binom{n}{3}} = \frac{(n+8)(n+1)}{20} \)


Es que no es cierta, Realmente debe ser:

\( \displaystyle\sum_{i=2}^{n-3}{(i-1)\displaystyle\frac{\displaystyle\binom{n-i}{3}}{\displaystyle\binom{n}{3}}}= \displaystyle\frac{(n-3)(n-4)}{20} \)

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

15 Junio, 2017, 06:47 pm
Respuesta #2

elcristo

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,201
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

Sí, venía a editarlo. En verdad es:

\( \displaystyle\sum_{i=2}^{n-3}(i-1)\frac{\binom{n-i}{3}}{\binom{n}{3}} = \frac{(n-8)(n+1)}{20} + 1 \)

Se me había olvidado el \( +1 \)

De igual forma, no logro llegar tampoco a \( \frac{(n-3)(n-4)}{20} \)

He probado con Wolframalpha y sí, me confirma lo que quiero, que es llegar ahí, pero no veo el camino.

He probado también a hacer:

\( \displaystyle\sum_{i=2}^{n-3}(i-1)\frac{\binom{n-i}{3}}{\binom{n}{3}} = \sum_{i=2}^{n-3}\frac{(i-1)(n-i)(n-i-1)(n-i-2)}{n(n-1)(n-2)} \)

Pero de ahí tampoco logro pasar.

¿Podrías darme alguna pista de cómo lo sacas?

Saludos.

15 Junio, 2017, 08:39 pm
Respuesta #3

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Hola.

Sí, venía a editarlo. En verdad es:

\( \displaystyle\sum_{i=2}^{n-3}(i-1)\frac{\binom{n-i}{3}}{\binom{n}{3}} = \frac{(n-8)(n+1)}{20} + 1 \)

Se me había olvidado el \( +1 \)

De igual forma, no logro llegar tampoco a \( \frac{(n-3)(n-4)}{20} \)

He probado con Wolframalpha y sí, me confirma lo que quiero, que es llegar ahí, pero no veo el camino.

He probado también a hacer:

\( \displaystyle\sum_{i=2}^{n-3}(i-1)\frac{\binom{n-i}{3}}{\binom{n}{3}} = \sum_{i=2}^{n-3}\frac{(i-1)(n-i)(n-i-1)(n-i-2)}{n(n-1)(n-2)} \)

Pero de ahí tampoco logro pasar.

¿Podrías darme alguna pista de cómo lo sacas?

Saludos.

No, solo lo comprobé con DERIVE. De todas formas, creo que lo mejor sería pasar el \( \displaystyle\binom{n}{3} \) al segundo miembro. Pero ahora tengo que marcharme. Lo miraré mañana, pero seguro que alguien lo resuelve antes ...

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

16 Junio, 2017, 12:11 am
Respuesta #4

Gustavo

  • Moderador Global
  • Mensajes: 1,873
  • País: co
  • Karma: +0/-0
Hola,

He intentado utilizar la igualdad:

\( \displaystyle\sum^{n-3}_{i=0}(i+1)\binom{n-i}{3} = \binom{n+2}{5} \)

Usando esa igualdad tendrías

\( \displaystyle \sum_{i=0}^{n-3}(i-1)\binom{n-i}{3}+2\sum_{i=0}^{n-3}\binom{n-i}{3}=\binom{n+2}{5} \)

y además

\( \displaystyle \binom{n}{3}+\sum_{i=0}^{n-3}(i-1)\binom{n-i}{3}=\displaystyle \sum_{i=2}^{n-3}(i-1)\binom{n-i}{3} \).

Despejando y dividiendo a ambos lados entre \( \binom{n}{3} \) me parece que sale el resultado.

\( \displaystyle\sum_{i=2}^{n-3}{}(i-1)\binom{n-i}{3}=\displaystyle\sum_{i=0}^{n-3}{}(i-1)\binom{n-i}{3} - 2\binom{n-1}{3}-3\binom{n}{3} \)

Eso no es cierto.

\( \displaystyle\sum_{i=0}^{n-3}{}(i-1)\binom{n-i}{3} = \sum_{i=0}^{n-3}\frac{(i-3)(n-i)!}{3!(n-i-3)!} \)

¿Por qué lo cambias de 1 a 3? ¿Es un error de escritura?

16 Junio, 2017, 10:57 am
Respuesta #5

elcristo

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,201
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

Gracias, seguiré ese camino, Gustavo.

Y en cuanto al cambio del -1 al -3 debió ser que se me fundió algún fusible o algo, porque no se por qué cambia o deja de cambiar. Intentaré de nuevo, a ver si lo saco.

Saludos.

16 Junio, 2017, 11:36 am
Respuesta #6

elcristo

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,201
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

Siento el doble post, pero considero que es mejor este nuevo mensaje que no editar el anterior, puesto que no tienen mucho que ver.

He intentado tu idea Gustavo, sin embargo, no llego y no sé donde patino:

De la primera igualdad:


\( \displaystyle \sum_{i=0}^{n-3}(i-1)\binom{n-i}{3}=\binom{n+2}{5} -2\sum_{i=0}^{n-3}\binom{n-i}{3}  \)

Y entonces:

\( \displaystyle \sum_{i=2}^{n-3}(i-1)\binom{n-i}{3} = \displaystyle \binom{n}{3}+\sum_{i=0}^{n-3}(i-1)\binom{n-i}{3} =  \displaystyle \binom{n}{3} + \binom{n+2}{5} - 2\sum_{i=0}^{n-3}\binom{n-i}{3} =^{**}\\ = \displaystyle \binom{n}{3} + \binom{n+2}{5} - 2\sum_{i=3}^{n-3}\binom{i}{3} = \displaystyle \binom{n}{3} + \binom{n+2}{5} - 2\binom{n-2}{4}
  \)

Nota:
** Esto creo que está bien hecho, es el paso en el que tengo más dudas. Sé que los binomios tienen simetría y que sumar cuando va hacia arriba y cuando va hacia abajo sale lo mismo, aunque no sé si lo he hecho bien. Luego tras esto, no es más que aplicar la identidad de Hockey-Stick.

Ahora, esto que he obtenido, lo divido entre \( \displaystyle\binom{n}{3} \) y llego a:

\( 1+\displaystyle\frac{\displaystyle\binom{n+2}{3}}{\displaystyle\binom{n}{3}} - 2 \displaystyle\frac{\displaystyle\binom{n-2}{4}}{\displaystyle\binom{n}{3}} = 1 + \displaystyle\frac{(n+2)(n+1)}{20} - 2\displaystyle\frac{(n-3)(n-4)(n-5)}{4n(n-1)} \)

Y no es lo que quiero. La idea parece funcionar y me elimina los sumatorios bastante fácil y lo convierte todo en binomios con los que se puede trabajar, pero debo patinar en algún sitio y no sé en cuál.

Saludos y gracias por la ayuda.

EDITO:

Ya vi el patinazo, y es donde me temía.
\( \displaystyle\sum_{i=0}^{n-3}\binom{n-i}{3} = \sum_{i=3}^{n-3}\binom{i}{3}  \)

Esto está mal, en verdad es:

\( \displaystyle\sum_{i=0}^{n-3}\binom{n-i}{3} = \sum_{i=3}^{n}\binom{i}{3}  \)

Quedando al final:
\( 1+\displaystyle\frac{\displaystyle\binom{n+2}{3}}{\displaystyle\binom{n}{3}} - 2 \displaystyle\frac{\displaystyle\binom{n+1}{4}}{\displaystyle\binom{n}{3}} = 1 + \displaystyle\frac{(n+2)(n+1)}{20} - 2\displaystyle\frac{n+1}{4} = \frac{n^2+3n+22}{20} - \frac{10n+10}{20} = \frac{n^2-7n+12}{20} \)

Que es lo que buscaba.

Gracias!

16 Junio, 2017, 12:07 pm
Respuesta #7

Luis Fuentes

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

 Estaba escribiendo esto antes de tu respuesta, elcristo. Hay una fórmula conocida para números combinatorios:

\(  \displaystyle\sum_{j=1}^{n-k+1}{}j\displaystyle\binom{n-j}{k-1}=\displaystyle\binom{n+1}{k+1} \)   (*)


 Ten en cuenta que si en:

\( \displaystyle\sum^{n-3}_{i=2}(i-1)\binom{n-i}{3} \)

 haces \( j=i-1 \) te queda:

\( \displaystyle\sum^{(n-1)-4+1}_{j=1}j\binom{(n-1)-j}{4-1} \)

 que aplicando (*) es igual a:

\( \displaystyle\binom{n}{5} \)

 Después para terminar basta tener en cuenta que:

\( \dfrac{\displaystyle\binom{n}{5}}{\displaystyle\binom{n}{3}}=\dfrac{(n-3)(n-4)}{4\cdot 5} \)

Saludos.

16 Junio, 2017, 08:25 pm
Respuesta #8

elcristo

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,201
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

Gracias, el_manco.

Como siempre, tus soluciones son las más elegantes  :laugh:

Saludos.