Conjunto de técnicas combinatorias y analíticas para estimar el tamaño o la distribución de conjuntos de enteros sometidos a restricciones aritméticas, mediante la construcción de pesos de cribado y el uso de argumentos del tipo inclusión–exclusión para eliminar factores primos o clases de residuos no deseadas.

Principio

Construir pesos lineales o cuadráticos que amplifiquen la pertenencia al conjunto objetivo mientras cancelan las contribuciones de números con propiedades locales prohibidas, y acotar la suma resultante mediante identidades combinatorias y estimaciones analíticas.

Demostración

Contar enteros ≤ N libres de pequeños factores primos asignando pesos que aproximen el indicador del conjunto cribado y aplicando cribas superiores e inferiores para estimar su cardinalidad; de forma análoga, obtener cotas superiores para r-casi-primos.

Aplicación incorrecta

Tomar las cotas superiores del criba como asintóticas exactas o intentar resolver cuestiones sensibles a la paridad (p. ej. distinguir primos de casi-primos) usando solo cribas combinatorias sin aportes analíticos adicionales.

Consecuencia

Aplicadas correctamente, las cribas proporcionan cotas explícitas superiores y a menudo inferiores para conjuntos cribados, estimaciones uniformes según módulos y reducen problemas aditivos o multiplicativos a términos de error manejables.

Inversión

En lugar de eliminar elementos por obstrucciones locales (cribado por exclusión), invertir la perspectiva construyendo conjuntos imponiendo congruencias locales y contando su densidad constructiva; así se transforma un argumento de exclusión en uno de inclusión.

Límite

Se aplican principalmente a sucesiones de enteros y a restricciones multiplicativas (divisibilidad, clases de congruencia); no proporcionan por sí solas una estructura aritmética fina como la distribución exacta de primos sin herramientas analíticas complementarias.

Tensión semántica

Existe tensión entre las construcciones de cribas puramente combinatorias (cotas simples superiores/ inferiores) y los refinamientos analíticos que incorporan análisis armónico multiplicativo para aproximar asintóticos; ambos responden a preguntas de conteo relacionadas pero con distintas fortalezas y limitaciones.

Síntesis

Los métodos de criba son procedimientos organizados que usan pesos combinatorios a medida y el principio de inclusión–exclusión para estimar el recuento de enteros que evitan ciertas propiedades aritméticas locales, proporcionando cotas rigurosas mientras reconocen limitaciones intrínsecas como el problema de la paridad.