Autor Tema: Ejercicio de congruencia

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

01 Marzo, 2009, 11:25 am
Leído 1652 veces

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que tal.
Compas necesito una sugerencias para el siguiente ejercicio que me trae loco  :banghead:

Probar que para todo numero natural \( n>1 \), no es cierto que \( 2^n\equiv{1}mod(n) \)
hasta pronto y gracias.
Colombia, capital mundial del re-busque.

01 Marzo, 2009, 01:46 pm
Respuesta #1

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
De acuerdo con el pequeño teorema de Fermat, si n es un primo impar y si 2 es una numero positivo entero tal que (2,n)=1, entoces \( 2^{n-1}\equiv{1} \)(mod n).
Saludos

03 Marzo, 2009, 12:06 am
Respuesta #2

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que tal bepro, primero que todo gracias por la sugerencias, pero ese detalle ya lo habia tenido en encuenta mejor te muestro lo que llevo.
Si \( n=primo \), entonces el resultado ya esta. pues por el Teo de Fermat \( 2^{n-1}\equiv{1}(n) \) multiplicando por dos tenemos \( 2^n\equiv{2}(n) \) y con esto basta.
Ahora si \( n\neq{primo} \)
Por el Teo. fundamental de la aritmetica.
\( n=p_1p_2p_3...p_k) \) donde cada \( p_j \) es un primo, ademas, entre ellos, no son necesariamente distintos.
Si razono por el absurdo y supongo que \( 2^n\equiv{1}(n) \) puedo concluir que
\( 2^n\equiv{1}(p_1) \)
\( 2^n\equiv{1}(p_2) \)
\( 2^n\equiv{1}(p_3) \)
....
\( 2^n\equiv{1}(p_k) \)
Supongamos que para algun \( p_j \) es primo impar, sin perdida de generalidad se \( p_1 \) dicho primo. Ahora por el pequeño Teorema de Fermat tenemos que
\( 2^{p_1-1}\equiv{1}(p_1) \)
Luego puedo concluir que
\( 2^n\equiv{2^{p_2p_3....p_k}}\equiv{1}(p_1) \)

NO SE AMIGO, CREO QUE ME METI POR EL CAMINO QUE NO ERA  ???. SI TIENES TIEMPO UNA AYUDA MAS NO ME CAERIA MAL  :laugh:.
Colombia, capital mundial del re-busque.

03 Marzo, 2009, 11:51 am
Respuesta #3

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Supongo robinharra que tu razonamientos es correcto. Como todos los \( p_i \) son primos entre si, es decir \( (p_i,p_j)=1 \), podemos aplicar el teorema del resto chino y concluir que \( 2^{p_1p_2\ldots p_n}\equiv{1} \)(mod n) y por reducción al absurdo concluyes que\( 2^n\equiv{1} \)(mod n), es falso para todo n.
Saludos

05 Marzo, 2009, 10:01 am
Respuesta #4

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Muchas gracias bepro, hasta pronto y que estes bien.
Colombia, capital mundial del re-busque.