Autor Tema: Infinitos números primos de la forma 4n+1

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

23 Diciembre, 2005, 03:59 am
Respuesta #10

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
Totalmente de acuerdo con león, ¿tú pasaste todos los exámenes del bac?
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

23 Diciembre, 2005, 04:23 pm
Respuesta #11

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
Hola incógnita_j.

Me quedé pensando en el teorema original, ¿podemos volver a él?
Algo me confundió. En el primer mensaje parece que no sabés cómo resolverlo, y en otro posterior parece que sí sabés cómo hacerlo. ¿Lo resolvieron en clase?

Sigamos.

\( \begin{matrix}
a & a^2+1 & p|a\\
3 & 10 & 5=4+1\\
5 & 26 & 13=4\times 3+1\\
7 & 50 & 5=4+1\\
11&122&61=4\times 15+1\\
13&170&17=4\times 4+1\\
17 & 290 & 29=4\times 7+1\\
 \end{matrix} \)

Es fácil conjeturar que los divisores primos impares de \( a^2+1 \) son de la forma  \( \overset{\bullet}{4}+1 \).

Pero con algo de artillería pesada podemos matar de un solo golpe a nuestro problema.
\( a^2+1=a^2+1^2 \), es decir, una suma de dos cuadrados. Aunque penoso de probar, es conocido que un primo divide a una suma de cuadrados, y coprimo con uno de ellos, entonces dicho primo es suma de cuadrados. Pero los primos impares suma de cuadrados es también famoso que son de la forma  \( \overset{\bullet}{4}+1 \). Una forma estándar y moderna de probar ésto es en la Aritmética de los enteros de Gauss (que no puedo creer que se vea en bachillerato, pues hay que saber mucho más de Álgebra de lo que imagino curricular en un bachillerato -al menos en mi país-).

Así pues, me gustaría ver la prueba "elemental".

Sin dudas es un resultado muy bonito, porque entonces es trivial que hay infinitos primos de la forma \( \overset{\bullet}{4}+1 \).

Por más fácil que sea la prueba (*), definitivamente es más, pero mucho más sencillo demostrar que hay infinitos primos de la forma \( \overset{\bullet}{4}+3 \).

SebasUy
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

23 Diciembre, 2005, 06:31 pm
Respuesta #12

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
El problema aparecía como desafío, y te daban pistas, yo lo resolví, utilizando las pistas, porque estábamos haciendo ejercicios de ese estilo, lo que pasa es que quería saber si era correcta la demostración, aquí va la mía, ya me direis si está bien o no, repito que es un ejercicio muy difícil y lo vimos en cierto contexto para poder trabajar en él...
Sea a un entero natural par. \( a^2 \) será también un entero natural par, y \( a^2+1 \) será un impar, por ello  todo número primo que divida \( a^2+1 \) tiene que ser impar, por ello se escribirá bajo la forma \( 4n+1 \) o \( 4n+3 \).
Desechemos el caso \( 4n+3 \).
\( p \) divide \( a^2+1 \), por ello \( a^2\equiv{-1}(p) \)
Elevando al cuadrado: \( a^4\equiv{1}(p) \)
Por otra parte como p no divide a (si p dividiese a a, p dividiría también a^2 y la congruencia no estaría bien) por ello, por el teorema de Fermat, tenemos:
\( a^(^p^-^1^)\equiv{1}(p) \)
Pongamos que p se escriba \( 4n+3 \), entonces tendríamos:
\( a^(^p^-^1^)=a^4^n\cdot{a^2} \)
De las congruencias anteriores, deducimos que:
\( a^(^p^-^1^)\equiv{-1}(p) \)
lo cual implica que \( 1\equiv{-1}(p) \) que se da solo para \( p=2 \), pero \( p \) hemos visto que tenía que ser impar, luego llegamos a un absurdo y por ello \( p \) se escribe bajo forma \( 4n+1 \).

Ahora es fácil demostrar la segunda parte:
Sea \( N \) un entero \( (N>2) \) y sea \( a=N! \)
Existe p primo que divida \( a^2+1 \)  y como \( a \) es par (todo factorial superior a 1 es par), entonces el divisor \( p  \) es de la forma \( 4n+1 \), pero \( p \) no divide \( a \) (arriba se ha visto) por ello \( p>N \) para cualquier \( N  \) fijado.
En resumen, para todo entero \( N(N>2) \), existe un número primo de la forma \( 4n+1 \) más grande que \( N \). Luego existen una infinidad de números primos de la forma \( 4n+1 \).
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

24 Diciembre, 2005, 12:54 am
Respuesta #13

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
Te das cuenta de la diferencia entre lo que yo probé y lo que vos probaste ¿no? Es que claro, yo probé otro teorema, no estamos hablando de lo mismo, je, por eso es la cosa se complicaba y tuve que irme un poco lejos. Pero creo que valió la pena.

SebasUy
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

10 Enero, 2006, 12:38 am
Respuesta #14

jahervas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • Karma: +0/-0
    • Matematicas y Poesia
Por si es de utilidad para alguien, transcribo a continuación un resultado propio relacionado con este asunto:

TEOREMA 2

Existe una infinidad de primos de la forma  \( s = 2^nk+1 \), siendo n y k números naturales.

Demostración

En [3] se demuestra el siguiente resultado: Si a y b son números enteros, primos entre sí, se cumple que todos los factores primos de \( (a^{2^n} + b^{2^n}) \) son de la forma  \( 1+2^{n+1}.k \) salvo cuando a y b son impares en cuyo caso, también el 2 es un factor de dicha expresión.

