No se donde estas ni que estas haciendo o si sos buena personas, pero espero que te vaya bien te estoy agradecido por explicarme esto de forma que pueda entender, muchas gracias.
Hola! En caso de que P no sea primo tenes que operarlo con el Teorema de Euler (φ) Por ejemplo, supongamos que tenés que calcular el resto de 8^1791485 por 21. 21 no es un número primo, por lo que debemos calcular el φ(21): φ(21) = φ(3).φ(7) = 2 . 6 = 12 Ahora ya tenés el número con el que podes empezar a trabajar: 8^ φ(21) ≅ 1(21) 8^12 ≅ 1(21) entonces ahí comenzamos -> 1791485/12 = 149290 . 12 + 5 8^12 .8^149290 ≅ 1(21) 8^1791480 ≅ 1(21) Pero nosotros tenemos que encontrar el resto de 8^1791485 y sabemos el de 8^1791480, es decir que nos queda calcular 8^5: 8^2 = 64(21) ≅ 1(21) 8^5 = 8^2 . 8^2 . 8^1 ≅ 1(21) . 1(21) . 8 ≅ 8(21) Por lo tanto, podemos asegurar que el resto de 8^1791485 por 21 es 8. Saludos! Ojalá a alguno le sirva
No sabía que el Profe Martín Malhaut explicaba discreta de UTN, fue mi profe en análisis en FIUBA. Genio de los genios. 👍
lástima que no suban más videos de este tipo mate discreta o álgebra 1 este vídeo y de congruencia me ayudó mucho .muchas gracias !!!!!
No se donde estas ni que estas haciendo o si sos buena personas, pero espero que te vaya bien te estoy agradecido por explicarme esto de forma que pueda entender, muchas gracias.
Muy bien explicado!!! Me sirvió de mucha ayuda.
Para los que lo quieren probar y comparar, haciendo el ejercicio con el 11 me dio que 4 a la 3851 dividido por 11 me da resto 4.
a mi me dio -7
Muy bueno gracias..! Que sucederia si p no es primo? Como se opera?
Teorema de Euler.
Hola! En caso de que P no sea primo tenes que operarlo con el Teorema de Euler (φ)
Por ejemplo, supongamos que tenés que calcular el resto de 8^1791485 por 21.
21 no es un número primo, por lo que debemos calcular el φ(21):
φ(21) = φ(3).φ(7) = 2 . 6 = 12
Ahora ya tenés el número con el que podes empezar a trabajar:
8^ φ(21) ≅ 1(21)
8^12 ≅ 1(21) entonces ahí comenzamos -> 1791485/12 = 149290 . 12 + 5
8^12 .8^149290 ≅ 1(21)
8^1791480 ≅ 1(21)
Pero nosotros tenemos que encontrar el resto de 8^1791485 y sabemos el de 8^1791480, es decir que nos queda calcular 8^5:
8^2 = 64(21) ≅ 1(21)
8^5 = 8^2 . 8^2 . 8^1 ≅ 1(21) . 1(21) . 8 ≅ 8(21)
Por lo tanto, podemos asegurar que el resto de 8^1791485 por 21 es 8.
Saludos! Ojalá a alguno le sirva
Interesante
oyga una pregunta 10*385.1=3851 eso no etiendo como hacerle poerle haci el numero o oner uno que se acerque a 3851
10 * 385 + 1=3851
10*385=3850. Despues le volves a mulitplicar por 4 a ambos lados y queda 4^3851 = 4(11)
Bien explicado... pero sigo sin entender un pomo.