Autor Tema: Números Primos entre cuadrados consecutivos

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

28 Abril, 2010, 05:11 am
Respuesta #10

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Bueno he intentado traducir a LaTeX el escrito. A ver que sale ;)

28 Abril, 2010, 05:30 am
Respuesta #11

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
#1) Se sabe por el Teorema de Bertrand-Chebyshov que para cualquier n, siendo n un numero natural mayor que la unidad, es decir \(  n\ge 2 \), entre \(  n \) y \( 2\cdot n \)  siempre hay un numero primo.
#2) Dado el numero  (#a) = \(  (2\cdot 3\cdot 5\cdot 7\cdot ... \cdot p_{i-1} \cdot p_{i})-(2\cdot p_{i} - 1)  \), donde p es un primo e i denota el primo i-ésimo, tenemos que \(  p_{i+1}^{2}  \) siempre es menor que (#a), siempre y cuando \(  p_{i}\ge 7  \).
-Demostración:
    ->Si esto fuese falso, por (#1) tenemos que a lo sumo, \(  p_{i+1}^{2} \) va a ser igual a \(  (2\cdot p_{i} -1)^{2} \).
Desarrollando a \(  (2\cdot p_{i} -1)^{2} \) queda \(  4\cdot p_{i}^{2} - (2\cdot p_{i} - 1) \). 
Luego (#a)- \( (2\cdot p_{i}-1)^{2} = (2\cdot 3\cdot 5\cdot 7\cdot ... \cdot p_{i-1} \cdot p_{i}) < 4\cdot p_{i}^{2} \).
 De aquí nos queda al dividir por \( 2\cdot p_{i} \), nos da  \( (3\cdot 5\cdot 7\cdot ... \cdot p_{i-1}) \) < \( 2\cdot p_{i} \), pero \( p_{i} \) será como mucho \( 2\cdot p_{i-1}-1 \), se sigue directamente que \( 3\cdot p_{i-1} < 2\cdot p_{i-1}-1 \), esto es \( 3\cdot p_{i-1}-2\cdot p_{i-1} < -1 \), entonces sacando factor a \( p_{i-1},\  p_{i-1}\cdot (3-2) < -1 \), es decir que \( p_{i-1} < -1 \) lo cual es una contradicción, por tanto (#a) > \( p_{i+1}^{2} \), para todo primo \( p_{i}\ge 7 \).

: Notar que la demostración anterior es válida para \( n\ge 7 \), ya que:
  a)  \( 2 < 3^{2} \). Esto es porque no podemos sacar factor común a \( 2\cdot p_{i} \).
  b)  \( 2\cdot 3 < 5^{2} \). Esto es porque en \( 3\cdot p_{i-1} \) en la demostración anterior, no existe tal \( p_{i-1} \).
  c)  \( 2\cdot 3\cdot 5 < 7^{2} \). Esto es porque \( p_{i} = 5 \), al sacar común factor a \( 2\cdot 5 = 2\cdot p_{i} \), nos queda solo 3, y nuevamente en \( 3\cdot p_{i-1} \), no existe tal \( p_{i-1} \).
  d) A partir de \( 2\cdot 3\cdot 5\cdot 7 \) se dan todas las condiciones por tanto \( p_{i}\ge 7 \).

