Autor Tema: UTF N=3; esbozo de ataque.

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

21 Diciembre, 2019, 09:31 am
Respuesta #70

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Madre mía, la que he liado con el teorema de Wilson.  ;D
De momento no he visto ninguna demostración correcta, aunque ya habéis mecionado la de gaussianos, que es básicamente en lo que yo estaba pensando. Aunque feriva ha hablado básicamente de la implicación fácil. La implicación hacia el otro lado es más interesante.

:) Estaba en en las nubes, cómo siempre, por comparación con la demostración de los primos infinitos, no me daba cuenta de que al ser el factorial de (n+1) no era tan trivial, había que justificarlo.

...

*Bueno, pero esto no ha valido, no vale mirar en internet, Fernando :D Pongo el teorema de Clement, que es parecido pero sólo da primos gemelos

\( 4((n-1)!+1)+n\equiv0(modn(n+2))
  \)

Saludos.

21 Diciembre, 2019, 12:01 pm
Respuesta #71

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
*Bueno, pero esto no ha valido, no vale mirar en internet, Fernando :D Pongo el teorema de Clement, que es parecido pero sólo da primos gemelos

\( 4((n-1)!+1)+n\equiv0(modn(n+2))
  \)

Vaya, ¡muy interesante! Este no lo conocía. Se puede demostrar bien a partir del teorema de Wilson.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

21 Diciembre, 2019, 12:06 pm
Respuesta #72

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
*Bueno, pero esto no ha valido, no vale mirar en internet, Fernando :D Pongo el teorema de Clement, que es parecido pero sólo da primos gemelos

\( 4((n-1)!+1)+n\equiv0(modn(n+2))
  \)

Vaya, ¡muy interesante! Este no lo conocía. Se puede demostrar bien a partir del teorema de Wilson.

Yo no sé si está la demostración en internet, creo que sí, que la vi, pero en una página en inglés (voy a ver si la encuentro; si es así, prometo que no la contaré, me aguantaré por si Fernando quiere intentarlo).

Saludos.

21 Diciembre, 2019, 12:45 pm
Respuesta #73

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Yo la he pensado al ver tu mensaje, si queréis más tarde la pongo (en spoiler por si alguien quiere pensarla).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

21 Diciembre, 2019, 12:52 pm
Respuesta #74

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Yo la he pensado al ver tu mensaje, si queréis más tarde la pongo (en spoiler por si alguien quiere pensarla).

Ah, sí, muchas gracias.

(yo ya he encontrado un paper donde viene, pero sólo la he mirado por encima; no obstante, ya me ha dado la idea un poco, mi participación en el "concurso" no sería honrada :) ).

Saludos.


21 Diciembre, 2019, 07:31 pm
Respuesta #75

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, ahí va mi propuesta. Reconozco que me ha costado más de lo que pensaba


\( (p-1)¡\equiv\,-1 \) mod p   \( \Leftrightarrow{} \)   \( (p-1)¡\equiv\,p-1 \) mod p

Mostremos ahora esto último por una vía alternativa y demostraremos lo primero.

Lema:  \( (p-1)¡+(p-2)¡\equiv\,0 \) mod p

Demostración inmediata:  \( (p-2)¡\,(\,p-1\,+1)\equiv\,0 \) mod p

Luego si:  \( (p-1)¡+(p-2)¡\equiv\,0 \) mod p ;  entonces:

ó bien:  \( (p-1)¡\equiv\,p-1 \) mod p  \( \wedge \)  \( (p-2)¡\equiv\,1 \) mod p

ó bien:  \( (p-1)¡\equiv\,p-2 \) mod p  \( \wedge \)  \( (p-2)¡\equiv\,2 \) mod p

ó bien:  \( (p-1)¡\equiv\,p-3 \) mod p  \( \wedge \)  \( (p-2)¡\equiv\,3 \) mod p

etc.

Como son excluyentes, basta demostrar la verdad de una para descartar a las otras.

Veamos:  Si  \( (p-1)¡\equiv\,p-1 \) mod p   

