Autor Tema: Inducción Matemática

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

04 Noviembre, 2009, 02:25 pm
Leído 874 veces

Luguber

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Hay que probar que el resto de dividir \( 2^2^n \) entre 3 es 1

No se si es correcto el siguiente procedimiento:

\( (2^2)^n mod 3 = 1 \rightarrow{}\underbrace{2^2mod3}_{n veces}=1 \)
\( 2^2mod3=1 \)
Por tanto \( 1^n mod 3 =1 \) (Demostrado)


04 Noviembre, 2009, 04:22 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 mmmm... el título despista. ¿Te obligan a probarlo por inducción? En otro caso ¿a qué viene se título?.

 Tu razonamiento es bueno pero expresado de manera confusa.

 Simplemente si trabajamos módulo \( 3 \):

\(  2^{2n}\equiv (2^2)^n\equiv 4^n\equiv 1^n\equiv 1 \)

Saludos.