Autor Tema: congruencia

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

22 Julio, 2010, 12:12 am
Leído 1850 veces

gamby

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Hola, quisiera pedir ayuda para hacer este ejercicio." como puedo calcular la cifra de las unidades de \( 2009^{2009^{2009}} \)
gracias y saludos

PD: no se si esta bien puesto aquí.
con todas las ganas de aprender y ayudar.

22 Julio, 2010, 10:18 am
Respuesta #1

Sonata

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 408
  • País: 00
  • Karma: +0/-0
  • Sexo: Femenino
Hola, quisiera pedir ayuda para hacer este ejercicio." como puedo calcular la cifra de las unidades de \( 2009^{2009^{2009}} \)
gracias y saludos

PD: no se si esta bien puesto aquí.

Vamos a demostrar que 2009 elevado a una potencia par, \( 2009^{2n}, \) termina en 1. Hagámoslo por inducción sobre \( n. \)

Si \( n=1 \), es evidente: \( 2009^1=2009. \)

Procedamos por inducción. Supongamos que \( 2009^{2n} \) termina en 1 y veamos que \( 2009^{2n+2} \) también termina en 1.
Spoiler
\( (10A+1)(10B+1)=10(A+B+10AB)+1 \), y claramente termina en 1.
[cerrar]
Se tiene:

\( 2009^{2n+2}=2009^{2n}\cdot 2009^2 \). Como, por hipótesis de inducción ambos acaban en 1 y el producto de dos números terminados en 1 acaba también en 1, se concluye.

Ahora bien, basándonos en lo anterior, veamos que al elevar 2009 a una potencia impar acaba en 9.  Se tiene

 \( 2009^{2n+1}=2009^{2n}\cdot 2009=(10A+1)\cdot 2009=A2009\cdot 10+2009=10B+9, \)
 
 luego termina en 9.
 
 Por tanto, ahora es fácil ver que la unidad del ejercicio planteado es 9 (puesto que el exponente es impar), y pasarlo a congruencias.


Un saludo :)

PD: De hecho, la misma demostración valdría para probar que la unidad de cualquier potencia de cualquier número acabado en 9 es 1 o 9, dependiendo de si el exponente es par o impar.

24 Julio, 2010, 12:13 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

Veamos con aritmética modular:

\( 2009\equiv 9\mod 10 \)

Por otro lado

\( 9^{2k+1}=9\times \left(9^2\right)^k \)

Sabiendo que \( 9^2\equiv 1\mod 10 \), se tiene para \( k\in \mathbb{N} \)

\( 9^{2k+1}=9\times \left(9^2\right)^k\equiv 9\times1^k\equiv 9\mod 10 \)

Pero
\( 2009\equiv 1 \mod 2 \Rightarrow 2009^{2009}\equiv 1 \mod 2 \)

Por lo tanto

\( \exists k\in \mathbb{N}:2009^{2009}=2k+1 \)

Por lo visto anteriormente
\( 2009^{2009^{2009}}=2009^{2k+1}\equiv 9\mod 10 \)

Pero esto último es equivalente a decir que la cifra de la unidad en \( 2009^{2009^{2009}} \), es 9

Saludos.
Eram quod es, eris quod sum.

13 Octubre, 2010, 07:56 pm
Respuesta #3

gamby

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Hola, quisiera pedir ayuda para hacer este ejercicio." como puedo calcular la cifra de las unidades de \( 2009^{2009^{2009}} \)
gracias y saludos

PD: no se si esta bien puesto aquí.

Vamos a demostrar que 2009 elevado a una potencia par, \( 2009^{2n}, \) termina en 1. Hagámoslo por inducción sobre \( n. \)

Si \( n=1 \), es evidente: \( 2009^1=2009. \)

Procedamos por inducción. Supongamos que \( 2009^{2n} \) termina en 1 y veamos que \( 2009^{2n+2} \) también termina en 1.
Spoiler
\( (10A+1)(10B+1)=10(A+B+10AB)+1 \), y claramente termina en 1.
[cerrar]
Se tiene:

\( 2009^{2n+2}=2009^{2n}\cdot 2009^2 \). Como, por hipótesis de inducción ambos acaban en 1 y el producto de dos números terminados en 1 acaba también en 1, se concluye.

Ahora bien, basándonos en lo anterior, veamos que al elevar 2009 a una potencia impar acaba en 9.  Se tiene

 \( 2009^{2n+1}=2009^{2n}\cdot 2009=(10A+1)\cdot 2009=A2009\cdot 10+2009=10B+9, \)
 
 luego termina en 9.
 
 Por tanto, ahora es fácil ver que la unidad del ejercicio planteado es 9 (puesto que el exponente es impar), y pasarlo a congruencias.


Un saludo :)

PD: De hecho, la misma demostración valdría para probar que la unidad de cualquier potencia de cualquier número acabado en 9 es 1 o 9, dependiendo de si el exponente es par o impar.

muchas gracias por la ayuda  :D
con todas las ganas de aprender y ayudar.

13 Octubre, 2010, 07:56 pm
Respuesta #4

gamby

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

Veamos con aritmética modular:

\( 2009\equiv 9\mod 10 \)

Por otro lado

\( 9^{2k+1}=9\times \left(9^2\right)^k \)

Sabiendo que \( 9^2\equiv 1\mod 10 \), se tiene para \( k\in \mathbb{N} \)

\( 9^{2k+1}=9\times \left(9^2\right)^k\equiv 9\times1^k\equiv 9\mod 10 \)

Pero
\( 2009\equiv 1 \mod 2 \Rightarrow 2009^{2009}\equiv 1 \mod 2 \)

Por lo tanto

\( \exists k\in \mathbb{N}:2009^{2009}=2k+1 \)

Por lo visto anteriormente
\( 2009^{2009^{2009}}=2009^{2k+1}\equiv 9\mod 10 \)

Pero esto último es equivalente a decir que la cifra de la unidad en \( 2009^{2009^{2009}} \), es 9

Saludos.
también se agradece la ayuda, gracias.  :)
con todas las ganas de aprender y ayudar.