Autor Tema: Una cota para los primos: p_n <= 2^n

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

08 Mayo, 2007, 03:38 am
Leído 4543 veces

transmigrado

  • Filosofia del caos
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 526
  • Karma: +0/-0
  • Sexo: Masculino
  • "Dios está muerto"
    • filosofia del caos
Tengo una duda con esta afirmación

\( p_n\leq{}2^n \) donde \( p_n \) es el n-ésimo número primo... si se cumple para todo n, si es así me gustaría saber donde puedo encontrar una demostración para esto. Quizás el problema parece trivial, pero lo dudo por la cuestión de las lagunas en los primos por tanto podría imaginar un primo que no cumpla esta regla.

¿Qué me dicen?

Saludos

08 Mayo, 2007, 08:57 am
Respuesta #1

Luis Fuentes

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

 Puedes probarlo utilizando el postulado de Bertrand:

 - Para n>1 siempre existe un número primo entre n y 2n.

 Otras cotas más finas de p(n) las tienes aquí:

http://primes.utm.edu/howmany.shtml#2

Saludos.

08 Mayo, 2007, 12:09 pm
Respuesta #2

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Dado un número x, sería fácil saber cuántos primos hay.

Exceptuando el 2 y el 3, los primos son de la forma 6n+1, 6n-1 (luego el 33,3% de todos los números son presuntos primos)

Queda restar aquella cantidad de números de la forma 6n +-1 que son a su vez el múltiplo de primos.

Varía dependiendo del valor de x. Creo que se podría sistematizar más.


Otra cosa:

Creo que esto es cierto

Dado un número p primo, o bien (2p+1) o bien [2p(p+1)+1] son primos.


08 Mayo, 2007, 01:58 pm
Respuesta #3

Luis Fuentes

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

Citar
Exceptuando el 2 y el 3, los primos son de la forma 6n+1, 6n-1 (luego el 33,3% de todos los números son presuntos primos)

Queda restar aquella cantidad de números de la forma 6n +-1 que son a su vez el múltiplo de primos


Esto es tanto como decir que:

"Exceptuando el 2 , los primos son de la forma 2n+1 (luego el 50% de todos los números son presuntos primos)"

Queda restar aquella cantidad de números de la forma 2n+1 que son a su vez el múltiplo de primos.

No digo que esté mal, pero precisamente la parte DIFICIL, la ESENCIAL, es esta:

Citar
Queda restar aquella cantidad de números de la forma 6n +-1 que son a su vez el múltiplo de primos.

 Por otra parte:
Citar
Creo que esto es cierto

Dado un número p primo, o bien (2p+1) o bien [2p(p+1)+1] son primos.

Para p=13:

 2p+1=26

 2p(p+1)+1=365

 Ninguno es primo.

Saludos.

08 Mayo, 2007, 03:02 pm
Respuesta #4

transmigrado

  • Filosofia del caos
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 526
  • Karma: +0/-0
  • Sexo: Masculino
  • "Dios está muerto"
    • filosofia del caos
Gracias el_manco tenía la certeza que la cuestión iba por ese lado, pero tenia la duda.

09 Mayo, 2007, 10:22 am
Respuesta #5

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Disculpad y gracias a el_manco (una vez más)

Evidentemente, esa no era la fórmula que quería mostrar.

Voy siempre con prisas y poco tiempo. La próxima vez lo haré con más calma...

En cuanto a la absoluta obviedad que los primos corresponden a fórmulas 6n+-1, y todo lo que de ello se deduce (como, por ejemplo, su falta de aleatoriedad en la aparición en el orden de los enteros), no sé lo que cada vez me asombra más: si el rechazo a algo tan evidente, o su absoluta falta de literatura en más de dos mil años (y pico) de matemáticas...

Por ejemplo, el link antes expuesto ni lo menciona...

Pero a mí, plín. Que cada cual haga de su capa un sayo, je, je..


09 Mayo, 2007, 10:30 pm
Respuesta #6

transmigrado

  • Filosofia del caos
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 526
  • Karma: +0/-0
  • Sexo: Masculino
  • "Dios está muerto"
    • filosofia del caos

Con respecto a la forma \( 6n\pm{}1 \) hay cosas interesantes como por ejemplo esta forma:

\( p(n)=3n+\displaystyle\frac{3-(-1)^n}{2} \)

o esta reflexión si \( 6k-1 \) no es un primo entonces es un número compuesto de la forma:

\( 6k-1=(6n-1)(6m+1) \) entonces tienden a tener factores primos elevados sólo a 1.

¿Qué opinan?

13 Mayo, 2007, 08:16 pm
Respuesta #7

cuadraticus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0
 Si p=13, 2p + 1 = 26?

 Otra cuestión si p termina en tres( 3.13,23,..) 2p(p+1)+1 termina en cinco,múltiplo de cinco por lo tanto no es primo.

 Si termina en siete 2p+1 termina en cinco(mayor que cinco)por lo tanto no es primo.

 Es decir si la cuestión fuera cierta bastaría saltear ése tipo de números en  algún caso y considerar la fórmula del otro.

 R.R.

18 Mayo, 2007, 11:38 pm
Respuesta #8

cuadraticus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0
 
 ENTRE UN NÚMERO Y SU CUÁDRUPLO EXISTE POR LO MENOS DOS PRIMOS

 Mira Jorge Armando (Transm.) te aconsejan ver el postulado de
 Bertrand,demostrado según parece por Chebichev, pero seguro ésta demostración es difícil.Pretendo dar una demostración de lo indicado en el título,lo que siempre es mejor que un postulado.
 Si entre n y 2n hay un primo entonces entre 2 y 4 lo hay, entre 4 y ocho lo hay,...etc
 Entre 32 y 64 hay 16 números impares.Si a,b,c,..son impares.
 Si en ése tramo de números impares se encuentra el conjunto a formado por múltiplos de 3, b formado por múltiplos de 5, c por los múltiplos de 7, entonces:
 / , a es menor o igual que 8
 //, b es menor o igual que 4
 ///,c es menor o igual que dos
 No se considera los múltiplos de 9 aunque fuera primo pues 9^2 m 64
 (el cuadrado de 9 es mayor que 64, los  múltiplods de 9 anteriores se encuentran como múltiplod de 3,5y 7).luego

 2^5 - ( 2^4 +2^3+2^2+2) = 2^5 -( 2. 2^4  - 2) = 2

 En general   2^n - (2.2^n-1   - 2 ) = 2

 Ésto ocurrirá con tramos anteriores de igual longitud,por lo tanto dado
 el número  N = h + 2^k se tendrá pues N está entre 2^k y 2k+2
 
 2^(k+2)  /  (h + 2^k ) es menor que el cuádruplo de N

 Luego entre 4N y N hay más de dos primos ( más de dos pues no
 
 se han considerado los impares comunes a múltiplod  de 3 y 5, 3 y

 7, 5 y 7

 Aclaración:ésta fórmula de la progresión geométrica merecería una
 afinación mayor.


 R.R.

19 Mayo, 2007, 12:12 am
Respuesta #9

Jabato

  • Visitante
Hay una cuestión interesante sobre los números de la forma 6n \( \pm{} \) 1, y es la siguiente: Podemos considerar que si para un determinado número n ambos números son primos entonces ambos números son primos gemelos ya que se diferencian en dos unidades, y si llamamos generador al valor de n que cumple tal propiedad creo que puede demostrarse que entre un número cualquiera y su doble existe al menos un generador de un par de números primos gemelos, aunque no estoy seguro de que esto último sea cierto.

Saludos, Jabato.