Autor Tema: Números Primos entre cuadrados consecutivos

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

26 Abril, 2010, 06:04 pm
Leído 4384 veces

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos: Soy nuevo en el foro, y simplemente quiero hacerles una consulta. Tengo una "posible" demostración de que siempre hay al menos un numero primo entre \( n^2 \) y \( (n+1)^2 \). La pregunta es si puedo publicarla aquí en el foro, y así poder ver si es correcta o no, o salvar y/o completar algunos enunciados de tal demostración si se pudiese. Sin compromisos, espero su respuesta atte. Fabrix. :)

P/D: (no uso LaTeX, asi que perdonen por tal motivo)

26 Abril, 2010, 06:13 pm
Respuesta #1

Luis Fuentes

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

 Bienvenido al foro.

 Por supuesto puedes poner tu razonamiento y someterla a la razón de los incisivos miembros del foro.  ;)

 De todas formas sería bueno que intentases poner las fórmulas en LaTeX, ya que ello facilita su lectura y en otro caso podría volverse todo muy confuso.

 Es fácil si dedicas cinco minutos al tutorial del LaTeX que está plagado de ejemplos.

 Recuerda además leer y seguir  las reglas del mismo.

 Esperamos ansiosos tus ideas.

Saludos.

26 Abril, 2010, 06:56 pm
Respuesta #2

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Hola el_manco: Gracias por tu respuesta y bienvenida. Publicare entonces el articulo y veremos que pasa con tal. Eso si, primero lo publicare sin LaTeX porque quizás lo haga de forma incorrecta, luego de los "incisivos"  :) razonamientos de los miembros del foro, y se llegase a una demostración válida, lo trataré de llevar a lenguaje de LaTex. Sin mas, atte. Fabrix.


27 Abril, 2010, 12:40 am
Respuesta #3

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Hola nuevamente: Bueno he aqui me atrivimiento  :) por asi decirlo, pues se poco de matematicas, solo que me gustan mucho, bueno al fin, les dejo mi primer post, espero les guste.

#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 > 1, entre n y 2*n siempre hay un numero primo.
#2) Dado el numero  (#a) = (2*3*5*7*…..*p_(i-1)*p_(i))-(2*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):
-Demostración:
    ->Si esto fuese falso, por (#1) tenemos que a lo sumo, p_(i+1)^2 va a ser igual a (2*p_(i) -1)^2.
Desarrollando (2*p_(i)-1)^2 queda 4*p_(i)^2 – (2*p_(i) - 1). 
Luego (#a)-(2*p_(i)-1)^2 = (2*3*5*7*….*p_(i-1)*p_(i)) < 4*p_(i)^2. De aquí nos queda al dividir por 2*p_(i), da  (3*5*7*….*p_(i-1) < 2*p(i), pero p(i) será como mucho 2*p(i-1)-1, se sigue directamente que 3*p_(i-1) < 2*p_(i-1)-1, esto es
3*p_(i-1)-2*p_(i-1) < -1, entonces sacando factor a p_(i-1),  p_(i-1)*(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) >= 7.
: Notar a)  2 < 3^2. Esto es porque no podemos sacar factor común a 2*p_(i).
            b)  2*3 < 5^2. Esto es porque en 3*p_(i-1) en la demostración anterior, no existe tal p_(i-1).
            c)  2*3*5 < 7^2. Esto es porque p_(i) = 5, al sacar común factor a 2*5 = 2*p_(i), nos queda solo 3, y nuevamente en 3*p_(i-1), no existe tal p_(i-1).
            d) A partir de 2*3*5*7 se dan todas las condiciones por tanto p_(i) >=7.
 
En el caso de que n  sea compuesto, y n >= 8, se cumple directamente la condición, pues n estará entre p_(i) y p_(i+1), por lo tanto n*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 > 1, tenemos que entre {n y 2*n}, y {2*n y 3*n} y así sucesivamente hasta al menos {n*(n-1) y n*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 1 < n < 7, puede comprobarse que se cumple la condición. Ahora para n>= 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 1 < k <=n, el mcd (Prp-k, k) <> 1 (#b), es decir el máximo común divisor entre Prp-k y k será distinto de 1. Dado que 1 < k <=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 = p1^(m1)*p2^(m2)*…*pj^(m^i) (con m y j naturales), se da que Prp – k = (2*3*5*…..*p_(i))-(p1^(m1)*p2^(m2)*…*pj^(m^j)) y como k <=n, y pj <= p_(i), podemos sacar factor común a (p1*p2*…*pi), con lo cual se cumple que el mcd(Prp-k, k )<>1. Si Prp no fuese el primero, habría otro numero M < Prp, tal que para 1< k <=n, el mcd (M-k, k) <> 1. Si M fuese primo M-k y k no tienen factores en común, por ende el mcd (M-k, k)=1. Si M es compuesto, y sabiendo que M < Prp, es decir menor (y valga decir distinto de Prp), M no puede contener a todos los factores primos de Prp, es decir 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 o k, y así se sigue que el mcd (M – k, k)=1. Ahora M debe cumplir la condición M =n*j, para j natural y j<=n, esto asegura que, dado que j se puede escribir producto factores menores o iguales a p_(i), M también tendrá sus factores primos menores o iguales a p_(i), y dado que M <= n*n, tenemos que M – k, no puede ser producto de números primos mayores a p_(i).
Ahora resta demostrar que n*n < Prp – n. Por el punto (#2) tenemos que n*n < Prp – (2*p_(i)-1), por tanto basta demostrar que n <= (2*p_(i)-1), pues si n > (2*p_(i)-1) no podría utilizarse el punto (#2) para continuar.
Bien, si n es un número primo, tenemos que n=p_(i) y por tanto p_(i) < (2*p_(i)-1). Es decir n < (2*p_(i)-1).
Ahora si n es un número compuesto, por el punto (#1) tenemos que p_(i+1) va a ser a lo sumo igual 2*p_(i)-1, por tanto para que no se cumpla la condición n <=2*p_(i)-1, podemos elegir a n lo suficientemente grande pero menor a p_(i+1), de lo contrario n =p_(i+1), y ya esta demostrado para n primo. Así el n mas grande que podemos elegir es p_(i+1)-1, y como p_(i+1) será a lo sumo igual a (2*p_(i)-1), nos queda que n puede ser a lo mas igual a (2*p_(i)-1)-1= 2*p_(i)-2. Si retornamos a la desigualdad n <= 2*p_(i)-1, y reemplazamos nos queda que 2*p(i)-2 < 2*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*n, y siendo la raíz cuadrada de (n*n)=n, todo numero compuesto menor a n*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*(j-1) y n*j, siendo j un numero natural, y, j <= n , hay al menos 1 numero primo( con n > 1).
   
#6) Entre n^2-n, y n^2, si n > 1, siempre hay al menos un numero primo. Por el punto (#5) se tiene que entre n(n-1) y n*n hay siempre un numero primo. Como n(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 > 1, al menos un número primo. Esto es consecuencia directa del punto anterior, pues la diferencia ente n^2 – (n-1)^2 = 2*n-1, y es claro que 2*n – 1 > n, con lo cual por el punto (#6) se sigue que se cumple este punto.

  Fabrix  ;D


27 Abril, 2010, 01:12 am
Respuesta #4

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Una primera cosa.  Es necesario el uso de LaTex, no como mero capricho de los moderadores, sino porque sobre todo facilita el entendimiento de lo redactado.

En cuanto a tu post:
En #2, es falso lo que dices.  Ejemplo, para \( i=2 \).  Es decir, los primeros dos primos, 2 y 3, se tiene:
#\( a=p_1\cdot{p_2}-(2p_2-1)=6-6+1=1 \), pero \( p_3^2=5^2=25 \) no es menor que 1. 

Checa si no es otra cosa la que querías escribir.
Entiendo que #2 se debe ver así en LaTex (cambio la notación de #a para que se vea que se depende de \( i \)):
Dado el número \( a_i=2\cdot{3\cdot{5\cdot{7\cdot{...}}}}\cdot{p_{i-1}\cdot{p_i}}-(2p_i-1) \), donde \( p_i \) es el primo \( i \)-ésimo tenemos que \( p_{i+1}^2<a_i \). 

Si eso es lo que querías escrbir, lo que he hecho es demostrar que no es cierta esa afirmación.  Por eso te pido que la corrijas si no es como yo la he escrito.

Saludos

PD: Intenta aprender a usar Latex. No te llevará mucho tiempo, y entre más publiques se irá haciendo más sencillo.

27 Abril, 2010, 01:26 am
Respuesta #5

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Hola Hector Manuel: Gracias por responder. Ahora, fijate en los enunciados donde dice "Notar: ", la demostracion del punto #2 solo es aplicable a partir de p_i=7. Es por eso que en el punto #3 tomo como comprobable que se cumple la condicion (condicion #3) para n<=6. Saludos. atte. Fabrix

27 Abril, 2010, 01:35 am
Respuesta #6

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Entonces el enunciado (#2) debiera decir
Dado el número \( a_i=2\cdot{3\cdot{5\cdot{7\cdot{...}}}}\cdot{p_{i-1}\cdot{p_i}}-(2p_i-1) \) donde\( p_i \) es el primo \( i \)-ésimo, si \( \black{i\geq{4}} \), entonces  \( p_{i+1}^2<a_i \)

Correcto?

Saludos

27 Abril, 2010, 01:39 am
Respuesta #7

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Correcto hector manuel. Ya veo venir varios errores :) pero no importa la idea es llegar a algo si se puede. Saludos

27 Abril, 2010, 10:14 am
Respuesta #8

Luis Fuentes

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

 Fabrix: por favor, usa LaTeX para las fórmulas. Es muy fácil y no te llevará ni cinco mintuos aprender si lees el tutorial.

 En cuanto a la demostración debes de separar claramente cada afirmación de su prueba y también dejar claro donde acaba cada demostración. Más o menos lo has ido haciendo pero no en el punto #3. A vuela pluma este es el punto que veo más oscuro.

 Lo reformulo:

Sea \( n \) un número natural, \( n>1 \) y \( prp(n)=\{p_1\ldots p_k|p_i\mbox{ primo}, p_i\leq n\} \). Entonces para cada \( 1\leq t<n \) existe un número \( C \) coprimo con \( prp(n) \) y verificando \( tn\leq C\leq (t+1)n \).

 Prueba:

 I) Para \( 1<n<7 \) puede comprobarse por inspección directa.

 
Spoiler
No lo he comprobado. Pero me lo creo.  ;)
[cerrar]

 II) Para \( n\geq 7 \) continuamos así:

 II.i) \( prp(n) \) es el menor número natural \( M \) cumpliendo que \( m.c.d(M-k,k)>1 \) para todo \( k \) con \( 1<k<\leq n \).

 
