Diferencia entre revisiones de «Teoría de cribas»

{{listaref}}

La '''teoría de cribas''' es un conjunto de técnicas generales en [[teoría de números]], diseñadas para contar o estimar el tamaño de un conjunto de números enteros. El ejemplo primordial de un conjunto tamizado es conjunto de [[número primo|números primos]] menores iguales a ''x''. Correspodientemente, el ejemplo primordial es la [[criba de Eratóstenes]], o más general, la [[criba de Legendre]]. El ataque directo sobre los números primos usando estos métodos muestra obstáculos aparentemente insuperables, en el camino de la acumulación de términos de errores.