Autor Tema: Duda en ejercicio de congruencias

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

04 Enero, 2009, 08:45 pm
Leído 1589 veces

khronox

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Masculino
Hola, el ejercicio es el siguiente:

Hallar el resto de dividir \( 23^{3n + 2} \) \( -7n +4  \)  entre 7


Yo había pensado en hacerlo por inducción.

Si n = 2

\( 23^8  \)\( -14 +4  \equiv{r} mod(7)  \)

\( 23^8  \equiv{ r + 10}  mod(7) \)

\( 23^8  \equiv {r +3}  mod(7) \)



Y ahora aplicar el pequeño teorema de fermat ya que 7 es primo, y coprimo con 23.

Aqui me surge la duda de si puedo usar el teorema, ignorando el 3 que sumo al resto, para añadirlo al final, cuando haya obtenido r.

Un saludo.

05 Enero, 2009, 12:01 pm
Respuesta #1

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Primero hacemos la suma 23=2+21. Ahora \( 23^{3n+2}=(21+2)^{3n+2}=21^{3n+2}+\displaystyle\sum_{i=2}^{3n+2}{\displaystyle\binom{3n+2}{i}21^i\cdot{2^{3n+2-i}}+\ldots+ 2^{3n+2} \)pero 21 es divisible por 7 y por otra parte 7n tambien es divisible por 7 de esta forma nos queda \(  2^{3n+2}+4 \)pero \( 2^{3n+2}+4=4(2^{3n}+1) \) por otra parte\( 2^{3n}+1=\left(2^3\right)^n+1=\left(2^3+1\right)\left(2^{3(n-1)}+2^{3(n-2)}+\ldots+2^3+1\right) \).Por tanto tendriamos que el resto por siete seria de 36 entre 7, es decir 1. Si en vez de 4 fuera -4 la solución seria más fácil
Saludos

06 Enero, 2009, 11:31 am
Respuesta #2

khronox

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, veo que me estaba iendo por un camino bastante mas largo, seguí haciendo, pero llegaba un momento que no tenía sentido...

Un saludo.

06 Enero, 2009, 12:06 pm
Respuesta #3

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
No, man!!
Hay que usar el álgebra de las congruencias, que para eso está.

Ahi va:

\( 23 \equiv{2}(mod 7) \)
Luego, \( 23 ^3\equiv{2^3}=8\equiv{1}(mod 7) \).
Luego, \( 23 ^{3n+2}\equiv{1^n}23^2\equiv{}1\cdot 2^2=4(mod 7) \)

Después, \( -7n\equiv{0}(mod 7) \)
y finalmente \( 23 ^{3n+2}-7n+4\equiv{4+0+4}\equiv{1}(mod 7) \)

Así que el resto de la división por 7 es 1.