Inducción.
Esta es la forma formal de demostrar lo que otros han mostrado intuitivamente.
Queremos demostrar que [matemáticas] \ Pi_ {m = 1} ^ n (2m) = 2 ^ n (n!) [/ Matemáticas]
Primero miramos un “caso base”: el objetivo es demostrar que esto funciona por algún valor de [math] n [/ math]. [matemáticas] n = 1 [/ matemáticas] parece un buen lugar para comenzar.
- Si n (B) = 4 yn (AUB) = 9, ¿cuáles son los posibles valores de n (A)?
- ¿Cuántas soluciones enteras existen para [matemáticas] (x + y + z) * x * y * z = xyz [/ matemáticas]? (x, y, z pueden ser el mismo número)
- ¿Cuántas soluciones tiene 51x = 34 mod 646? Dos soluciones son iguales si son congruentes con el módulo 646.
- ¿Cuál es el entero positivo más pequeño que deja restos de 3, 4 y 5 cuando se divide respectivamente por 5, 7 y 9?
- ¿Qué es la función zeta de Riemann?
El lado izquierdo es solo [matemática] 2 [/ matemática], y el lado derecho es [matemática] 2 ^ 1 (1!) = 2 \ cdot 1 = 2 [/ matemática]. Entonces, para [matemáticas] n = 1 [/ matemáticas], [matemáticas] \ Pi_ {m = 1} ^ n (2m) = 2 ^ n (n!) [/ Matemáticas].
El siguiente paso es asumir que la conjetura se cumple para algún valor [matemática] k [/ matemática], luego ver qué sucede en [matemática] k + 1 [/ matemática]. Por lo tanto, suponemos que [math] \ Pi_ {m = 1} ^ k (2m) = 2 ^ k (k!) [/ Math] para algunos [math] k \ in \ mathbb {N} [/ math].
Entonces, para [matemáticas] k + 1 [/ matemáticas], tenemos [matemáticas] \ Pi_ {m = 1} ^ {k + 1} (2m) [/ matemáticas].
Podemos expresar eso como [matemática] ([/ matemática] [matemática] \ Pi_ {m = 1} ^ k (2m)) (2 (k + 1)) [/ matemática].
Pero recuerde, asumimos que [math] \ Pi_ {m = 1} ^ k (2m) = 2 ^ k (k!) [/ Math]. Así que lo sustituimos en la expresión anterior para obtener [matemáticas] 2 ^ k (k!) (2 (k + 1)) [/ matemáticas].
Ahora, reordenamos y simplificamos:
[matemáticas] = 2 ^ k (2) (k!) (k + 1) [/ matemáticas]
[matemáticas] = 2 ^ k2 ^ 1 (k!) (k + 1) [/ matemáticas].
Luego usa las propiedades de los exponentes y el factorial para obtener [matemáticas] 2 ^ {k + 1} (k + 1)! [/ Matemáticas].
Así que hemos demostrado que si [matemáticas] \ Pi_ {m = 1} ^ k (2m) = 2 ^ k (k!) [/ Matemáticas] entonces [matemáticas] \ Pi_ {m = 1} ^ {k + 1 } (2m) = 2 ^ {k + 1} (k + 1)! [/ Math]. En otras palabras, si la ecuación se cumple para [matemática] k [/ matemática], entonces se cumple para [matemática] k + 1 [/ matemática]. Recuerde, ya hemos demostrado que es válido para [matemáticas] 1 [/ matemáticas]. Entonces:
Se mantiene para [matemáticas] 1 [/ matemáticas], por lo que se mantiene para [matemáticas] 1 + 1 = 2 [/ matemáticas].
Se mantiene para [matemáticas] 2 [/ matemáticas], por lo que se mantiene para [matemáticas] 2 + 1 = 3 [/ matemáticas].
Se mantiene para [matemáticas] 3 [/ matemáticas], por lo que se mantiene para [matemáticas] 3 + 1 = 4 [/ matemáticas].
Y así.
Por lo tanto, podemos decir que [math] \ Pi_ {m = 1} ^ n (2m) = 2 ^ n (n!) [/ Math] vale para todos los [math] n [/ math] naturales.
QED