Autor Tema: Congruencias y Teorema de Fermat

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

15 Enero, 2011, 09:04 pm
Leído 1459 veces

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Hola buenos días, he intentado hacer este ejercicio y no he conseguido acabarlo,
¿puede alguien ayudarme?

Sean a y b enteros y p primo. Usar el Teorema de Fermat para demostrar que \( (a+b)^p \)
\( a^p + b^p (mod p) \).

\(  (a+b)^p\equiv a^p+b^p\pmod{p} \)


16 Enero, 2011, 04:47 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Por el teorema de Fermat se tiene que para cada \( a,b\in \mathbb{N} \)

\( a^p\equiv a\pmod p \) y \( b^p\equiv b \pmod p \), luego \( a^p+b^p\equiv a+b \pmod p \). Elevando a la \( p \) en esta ecuación nos queda:

\( (a^p+b^p)^p\equiv (a+b)^p\pmod{p} \)

utiliza nuevamente el teorema de Fermat en la parte izquierda y listo


Saludos

16 Enero, 2011, 09:14 pm
Respuesta #2

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
No entiendo donde tengo que aplicar de nuevo el teorema de Fermat,

¿Es aquí donde tengo que aplicarlo? \( (a^p+b^p)^p\equiv (a+b)^p\pmod{p} \)

No se aplicar el teorema de cuando en la parte de la izquierda aparecen dos términos.
¿Cómo se hace?

16 Enero, 2011, 09:58 pm
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
No se aplicar el teorema de cuando en la parte de la izquierda aparecen dos términos.
¿Cómo se hace?

mmm... \( a^p+b^p\in \mathbb{N} \). Recuerda que para todo \( x\in \mathbb{N} \) se tiene que \( x^p\equiv x \pmod{p} \), con \( p \) primo.

17 Enero, 2011, 03:58 pm
Respuesta #4

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Si aplico el Teorema de Fermat a esta ecuación
\( (a^p+b^p)^p\equiv (a+b)^p\pmod{p} \)

el resultado final sería este;
\( (a+b)^p\equiv (a^p+b^p)\pmod{p} \) ¿verdad?

17 Enero, 2011, 04:45 pm
Respuesta #5

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola,
pues mira que \( (a+b)^p\equiv{a+b}\mbox{ mod}(p) \) por el teorema de Fermat
pero tienes que \( a+b\equiv{a^p+b^p}\mbox{ mod}(p) \), así realizando la transitividad se obtiene el resultado.
Colombia, capital mundial del re-busque.