Autor Tema: Congruencias

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

26 Marzo, 2011, 07:30 am
Leído 828 veces

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos, me piden.
 
¿Cual es el último dígito de la representación decimal de \( $3^{400}$ \)
 
Tenia pensado hacer la congruencia siguiente  \( $3^{400}\equiv{?}\hspace{.2cm}\pmod{10}$ \)  y mi duda es si en donde va el signo(?) ese será mi último dígito de la representación decimal de \( $3^{400}$ \) o no.

26 Marzo, 2011, 10:31 am
Respuesta #1

Topolino

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

Creo que lo puedes escribir así: \( 3^{400}\equiv{11}\pmod {10} \).

 \( 3^{400} \) lo puedes cambiar como: \( \displaystyle 3^{(2)(200)}=\displaystyle 9^{200} \Rightarrow{ (-1)^{200 }=1} \).
Sin congruencias \( 9^{200}=(10-1)^{200}=(1-10)^{200}=1+a(10) +b(10^2)+c(10^3)+... \) de donde al dividir por diez te resultará que el residuo será (1) porque todos son divisibles por diez excepto (1).

Saludos
Topolino