fbpx
Wikipedia

Función contador de números primos

En matemática, la función contador de números primos es una función que cuenta el número de números primos menores o iguales a cierto número real x. Se denota mediante (no debe confundirse con el número π) y analíticamente se define como:

Los 60 primeros valores de π(n).

donde # significa la cantidad de números que cumplen la condición. Algunos valores son:

π(1) = 0 (no hay primos ≤ 1)
π(2) = 1 (único primo ≤ 2: 2)
π(3) = 2 (primos ≤ 3: 2 y 3)
π(4) = 2 (id.)
π(5) = 3 (primos ≤ 5: 2, 3 y 5)
...
π(10) = 4 (primos ≤ 10: 2, 3, 5 y 7)
...

Teorema de los números primos

Una de las consecuencias más importantes de la teoría de números es que el valor de π(x) se aproxima al de x/ln x cuando x tiende al infinito. Es decir:

 

Esto no significa que la diferencia entre π(x) y x/ln x se aproxime a cero, sino que su cociente se aproxima a 1. Este resultado, aventurado por primera vez por Carl Friedrich Gauss, se denomina teorema de los números primos. Tras muchos intentos fallidos de demostración, los matemáticos Jacques Hadamard y Charles de la Vallée-Poussin consiguieron, de forma independiente, una demostración definitiva.

Si se expresa la relación anterior como

 

se puede interpretar como que la densidad media de números primos entre los números enteros se aproxima a 1/lnx a medida que x aumenta.

25 años después de que Gauss descubriera la aproximación, Legendre lo mejoró aún más:

 

Referencias

  •   Datos: Q251922
  •   Multimedia: Category:Prime Pi function

función, contador, números, primos, matemática, función, contador, números, primos, función, cuenta, número, números, primos, menores, iguales, cierto, número, real, denota, mediante, displaystyle, scriptstyle, debe, confundirse, número, analíticamente, define. En matematica la funcion contador de numeros primos es una funcion que cuenta el numero de numeros primos menores o iguales a cierto numero real x Se denota mediante p x displaystyle scriptstyle pi x no debe confundirse con el numero p y analiticamente se define como Los 60 primeros valores de p n p x p P p x displaystyle pi x p in mathbb P mid p leq x donde significa la cantidad de numeros que cumplen la condicion Algunos valores son p 1 0 no hay primos 1 p 2 1 unico primo 2 2 p 3 2 primos 3 2 y 3 p 4 2 id p 5 3 primos 5 2 3 y 5 p 10 4 primos 10 2 3 5 y 7 Teorema de los numeros primos EditarArticulo principal Teorema de los numeros primos Una de las consecuencias mas importantes de la teoria de numeros es que el valor de p x se aproxima al de x ln x cuando x tiende al infinito Es decir p x x ln x displaystyle pi x sim frac x ln x Esto no significa que la diferencia entre p x y x ln x se aproxime a cero sino que su cociente se aproxima a 1 Este resultado aventurado por primera vez por Carl Friedrich Gauss se denomina teorema de los numeros primos Tras muchos intentos fallidos de demostracion los matematicos Jacques Hadamard y Charles de la Vallee Poussin consiguieron de forma independiente una demostracion definitiva Si se expresa la relacion anterior como p x x 1 ln x displaystyle frac pi x x sim frac 1 ln x se puede interpretar como que la densidad media de numeros primos entre los numeros enteros se aproxima a 1 lnx a medida que x aumenta 25 anos despues de que Gauss descubriera la aproximacion Legendre lo mejoro aun mas p x x ln x 1 08366 displaystyle pi x sim frac x ln x 1 08366 Referencias EditarBach 1996 8 8 Algorithmic Number Theory 1 Ed MIT Press p 234 ISBN 0 262 02405 5 Weisstein Eric W Prime Counting Function En Weisstein Eric W ed MathWorld en ingles Wolfram Research Datos Q251922 Multimedia Category Prime Pi functionObtenido de https es wikipedia org w index php title Funcion contador de numeros primos amp oldid 133549505, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos