Para cualquier entero impar [matemática] a [/ matemática], [matemática] a ^ 2 \ equiv 1 \ pmod {8} [/ matemática]. Por lo tanto, las únicas posibilidades para [math] a ^ n \ bmod {8} [/ math] son [math] 1 [/ math] y [math] a [/ math]. En particular, [math] p ^ k + p ^ {\ ell} + p ^ m \ bmod {8} [/ math] debe ser uno de [math] 3p, 2p + 1, p + 2, 3 [/ math ] Como [math] p ^ k + p ^ {\ ell} + p ^ m [/ math] es impar, [math] n ^ 2 \ equiv 1 \ pmod {8} [/ math], descartando el segundo y cuarto posibilidades
Para la primera posibilidad de mantener, debemos tener [math] 3p \ equiv 1 \ pmod {8} [/ math] y [math] k, \ ell, m [/ math] todos impares. Con [math] k \ ge \ ell \ ge m [/ math], sin pérdida de generalidad,
[matemáticas] p ^ k + p ^ {\ ell} + p ^ m = p ^ m (p ^ {km} + p ^ {\ ell-m} +1) [/ matemáticas]. … (1)
El término en la ec. (1) puede ser un cuadrado solo si [math] p \ mid (p ^ {km} + p ^ {\ ell-m} +1) [/ math], ya que [math] m [/ math] es impar. Esto solo es posible si [math] km = 0 [/ math] y [math] p = 3 [/ math], y por lo tanto se descarta porque [math] p> 3 [/ math].
- ¿Es solucionable la conjetura de Collatz?
- Usando divide y vencerás para s = (a ^ n), a> 0 y (n = 2 ^ k) a) muestra que el número de multiplicación usando recurrencia M (n) = M (n / 2) +1 para n> 1 y M (1) = 0 es?
- Si a y b son números enteros coprimos positivos, ¿puede mostrar que el único MCD posible de [matemáticas] a + b [/ matemáticas] y [matemáticas] a ^ 2 + b ^ 2 [/ matemáticas] son 1 y 2?
- ¿Puede probar que [matemáticas] k [/ matemáticas] divide [matemáticas] \ binom {kn} {n} [/ matemáticas] con [matemáticas] n, k> 0 [/ matemáticas]?
- ¿Cuál es la relación entre la hipótesis de Riemann y los números primos?
Por lo tanto, [math] p + 2 \ equiv 1 \ pmod {8} [/ math] o [math] 8 \ mid (p + 1) [/ math].