Autor Tema: "Demostrar" congruencias

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

06 Octubre, 2007, 05:49 pm
Leído 2362 veces

darkxer0x

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Simplemente hay que hallar el camino para obtener las siguientes congruencias:

1) \( (p -1)! \equiv{} -1 \) (mod p)

2) \( (a + b) ^p \equiv{ a^p + b^{p}} \) (mod p)

En 1) se me ocurre que como \( -1 \equiv{} p -1 \) (mod p), pues \( (p - 2)! \equiv{} 1 \) (mod p)
Pero no sé avanzar más (y si eso que he hecho sirve para avanzar).
Creo que se pueden utilizar el teorema de Fermat (si p es primero y p no divide a y\(  \Rightarrow{} y^{p-1} \equiv{} 1 \) (mod p) )  y el teorema que dice que si y es inversible en Z_m (mcd(y,m) = 1) \( \Rightarrow{} y^{\phi(m)} \equiv{} 1 \). Aunque no veo cómo meterlos (está claro que en p! ninguno de los productos va a ser múltiplo de p y va a ser par...)
Profesor: Si x es congruente con 1 (modulo 11), ¿Cuanto vale x?
Alumna: Ehmmm, ¿0?
Profesor: ¿Como

07 Octubre, 2007, 10:24 am
Respuesta #1

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
El primero es el teorema de Wilson, puedes ver algunas pruebas aca

http://en.wikipedia.org/wiki/Wilson's_theorem

07 Octubre, 2007, 11:12 am
Respuesta #2

Luis Fuentes

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

 Para el segundo mira el lema 11.2.1 de aquí:

http://www.departamento.us.es/da/apuntes/algebra/t11-2004-05.pdf

Saludos.

07 Octubre, 2007, 12:47 pm
Respuesta #3

darkxer0x

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Una vez vista la solución no es dificil:
El primero parte de que el grupo \( \mathbb{Z}_p \) , al ser p primo, existe \( \phi(p) = (p-1) \) elementos inversos (es decir, que todos tienen inverso, que es unico). Pero hay dos elemento que son "auto-inversibles" (\( 1^2 \equiv{} 1 \) (mod p) y \( (p-1)^2 \equiv{} 1  \)(mod p). Si mulplicamos estos dos, nos da p-1, que es congruente con -1 (o con p-1, como prefirais). Todos los demas miembros se simplifican dos a dos si juntamos a cada uno con su inverso
El segundo una vez visto como se hace, es muy sencillo:
\( (a + b) ^p \equiv{ a^p + b^{p}} \) (mod p)
Se desrrolla el binomio (binomio de Newton):
\( (a + b) ^p \equiv{} a^p +\displaystyle\binom{p}{1}a^{p-1}b + \displaystyle\binom{p}{2}a^{p-2}b^2 + ... + \displaystyle\binom{p}{i}a^{p-i}b^i + ... + b^n \)
Como p es primo: \( \displaystyle\binom{p}{i}a^{p-i}b^i = \displaystyle\frac{p!}{i! (p-i)!}  \)
Como esto tiene que dar un numero entero, y el divisor no contiene el numero p que es primo:
\( \displaystyle\binom{p}{i}a^{p-i}b^i = k p a^{p-i}b^i (k \in{} \mathbb{N} \)
Y como es congruente con 0, todas estas sumas serán congruentes con 0.

P.D. Siguiendo con el mecanismo del teorema de wilson, uno muy parecido que supongo que existe: \forall{} m no primo, \( (m-1)! \equiv{} 0 \).
Demostración: al no ser m primo, existen divisores de cero.\(  (m-1)! \equiv{} x 0 \equiv{} 0  \)
Profesor: Si x es congruente con 1 (modulo 11), ¿Cuanto vale x?
Alumna: Ehmmm, ¿0?
Profesor: ¿Como