Puedo responder mi propia pregunta.
Es suficiente para demostrar que todos los enteros [matemática] n> 2 [/ matemática] pueden ser una parte de un triple.
Para hacer eso, podemos ver que si [matemáticas] n ^ 2 + m ^ 2 = k ^ 2 [/ matemáticas] entonces:
[matemáticas] n ^ 2 = k ^ 2 – m ^ 2 [/ matemáticas]
- ¿Cuál es el resto cuando 117 ^ 513 dividido por 100?
- Cómo demostrar que cada entero positivo puede escribirse como una suma de diferentes enteros encantadores (el conjunto {3 ^ I * 5 ^ j, 2} donde I, j son enteros)
- ¿Existe un algoritmo mejor que o (n) para el siguiente problema: dado que un hashset contiene enteros y un número, encuentra el número más cercano al número dado?
- Si [matemática] p> 3 [/ matemática] es primo, ¿cómo se puede demostrar que si [matemática] p ^ k + p ^ l + p ^ m = n ^ 2 [/ matemática] tiene soluciones naturales [matemática] k , l, m, n [/ math], [math] p + 1 [/ math] es divisible por [math] 8 [/ math]?
- ¿Es solucionable la conjetura de Collatz?
[matemáticas] n ^ 2 = (k + m) (k – m) [/ matemáticas]
Para impares [matemáticas] n [/ matemáticas] definamos:
[matemáticas] 1 = (k – m) [/ matemáticas]
Entonces:
[matemáticas] n ^ 2 = (k + m) [/ matemáticas]
Fácil de ver que:
[matemáticas] k = (n ^ 2 + 1) / 2 [/ matemáticas]
[matemáticas] m = (n ^ 2 – 1) / 2 [/ matemáticas]
Es decir, [matemática] k [/ matemática] y [matemática] m [/ matemática] existe para impar [matemática] n> 2 [/ matemática].
Para incluso [math] n [/ math] definamos:
[matemáticas] 2 = (k – m) [/ matemáticas]
Entonces:
[matemáticas] n ^ 2/2 = (k + m) [/ matemáticas]
[matemática] k [/ matemática] y [matemática] m [/ matemática] pueden ser incluso para [matemática] n> 2 [/ matemática]:
[matemáticas] k = n ^ 2/4 + 1 [/ matemáticas]
[matemáticas] k = n ^ 2/4 – 1 [/ matemáticas]
Eso significa que para cada número entero [matemática] n> 2 [/ matemática] existe [matemática] n ^ 2 + m ^ 2 = k ^ 2 [/ matemática] (es decir, [matemática] n [/ matemática] es una pierna).
Si toma cualquier número entero [matemáticas] h> 2 [/ matemáticas] como hipotenusa, obviamente sería una pata de algún otro triple como se muestra arriba.
Fuente: Una manera simple de resolver el problema C de Round368 Div.2 – Codeforces