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

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

22 Diciembre, 2019, 02:55 pm
Respuesta #80

Fernando Moreno

  • Aprendiz
  • Mensajes: 284
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Quizás exista una manera alternativa de demostrar el Teorema de Wilson. Os lo propongo como tarea (y esta no se puede buscar por internet -que yo sepa). Yo lo voy a intentar también, pero conozco mis limitaciones. Supongo que hay que utilizar Teoría de Grupos.

Haciendo números me doy cuenta de lo siguiente:

Para todo primo impar  \( p \) :

1.  \( (p-1)^{(impar)}\equiv\,p-1 \) mod p .

2.  \( (p-1)^{(par)}\equiv\,1 \) mod p .

No sé cuál es la explicación. Se cumple también creo para compuestos impares.

Y ahora tenemos lo siguiente (haciendo números también):

1.  Si  \( (p-1)¡ \)  para  \( p\equiv\,1 \) mod 4 .  Encontraremos  \( \dfrac{p-1}{4} \)  parejas congruentes con  \( p-1 \) .  Como este número de parejas es impar y el resto de parejas que quedan, multiplicadas entre sí, son congruentes con 1 Módulo  \( p \) .  Entonces el resultado será congruente con  \( p-1 \)  elevado a un número impar y la conclusión es la que dice el Teorema de Wilson: Que   \( (p-1)¡ \)  será congruente con  \( p-1 \)  Módulo  \( p \) .

2.  Si  \( (p-1)¡ \)  para  \( p\equiv\,3 \) mod 4 .  Nos encontraremos con  \( \dfrac{p-1}{2} \)  parejas congruentes con  \( p-1 \) (todas las parejas posibles). Luego el conjunto de números será congruente con  \( p-1 \)  elevado a un número impar y el resultado será el del Teorema de Wilson.

Dicho con los vulgares números:

1.  Sea:  \( 12¡=12\cdot{}11\cdot{\,}10\cdot{\,}9\cdot{\,}8\cdot{\,}7\cdot{\,}6\cdot{\,}5\cdot{\,}4\cdot{\,}3\cdot{\,}2\cdot{\,}1 \) .  Entonces:  \( 12\cdot{1} \)  ,  \( 6\cdot{2} \)   \( \wedge \)   \( 4\cdot{3} \)  son congruentes con 12 Módulo 13. Y el resto de números multiplicados entre sí:  \( 11\cdot 10\cdot 9\cdot 8\cdot 7\cdot 5\equiv\,1 \) mod 13 . Luego:  \( 12¡\equiv\,12^3\cdot 1 \) mod 13  \( \wedge \)  \( 12¡\equiv\,12 \) mod 13 .

2.  Sea:  \( 10¡=10\cdot{\,}9\cdot{\,}8\cdot{\,}7\cdot{\,}6\cdot{\,}5\cdot{\,}4\cdot{\,}3\cdot{\,}2\cdot{\,}1 \) .  Entonces:  \( 10\cdot{1} \)  ,  \( 9\cdot{6} \)  ,  \( 8\cdot{4} \)  ,  \( 7\cdot{3} \)   \( \wedge \)   \( 5\cdot{2} \)  son congruentes con 10 Módulo 11. Y  \( 10¡\equiv\,10^5 \) mod 11  \( \wedge \)  \( 10¡\equiv\,10 \) mod 11 .  Como dice el Teorema de Wilson.


Espero vuestras respuestas. Saludos,
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

22 Diciembre, 2019, 05:13 pm
Respuesta #81

Fernando Moreno

  • Aprendiz
  • Mensajes: 284
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Haciendo números me doy cuenta de lo siguiente:

Para todo primo impar  \( p \) :

1.  \( (p-1)^{(impar)}\equiv\,p-1 \) mod p .

2.  \( (p-1)^{(par)}\equiv\,1 \) mod p .

No sé cuál es la explicación. Se cumple también creo para compuestos impares.

De esto ya me he dado cuenta. ¡Qué tonto! Como  \( p-1\equiv\,-1 \) mod p. Entonces es lo mismo que decir que:  \( (-1)^{impar}=-1 \) mod p   \( \wedge \)   \( (-1)^{par}=1 \) mod p .
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