y divido ahora entre  " \( p-1 \) " ,  tendré:  \( (p-2)¡\equiv\,1 \) mod p .  Luego esta es cierta y las demás no.

Por lo tanto:  \( (p-1)¡\equiv\,p-1 \) mod p   \( \wedge \)   \( (p-1)¡\equiv\,-1 \) mod p .


Un saludo,
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

21 Diciembre, 2019, 08:22 pm
Respuesta #76

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Lo prometido es deuda, así que ahí va una demostración del teorema de Clement. Es muy posible que haya una demostración más sencilla, más bonita o más corta, pero esta es la que se me ha ocurrido.

Spoiler
Primero veamos que si \( n,n+2 \) son ambos primos, entonces se cumple la congruencia \( 4((n-1)!+1)+n \equiv 0 \mod n(n+2) \). Por el teorema chino del resto, ya que \( n,n+2 \) son coprimos, basta ver que se cumplen las dos congruencias \( 4((n-1)!+1)+n \equiv 0 \mod n \) y \( 4((n-1)!+1)+n \equiv 0 \mod (n+2) \). La primera se sigue directamente del teorema de Wilson. Para la segunda, primero observamos que el teorema de Wilson aplicado a \( n+2 \) nos da \( -1 \equiv (n+1)! \equiv (n+1)n(n-1)! \equiv (-1)(-2)(n-1)! \equiv 2(n-1)! \mod n+2 \). Por tanto, \( 2(n-1)!+1 \equiv 0 \mod n+2 \). Usando esto, \( 4((n-1)!+1)+n = 2(2(n-1)!+1) + (n+2) \equiv 0 \mod n+2 \). Esto concluye un lado.

Para el otro lado, hay que ver que si alguno de \( n,n+2 \) no es primo, entonces no se cumple la congruencia \( 4((n-1)!+1)+n \equiv 0 \mod n(n+2) \).

Nos va a ser útil el siguiente hecho, que se puede pensar como complemento del teorema de Wilson: si \( n \neq 4 \) es compuesto, entonces \( (n-1)! \equiv 0 \mod n \). (Demostración: si \( n \) no es el cuadrado de un primo, entonces tiene un divisor \( d \) tal que \( n/d \neq d \), y como \( d cdot n/d =n \) y ambos divisores aparecen en \( (n-1)! \), tenemos que \( (n-1)! \equiv 0 \mod n \). Si \( n = p^2 \) pero \( p>2 \), entonces \( 2p<p^2 \), por lo que tanto \( p \) como \( 2p \) aparecen como factores de \( (n-1)! \), por lo que de nuevo \( (n-1)! \equiv 0 \mod n \).)

Supongamos primero que \( n \) no es primo. Si \( n=4 \), tenemos que \( 4((n-1)!+1)+n \equiv 4(6+1)+4 \equiv 32 \equiv 8 \mod 24 \), así que no se cumple la congruencia. Si no, \( n > 4 \), y por el párrafo anterior se tiene que \( 4((n-1)!+1) + n \equiv 4 \mod n \). Como \( 4 \not\equiv 0 \mod n \), la congruencia no se cumple.

Finalmente, supongamos que \( n \) es primo pero \( n+2 \) no lo es. Si \( n=2 \), \( n+2=4 \) y se comprueba directamente que \( 4((n-1)!+1)+n \equiv 10 \equiv 2 \mod 8 \), así que la congruencia no se cumple. Si no, tenemos que \( n+2>4 \). Entonces, usando que al ser \( n+2>4 \) compuesto \( (n+1)! \equiv 0 \mod n+2 \), se tiene que \( 4((n-1)!+1)+n \equiv 2(2(n-1)!+1)+(n+2) \equiv 2((n+1)!+1)+(n+2) \equiv 2 \mod n+2 \), así que de nuevo la congruencia no se cumple.
[cerrar]

\( (p-1)¡\equiv\,-1 \) mod p   \( \Leftrightarrow{} \)   \( (p-1)¡\equiv\,p-1 \) mod p

