Buscar

5.7: Aritmética Modular
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Un_libro_de_trabajo_en_espiral_para_matem%C3%A1ticas_discretas_(Kwong)/05%3A_Teor%C3%ADa_b%C3%A1sica_de_n%C3%BAmeros/5.07%3A_Aritm%C3%A9tica_Modular
Ya que estamos haciendo aritmética modular, queremos reducir cada resultado intermedio módulo 11: De\[ \begin{array}{lclcrcrr@{\quad\pmod{11}}} 5 &= & 5 & & & & & \text{(mod 11)} \\ 5^2 &= & 25 &\equi...Ya que estamos haciendo aritmética modular, queremos reducir cada resultado intermedio módulo 11: De $\begin{array}{lclcrcrr@{\quad\pmod{11}}} 5 &= & 5 & & & & & \text{(mod 11)} \\ 5^2 &= & 25 &\equiv& 3 & & & \text{(mod 11)} \\ 5^4 &\equiv& 3^2 &= & 9 &=& -2 & \text{(mod 11)} \\ 5^8 &\equiv& 9^2 &\equiv&(-2)^2 &=& 4 & \text{(mod 11)} \\ 5^{16} &\equiv& 4^2 &= & 16&\equiv& 5 & \text{(mod 11)} \end{array} \nonumber$ ello se deduce que\[5^{29} = 5^{16}\cdot5^8\cdot5^4\cdot5 \equiv 5\cdot4\cdot(…
7.4: Aritmética Modular
https://espanol.libretexts.org/Matematicas/Logica_Matematica_y_Pruebas/Razonamiento_Matem%C3%A1tico_-_Escritura_y_Prueba_(Sundstrom)/07%3A_Relaciones_de_equivalencia/7.04%3A_Aritm%C3%A9tica_Modular
El término aritmética modular se utiliza para referirse a las operaciones de suma y multiplicación de clases de congruencia en los enteros módulo n.

Search