Autor Tema: Divisibilidad

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

28 Abril, 2010, 11:51 pm
Leído 1761 veces

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Saludos.

Hallar los números positivos \( n \) tales que \( (2^n+27) \) es divisible por \( 7 \).

Se les agradece cualquier ayuda.

Nota: El ejercicio se debe resolver utilizando congruencias

29 Abril, 2010, 12:47 am
Respuesta #1

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 2 módulo 7 son:

\( \{2,4,1\} \)
Por otro lado

\( 27\equiv -1\pmod 7 \)

Como

\( 2^{3k}\equiv 1 \pmod 7 \)
Se tiene

\( 2^{3k}+27\equiv 0 \pmod 7 \mbox{ con } k\in \mathbb{N} \)

Saludos.
Eram quod es, eris quod sum.

30 Abril, 2010, 05:54 am
Respuesta #2

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Teón  solo me que la inquietud,
no logro ver como obtienes el exponente \( 3k \) en la base \( 2 \)

Saludos

30 Abril, 2010, 06:13 am
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Como \( 2^{3k}=8^{k}=(7+1)^{k} \), deducimos que \( 2^{3k}=(7+1)^{k}\equiv 1\mod 7 \).

Saludos.

30 Abril, 2010, 12:30 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Para el resultado que acertadamente expuso Braguildur, ten en cuenta que en general

\( (nh+r)^k\equiv r^k \mod n \mbox{ con } n,h,r,k\in \mathbb{Z}\land k>0 \).

Este resultado se obtiene fácilmente aplicando el teorema del binomio.

Saludos.
Eram quod es, eris quod sum.

01 Mayo, 2010, 09:12 pm
Respuesta #5

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola
 
Y gracias por la aclaración  :)

Saludos