Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase n. 2
1 / 12
Congruencias y clases de restos
Relaciones de equivalencia
2 / 12
Congruencias y clases de restos
Relaciones de equivalencia
[x]R = {y ∈ S : y ∼ x}.
3 / 12
Congruencias y clases de restos
Congruencias
a ∼ b ⇐⇒ n | (a − b).
4 / 12
Congruencias y clases de restos
Clases de resto
5 / 12
Congruencias y clases de restos
Clases de restos
6 / 12
Congruencias y clases de restos
Clases de restos
7 / 12
Congruencias y clases de restos
Clases de restos
a0 + b0 = (q + p)n + a + b ∈ [a + b]n
0 0
a b = (qpn + pb + qa)n + ab ∈ [ab]n .
8 / 12
Congruencias y clases de restos
Clases de restos
9 / 12
Congruencias y clases de restos
Clases de restos
10 / 12
Congruencias y clases de restos
Clases de restos
12 / 12