Autor Tema: Necesito demostrar una divisibilidad

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

13 Diciembre, 2007, 06:19 am
Leído 1379 veces

arlene

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
Demostrar que 8 divide a 7\( n \) + 1, n es un número impar.

PD. Lo necesito urgente

13 Diciembre, 2007, 10:25 am
Respuesta #1

Luis Fuentes

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

 Supongo que te refieres más bien a probar que:

\(  7^n+1 \)

 es divisible por 8 cuando n es impar.

 Entonces si \( n \) es impar tienes \( n=2k+1 \) y:

\(  7^{2k+1}+1=(7^2)^k\cdot 7+1=49^k\cdot 7+1 \)

 Si ahora trabajas módulo 8:

\(  49\equiv{}_8 1 \)

 Luego:

\(  49^k\cdot 7+1\equiv{}_8 1\cdot 7+1=8\equiv{}_8 0 \)

 Y tienes la divisibilidad.

Saludos.