22 Diciembre, 2019, 10:51 pm
Respuesta #82

Fernando Moreno

  • Aprendiz
  • Mensajes: 284
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Los casos que no son  \( p\equiv 3 \) mod 4 ,  no son completamente generalizables. Si se estudia:  \( 17! \) ;  entonces:  \( \dfrac{16}{4}\neq{impar} \) .  En este caso en concreto me da (si no me he equivocado), 7 parejas congruentes con -1 y una, la que queda, con 1. Son:  \( 16\cdot{1} \)  ,  \( 8\cdot{2} \)  ,  \( 5\cdot{10} \)  ,  \( 11\cdot{13} \)  ,  \( 9\cdot{15} \)  ,  \( 6\cdot{14} \)   \( \wedge \)   \( 7\cdot{12} \) .  Y la que queda congruente con 1 es:  \( 4\cdot{13} \) .  No sé si todo esto sirve para algo, pero es entretenido.
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

22 Diciembre, 2019, 11:03 pm
Respuesta #83

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 46,993
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola

 No tengo mucho tiempo ahora, pero el camino que propones Fernando, es muy parecido al habitual (que aparece por ejemplo en Gaussianos). Allí lo que se hace es entre los \( 1,2,3,\ldots,p-1 \) emparejar cada número con su inverso módulo \( p \), es decir, emparejar números que verifican \( xy=1 \) mod \( p \). Tu ahí lo complicas ligeramente analizando los que verifican \( xy=-1 \), que no es más que emparejar cada número con el opuesto de su inverso; dependiendo de si \( p=3 \) mod \( 4 \) aparecen o no dos elemento \( x \) tal que \( x^2=-1 \) mod \( p. \)

Saludos.

23 Diciembre, 2019, 12:24 pm
Respuesta #84

geómetracat

  • Moderador Global
  • Mensajes: 1,662
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Muy bien, Fernando. Ese camino sí que lleva a una denostración correcta del teorema de Wilson. Aunque esencialmente ya lo ha dicho todo Luis: es una demostración parecida a la usual pero más enredada, porque debes distinguir casos según si \( -1 \) es un cuadrado módulo \( p \) o no.