Mostremos ahora esto último por una vía alternativa y demostraremos lo primero.

Lema:  \( (p-1)¡+(p-2)¡\equiv\,0 \) mod p

Demostración inmediata:  \( (p-2)¡\,(\,p-1\,+1)\equiv\,0 \) mod p

Luego si:  \( (p-1)¡+(p-2)¡\equiv\,0 \) mod p ;  entonces:

ó bien:  \( (p-1)¡\equiv\,p-1 \) mod p  \( \wedge \)  \( (p-2)¡\equiv\,1 \) mod p

ó bien:  \( (p-1)¡\equiv\,p-2 \) mod p  \( \wedge \)  \( (p-2)¡\equiv\,2 \) mod p

ó bien:  \( (p-1)¡\equiv\,p-3 \) mod p  \( \wedge \)  \( (p-2)¡\equiv\,3 \) mod p

etc.

Como son excluyentes, basta demostrar la verdad de una para descartar a las otras.

Veamos:  Si  \( (p-1)¡\equiv\,p-1 \) mod p   

y divido ahora entre  " \( p-1 \) " ,  tendré:  \( (p-2)¡\equiv\,1 \) mod p .  Luego esta es cierta y las demás no.

Por lo tanto:  \( (p-1)¡\equiv\,p-1 \) mod p   \( \wedge \)   \( (p-1)¡\equiv\,-1 \) mod p .

No está bien. Es decir, (casi) todo lo que dices es cierto, pero no demuestra el teorema de Wilson. El problema es que dices que si \( (p-1)! \equiv p-1 \mod p \) entonces tendrás \( (p-2)! \equiv 1 \mod p \). Esto está bien. Pero a continuación dices "luego esta es cierta" (imagino que quieres decir que \( (p-2)! \equiv 1 \mod p \) es cierta). Pero esto no está nada claro. ¿Por qué \( (p-2)! \equiv 1 \mod p \) es cierta? Lo que has hecho es obtener que es cierta suponiendo que el teorema de Wilson se cumple, que es precisamente lo que querías demostrar.

Al margen de esto, fíjate que en tus razonamientos no usas en ningún momento que \( p \) sea primo. Podrías cambiar \( p \) por un natural cualquiera y todo lo que dices seguiría siendo cierto. Pero sabemos que si \( n \) no es primo entonces es falso que \( (n-1)! \equiv -1 \mod n \), por lo que tu demostración no puede estar bien.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

21 Diciembre, 2019, 08:34 pm
Respuesta #77

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola,

No está bien. Es decir, (casi) todo lo que dices es cierto, pero no demuestra el teorema de Wilson. El problema es que dices que si \( (p-1)! \equiv p-1 \mod p \) entonces tendrás \( (p-2)! \equiv 1 \mod p \). Esto está bien. Pero a continuación dices "luego esta es cierta" (imagino que quieres decir que \( (p-2)! \equiv 1 \mod p \) es cierta). Pero esto no está nada claro. ¿Por qué \( (p-2)! \equiv 1 \mod p \) es cierta? Lo que has hecho es obtener que es cierta suponiendo que el teorema de Wilson se cumple, que es precisamente lo que querías demostrar.

Al margen de esto, fíjate que en tus razonamientos no usas en ningún momento que \( p \) sea primo. Podrías cambiar \( p \) por un natural cualquiera y todo lo que dices seguiría siendo cierto. Pero sabemos que si \( n \) no es primo entonces es falso que \( (n-1)! \equiv -1 \mod n \), por lo que tu demostración no puede estar bien.

Ok, lo analizo a ver
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

21 Diciembre, 2019, 10:18 pm
Respuesta #78

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola geómetracat. Es cierto todo lo que dices. La verdad es que la demostración de Gaussianos no es mejorable. Respecto de los primos o naturales decir solamente que para todo impar no primo yo entiendo que:  \( (I-1)¡\equiv\,0 \) mod I . Puesto que todos sus factores deben estar contenidos en  \( (I-1)¡ \) ; por lo que no hay caso aquí. Saludos,
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

