eor�a de cribas

Ir a la navegaci�nIr a la b�squeda
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�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.

Un resultado exitoso es la aproximaci�n de un conjunto tamizado en espec�fico (por

ejemplo, el conjunto de n�meros primos) por otro conjunto simple (por ejemplo, el
conjunto de los n�meros casi primos), que suele ser un poco m�s grande que el
conjunto original y m�s f�cil de analizar. Cribas m�s sofisticadas no trabajan
directamente con el conjunto en si, sino que cuentan de acuerdo con funciones de
peso cuidadosamente elegidas en el conjunto.

�ndice
1 Tipos de cribas
2 M�todos y t�cnicas
3 V�ase tambi�n
4 Bibliograf�a
Tipos de cribas
Entre las cribas modernas se encuentran la Criba de Brun, la criba de Atle Selberg
y el cribado grande. Uno de los objetivos generales de la teor�a de cribas era la
de tratar de aclarar las conjeturas en teor�a de n�meros, tales como la conjetura
de los n�meros primos gemelos. Aunque los objetivos originales no se han logrado,
ha habido algunos �xitos parciales, especialmente en combinaci�n con otras
herramientas en teor�a de n�meros. Algunos aspectos destacados son:

Teorema de Brun, afirma que la suma de los inversos de los n�meros primos gemelos
converge (en contraste a la suma de los inversos de los n�meros primos, que
diverge).
Teorema de Chen, nos dice que existen infinitos n�meros primos p tales que p+2 es
primo o semiprimo (el producto de dos primos). Este teorema est� muy relacionado al
teorema que dice que todo n�mero par suficientemente grande es la suma de dos
primos o un primo y un semiprimo.
Lema fundamental de la teor�a de cribas, afirma (de una manera aproximada) que si
uno est� cribando un conjunto de N n�meros, entonces uno puede estimar el n�mero de
elementos restantes despu�s de {\displaystyle N^{\epsilon }}{\displaystyle
N^{\epsilon }} iteraciones para n suficientemente peque�o (fracciones de hasta 1/10
son t�picas aqu�). Este lema resulta por lo general demasiado d�bil para cribar
primos (algo que por lo general requiere unas {\displaystyle N^{1/2}}{\displaystyle
N^{1/2}} iteraciones), pero puede ser suficiente para obtener resultados
concernientes a los n�meros casi primos.
Teorema de Bomberi-Friedlander-Iwaniec, afirma que hay infinitos n�meros primos de
la forma {\displaystyle a^{2}+b^{4}}{\displaystyle a^{2}+b^{4}}.
M�todos y t�cnicas
Las t�cnicas de teor�a de cribas pueden ser muy poderosas, pero parece ser limitado
por un problema llamado paridad, este problema asegura que dado un conjunto cuyos
elementos son todos producto de un n�mero par (o impar) de factores primos, los
m�todos de teor�a de cribas no est�n en condiciones para dar comportamientos
asint�ticos no triviales, de dicho conjunto.

Comparado con otros m�todos en teor�a de n�meros, la teor�a de cribas es

comparativamente elemental, en el sentido de que no es necesario requerir de
conceptos sofisticados, bien sea de teor�a algebraica de n�meros o teor�a anal�tica
de n�meros. Sin embargo las m�s avanzadas cribas pueden ser muy delicadas e
intrigadoras (especialmente cuando combina t�cnicas de teor�a de n�meros) y muchos
textos de la teor�a de n�meros se han dedicado a este subcampo.

V�ase tambi�n
Teor�a de n�meros
Criba de Brun
Criba de Erat�stenes
Bibliograf�a
Cojocaru, Alina Carmen; Murty, M. Ram (2006), An introduction to sieve methods and
their applications, London Mathematical Society Student Texts 66, Cambridge
University Press, ISBN 0521848164.
H. Halberstam and H. E. Richert. Sieve Methods. London: Academic Press, 1974. ISBN
0-12-318250-6.
Terence Tao. Open question: The parity problem in sieve theory,[1]