Autor Tema: Divisibilidad y congruencia

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

12 Febrero, 2011, 05:24 am
Leído 1193 veces

christian

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 268
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Necesito demostrar esto, he intentado pero nada  :'(

Demuestre que si \( 13 \) no divide a \( a \) y \( 13 \) no divide a \( b \),entonces \( a^{12}\equiv{}b^{12}(mod13) \)

Espero y me puedan ayudar.

Saludos.



12 Febrero, 2011, 05:26 am
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
"...parecido pero nada que ver"

12 Febrero, 2011, 05:54 pm
Respuesta #2

christian

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 268
  • Karma: +0/-0
  • Sexo: Masculino
Solución:

Sabemos que \( 13 \) es un numero primo y que \( 13 \) no divide a \( a \) y \( 13 \) no divide a \( b \).Por teorema se cumple lo siguiente:

\( a^{13-1}\equiv{}1(mod13) \)  \( (I) \)
\( b^{13-1}\equiv{}1(mod13) \)  \( (II) \)

Además es claro que:

\( -b^{13-1}\equiv{}-b^{13-1}(mod13) \)  \( (III) \)
\( -1\equiv{}-1(mod13) \)                         \( (IV) \)

Si sumamos \( (II) \) y \( (III) \) nos queda:

\( 0\equiv{}1-b^{12}(mod13) \)  A esta le sumamos \( (IV) \) y nos queda:

\( -1\equiv{}-b^{12}(mod13) \) A esta la multiplicamos con \( (IV) \) y nos queda:

\( 1\equiv{}b^{12}(mod13) \) A esta le sumamos \( (I) \) y nos queda:

\( a^{12}+1\equiv{}b^{12}+1(mod13) \) A esta le sumamos \( (IV) \) y nos queda:

\( a^{12}\equiv{}b^{12}(mod13) \) Y que resuelto el ejercicio. ¿Está bien así?

Saludos.

12 Febrero, 2011, 07:17 pm
Respuesta #3

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
¿Está bien así?

Lo leí con cuidado, y lo cierto es que si fuera profesor y me encontrara con esto en un examen, me guste o no, creo que estaría obligado a darlo por correcto. Pero te aseguro que si lo leés vos mismo de acá a un tiempo, te va a llamar la atención la extensión de esta demostración.

Lo que deberías hacer acá:

\( a^{13-1}\equiv{}1(mod13) \)  \( (I) \)
\( b^{13-1}\equiv{}1(mod13) \)  \( (II) \)

es usar que la congruencia es una relación de equivalencia. En particular, yendo a la definición que sea que manejás de congruencia, antes de probar la validez de todas las propiedades que usás en lo que sigue, deberías probar por qué si

\( a_1\equiv b\pmod{c} \)     y     \( a_2\equiv b\pmod{c} \)

entonces uno puede afirmar que \( a_1\equiv a_2\pmod{c} \).
"...parecido pero nada que ver"

13 Febrero, 2011, 12:59 am
Respuesta #4

christian

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 268
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

jeje gracias a y disculpa que lo haga tan largo es que solo puedo usar lo que me a dado el profesor y el solo nos ha dicho que se puede sumar y multiplicar jeje es que estamos empezando, tal vez cuando la clase este mas avanzada me burlare de mi respuesta :D

Saludos.

13 Febrero, 2011, 01:27 am
Respuesta #5

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
No quise ser irrespetuoso, porque nadie nace sabiendo. Pero sí, en su debido momento te va a causar gracia.
"...parecido pero nada que ver"