Autor Tema: Resto de la división en base 2

0 Usuarios y 1 Visitante están viendo este tema.

04 Junio, 2010, 09:28 pm
Leído 1303 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, he intentado resolver el ejercicio por buscando una congruencia en 1, pero no lo he logrado, habrá algún teorema tal como el de \( a^(p-1)\equiv{a}mod(p) \)

04 Junio, 2010, 09:31 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Ahora sí no entendí (jaja).

Cuál es la pregunta concreta, lo más detallada posible?

Me imagino que debe ser el título, pero mejor detállalo más.

Saludos

04 Junio, 2010, 09:33 pm
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Perdón, decía si hay algún teorema para resolver el ejercicio del resto de \( 2^{20648} \) entre 241, quizá el teorema de \( a^{p-1}\equiv{1}mod(p) \), o algún otro teorema?? Disculpen el error al publicar mi primer mensaje, quise previsualizar antes, pero erré.

04 Junio, 2010, 09:42 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Verifica que 241 es primo.
Por tanto, por el pequeño teorema de Fermat, \( 2^{240}\equiv{1}(mod241) \) (que es el teorema que mencionas).

A partir de ahí se debe hacer una construcción:

\( 20648=86*240+8 \).

Por tanto \( 2^{20648}=2^{86*240+8}=(2^{240})^{86}*2^8\equiv{1^{86}*2^8=2^8}(mod241) \).

Pero es sencillo calcular \( 2^8 \) en módulo 241

Saludos