- Criba de cuadrados
-
Criba de cuadrados
La criba de cuadrados es una técnica en teoría de cribas usada para estimar la cantidad de cuadrados en un conjunto de enteros, este recae sobre el uso de símbolos de residuos cuadráticos para cribar dichos cuadrados. Como consecuencia, esta obtiene buenos estimativos para aquellas secuencias que son uniformente distribuidas.
La criba de cuadrados asegura:
Sea A un conjunto de enteros diferentes de cero, sea el conjunto de primos impares en A. Sea
Entonces, la criba afirma que
Donde (·/q1q2) es el símbolo de Jacobi y
Y la función vP(n) cuanta la cantidad de factores primos de n en .
La contribución del término E es insignificante en la práctica.
Véase
Referencias
- Alina Carmen Cojocaru; M. Ram Murty. An introduction to sieve methods and their applications (vol. 66). Cambridge University Press, pp. 135–155. ISBN 0-521-61275-6.
Categorías: Teoría analítica de números | Teoría de cribas
Wikimedia foundation. 2010.