Autor Tema: Una idea sobre el pequeño teorema de Fermat

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

27 Julio, 2023, 03:29 pm
Leído 981 veces

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Miraba que dado un nº natural, \( n \), coprimo de \( p \), y aplicando el pequeño teorema de Fermat parece demostrarse que \( (n^p)^{p-1}-1 \) siempre parece dar un nº natural múltiplo, como mínimo, de \( p^2 \).


\( (n^p)^{p-1}-1=(n^{p-1})^p=[(n^{p-1})-1]·[(n^{p-1})^{p-1}+(n^{p-1})^{p-2}+(n^{p-1})^{p-3}+...+(n^{p-1})+1] \)

Arreglamos los exponentes del 2 carro:

\( (n^{p-1})^p=[(n^{p-1})-1]·[(n^{p-1})^{p-1}+(n^{p-2})^{p-1}+(n^{p-3})^{p-1}+...+(n^{p-1})+1] \)

Y finalmente hacemos lo siguiente:

\( (n^p)^{p-1}-1=[(n^{p-1})-1]·[[(n^{p-1})^{p-1}-1]+[(n^{p-2})^{p-1}-1]+[(n^{p-3})^{p-1}-1]+...+[(n^{p-1})-1]+1+[1+1+1+...+1]] \)

Aquí se observa que la cantidad de 1 a añadir siempre será \( p-1 \) de modo que al sumarlos todos ellos con el 1 ya previo que teníamos siempre nos quedará:

