Queremos resolver la ecuación [matemáticas] n ^ 5 – 4 = m ^ 2 [/ matemáticas] en números naturales [matemáticas] n, m [/ matemáticas].
Si observa los valores posibles de [matemáticas] n ^ 5 \ pmod {11} [/ matemáticas], descubrirá que solo puede ser congruente con [matemáticas] 0 [/ matemáticas], [matemáticas] 1 [ / matemáticas] o [matemáticas] 10 [/ matemáticas]; por lo tanto, [matemáticas] n ^ 5 – 4 \ pmod {11} [/ matemáticas] es congruente con [matemáticas] 7 [/ matemáticas], [matemáticas] 8 [/ matemáticas] o [matemáticas] 6 \ pmod {11} [ /matemáticas]. Por otro lado, los valores posibles de [matemáticas] m ^ 2 \ pmod {11} [/ matemáticas] son [matemáticas] 0 [/ matemáticas], [matemáticas] 1 [/ matemáticas], [matemáticas] 3 [/ matemáticas ], [matemáticas] 4 [/ matemáticas], [matemáticas] 5 [/ matemáticas], [matemáticas] 9 [/ matemáticas]. Por lo tanto, para cualquier elección de [math] n, m [/ math], es el caso de que [math] n ^ 5 – 4 \ not \ equiv m ^ 2 \ pmod {11} [/ math], y esto prueba que no hay soluciones
¿Por qué intenté usar 11 aquí? El número 11 no tiene nada de mágico: solo es un número primo [matemático] p [/ matemático] tal que [matemático] p – 1 = 10 [/ matemático] es un múltiplo de los exponentes [matemático] 5 [ / math] y [math] 2 [/ math] que tenemos en nuestra ecuación. A menudo es una buena idea ver qué pasa módulo tal número [math] p [/ math], y esto es una consecuencia del pequeño teorema de Fermat.
En este caso, tuvimos mucha suerte y esta técnica resuelve completamente el problema.
- ¿Cómo se puede resolver la desigualdad [matemáticas] | \ sin x | \ geq \ frac {1} {2} [/ math]?
- ¿Cuál es el problema matemático más importante después del último teorema de Fermat?
- Matemáticas: ¿Qué es un algoritmo para la distribución de Chi cuadrado utilizando los métodos de Monte Carlo?
- ¿Necesitamos cerrar un puerto en iptable cuando ningún proceso escucha en este puerto específico?
- ¿Mostrar al menos dos soluciones para el problema de la reina 8?