21 Diciembre, 2019, 10:20 pm
Respuesta #79

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Lo prometido es deuda, así que ahí va una demostración del teorema de Clement. Es muy posible que haya una demostración más sencilla, más bonita o más corta, pero esta es la que se me ha ocurrido.

Spoiler
Primero veamos que si \( n,n+2 \) son ambos primos, entonces se cumple la congruencia \( 4((n-1)!+1)+n \equiv 0 \mod n(n+2) \). Por el teorema chino del resto, ya que \( n,n+2 \) son coprimos, basta ver que se cumplen las dos congruencias \( 4((n-1)!+1)+n \equiv 0 \mod n \) y \( 4((n-1)!+1)+n \equiv 0 \mod (n+2) \). La primera se sigue directamente del teorema de Wilson. Para la segunda, primero observamos que el teorema de Wilson aplicado a \( n+2 \) nos da \( -1 \equiv (n+1)! \equiv (n+1)n(n-1)! \equiv (-1)(-2)(n-1)! \equiv 2(n-1)! \mod n+2 \). Por tanto, \( 2(n-1)!+1 \equiv 0 \mod n+2 \). Usando esto, \( 4((n-1)!+1)+n = 2(2(n-1)!+1) + (n+2) \equiv 0 \mod n+2 \). Esto concluye un lado.

Para el otro lado, hay que ver que si alguno de \( n,n+2 \) no es primo, entonces no se cumple la congruencia \( 4((n-1)!+1)+n \equiv 0 \mod n(n+2) \).

Nos va a ser útil el siguiente hecho, que se puede pensar como complemento del teorema de Wilson: si \( n \neq 4 \) es compuesto, entonces \( (n-1)! \equiv 0 \mod n \). (Demostración: si \( n \) no es el cuadrado de un primo, entonces tiene un divisor \( d \) tal que \( n/d \neq d \), y como \( d cdot n/d =n \) y ambos divisores aparecen en \( (n-1)! \), tenemos que \( (n-1)! \equiv 0 \mod n \). Si \( n = p^2 \) pero \( p>2 \), entonces \( 2p<p^2 \), por lo que tanto \( p \) como \( 2p \) aparecen como factores de \( (n-1)! \), por lo que de nuevo \( (n-1)! \equiv 0 \mod n \).)

Supongamos primero que \( n \) no es primo. Si \( n=4 \), tenemos que \( 4((n-1)!+1)+n \equiv 4(6+1)+4 \equiv 32 \equiv 8 \mod 24 \), así que no se cumple la congruencia. Si no, \( n > 4 \), y por el párrafo anterior se tiene que \( 4((n-1)!+1) + n \equiv 4 \mod n \). Como \( 4 \not\equiv 0 \mod n \), la congruencia no se cumple.

Finalmente, supongamos que \( n \) es primo pero \( n+2 \) no lo es. Si \( n=2 \), \( n+2=4 \) y se comprueba directamente que \( 4((n-1)!+1)+n \equiv 10 \equiv 2 \mod 8 \), así que la congruencia no se cumple. Si no, tenemos que \( n+2>4 \). Entonces, usando que al ser \( n+2>4 \) compuesto \( (n+1)! \equiv 0 \mod n+2 \), se tiene que \( 4((n-1)!+1)+n \equiv 2(2(n-1)!+1)+(n+2) \equiv 2((n+1)!+1)+(n+2) \equiv 2 \mod n+2 \), así que de nuevo la congruencia no se cumple.
[cerrar]


Muchas gracias, Geómetracat.

Lo primero que haces sí lo hice yo esta mañana, me di cuenta de que lo que se planteaba era un sistema de congruencias. Después, a partir de eso, desarrollé una congruencia que funcionaba bien en el Wolfram (daba los gemelos). Pero era un producto de factoriales y otros términos que no pude simplificar hasta llegar a la forma que tiene la de Clement (tampoco lo intenté demasiado, me fui a comer)

Saludos.