Autor Tema: Pequeño Teorema de Fermat

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

29 Agosto, 2009, 09:48 am
Leído 3736 veces

jorgekarras

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

Tengo unas dudas que, por más que he buscado por Internet, no encuento.

El PTF dice que si p es primo, a natural coprimo con p \( a^{p-1}\equiv 1 \mod(p) \)

Mi duda es: ¿qué sucede  si p no es primo? ¿hay alguna generalización?
Y lo mismo si a, o no son coprimos.


gracias de antemano

29 Agosto, 2009, 11:41 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
La generalización es la siguiente

Si\( a,n \in \mathbb{Z} \; y\; mcd(a,n)=1 \)

Se tiene

\( a^{\varphi(n)}\equiv 1 \mod n \)

donde \( \varphi \) es la función de Euler.

Saludos.
Eram quod es, eris quod sum.

29 Agosto, 2009, 11:06 pm
Respuesta #2

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Gracias por la respuesta.
Conocía eso, por lo que entiendo que si puedo decir que:

\( a^{5-1}\equiv{1\mod(5)} \) no puedo decir que
\( a^{4-1}\equiv{1 \mod(4)} \) tendría que decir que
\( a^2\equiv{1\mod(4)} \) (corregido)
ya que la función de Euler para 4 es 2
pero nunca podría saber a qué corresponde x en
\( a^4\equiv{x(\mod(3) \mbox{ o en } \mod(4)} \) o en
\( a^{4-1}\equiv{x(\mod(4)} \)

¿es así?


30 Agosto, 2009, 05:21 am
Respuesta #3

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Lo que tienes es que \( a^2\equiv 1 \mod(4)  \), si a es comprimo con 4.
.

31 Agosto, 2009, 01:12 am
Respuesta #4

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Lo que tienes es que \( a^2\equiv 1 \mod(4)  \), si a es comprimo con 4.


Sí, bueno, pero de qué me sirve saber que los impares cuadrados son congruentes con 1 mod(4)... je, je...
me doy cuenta que mi pregunta no tiene mucho sentido, no sé si tiene respuesta o no.

gracias de todos modos

PS: por cierto, topo23, ¿cómo has llegado a esa conclusión del cuadrado?

01 Septiembre, 2009, 02:50 am
Respuesta #5

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Es hacer n=4 en el Teorema que apunto Teon. Como \( \varphi(4)=2 \) entonces \( a^{\varphi(n)}\equiv1\mod n \) se convierte en \( a^2\equiv 1\mod 4 \).
.

01 Septiembre, 2009, 10:07 am
Respuesta #6

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Ok, ahora veo el error que escribí, creía que era otra cosa.

(Pero aún así, un error fructífero, je, je, pues si \( a^2\equiv{1mod(4)} \) también lo es \( a^4\equiv{1mod(4)} \) )


02 Septiembre, 2009, 11:05 pm
Respuesta #7

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Otra pregunta que me inquieta.

Si p es primo>3, puedo decir que
\( 6^p\equiv{6 mod(p)} \)
pero ¿por qué no puedo decir que

\( p^6\equiv{p mod(6)} \) ?

No me digáis que es una sinequanon del PTF, que ya sé. Sólo que no entiendo bien el PTF, no entiendo de "dónde" sale...
No sé si me explico.

gracias de todas maneras.

salu2

03 Septiembre, 2009, 01:08 am
Respuesta #8

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
pero ¿por qué no puedo decir que

\( p^6\equiv{p mod(6)} \) ?

Porque es falso tomando p=5 te queda \( p^6=1\not\equiv 5\mod 6 \)

Para ver la razon de porque es asi y no de otra forma te sugiero entender algunas de las demostraciones.
.

15 Septiembre, 2009, 06:53 am
Respuesta #9

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Me he leído las instrucciones y observo una cosa: basta con que el exponente sea primo.

Quiero decir que
\( a^p\equiv{amod(p)} \)
independientemente que a sea coprimo o no con p.
Es evidente, claro, que si no son coprimos, a es congruente con 0 en módulo p, pero también es congruente con a, por lo que no acabo de entender la utilidad de señalar la coprimalidad. ¿es por alguna razón en concreto?

saludos y gracias de antemano