Estoy leyendo Introducción a la teoría de la estadística de Mood y Graybill. Uno de los ejercicios en los primeros capítulos es mostrar la siguiente identidad:
Intentar este ejercicio es la primera vez que necesito mostrar algo realmente complejo. Nunca antes había necesitado intentar tanta creatividad y lo encuentro muy agradable. Para mí, es mi ceremonia de iniciación en el mundo de la resolución de problemas matemáticos reales (no los tipos de problemas triviales que encuentras en la escuela secundaria y en los cursos universitarios de semestre de introducción). Pero como los tres métodos que probé por mi cuenta fueron infructuosos, vengo aquí en busca de ayuda.
Mi observación inicial fue que el a la izquierda podría convertirse en un como está a la derecha eliminando una sola iteración y agrupando inteligentemente las multiplicaciones para que pueda dividir el resto iteraciones en iteraciones
Acercamiento (1)
Mi primer enfoque eliminó ingenuamente el término en el a la izquierda, con la esperanza de que hubiera alguna agrupación para la que sería capaz de eliminar un de toda la multiplicación y terminar con el término de la derecha. Empecé esto:
Luego, tratando de agrupar la multiplicación por y , obtenemos
Nada espectacularmente bueno salió de esto hasta ahora, y hay dos enfoques más, así que decidí seguirlos antes de profundizar en (1).
Enfoque 2
Esta vez traté de usar un spin-off del coeficiente binomial.
Puedo reescribir la izquierda de , sustituyendo
es un numero interesante Llevar conjuntos de cada número de a , resultando en el conjunto . Para cada uno de los elementos de , eliminar de forma única números, es decir, todos los elementos de debe ser una combinación única de longitud de todos los números de a . Tome el producto de cada uno de los conjuntos de intervalos en y sumarlos. Esto da como resultado el coeficiente .
En la misma línea, podemos reescribir el derecho de como
Aquí es otra función de coeficiente, lo mismo que pero usando en lugar de .
También intentaría reescribir la ecuación , ya simplificado por lo que sus límites de multiplicación son y , como una suma de tipo binomial.
Sin embargo, me di cuenta de que este enfoque podría volverse muy complejo, y un tercer enfoque parecía prometedor, así que decidí continuar con el siguiente.
Enfoque (3) MÁS PROMETEDOR Esto es similar a mi primer enfoque pero menos ingenuo. Traté de quitar un término del producto y de alguna manera agrupar el producto para obtener los límites de a .
Usando como el índice de eliminación, salgo . Ahora mis intervalos de multiplicación son . Entonces, agrupando y (usando porque empieza a y no ),
Tengo pero también un montón de basura.
¿Quizás una pareja alternativa sería mejor?
Ahora estoy emparejando con para obtener
esto tiene la pero también un montón de basura. Otro callejón sin salida aparente.
He hecho mi propia exploración y ahora necesito un poco de orientación. ¿Cuál es el mejor camino a seguir? ¿Dónde está mal mi mentalidad? ¿Cuál debería haber sido mi ataque inicial?
EDITAR:
Después de una valiosa discusión en la respuesta a continuación, me di cuenta de que había descuidado un criterio esencial para los factores de emparejamiento, a saber, que el cancelar para ambos factores. si emparejamos y entonces el RHS de sigue inmediatamente. El criterio para la solución.
Si factoriza por completo la RHS (incluido el factor de ) y ordenar los factores resultantes en orden ascendente, los factores en el LHS son exactamente los mismos que los del RHS, excepto en orden inverso. Si todavía tiene alguna duda, intente con un ejemplo con un pequeño valor de , decir .
cuasi
cuasi
el herrero de la idea
cuasi
el herrero de la idea
cuasi
el herrero de la idea
cuasi
cuasi