Una pregunta
, algún lugar donde pueda checar como reducir los residuos, osea como tu me decias, reducir 8 a 1.
En general, si \( n>m \), entonces existen \( q,r\in \mathbb{Z} \) tales que \( n=mq+r \), donde \( 0\leq r<m \) (algoritmo de la división o también conocido como algoritmo de Euclídes), Luego
\( n\equiv mq+r \pmod m\;\Leftrightarrow{}\;n\equiv 0+r\equiv r \pmod m \)
Ejemplos:
1) \( 15=8\cdot 1+7 \), luego \( 15\equiv 8\cdot 1+7 \pmod 8 \;\Leftrightarrow{}\;15\equiv 7 \pmod 8 \)
2) \( 352=7\cdot 50+2 \), luego \( 352\equiv 7\cdot 50+2 \pmod 7 \;\Leftrightarrow{}\;352\equiv 2 \pmod 7 \)
Para negativos, puedes usar métodos más primitivos (algunas veces más comodos). Por ejemplo; si quiero saber a cuanto equivale -11 módulo 7 hago lo siguiente:
\( -11\equiv r\pmod7 \Leftrightarrow{} 3\equiv-11+7\cdot 2 \equiv r+7\cdot 2 \equiv r \pmod7 \). Luego, \( -11\equiv 3\pmod7 \). La idea es sumar por la menor potencia de \( 7 \) de modo que al sumarsela a \( -11 \) el resultado sea un número positivo entre 1 y 6.
¿Se entiende?
Dejando un poco de lado la informalidad, en la web encontrarás muchos textos de teoría de números donde lo expliquen mejor (es cosa que pongas en un bucador lo que quieres)
Saludos