Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ir a la navegaci�nIr a la b�squeda
En matem�ticas, la criba de Legendre es el m�s simple m�todo en teor�a de cribas.
Este aplica el concepto de la criba de Erat�stenes para encontrar estimativos
superiores e inferiores al n�mero de primos en un conjunto de enteros dado. Debido
a que este es una extensi�n simple de la idea usada en la criba de Eratostenes,
este m�todo de cribado es llamado algunas veces la criba de Eratostenes-Legendre.
Identidad de Legendre
La idea central del m�todo es expresada por la siguiente identidad, algunas veces
llamada la Identidad de Legendre:
Note que en el caso m�s t�pico, A es el conjunto de todos los enteros menores o
iguales a un n�mero real X, P es el producto de todos los primos menores o iguales
a alg�n entero z < X, asumiendo esto, la identidad de Legendre tomar�a la forma:
Problemas
Desafortunadamente, la criba de Legendre tiene un problema con la parte
fraccionaria de los diferentes t�rminos, los cuales se acumulan en un t�rmino de
error (esto es, t�rminos en notaci�n O) demasiado grande, la cual dice que la criba
de Legendre da cotas muy d�biles en muchos casos. Por esta raz�n, esta criba nunca
es usada en la pr�ctica, siendo siempre mejorada por otras t�cnicas de cribado
tales como la Criba de Brun y la Criba de Selberg. Sin embargo, dado que estas
cribas m�s poderosas son extensiones de las ideas b�sicas de la criba de Legendre,
este m�todo de cribado se vuelve �til para entender c�mo trabajan las cribas.