Esta pregunta no tiene sentido, ya que hay muchos ejemplos (ver otras respuestas) donde n no es divisible por 6.
Sin embargo, creo que la pregunta debería haber sido:
Si x² − mx + n = 0 y x² + mx − n = 0 tienen raíces enteras donde myn son enteros, demuestre que n es divisible por 6.
·
- ¿Cuál es el algoritmo para resolver el problema BRCKTS de SPOJ?
- ¿Existe un método para estimar una función exponencial, digamos [math] f (x) = \ mathrm {e} ^ {- x} [/ math] con [math] x [/ math] como número flotante, usando una secuencia de operaciones básicas: suma, resta, multiplicación, división y comparación?
- ¿Cómo se les ocurre la fórmula para la multiplicación de matrices de Strassen?
- ¿Cuál es una explicación de una parte de la derivación del algoritmo de retropropagación?
- ¿Puedes explicar cómo calcular las complejidades temporales de los algoritmos con un ejemplo?
Prueba:
·
x² − mx + n = 0 ⇒ raíces = a, b ⇒ a + b = m, ab = n
x² + mx − n = 0 ⇒ raíces = c, d ⇒ c + d = −m, cd = −n
·
Suponga que n es impar
Como n es impar, entonces n = 1 o −1 (mod 4) y −n = −1 o 1 (mod 4).
Suponga, sin pérdida de generalidad, que n = 1 (mod 4), −n = −1 (mod 4).
Entonces a = b = 1 (mod 4) o a = b = −1 (mod 4) ⇒ m = a + b = 2 o −2 (mod 4)
y c = 1, d = −1 (mod 4) o c = −1, d = 1 (mod 4) ⇒ −m = 0 (mod 4) ⇒ m = 0 (mod 4)
Pero esto es una contradicción (m no puede = (2 o −2) (mod 4) Y = 0 (mod 4))
Entonces, la suposición original (n es impar) debe ser falsa
Por lo tanto, n es divisible por 2
·
Suponga que n no es divisible por 3
Como n no es divisible por 3, entonces n = 1 o −1 (mod 3) y −n = −1 o 1 (mod 3).
Suponga, sin pérdida de generalidad, que n = 1 (mod 3), −n = −1 (mod 3).
Entonces a = b = 1 (mod 3) o a = b = −1 (mod 3) ⇒ m = a + b = 2 o −2 (mod 3)
y c = 1, d = −1 (mod 3) o c = −1, d = 1 (mod 3) ⇒ −m = 0 (mod 3) ⇒ m = 0 (mod 3)
Pero esto es una contradicción (m no puede = (2 o −2) (mod 3) Y = 0 (mod 3))
Entonces la suposición original (n no es divisible por 3) debe ser falsa
Por lo tanto, n es divisible por 3
·
Como n es divisible por 2 y 3, entonces n es divisible por 6.