\( [(n^{p-1})-1]=[[(n^{p-1})^{p-1}-1]+[(n^{p-2})^{p-1}-1]+[(n^{p-1})^{p-1}-1]+...+[(n^{p-1}-1]+p] \)

Ahora, continuando en el segundo carro, sacamos \( [(n^{p-1})-1] \) como factor común de toda la retahíla de\( [(n^{p-k})^{p-1}-1] \)  para obtener:

\( (n^p)^{p-1}-1=[(n^{p-1})-1]·[[(n^{p-1})-1][[(n^{p-2})^{p-1}-1]+[(n^{p-3})^{p-1}-1]+...+[(n^{p-1})-1]]+p] \)

Y dado que, por el pequeño teorema de Fermat, \( [(n^{p-1})-1] \) es siempre múltiplo de p, entonces se demuestra que:


 \( (n^p)^{p-1}-1 \) siempre dará, como mínimo, un número múltiplo de \( p^2 \)




Nunca nadie comprende nada exactamente de la misma manera

27 Julio, 2023, 04:23 pm
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 11,988
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Miraba que dado un nº natural, \( n \), que no es múltiplo de \( p \), aplicando el pequeño teorema de Fermat parece demostrarse que \( (n^p)^(p-1)-1 \) siempre parece dar un nº natural múltiplo, como mínimo, de \( p^2 \).


\( (n^p)^(p-1)-1=(n^(p-1))^p-1=[(n^(p-1))-1]·[(n^(p-1))^(p-1)+(n^(p-1))^(p-2)+(n^(p-1))^(p-3)+...+(n^(p-1))+1] \)

Arreglamos los exponentes del 2 carro:

\( (n^p)^(p-1)-1=[(n^(p-1))-1]·[(n^(p-1))^(p-1)+(n^(p-2))^(p-1)+(n^(p-3))^(p-1)+...+(n^(p-1))+1] \)

Y finalmente hacemos lo siguiente:

\( (n^p)^(p-1)-1=[(n^(p-1))-1]·[[(n^(p-1))^(p-1)-1]+[(n^(p-2))^(p-1)-1]+[(n^(p-3))^(p-1)-1]+...+[(n^(p-1))-1]+1+[1+1+1+...+1] \)

Aquí se observa que la cantidad de 1 a añadir siempre será \( p-1 \) de modo que al sumarlos todo ellos con el 1 ya previo que teníamos siempre nos quedará:

\( [(n^(p-1))-1]=[[(n^(p-1))^(p-1)-1]+[(n^(p-2))^(p-1)-1]+[(n^(p-3))^(p-1)-1]+...+[(n^(p-1))-1]+p] \)

Ahora, continuando en el segundo carro, sacamos \( [(n^(p-1))-1] \) como factor común para obtener:

\( (n^p)^(p-1)-1=[(n^(p-1))-1]·[[(n^(p-1))-1][[(n^(p-2))^(p-1)-1]+[(n^(p-3))^(p-1)-1]+...+[(n^(p-1))-1]]+p] \)

Y dado que \( [(n^(p-1))-1] \) es siempre múltiplo de p, entonces se demuestra que:


 \( (n^p)^(p-1)-1 \) siempre dará, como mínimo, un múltiplo de \( p^2 \)

No sé si el latex lo entiendo bien.

Si quieres decir esto

\( (n^{p})^{(p-1)}-1 \)

entonces es

\( n^{(p^{2}-p)}-1 \)

Pero no es cierto

\( 3^{(3^{2}-3)}-1=728 \).

Supongo que será otra cosa.

Ah, perdón, que te refieres a coprimos; no he dicho nada

Cuando quieras poner una suma o algo así en una potencia, encierra la operación entre llaves, así {p-1}

Saludos.

27 Julio, 2023, 05:10 pm
Respuesta #2

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Miraba que dado un nº natural, \( n \), que no es múltiplo de \( p \), aplicando el pequeño teorema de Fermat parece demostrarse que \( (n^p)^(p-1)-1 \) siempre parece dar un nº natural múltiplo, como mínimo, de \( p^2 \).


\( (n^p)^(p-1)-1=(n^(p-1))^p-1=[(n^(p-1))-1]·[(n^(p-1))^(p-1)+(n^(p-1))^(p-2)+(n^(p-1))^(p-3)+...+(n^(p-1))+1] \)

Arreglamos los exponentes del 2 carro:

\( (n^p)^(p-1)-1=[(n^(p-1))-1]·[(n^(p-1))^(p-1)+(n^(p-2))^(p-1)+(n^(p-3))^(p-1)+...+(n^(p-1))+1] \)

Y finalmente hacemos lo siguiente:

\( (n^p)^(p-1)-1=[(n^(p-1))-1]·[[(n^(p-1))^(p-1)-1]+[(n^(p-2))^(p-1)-1]+[(n^(p-3))^(p-1)-1]+...+[(n^(p-1))-1]+1+[1+1+1+...+1] \)

Aquí se observa que la cantidad de 1 a añadir siempre será \( p-1 \) de modo que al sumarlos todo ellos con el 1 ya previo que teníamos siempre nos quedará:

\( [(n^(p-1))-1]=[[(n^(p-1))^(p-1)-1]+[(n^(p-2))^(p-1)-1]+[(n^(p-3))^(p-1)-1]+...+[(n^(p-1))-1]+p] \)

Ahora, continuando en el segundo carro, sacamos \( [(n^(p-1))-1] \) como factor común para obtener:

\( (n^p)^(p-1)-1=[(n^(p-1))-1]·[[(n^(p-1))-1][[(n^(p-2))^(p-1)-1]+[(n^(p-3))^(p-1)-1]+...+[(n^(p-1))-1]]+p] \)

Y dado que \( [(n^(p-1))-1] \) es siempre múltiplo de p, entonces se demuestra que:


 \( (n^p)^(p-1)-1 \) siempre dará, como mínimo, un múltiplo de \( p^2 \)

No sé si el latex lo entiendo bien.

Si quieres decir esto

\( (n^{p})^{(p-1)}-1 \)

entonces es

\( n^{(p^{2}-p)}-1 \)

Pero no es cierto

\( 3^{(3^{2}-3)}-1=728 \).

Supongo que será otra cosa.

Ah, perdón, que te refieres a coprimos; no he dicho nada

Cuando quieras poner una suma o algo así en una potencia, encierra la operación entre llaves, así {p-1}

Saludos.

Gracias Feriva por indicarme como se escribía en Latex. Cuando he visto como quedaba me he quedado un poco :-\, pero como aún no sé muy bien como van estos comandos supuse que era normal que se leyera así de mal. Ahora mucho mejor!!

Sí, n y p son coprimos, tal y como también postula el pequeño teorema de Fermat. De hecho, esto solo sería una pequeña ampliación, por así decirlo.
Nunca nadie comprende nada exactamente de la misma manera

27 Julio, 2023, 11:15 pm
Respuesta #3

Luis Fuentes

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

Miraba que dado un nº natural, \( n \), coprimo de \( p \), y aplicando el pequeño teorema de Fermat parece demostrarse que \( (n^p)^{p-1}-1 \) siempre parece dar un nº natural múltiplo, como mínimo, de \( p^2 \).

De hecho una de las generalizaciones típicas del pequeño Teorema de Fermat es el Teorema de Euler:

- Si \( n,k \) son coprimos entonces \( n^{\varphi(k)}-1 \) es divisible por \( k \), donde \( \varphi(k) \) es la función de Euler..

Si lo aplicas a \( k=p^2 \) (\( p \) primo) se tiene que \( \varphi(p^2)=p(p-1) \) y:

\( n^{p(p-1)}-1 \) es divisible por \( p^2 \).

Saludos.

28 Julio, 2023, 09:17 am
Respuesta #4

RDC

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 794
  • País: es
  • Karma: +0/-0
  • Nunca te creas a quién te hable del futuro
    • Privatum. Blog de ideas
Hola

Miraba que dado un nº natural, \( n \), coprimo de \( p \), y aplicando el pequeño teorema de Fermat parece demostrarse que \( (n^p)^{p-1}-1 \) siempre parece dar un nº natural múltiplo, como mínimo, de \( p^2 \).

De hecho una de las generalizaciones típicas del pequeño Teorema de Fermat es el Teorema de Euler:

- Si \( n,k \) son coprimos entonces \( n^{\varphi(k)}-1 \) es divisible por \( k \), donde \( \varphi(k) \) es la función de Euler..

Si lo aplicas a \( k=p^2 \) (\( p \) primo) se tiene que \( \varphi(p^2)=p(p-1) \) y:

\( n^{p(p-1)}-1 \) es divisible por \( p^2 \).

Saludos.

Euler siempre lo hace más fácil jajajaj

Gracias Luís

Nunca nadie comprende nada exactamente de la misma manera

16 Agosto, 2023, 06:44 pm
Respuesta #5

antena

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • País: ar
  • Karma: +0/-0
Hola RDC. He mirado el desarrollo que muestras y cuando avanzo 4 renglones, no logro recordar lo que vi 4 renglones atrás. Sin leer fluidamente me es imposible armar el razonemiento dentro de mi cabeza. Igualmente has recibido comentarios de gente que lo hace muy bien. Saludo cordial.