Supongamos ahora que queremos descomponer en factores primos una expresión de la forma:

\( (a^{p.2^{n-1}} + b^{p.2^{n-1}}) \)
 
siendo p un primo impar y n un número natural.
Aplicando un resultado obtenido en [2] tendremos :

\( (a^{p.2^{n-1}} + b^{p.2^{n-1}})=(a^{2^{n-1}})^p + (b^{2^{n-1}})^p = (a^{2^{n-1}} + (b^{2^{n-1}})(2mp + 1) \)
 

Y aplicando el resultado principal de [3]:

\( (a^{p.2^{n-1}} + b^{p.2^{n-1}})=(a^p)^{2^{n-1}} + (b^p)^{2^{n-1}} = 2^n.k + 1 \)
 
Pero también:

\( (a^{p.2^{n-1}} + b^{p.2^{n-1}})=(a^{2^{n-1}}) + (b^{2^{n-1}})(2mp + 1) = (2^n.k_1 + 1)(2mp + 1) \)
 
Puesto que en todos los casos estamos considerando la misma expresión, podemos concluir que ha de verificarse:

\( 2mp + 1 = 2^n.m_1.p + 1 \)

Cambiando el primo p llegamos al resultado que queríamos demostrar.

Con lo desarrollado hemos demostrado que existen infinitos primos de la forma \( 4n+1 = 2^2.n + 1 \) y \( 8n+1 = 2^3.n + 1 \) ... y así sucesivamente.

Tenemos como ejemplos :

\( 3^6 + 2^6 = 13 \cdot{}61 = (1 + 2^2.3)(1 + 2^2.3.5) \)

\( 3^{12} + 2^{12} = 97 \cdot{}5521 = (1 + 2^3.2^2.3)(1 + 2^3.2.3.5.23) \)

BIBLIOGRAFIA

1.- Apóstol, T.M. Introducción a la teoría analítica de números. Ed. Reverté
2.- Hervás, J. A., Caracterización de los factores de la suma de dos potencias de un mismo número.
3.- Hervás, J. A., Factores primos de números de Fermat y similares.
4.- Aparicio, E., Teoría de los Números, Servicio Editorial U.P.V, 1993
5.- Cilleruelo, J. ; Córdoba, A., La teoría de los Números, Biblioteca Mondadori, 1992
6.- Honsberger, R., El Ingenio en las Matemáticas, DLS-Euler editores, 1994.

Un saludo
José Antonio

En mi página web tengo colocados parte de los resultados que complementan lo escrito aquí
www.telefonica.net/web/matematicasypoesia

10 Enero, 2006, 02:11 am
Respuesta #15

tzafriri

  • Visitante
No veo cómo a partir de que  \( (a^{p.2^{n-1}} + b^{p.2^{n-1}}) \) se puede factorizar en un producto de primos de la forma \( 2^nm+1 \) se puede concluir que hay infinitos primos de esa forma.

Porque siguiendo ese razonamiento podriamos concluir que como cada natural se puede factorizar en primos, existen infinitos primos. Si bien el resultado es válido, el razonamiento no lo es.


10 Enero, 2006, 11:17 pm
Respuesta #16

jahervas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • Karma: +0/-0
    • Matematicas y Poesia
El razonamiento que he seguido es el siguiente:

Con a y b coprimos, todos los factores primos de \( a^{2^n} + b^{2^n} \) son, además de posiblemente el 2, números de la forma \( 2^{n+1}.k + 1 \)

Para p primo impar, todos los factores primos de \( a^{p} + b^{p} \) que no están en \( (a + b) \)son de la forma \( 2.m.p + 1 \)

Por lo tanto, como p y \( 2^n \) son coprimos se sigue que en \( a^{p.2^n} + b^{p.2^n} \) siempre hay factores primos de la forma \( 2^{n+1}.k_1.p + 1 \).

Si es q uno de dichos factores primos, tendremos que en \( a^{q.2^n} + b^{q.2^n} \) siempre hay factores primos de la forma \( 2^{n+1}.k_2.q + 1 \).

Por lo tanto, si es r uno de dichos factores primos, tendremos que en \( a^{r.2^n} + b^{r.2^n} \) siempre hay factores primos de la forma \( 2^{n+1}.k_3.r + 1 \).

Y así indefinidamente ...

lo que significa que podremos obtener infinitos primos de la forma \( 2^{n+1}.m + 1 \)

Saludos
José Antonio
Visitad www.telefonica.net/web/matematicasypoesia


11 Enero, 2006, 02:58 pm
Respuesta #17

tzafriri

  • Visitante
Pero te falta demostrar (y es lo esencial) que los p, q, r, ..., forman una secuencia infinita (porque se podria dar el caso que son finitos y que se repiten).

11 Enero, 2006, 11:50 pm
Respuesta #18

jahervas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • Karma: +0/-0
    • Matematicas y Poesia
Decimos que :

\( p < 2^{n+1}.k_1.p + 1 = q < 2^{n+1}.k_2.q + 1 = r  \)

y por el mismo proceso de obtención de q y r :

\( r < 2^{n+1}.k_3.r + 1 = s < 2^{n+1}.k_4.s + 1 = t  \)

esto es, siempre resulta un primo de la clase dada estrictamente mayor que el anterior de la secuencia.

Saludos
José Antonio
Visitad www.telefonica.net/web/matematicasypoesia

12 Enero, 2006, 12:18 am
Respuesta #19

tzafriri

  • Visitante
Ahora sí entendí, curiosa y muy interesante la demostración por cierto.