Ingresar
Registrarse
17 Noviembre, 2026, 05:45 pm
Menu
Ingresar
Registrarse
Inicio
Ingresar
Registrarse
Rincón Matemático
»
Matemática
»
Teoría de números
Tema:
Divisibilidad
« anterior
próximo »
Imprimir
Páginas: [
1
]
Ir Abajo
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:
Divisibilidad
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
En línea
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:
C:.J:.T:.
Re: Divisibilidad
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.
En línea
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:
Re: Divisibilidad
Hola
Teón solo me que la inquietud,
no logro ver como obtienes el exponente \( 3k \) en la base \( 2 \)
Saludos
En línea
30 Abril, 2010, 06:13 am
Respuesta #3
EnRlquE
Lathi
Mensajes: 5,907
País:
Karma: +0/-0
Sexo:
Re: Divisibilidad
Hola.
Como \( 2^{3k}=8^{k}=(7+1)^{k} \), deducimos que \( 2^{3k}=(7+1)^{k}\equiv 1\mod 7 \).
Saludos.
En línea
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:
C:.J:.T:.
Re: Divisibilidad
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.
En línea
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:
Re: Divisibilidad
Hola
Y gracias por la aclaración
Saludos
En línea
Imprimir
Páginas: [
1
]
Ir Arriba
« anterior
próximo »
Rincón Matemático
»
Matemática
»
Teoría de números
Tema:
Divisibilidad
Ingresar
×
Bienvenido(a),
Visitante
. Por favor,
ingresa
o
regístrate
.
1 Hora
1 Día
1 Semana
1 Mes
Siempre
Ingresar con nombre de usuario, contraseña y duración de la sesión