Sobre lo que pones en tu mensaje solamente una cosa: en el caso \( p \equiv 1 \mod 4 \), que es el caso en que \( -1 \) es un cuadrado módulo \( p \), aparecen \( \frac{p-3}{2} \) parejas que al multiplicar dan \( -1 \), y no \( \frac{p-1}{4} \) como dices tú. El motivo es que dado un \( x \neq 0 \) siempre existe un \( y \) único módulo \( p \) tal que \( xy \equiv -1 \mod p \)  (porque todos los elementos no nulos son invertibles módulo \( p \) si \( p \) es primo) y tenemos que \( y \neq x \) (luego forman una pareja) a no ser que \( x^2 \equiv -1 \mod p \). Pero si \( p \equiv 1 \mod 4 \) hay exactamente dos \( x \) tales que \( x^2 \equiv -1 \mod p \), y además su producto es \( 1 \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

23 Diciembre, 2019, 02:27 pm
Respuesta #85

Fernando Moreno

  • Aprendiz
  • Mensajes: 284
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Muchas gracias Luis y geómetracat por las explicaciones. Me ha quedado claro.

Sobre lo que pones en tu mensaje solamente una cosa: en el caso \( p \equiv 1 \mod 4 \), que es el caso en que \( -1 \) es un cuadrado módulo \( p \), aparecen \( \frac{p-3}{2} \) parejas que al multiplicar dan \( -1 \), y no \( \frac{p-1}{4} \) como dices tú. El motivo es que dado un \( x \neq 0 \) siempre existe un \( y \) único módulo \( p \) tal que \( xy \equiv -1 \mod p \)  (porque todos los elementos no nulos son invertibles módulo \( p \) si \( p \) es primo) y tenemos que \( y \neq x \) (luego forman una pareja) a no ser que \( x^2 \equiv -1 \mod p \). Pero si \( p \equiv 1 \mod 4 \) hay exactamente dos \( x \) tales que \( x^2 \equiv -1 \mod p \), y además su producto es \( 1 \).

En lo señalado en rojo tenía especialmente una laguna teórica. Pensaba que 2 elementos eran invertibles en la multiplicación si daban 1, no: -1 . Debo entender entonces que a -1 se le considera también una unidad en el Cuerpo que deben formar este Grupo de números no?

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

23 Diciembre, 2019, 02:37 pm
Respuesta #86

geómetracat

  • Moderador Global
  • Mensajes: 1,662
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
No, no, lo tienes bien entendido: \( x \) es invertible si existe un \( y \) tal que \( xy=yx=1 \). Eso sí: ser invertible es una propiedad de un elemento, no de dos. Si quieres hacer referencia al par puedes decir que ambos elementos son inversos, o que \( y \) es el inverso de \( x \).

Lo que pasa es que si \( x \) es invertible, y \( a \) es un elemento cualquiera (en particular esto se aplica a \( a=-1 \)), existe un único \( y \) tal que \( xy=a \). En efecto, basta tomar \( y=x^{-1}a \). Esto es lo que usaba en la frase que has remarcado.

Aunque por otro lado, también es cierto que \( -1 \) es una unidad en cualquier cuerpo. En general, se define unidad de un anillo como un elemento que es invertible. Como \( (-1)(-1)=1 \), él es su propio inverso, así que \( -1 \) es invertible.

Es una notación un poco confusa, pero hay que distinguir "ser una unidad" de un anillo (= ser invertible) con la unidad del anillo (que es el \( 1 \)).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

24 Diciembre, 2019, 11:07 am
Respuesta #87

feriva

  • Matemático
  • Mensajes: 9,050
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
  • No soy matemático, eso es una etiqueta.

Hola, Fernando.

Hola. Quizás exista una manera alternativa de demostrar el Teorema de Wilson. Os lo propongo como tarea (y esta no se puede buscar por internet -que yo sepa). Yo lo voy a intentar también, pero conozco mis limitaciones. Supongo que hay que utilizar Teoría de Grupos.

Haciendo números me doy cuenta de lo siguiente:

Para todo primo impar  \( p \) :

1.  \( (p-1)^{(impar)}\equiv\,p-1 \) mod p .

2.  \( (p-1)^{(par)}\equiv\,1 \) mod p .

No sé cuál es la explicación.


Toda la cuestión de esto radica en que tenemos un número “n” (o “p”) y su anterior y su siguiente, n-1 y n+1.

Lo que se puede usar (que al final va a ser lo mismo que dice en Gaussianos) es que dados tres números consecutivos cualesquiera, éstos pueden tener, como mucho, un factor primo en común, el 2. No pueden ser dos de ellos múltiplos de ningún primo más grande. Para asegurarlo basta contar con la idea que nos da el principio de Dirichlet (el del palomar, que te da la explicación más "visualizable") o simplemente pensar en los restos posibles; es una cuestión de distancias: para que haya dos múltiplos de 3, entre ellos tiene que haber dos números; para que haya dos de cinco, en medio de los dos tiene que haber cuatro...

Así, si “n” es par, al lado tiene dos impares y es coprimo con ellos; si es impar, al lado tiene dos pares y pasa lo mismo.

Por tanto, al considerar n-1, n, n+1, resulta que “n” nunca tiene un factor primo en común con los que están a su lado. A partir de ahí, y considerando que un número nunca divide a otro más pequeño, asumir la verdad del teorema es casi trivial.

Feliz Nochebuena.

24 Diciembre, 2019, 06:49 pm
Respuesta #88

Fernando Moreno

  • Aprendiz
  • Mensajes: 284
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola feriva,

Toda la cuestión de esto radica en que tenemos un número “n” (o “p”) y su anterior y su siguiente, n-1 y n+1.

Lo que se puede usar (que al final va a ser lo mismo que dice en Gaussianos) es que dados tres números consecutivos cualesquiera, éstos pueden tener, como mucho, un factor primo en común, el 2. No pueden ser dos de ellos múltiplos de ningún primo más grande. Para asegurarlo basta contar con la idea que nos da el principio de Dirichlet (el del palomar, que te da la explicación más "visualizable") o simplemente pensar en los restos posibles; es una cuestión de distancias: para que haya dos múltiplos de 3, entre ellos tiene que haber dos números; para que haya dos de cinco, en medio de los dos tiene que haber cuatro...

Así, si “n” es par, al lado tiene dos impares y es coprimo con ellos; si es impar, al lado tiene dos pares y pasa lo mismo.

Por tanto, al considerar n-1, n, n+1, resulta que “n” nunca tiene un factor primo en común con los que están a su lado. A partir de ahí, y considerando que un número nunca divide a otro más pequeño, asumir la verdad del teorema es casi trivial.

Feliz Nochebuena.

No entiendo lo que dices. Pareces intentar resolver el problema por divisibilidad, sin acudir a congruencias. Tampoco creo que sea un problema tan trivial, como dices. Cuando tengas tiempo si quieres muéstrame tu método por ejemplo con el primo: 11; para  \( 10¡ \) .  Me voy ya para la cena. Feliz Nochebuena
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

24 Diciembre, 2019, 06:52 pm
Respuesta #89

feriva

  • Matemático
  • Mensajes: 9,050
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
  • No soy matemático, eso es una etiqueta.
Hola feriva,

Toda la cuestión de esto radica en que tenemos un número “n” (o “p”) y su anterior y su siguiente, n-1 y n+1.

Lo que se puede usar (que al final va a ser lo mismo que dice en Gaussianos) es que dados tres números consecutivos cualesquiera, éstos pueden tener, como mucho, un factor primo en común, el 2. No pueden ser dos de ellos múltiplos de ningún primo más grande. Para asegurarlo basta contar con la idea que nos da el principio de Dirichlet (el del palomar, que te da la explicación más "visualizable") o simplemente pensar en los restos posibles; es una cuestión de distancias: para que haya dos múltiplos de 3, entre ellos tiene que haber dos números; para que haya dos de cinco, en medio de los dos tiene que haber cuatro...

Así, si “n” es par, al lado tiene dos impares y es coprimo con ellos; si es impar, al lado tiene dos pares y pasa lo mismo.

Por tanto, al considerar n-1, n, n+1, resulta que “n” nunca tiene un factor primo en común con los que están a su lado. A partir de ahí, y considerando que un número nunca divide a otro más pequeño, asumir la verdad del teorema es casi trivial.

Feliz Nochebuena.

No entiendo lo que dices. Pareces intentar resolver el problema por divisibilidad, sin acudir a congruencias. Tampoco creo que sea un problema tan trivial, como dices. Cuando tengas tiempo si quieres muéstrame tu método por ejemplo con el primo: 11; para  \( 10¡ \) .  Me voy ya para la cena. Feliz Nochebuena

No todo es congruencias en la vida :)

