Autor Tema: Simplificar 3^1000 mod 7

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

30 Agosto, 2009, 11:30 pm
Leído 1476 veces

yemino

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • Karma: +0/-0
Hola,

 ¿cómo puedo expresar

      \( 3^{1000}\pmod 7 \)

como fracción impropia?

gracias
La sabiduría me persigue, pero yo soy más rápido

01 Septiembre, 2009, 01:54 am
Respuesta #1

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

¿Puedes aclarar lo de fracción impropia módulo 7?

Saludos.

01 Septiembre, 2009, 03:41 am
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Las potencias de 3 módulo 7 son
Tabla 1
\(
\begin{array}{l|rrrrrr}
n & 1 & 2 & 3 & 4 & 5 & 6\\
\hline
3_7^n  & 3 & 2 & 6 & 4 & 5 & 1
\end{array}
 \)

Luego
Editado
\( 3^{6n+i}\equiv k_i \mod 7 \mbox{ con } 1\leq k \leq 6 \)

Donde \( k_i \) se corresponde con la segunda fila de la tabla 1 para la columna i.

como
\( 1000\equiv 4 \mod 6 \)

se tiene

\( 3^{1000}\equiv 3^4 \equiv 4 \mod 7 \)

Por lo tanto

\( 3^{1000}=7k+4 \mbox{ con } k\in \mathbb{Z} \)

Es hasta donde puedo ayudarte, en cuanto a la fracción impropia módulo 7, coincido con Almendra.

Saludos.
Eram quod es, eris quod sum.