Autor Tema: Problema con congruencias

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

14 Junio, 2007, 02:10 am
Leído 1610 veces

paco

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
¡Hola! Resolví parte de este problema pero necesito una mano para terminarlo.

Sean \( n\in{\mathbb{N}} \) y \( a\in{\mathbb{Z}} \) tales que \( (5^{n+1}-9^n : 9^{n+1}+39a5^n)=22 \). Hallar el resto de la división de \( a \) por \( 44 \).

Bueno, lo que hice fue esto. Sé que \( 22\mid5\times{}5^n-9^n \) y \( 22\mid9\times{}9^n+39a5^n \)
Entonces \( 22\mid45\times{}5^n-9\times{}9^n \)
Entonces \( 22\mid45\times{}5^n+39a5^n=5^n(45+39a) \)
Como \( (22 : 5)=1 \) entonces \( 22\mid45+39a\Longleftrightarrow{} \)
\( \Longleftrightarrow{}39a \equiv -45 \equiv 21 \pmod{22}\Longleftrightarrow{} \)
\( \Longleftrightarrow{}39a \equiv 21+22\times{}15=351=39\times{}9 \pmod{22} \)
Como \( (39 : 22)=1\Rightarrow{}a \equiv 9 \pmod{22}\Leftrightarrow{}a=22k+9 \) \( k\in{\mathbb{Z}} \)
De ahí obtengo que si \( k \) es impar \( \Rightarrow{}22(2p+1)+9=44k+31\Leftrightarrow{}r=31 \)
Y si \( k \) es par \( \Rightarrow{}22(2p)+9=44p+9\Rightarrow{}r=9 \)
\( p\in{\mathbb{Z}} \) \( r \) es el resto de la división de \( a \) por \( 44 \)

El problema es que no sé si existe algún entero \( a \) para el que el máximo común divisor original no sea 22. Ahora voy a seguir pensando en ello, pero agradecería al que pueda darme una pista. ¡Gracias!

PD: Hice lo que pude para escribirlo lo más bonito posible, espero que se entienda.

14 Junio, 2007, 09:11 am
Respuesta #1

Luis Fuentes

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

 Prueba que \( 5^{n+1}-9^n \) es siempre múltiplo de 4 (es fácil por inducción).

 Entonces como el mcd es 22, deducirás que \( 9^{n+1}+39a5^n \) es un múltiplo impar de 22, es decir 22k, con k impar.

 Utilizando ambas cosas puedes descartar una de tus dos posibilidades.

Saludos.

14 Junio, 2007, 08:24 pm
Respuesta #2

paco

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
¡Muchas gracias! No se me había ocurrido hacer eso.