Conceptos Fundamentales de Aritmética Modular
Clasificado en Matemáticas
Escrito el en
español con un tamaño de 5,53 KB
Congruencias y Divisibilidad
Proposición 2
Sean a y b dos números naturales. Entonces **a es congruente a b módulo m** si ambos dan el mismo **resto** al dividirlos por m.
Demostración
Si a = q₁m + r y b = q₂m + r, entonces a - b = (q₁ - q₂)m, así a
b (mod m).
Recíprocamente, si a
b (mod m), entonces a = b + km. Si b = qm + r, se sigue que a = qm + r + km = (q + k)m + r y ambos dan el mismo resto al dividirlos por m.
Lema 1
Sea x un entero positivo. 9 divide a x si y solo si 9 divide a la **suma de las cifras** de x.
Demostración
Observamos que 10r
1 (mod 9) para todo r > 0.
Entonces
x = xn10n + xn-110n-1 + ... + x₂10² + x₁10 + x₀
xn + xn-1 + ... + x₂ + x₁ + x₀
Proposición 3
La ecuación ax
1 (mod m) tiene solución si... Continuar leyendo "Conceptos Fundamentales de Aritmética Modular" »
catalán con un tamaño de 6,48 KB