Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Duda teorema de fermat - Discreta
Autor Mensaje
Alex! Sin conexión
Militante
C.A.B.J
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 86
Agradecimientos dados: 33
Agradecimientos: 2 en 1 posts
Registro en: Jan 2014
Mensaje: #1
Duda teorema de fermat - Discreta Dudas y recomendaciones Matemática Discreta
Buenas, tengo el siguiente ejercicio:

Sin hacer la operacion, calcular el resto de la division: 203^57 por 17.

Hice lo siguiente:

203^(16*3 + 9)
203^(16*3) * 203 ^9
(Por teorema de fermat):
1^3 * 203^9 = 203^9 MOD 17

Y ahi como sigo para obtener el resto? Ya que el exponente (9) es menor al modulo (17)

Gracias!
Otros adjuntos en este tema
.pdf  discreta.pdf ( 33,54 KB / 156) por pcajedrez
13-07-2014 20:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pcajedrez Sin conexión
Militante
...Ad Astra Per Aspera...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 88
Agradecimientos dados: 5
Agradecimientos: 120 en 33 posts
Registro en: Jul 2013
Mensaje: #2
RE: Duda teorema de fermat - Discreta
Lo que haces en esos casos es reducir eso último a potencias que puedas calcular con la calculadora y hallar el resto...
Te Adjunto la Resolución...

Osea el calculo auxiliar lo que hice es dividir 203^3 por 17 me quedo con la parte entera del conciente y después 203^3-17*parte entera del conciente y eso es el resto... y etc...

Quise Escribir:
\[203^{3}\equiv 16\, mod\, 17\] (Auxiliar)

Y el \[16^{3}\, mod\, 17\] facilmente se calcula por calculadora...


.pdf  discreta.pdf (Tamaño: 33,54 KB / Descargas: 156)
(Este mensaje fue modificado por última vez en: 13-07-2014 20:52 por pcajedrez.)
13-07-2014 20:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)