MD1-2S: Practico 6 ejercicio 5,b

Hola Pedro,

Cualquier número entero

$x$ se puede descomponer de manera única como

$x=5q + r$ donde el cociente

$q$ y el resto

$r$ son enteros con

$0 \leq r < 5$ .

Lo que podés hacer para resolver este ejercicio es fijarte que si

$x=5q + r$ entonces

$x^2 = (5q + r)^2 = 5q(5q + 2r) + r^2$ .

Como

$0 \leq r < 5$ tenés 5 restos posibles al dividir

$x$ entre 5:

$r \in \{0, 1, 2, 3, 4\}$ . Y por lo tanto

$r^2 \in \{0, 1, 4, 9, 16\}$ .

Ahora para encontrar las clases de equivalencia fijate según

$r^2$ cuáles son los posibles restos de dividir

$x^2$ entre 5. Por ejemplo: si

$r^2 = 9$ ,

$x^2 = 5q(5q + 2r) + 9 = 5q(5q + 2r) + 5 + 4 = 5q' + 4$ y por lo tanto tiene resto 4.

Saludos,

Agustín

Foro de Práctico