Autor Tema: Propiedad dudosa

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

31 Marzo, 2018, 08:08 pm
Leído 1263 veces

mathspirit

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 88
  • Karma: +0/-0
  • Sexo: Masculino
Probablemente mal copiada, pero es cierta esta propiedad de congruencia?

\( a^{p^n} \equiv{} a (p) \)

Lo que me parece que en realidad debería ser es esto:

\( a^{p^n} \equiv{} a^n (p) \)

Que sale bien fácil desde el teorema de Fermat. Pero no es tan impresionante.

01 Abril, 2018, 05:00 am
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Probablemente mal copiada, pero es cierta esta propiedad de congruencia?

\( a^{p^n} \equiv{} a (p) \)

Lo que me parece que en realidad debería ser es esto:

\( a^{p^n} \equiv{} a^n (p) \)

Que sale bien fácil desde el teorema de Fermat. Pero no es tan impresionante.

Yo ahora no tengo la cabeza clara para decirte, tendría que repasar cosas; lo he probado con algunos números arbitrarios y me ha funcionado.

Pero, por qué no lo atacas en general, con el teorema de Euler, el de la congruencia de la función phi.
El pequeño Teorema de Fermat es sólo un caso particular del teorema de Euler, no llega para muchas cosas, es insuficiente.

Saludos.

02 Abril, 2018, 11:04 am
Respuesta #2

Luis Fuentes

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

Lo que me parece que en realidad debería ser es esto:

\( a^{p^n} \equiv{} a^n (p) \)

Que sale bien fácil desde el teorema de Fermat. Pero no es tan impresionante.

Pues por ejemplo si \( a=2 \), \( p=5 \), \( n=2 \)  tienes:

\( a^{p ^n}=2^{5^2}=2^{25}=2^{24}\cdot 2=(2^4)^6\cdot 2=2 \) mod \( 5 \)

Así que lo que te parece que debería de ser... no funciona.  ;)

Citar
Probablemente mal copiada, pero es cierta esta propiedad de congruencia?

\( a^{p^n} \equiv{} a (p) \)

Por el pequeño Teorema de Fermat (entendiendo \( p \) primo):

\( a^p=a \) mod \( p \)

Pero entonces:

\( a^{p^n}=a^{p\cdot p^{n-1}}=(a^p)^{p^{n-1}}=a^{p^{n-1}} \) mod \( p \)

y por inducción sale que \( a^{p^n}=a \) mod \( p \).

Saludos.