Autor Tema: Pequeño teorema de Fermat

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

23 Noviembre, 2010, 11:26 am
Respuesta #10

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Para simplificar las cuentas, utilizamos el siguiente hecho

\( a\equiv b \mod n \Rightarrow a^s\equiv b^s\mod n \)
con\( a,b,n\in \mathbb{Z}\; y\; s\in \mathbb{N} \)

Luego de
\( a\equiv{247^{231}} \mod 35 \)

obtenemos su forma equivalente

\( a\equiv{2^{231}} \mod 35\quad \circledast_1 \)


A partir de aquí, seguiré un camino algo tedioso, pero fácil de comprender.

Si hallamos las potencias de 2 módulo 35, obtenemos que las doce primeras son

\( 2, 4, 8, 16, 32, 29, 23, 11, 22, 9, 18, 1 \)
Es decir, a partir de la 12, se repiten.

Por lo tanto, para reformular \( \circledast_1 \), tengamos en cuenta que

\( 231=19\times 12+3 \)

Luego

\(
\begin{eqnarray}
2^{231} &\equiv_{35}& 2^{19\times 12+3}\\
&\equiv_{35}& 2^3\left(2^{12}\right)^{19}\\
&\equiv_{35}& 2^3\times 1^{19}\\
&\equiv_{35}& 8
\end{eqnarray}
 \)

Que es el mismo resultado que obtuvo Bepro.

Sabiendo que \( 35=7\times 5 \)
Podemos acortar los cálculos. Fíjate si puedes hacerlo, para lo cual, tienes el resultado de Bepro.

Saludos.


Eram quod es, eris quod sum.

23 Noviembre, 2010, 04:29 pm
Respuesta #11

josepapaiii

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,061
  • Karma: +0/-0
  • Sexo: Masculino
Lo he comprendido perfectamente.

Muchísimas gracias.