000125529 001__ 125529
000125529 005__ 20230420124049.0
000125529 037__ $$aTAZ-TFG-2022-2664
000125529 041__ $$aspa
000125529 1001_ $$aLin Jiang, Hong Christian
000125529 24200 $$aComputing the exact number of primes less or equal than a given x. Lehmer's method.
000125529 24500 $$aCálculo del número exacto de primos menores que x. El método de Lehmer.
000125529 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2022
000125529 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000125529 520__ $$aEn este trabajo se calcula el número exacto de primos menores o iguales que un $x$ dado (función $\pi(x)$) mediante el método de Lehmer. Antes de ello, se presenta ciertos resultados matemáticos que involucran números primos. Estos resultados nos serán útiles para calcular cotas superiores del coste computacional en tiempo y en memoria del algoritmo de Lehmer que se va a plantear. Para llegar al método de Lehmer, presentamos la fórmula de Legendre y necesitamos conocer propiedades y relaciones matemáticas de las funciones de cribado parcial $\phi(x,a)$ y las $k$-ésimas $P_{k}(x,a)$. Estas se conectarán con la función $\pi(x)$.<br /><br />
000125529 521__ $$aGraduado en Matemáticas
000125529 540__ $$aDerechos regulados por licencia Creative Commons
000125529 700__ $$aBernués Pardo, Julio$$edir.
000125529 700__ $$aFrancés Román, Ángel Ramón$$edir.
000125529 7102_ $$aUniversidad de Zaragoza$$b $$c
000125529 8560_ $$f758631@unizar.es
000125529 8564_ $$s549250$$uhttps://zaguan.unizar.es/record/125529/files/TAZ-TFG-2022-2664.pdf$$yMemoria (spa)
000125529 909CO $$ooai:zaguan.unizar.es:125529$$pdriver$$ptrabajos-fin-grado
000125529 950__ $$a
000125529 951__ $$adeposita:2023-04-20
000125529 980__ $$aTAZ$$bTFG$$cCIEN
000125529 999__ $$a20220624143506.CREATION_DATE