¿Por qué se mantiene esta equivalencia de sumas? [cerrado]

Tengo que probar que una función es un pdf. En la solución maestra, establecen la siguiente equivalencia en la prueba. ¿Qué reglas se aplican para pasar del lado izquierdo al lado derecho?

C k = 2 j = 1 k 1 ( 1 2 ) k = C j = 1 k = j + 1 ( 1 2 ) k

Considerando el lado izquierdo, la suma interna es 2 k ( k 1 ) . Al insertar esto en la suma externa, toda la construcción se convierte en 1. ¿O me equivoco aquí?
De acuerdo con la solución maestra, toda la construcción debería convertirse en C .

Respuestas (3)

La forma más sencilla de probar esta ecuación no tiene nada que ver con el sumando real: si reemplazas ( 1 / 2 ) k por cualquier otra cosa, la ecuación también es verdadera (con una hipótesis de convergencia adecuada). Simplemente se reduce a una igualdad de conjuntos de índices.

Para ver esto intuitivamente, tenga en cuenta que en el plano de coordenadas cartesianas, con el eje horizontal etiquetado j y eje vertical etiquetado k , los conjuntos de índices en ambos lados de la ecuación son iguales al conjunto de puntos de red enteros en el abierto 1 calle cuadrante en o por encima de la línea k = j + 1 .

Guiado por esa intuición, probablemente pueda ver muy directamente que para cualquier ( j , k ) norte × norte ,

( 2 k y 1 j k 1 ) si y solo si ( j 1 y k 2 y k j + 1 ) si y solo si ( 1 j y j + 1 k )

La equivalencia se puede mostrar fácilmente mediante doble conteo de acuerdo con el siguiente esquema

ingrese la descripción de la imagen aquí

en efecto

  • k = 2 j = 1 k 1 ( 1 2 ) k es la suma columna por columna
  • j = 1 k = j + 1 ( 1 2 ) k es la suma fila por fila

Usando series geométricas , para la suma interna tenemos j = 1 k 1 ( 1 2 ) k = k 1 2 k . Ahora insertando este resultado en la suma externa, obtenemos k = 2 R k 1 2 k = 1 R + 1 2 R .

Poniendo esto junto, obtenemos para el lado izquierdo (usando el límite R en lugar de infinito):

k = 2 R j = 1 k 1 ( 1 2 ) k = 1 R + 1 2 R

Entonces, ¿qué está pasando en el lado derecho? Para la suma interna tenemos k = j + 1 R ( 1 2 ) k = 1 2 j 1 2 R . Insertemos este resultado en la suma externa y obtenemos también j = 1 R ( 1 2 j 1 2 R ) = 1 R + 1 2 R .

Por lo tanto, al reemplazar en el lado derecho en ambas sumas infinito con R , obtienes también:

j = 1 R k = j + 1 R ( 1 2 ) k = 1 R + 1 2 R

Por lo tanto podemos concluir C ( 1 R + 1 2 R ) = C ( 1 R + 1 2 R ) cual es verdad.