Vale, las pistas han sido buenísimas, yo pensaba que eras un estudiante universitario y por eso pensaba en demostraciones más complejas.
Lo que dices de los cuadrados es verdad.
Dado un numero n lo podemos poner como
n=4i+j con j =0,1,2,3
n^2=(4i+j)^2 = 16i^2 + 8ij + j^2
Y esto dividido por 4 es tiene una parte entera que es
4i^2 + 2j
y un resto que es
j^2 o as lo sumo j^2-4 o j^2-8
Luego el resto puede ser
0^2 = 1
1^2 = 1
2^2 = 4 ==> el cociente se incremente en 1 y el resto es 0
3^2 = 9 ==> el cociente se incrementa en 2 y el resto es 1
En resumen: el resto de dividir por 4 un cuadrado es 0 o 1
Que se puede expresar también diciendo que tiene la forma 4k o 4k+1
Ahora vamos a tomar un número de la forma
3a^2+1
Y lo haremos separando los casos en que "a" sea par o impar
Si a es par:
3(2i)^2 - 1 = 12·i^2 -1 = 12·i^2 - 4 + 3
Y dividido por 4 es
3i^2-1
Y el esto es 3
Luego no puede ser un cuadrado
Si a es impar:
3(2i+1)^2-1 =3(4i^2 + 4i + 1) -1 = 12i^2 +12i + 3 -1 = 12i^2+12i + 2
Y esto dividido por 4 tiene cociente
3i^2 + 3i
Y el resto es 2
Luego no puede ser un cuadrado
Luego en ningún caso puede ser un cuadrado perfecto.
Mándame el otro ejercicio en otra pregunta y lo intentaré contestar. NO olvides puntuar.