Autor Tema: Congruencia

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

14 Octubre, 2023, 11:36 pm
Leído 638 veces

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Buenas tardes Querido FORO!  ;) espero todos estén más que bien  ;)

Paso por aquí, pues me he trabado, con la siguiente demostración.

Debo probar que \( 9|7 \cdot 5^{2n}+2^{4n+1} \forall{n} \in \mathbb{N} \)

Pruebo por inducción sobre \( n \), siendo \( p(n): 9|7 \cdot 5^{2n}+2^{4n+1} \)

El caso base, \( P(1) \), es verdadero

DPQ: \( p(h)\Longrightarrow{p(h+1)} \) es verdadero

Hipótesis inductiva Supongo es verdadero, \( p(h):9|7 \cdot 5^{2h}+2^{4h+1}  \)

Tesis Inductiva DPQ: \( p(h+1): 9|7 \cdot 5^{2(h+1)}+2^{4(h+1)+1}\Leftrightarrow{9|7 \cdot 5^{2h+2}+2^{4h+5}} \) es verdadero

Demostración

Por hipótesis inductiva \( 9|7 \cdot 5^{2h}+2^{4h+1}\Leftrightarrow{7 \cdot 5^{2h}+2^{4h+1}\equiv{0(9)}}\Leftrightarrow{7 \cdot 5^{2h}\equiv{-2^{4h+1}}}(9) \)

\( 7 \cdot 5^{2h}\equiv{-2^{4h+1}}(9) \Leftrightarrow{} \)

\( 7 \cdot 5^{2h} \cdot 5^2 \equiv{-2^{4h+1}} \cdot 5^2 (9) \Leftrightarrow{} \)

\( 7 \cdot 5^{2h+2}  \equiv{-2^{4h+1}} \cdot 5^2 (9)  \) A


Por definición de congruencia y partiendo nuevamente de la hipótesis inductiva

\( 2^{4h+1} \equiv -7 \cdot 5^{2h}(9)\Leftrightarrow{} \)

\( 2^{4h+1} \cdot 2^4 \equiv -7 \cdot 5^{2h} \cdot 2^4(9)\Leftrightarrow{} \)

\( 2^{4h+5} \equiv -7 \cdot 5^{2h} \cdot 2^4(9) \) B

Sumando A y B


\( 7 \cdot 5^{2h+2}  \equiv{-2^{4h+1}} \cdot 5^2 (9)  \)
\( 2^{4h+5} \equiv -7 \cdot 5^{2h} \cdot 2^4(9) \)

\( 7 \cdot 5^{2h+2}+2^{4h+5}\equiv{}{-2^{4h+1}} \cdot 5^2  -7 \cdot 5^{2h} \cdot 2^4(9) \)


Pero no se como hacer para poder llegar a que \( {-2^{4h+1}} \cdot 5^2  -7 \cdot 5^{2h} \cdot 2^4(9) \) es \( \equiv{0(9)} \) :banghead: :banghead:


Muchas Gracias

Saludos

14 Octubre, 2023, 11:52 pm
Respuesta #1

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,061
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Buenas tardes Querido FORO!  ;) espero todos estén más que bien  ;)

Paso por aquí, pues me he trabado, con la siguiente demostración.

Debo probar que \( 9|7 \cdot 5^{2n}+2^{4n+1} \forall{n} \in \mathbb{N} \)

Pruebo por inducción sobre \( n \), siendo \( p(n): 9|7 \cdot 5^{2n}+2^{4n+1} \)


Pero no se como hacer para poder llegar a que \( {-2^{4h+1}} \cdot 5^2  -7 \cdot 5^{2h} \cdot 2^4(9) \) es \( \equiv{0(9)} \) :banghead: :banghead:


Muchas Gracias

Saludos
Hola:
Te sugiero la siguiente idea:
\( 7\cdot 5^{2(n+1)}+2^{4(n+1)+1}=7\cdot 5^{2n}\cdot 25+2^{4n+1}\cdot 16=7\cdot 5^{2n}\cdot (16+9)+2^{4n+1}\cdot 16= \\\qquad=7\cdot 5^{2n}\cdot 16+7\cdot 5^{2n}\cdot 9 +2^{4n+1}\cdot 16=16\cdot(7\cdot 5^{2n}+2^{4n+1})+7\cdot 5^{2n}\cdot 9=\cdots  \)
 donde ya puedes aplicar la hipótesis de inducción.
Saludos

15 Octubre, 2023, 12:42 am
Respuesta #2

Luis Fuentes

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

Buenas tardes Querido FORO!  ;) espero todos estén más que bien  ;)

Paso por aquí, pues me he trabado, con la siguiente demostración.

Debo probar que \( 9|7 \cdot 5^{2n}+2^{4n+1} \forall{n} \in \mathbb{N} \)

Se puede probar tamién directamente trabajando módulo \( 9 \):

\( 25\equiv 7,\qquad 16\equiv 7,\qquad 2\equiv (-7) \)

\( 7 \cdot 5^{2n}+2^{4n+1}\equiv 7\cdot 25^n+16^n\cdot 2\equiv 7^{n+1}+7^n(-7)\equiv 7^{n+1}-7^{n+1}\equiv 0 \)

Saludos.

15 Octubre, 2023, 01:00 am
Respuesta #3

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Hola ani_pascual, Luis Fuentes MUCHÍSIMAS GRACIAS!!!

Por la GRAN ayuda!!.


Saludos