Módulo 3 - Actividad Práctica 4 (API) - Matemática Discreta

Piccinetti José Luis – Licenciatura en Informática

Propiedad
Reflexiva
Simétrica
Transitiva
Uniforme con respecto a la suma
Uniforme con respecto al producto
 áctica 4 (API) - Matemática Discreta
cenciatura en Informática

¿Cuál es el enunciado simbólico?

x ≡ x (mod m)
x ≡ y (mod m) => y ≡ x (mod m)
x ≡ y (mod m), y ≡ z (mod m) => x ≡ z (mod m)
x1≡ x2 (mod m), y1 ≡ y2 (mod m) => x1 + y1 ≡ x2 + y2 (mod m)
x1≡ x2 (mod m), y1 ≡ y2 (mod m) => x1y1 ≡ x2y2 (mod m)
¿Y su ejemplo?
5 ≡5 (mod 175)
33≡12 (mod 3) y 12≡33 (mod 3)
161≡53 (mod 2), 53 ≡ 21 (mod 2) podemos afirmar que 161≡21 (mod 2)
161≡53 (mod 2), 53 ≡ 21 (mod 2) podemos afirmar que 214≡74 (mod 2)
161≡53 (mod 2), 53 ≡ 21 (mod 2) , luego 8533≡1113 (mod 2)