¡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.