Autor Tema: Números Primos

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

22 Enero, 2010, 12:36 am
Leído 2844 veces

Alejo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Estoy interesado en encontrar la demostracion de una ¿proposición? ¿teorema? ¿conjetura?

\(

Todo numero de la forma $$4n\pm{1}$$ es un numero primo y ademas pueden clasificarse en uno de estos dos grupos, es decir o son de la forma $P_1=4n+1\;\;\; \vee\;\;\; P_2=4n-1$

Si son de la forma $P_1$ entonces $P_1=x^2+y^2$ igualdad que no puede aplicarse a los del grupo $P_2$

Creo que es una propuesta de Fermat, pero he buscado por internet y no encuentro mas que el ultimo teorema de Fermat, pero no este, por lo que no tengo mucha seguridad. Podeis orientarme mas o menos?

 \)

Gracias por vuestra atención

22 Enero, 2010, 12:40 am
Respuesta #1

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
No es verdad:  21= 4(5)+1 y sin embargo 21 no es primo.

Lo que sí es verdad, es que todo numero primo de la forma 4n+1 es suma de cuadrados y vicebersa, si un número primo es suma de cuadrados, entonces es de la forma 4n+1 para algún n.
Yoyontzin.

22 Enero, 2010, 01:22 am
Respuesta #2

Alejo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Citar
No es verdad:  21= 4(5)+1 y sin embargo 21 no es primo.

Perdona yoyontzin, efectivamente 21 no es primo, pero si lo es 19. 4(5)-1=19

Seguramente me exprese mal, queria decir que todo numero primo es de una de estas formas:

\(

$4n+1\;\;\; \vee\;\;\;4n-1$ pero no de ambas\\

 \)

He comprobado unos pocos "n" y parece que se cumple... pero no he visto la demostración (si es que la hay)

Saludos




22 Enero, 2010, 01:57 am
Respuesta #3

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
Si. Eso sí es verdad. Todo número primo distinto de 2 es de la forma \( 4n+1 \) o \( 4n-1 \) para algún \( n \).

Basta hacer la división de tu primo \( p \) por \( 4 \). Usando el algoritmo de la dimisión tienes que

\( p= 4q +r \) en donde \(  r= 0, 1 ,2 \text{ ó } 3  \).  \( r \) no puede ser ni 0 ni 2 pues entonces \( p \) sería par. Por lo que sólo \( r=1 \) o \( r=3 \). Si \( r=1 \) entonces toma \( n=q \) y entonces \( p=4n+1 \). Si \( r=1 \) entonces toma \( n=q+1 \) y entonces \( p=4q+3=4q+4-1=4(q+1)-1=4n-1 \).
Yoyontzin.

22 Enero, 2010, 01:33 pm
Respuesta #4

Alejo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Gracias yoyotzin por la ayuda!

Saludos

24 Enero, 2010, 04:27 am
Respuesta #5

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
En cuanto al otro punto, si \( p\equiv 1 \mod 4 \), donde p es primo, entonces
\( \exists x,y\in\mathbb{N}:p=x^2+y^2 \).
Hay una prueba bastante sencilla y elegante no constructiva, que si te interesa puedo poner en el foro.

Saludos.
Eram quod es, eris quod sum.

25 Enero, 2010, 05:45 pm
Respuesta #6

Alejo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
En cuanto al otro punto, si \( p\equiv 1 \mod 4 \), donde p es primo, entonces
\( \exists x,y\in\mathbb{N}:p=x^2+y^2 \).
Hay una prueba bastante sencilla y elegante no constructiva, que si te interesa pudo poner en el foro.

Saludos.

Gracias Teón, la verdad es que me gustaria mucho conocer esa demostración... si no es mucho abusar.

Saludos

26 Enero, 2010, 07:24 pm
Respuesta #7

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
En Gaussianos dan una demostracion  http://gaussianos.com/todo-primo-congruente-con-1-modulo-4-es-suma-de-dos-cuadrado/.

En este link http://www.alpertron.com.ar/4CUADR.HTM, como paso intermedio para demostrar que cualquier numero puede escribirse como suma de cuatro cuadrados, dan un proceso algoritmico para encontrar una descomposicion de los primos de la forma 4k+1 en suma de dos cuadrados.
.

26 Enero, 2010, 10:34 pm
Respuesta #8

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
En Gaussianos dan una demostracion  http://gaussianos.com/todo-primo-congruente-con-1-modulo-4-es-suma-de-dos-cuadrado/.

En este link http://www.alpertron.com.ar/4CUADR.HTM, como paso intermedio para demostrar que cualquier numero puede escribirse como suma de cuatro cuadrados, dan un proceso algoritmico para encontrar una descomposicion de los primos de la forma 4k+1 en suma de dos cuadrados.


La demostración que conozco, se basa en dos involuciones,y sus puntos fijos, tal como la de gaussianos.

La demostración que se halla en ese sitio es bastante clara, no obstante, si hay algo que genere dudas, se puede aclarar en este thread.

Saludos.
Eram quod es, eris quod sum.