Usas aritmética modular. Tenga en cuenta que si [matemáticas] n = 5a + b [/ matemáticas] que [matemáticas] n ^ 2 + n = 5a ^ 2 + 10ab + b ^ 2 + 5a + b [/ matemáticas]. Sacando los múltiplos de 5, nos queda con [matemáticas] b ^ 2 + b [/ matemáticas], por lo que el resto será el mismo si suma o resta 5 de un número. Por lo tanto, solo necesita verificar 5 posibilidades: 0, 1, 2, 3, 4, ya que todos los demás números se pueden obtener sumando o restando 5 a estas múltiples veces.
- [matemáticas] 0 ^ 2 + 0 [/ matemáticas] tiene resto 0
- [matemáticas] 1 ^ 2 + 1 [/ matemáticas] tiene el resto 2
- [matemáticas] 2 ^ 2 + 2 [/ matemáticas] tiene el resto 4
- [matemáticas] 3 ^ 2 + 3 [/ matemáticas] tiene el resto 2
- [matemáticas] 4 ^ 2 + 4 [/ matemáticas] tiene resto 0
Entonces, las soluciones son cualquier [matemática] n [/ matemática] de la forma [matemática] 5x + 1 [/ matemática] o [matemática] 5x + 3 [/ matemática] para la integral [matemática] x [/ matemática]. Esto incluye números como 1, 3, 6, 8, 11, 13 y -2, -4, -7, -9, -12, -14.