En el caso de que \( n \)  sea compuesto, y \( n\ge 8 \), se cumple directamente la condición, pues n estará entre \( p_{i} \) y \( p_{i+1} \), por lo tanto \( n\cdot n = n^{2} \) será menor que \( p_{i+1}^{2} \), y se sigue entonces que \( n^{2} \) < (#a)

#3) Sea n un numero natural y \( n\ge 2 \), tenemos que entre \( n \) y \( 2\cdot n \), y entre \( 2\cdot n \) y \( 3\cdot n \)y así sucesivamente hasta al menos \( n\cdot (n-1) \) y \( n\cdot n \), siempre habrá entre estos pares, un numero coprimo con \( Prp \), siendo este el producto de todos los números primos menores a \( n \) si este es compuesto, o si \( n \) fuese primo todos los primos hasta \( n \).
-Demostración: Si tenemos el caso \( 2\le n\le 6 \), puede comprobarse que se cumple la condición.
 Ahora para \( n\ge 7 \) puede demostrarse que \( Prp \)  es el primero de los números que cumple la condición de que, si realizo la resta \( Prp – k \), para todo \( k \), siendo \( 2\le k\le n \), el \( m.c.d(Prp – k , k)\ne 1 \) , es decir el máximo común divisor entre \( Prp – k \) y \( k \) será distinto de 1.

Dado que \( 2\le k\le n \), \( k \) tendrá factores primos menores o iguales \( n \), tenemos que estos factores estarán dentro del grupo de factores primos de \( Prp \).
Luego si \(  k = p_{a}^{m_{1}}\cdot p_{b}^{m_{2}}\cdot ... \cdot p_{h}^{m_{j}}  \) (con \( m \) y \( j \) naturales, y donde los índices \( a, b,..,h \) denotan primos diferentes), se da que \(  Prp - k = (2\cdot 3\cdot 5\cdot ... \cdot p_{i})-(p_{a}^{m_{1}}\cdot p_{b}^{m_{2}}\cdot ...\cdot p_{h}^{m_{j}})  \) y como \( k\le n \), y \( p_{h}\le p_{i} \), podemos sacar factor común a \( (p_{a}\cdot p_{b}\cdot …\cdot p_{h}) \), con lo cual se cumple que el \( m.c.d(Prp - k, k )\ne 1 \).
Si \( Prp \) no fuese el primero, habría otro numero \( M < Prp \), tal que para \( 2\le k\le n \), el \( m.c.d (M - k, k)\ne 1 \).

Entonces tenemos:
* Si \( M \) fuese primo, \( M-k \) y \( k \) no tienen factores en común, por ende el \( m.c.d(M–k , k) = 1 \).
* Si \( M \) es compuesto, y sabiendo que \( M < Prp \), \( M \) no puede contener a todos los factores primos de \( Prp \), pues si no fuese así, \( M \) sería un múltiplo de \( Prp \), por tanto habrá al menos un numero primo \( p_{z} \) que forma parte de \( Prp \) que no esta como factor en \( M \).
Si hacemos \( M- k \), y siendo \( k = p_{z} \), no podemos sacar común factor a \( p_{z} = k \), y así se sigue que el \( m.c.d(M-k , k) = 1 \).

Si hacemos \( M = n\cdot j \), aseguramos que todos los factores de \( M \) sean menores o iguales a \( p_{i} \), y tendiendo en cuenta que \( M \) no contiene a todos los factores de \( Prp \), siempre habrá algún coprimo con \( M \) como se demostró anteriormente.

Ahora resta demostrar que \( n\cdot n < Prp-n \), para asegurar que entre \( M \) y \( M-k \) haya algún coprimo con \( M \). Por el punto (#2) tenemos que \( n\cdot n < Prp – (2\cdot p_{i}-1) \), por tanto basta demostrar que \( n\le (2\cdot p_{i}-1) \), pues si \( n > (2\cdot p_{i}-1) \) no podría utilizarse el punto (#2) para continuar la demostración, por lo que \( n\cdot n \) podría ser mayor a \( Prp - (2\cdot p_{i}-1) \).

Bien, si \( n \) es un número primo, tenemos que \( n = p_{i} \) y por tanto \( p_{i} < (2\cdot p_{i}-1) \). Es decir \( n < (2\cdot p_{i}-1) \).

Para \( n \) compuesto, lo suficientemente grande pero menor a \( p_{i+1} \), pues se sabe que los factores de cualquier \( m < n \), son menores o iguales \( p_{i} \). (Recordar que \( p_{i} \) denota al mayor primo menor o igual a \( n \))

Así el \( n \) mas grande que podemos elegir es \( p_{i+1}-1 \), y como \( p_{i+1} \) será a lo sumo igual a tex[(2\cdot p_{i}-1)[/tex], nos queda que \( n \) puede ser a lo mas igual a \( (2\cdot p_{i}-1)-1 =  2\cdot p_{i}-2 \).
Si retornamos a la desigualdad \( n\le 2\cdot p_{i}-1 \), y reemplazamos nos queda que \( 2\cdot p_{i}-2 < 2\cdot p_{i}-1 \) y así se cumple para \( n \) compuesto.

#4) Dado el punto (#3), se tiene que cada uno de esos coprimos \( cp \), es en realidad un numero primo \( p \).
-Demostración: Si no se cumpliese esto, \( cp \) podría escribirse como producto de dos o mas factores primos mayores a \( p_{i} \) lo cual es una contradicción, ya que por el punto (#3) el coprimo \( cp \) será menor a \( n\cdot n \), y \( \sqrt{(n\cdot n)} = n \), todo numero compuesto menor a \( n\cdot n \) tiene como factor primo mas pequeño un numero primo que esta entre los primos que componen a \( Prp \).

#5) Por (#3) y (#4) se tiene que dado un numero natural \( n \), entre \( n\cdot (j-1) \) y \( n\cdot j \), siendo \( j \) un numero natural, y, \( j\le n \) , hay al menos 1 numero primo( con \( n\ge 2 \) ).
   
#6) Entre \( n^{2}-n \), y\(  n^{2} \), si \( n\ge 2 \), siempre hay al menos un numero primo. Por el punto (#5) se tiene que entre \( n\cdot (n-1) \) y \( n\cdot n \) hay siempre un numero primo. Como \( n\cdot (n-1) = n^{2}- n \), tenemos que entre \( n^{2} - n \) y \( n^{2} \) hay siempre un número primo.

#7) Entre \( n^{2} \) y \( (n-1)^{2} \) siempre hay, si \( n\ge 2 \), al menos un número primo. Esto es consecuencia directa del punto anterior, pues la diferencia ente \( n^{2} - (n-1)^{2} = 2\cdot n -1 \), y es claro que \( 2\cdot n - 1 > n \), con lo cual por el punto (#6) se sigue que se cumple este punto.

28 Abril, 2010, 09:07 am
Respuesta #12

Luis Fuentes

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

 Gracias por usar el LaTeX.

 Pero las cuestiones matemáticas siguen sin estar aclaradas.

 Entiendo que la prueba de este hecho:

Citar
Ahora para \( n\ge 7 \) puede demostrarse que \( Prp \)  es el primero de los números que cumple la condición de que, si realizo la resta \( Prp-k \), para todo \( k \), siendo \( 2\le k\le n \), el \( m.c.d(Prp–k ,k)\ne 1 \) , es decir el máximo común divisor entre \( Prp–k \) y \( k \) será distinto de 1.

 Es esta:

Citar
Dado que \( 2\le k\le n \), \( k \) tendrá factores primos menores o iguales \( n \), tenemos que estos factores estarán dentro del grupo de factores primos de \( Prp \).
Luego si \(  k = p_{a}^{m_{1}}\cdot p_{b}^{m_{2}}\cdot ... \cdot p_{h}^{m_{j}}  \) (con \( m \) y \( j \) naturales, y donde los índices \( a, b,..,h \) denotan primos diferentes), se da que \( Prp-k=(2\cdot 3\cdot 5\cdot ... \cdot p_{i})-(p_{a}^{m_{1}}\cdot p_{b}^{m_{2}}\cdot ...\cdot p_{h}^{m_{j}})  \) y como \( k\le n \), y \( p_{h}\le p_{i} \), podemos sacar factor común a \( (p_{a}\cdot p_{b}\cdot…\cdot p_{h}) \), con lo cual se cumple que el \( m.c.d(Prp - k, k )\ne 1 \).
Si \( Prp \) no fuese el primero, habría otro numero \( M<Prp \), tal que para \( 2\le k\le n \), el \( m.c.d (M-k, k)\ne 1 \).

Entonces tenemos:
* Si \( M \) fuese primo, \( M-k \) y \( k \) no tienen factores en común, por ende el \( m.c.d(M–k,k)=1 \).
* Si \( M \) es compuesto, y sabiendo que \( M<Prp \), \( M \) no puede contener a todos los factores primos de \( Prp \), pues si no fuese así, \( M \) sería un múltiplo de \( Prp \), por tanto habrá al menos un numero primo \( p_{z} \) que forma parte de \( Prp \) que no esta como factor en \( M \).
Si hacemos \( M- k \), y siendo \( k = p_{z} \), no podemos sacar común factor a \( p_{z} = k \), y así se sigue que el \( m.c.d(M-k,k) = 1 \).


 Nada que objetar hasta aquí.

 Pero ahora ¿a qué viene esto?.

Citar
Si hacemos \( M = n\cdot j \), aseguramos que todos los factores de \( M \) sean menores o iguales a \( p_{i} \), y tendiendo en cuenta que \( M \) no contiene a todos los factores de \( Prp \), siempre habrá algún coprimo con \( M \) como se demostró anteriormente.


 ¿Por qué dices que sólo queda demostrar esto?.

Citar
Ahora resta demostrar que \( n\cdot n < Prp-n \), para asegurar que entre \( M \) y \( M-k \) haya algún coprimo con \( M \). Por el punto (#2) tenemos que \( n\cdot n<Prp–(2\cdot p_{i}-1) \), por tanto basta demostrar que \( n\le (2\cdot p_{i}-1) \), pues si \( n > (2\cdot p_{i}-1) \) no podría utilizarse el punto (#2) para continuar la demostración, por lo que \( n\cdot n \) podría ser mayor a \( Prp - (2\cdot p_{i}-1) \).

 ¿Cómo con esas afirmaciones se prueba que existe un número entre \( (n,2n),(2n,3n) \),etcétera coprimo con \( prp(n) \) ?

 Eso es lo que no veo claro.

Saludos.

28 Abril, 2010, 05:09 pm
Respuesta #13

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Hola el_manco: Gracias por responder, en breve te responderé. Saludos, Fabrix.