1
Teoría de números / Re: Determinar el resto de la división (congruencias)
« en: 29 Junio, 2019, 07:56 pm »
Hola; sólo una idea.
Mi consejo es que, antes de aplicar Euler, el teorema del pequeño Fermín o lo que sea, expreses todo lo que puedas en función del módulo
Perdón, que creí era módulo 11Spoiler
\( (102^{73}+55)^{37}=(102^{66}\cdot102^{7}+5\cdot11)^{33}\cdot(102^{66}\cdot102^{7}+5\cdot11)^{4}
\)
y a partir de ahí, mira a ver qué se te ocurre.[cerrar]
Saludos.
Hola feriva, gracias por contestar, no sabría como seguir, no lo veo tan sencillo como simplificándolo, ¿cómo seguiría?
Pongo la resolución que te propuse
\( (102^{73}+55)^{37}\equiv 1(mod 3) \)
\( (102^{73}+55)^37\equiv (-9(-9^{36})^2+18)^{37}\equiv (-9+18)^37\equiv 9(9^{36})\equiv 9(mod 37) \)
Ahora con el teorema chino del resto
3(3)+37=46
Saludos
Perfecto ingmarov! Es justo lo que buscaba, gracias