https://es.wikipedia.org/wiki/Principio_del_palomar

Viene a ser muy parecido divisibilidad, congruencias, modularidad... pero dependiendo de qué problemas se ven las cosas mejor de una manera u otra.

Si dos números, “a,b” están a una distancia “d”, su mcd, como mucho, es “d”. Si tuvieran un factor común mayor que “d”, querría decir que son dos representantes distintos de ese número, de ese factor; y que, por tanto, su distancia sería un múltiplo también de dicho entero. Con eso se puede justificar y visualizar perfectamente que dos números consecutivos son coprimos; por ser su distancia 1. Y dicho así no cabe hablar de congruencias, porque no estamos considerando ningún módulo en concreto; no hace falta, esto es general independiéntemente de la multiplicidad de “a,b”; y también de que uno de ellos esté a la izquierda y otro a la derecha (lo mismo pasa si es n+1 que n-1; no hay que dar vueltas al signo).

Ahora, si escribimos el factorial así \( (n-1)!=k(n-1)
  \)

y consideramos que un factor de “n” divide a

\( k(n-1)
  \)

ya hemos justificado que no divide a “n-1”, luego tendría que dividir a “k”.

Si segudiamente consideramos que divide a

\( k(n-1)+1=
  \)

\( kn-k+1=
  \)

\( kn-(k-1)
  \)

resulta que también tiene que dividir al (k-1); donde “k”, análogamente a lo que ocurría con “n”, es el siguiente de éste, luego es imposible.


Feliz Navidad