Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Consulta - Cálculo del resto de división con números grandes.
Autor Mensaje
Vercingetorix Sin conexión
Empleado del buffet
Veni, vidi, vici
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 15
Agradecimientos dados: 18
Agradecimientos: 0 en 0 posts
Registro en: May 2013
Mensaje: #1
Consulta - Cálculo del resto de división con números grandes. Dudas y recomendaciones Matemática Discreta
Estimados:

No estoy pudiendo resolver el cálculo del resto de una división utilizando el Teorema de Fermat. Necesito calcular el resto de la división de entre . Puedo comenzar a plantearlo con el Teorema de Fermat pero no sé cómo seguirlo. Por el teorema queda:



¿Cómo seguiría hasta la solución?

¡Gracias!
29-12-2013 01:49
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Motomine Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 61
Agradecimientos dados: 8
Agradecimientos: 14 en 9 posts
Registro en: Feb 2012
Facebook
Mensaje: #2
RE: Consulta - Cálculo del resto de división con números grandes.
tenes q fijarte si 572 y 713 son coprimos, en caso de serlos el resto de 572^(713-1) dividido 713 es 1.
Para saber si dos numeros grandes son coprimos tenes q hacerlo por euclides. (te lo dije para q lo sepas, no se aplica en este ej).

En este caso tenes q hacerlo manualmente, 572 es menor q 713, asi q lo tenes q elevar al cuadrado. A ese resultado le calculas el resto de dividirlo por 713, llamemos R1 a ese resto. Tenes q llegar a elevarlo a 29, vos sabes q 29 es = 10*2 + 3*3 (por ejemplo, cualquier combinacion aritmetica sirve). Entonces tenes q ir sacando restos hasta llegar a ((572^10)^2) * ((572^3)^3).

R1 es el resto de 572^2/713, el resto de 572^4/713 es como decir el resto de R1 * R1 / 713 (porq 4 es 2 * 2). Y asi seguis hasta ir sacando los restos que te interesan para llegar al resultado.

Espero que te sirva.

Saludos
29-12-2013 02:53
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Motomine recibio 1 Gracias por este post
Vercingetorix (29-12-2013)
Vercingetorix Sin conexión
Empleado del buffet
Veni, vidi, vici
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 15
Agradecimientos dados: 18
Agradecimientos: 0 en 0 posts
Registro en: May 2013
Mensaje: #3
RE: Consulta - Cálculo del resto de división con números grandes.
Me re sirve Motomine. Voy a intentarlo ¡Gracias y feliz año!
29-12-2013 19:24
Envíale un email 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)



    This forum uses Lukasz Tkacz MyBB addons.