Spoiler
Me lo creo. De hecho \( m.c.d(M-k,k)=m.c.d(M,k) \). Es claro que todo número con divisores comunes con cualquier número entre \( 1 \) y \( n \), es múltiplo del producto de primos menores o iguales que \( n \) y recíprocamente \( prp(n) \) cumple esa condición.
[cerrar]

 II.ii) ¿Hay un paso intermedio?.

 III.iii) Quieres probar que \( n\cdot n<prp(n)-n \).

 
Spoiler
No he comprobado si es o no cierto, porque incluso admitiendo que es cierto, no veo como de todo esto pruebas lo que enuncia la afirmación 3.
[cerrar]

 En definitiva no veo claro como los razonamientos que haces prueban nuestro enunciado #3. Quizá sea falta de visión por mi parte, pero conviene que lo aclares un poco más.

 Inisisto una vez más en el uso del LaTeX; pulsando con el botón derecho del ratón sobre mis fórmulas verás como se escriben.

Saludos.

27 Abril, 2010, 02:26 pm
Respuesta #9

Fabrix

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
hola el_manco. Gracias por tu respuesta. Tienes razón, usare latex para seguir evitando problemas. En cuanto a la demostración, tratare de separar los enunciados para una mejor visión e interpretación. Con respecto a tu duda, responderé cuando tenga un poquitín de tiempo, es que hoy es un dia bastante atareado de trabajo. Seguro no pasara del día de hoy mi respuesta.

Saludos, atte. Fabrix.