##  [Méthodes du Crible](/fr/node/62045) 

 Définition

Ensemble de techniques combinatoires et analytiques visant à estimer la taille ou la répartition d'ensembles d'entiers soumis à des contraintes arithmétiques, en construisant des poids de criblage et en appliquant des arguments de type inclusion–exclusion pour éliminer des facteurs premiers ou classes de congruence indésirables.

 

 

 

 

 

 





## Principe

Principe

Construire des poids linéaires ou quadratiques qui amplifient l'appartenance au sous-ensemble visé tout en annulant les contributions des nombres présentant des propriétés locales interdites, puis borner la somme obtenue par des identités combinatoires et des estimations analytiques.

 

 

 

 

 





## Démonstration

Démonstration

Estimer le nombre d'entiers ≤ N sans petits facteurs premiers en attribuant des poids approchant l'indicatrice de l'ensemble cribblé et en appliquant des cribles supérieurs et inférieurs pour obtenir une estimation de sa cardinalité ; de même pour obtenir des majorations pour les r-presque premiers.

 

 

 

 

## Mauvaise application

Mauvaise application

Considérer comme exactes les majorations fournies par un crible ou tenter de résoudre des questions sensibles à la parité (p. ex. distinguer les nombres premiers des presque-premiers) uniquement par des cribles combinatoires sans apports analytiques supplémentaires.

 

 

 

 

 





## Conséquence

Conséquence

Bien appliqués, les cribles donnent des bornes explicites supérieures et souvent inférieures pour les ensembles cribblés, des estimations uniformes selon les modules et permettent de réduire des problèmes additifs ou multiplicatifs à des termes d'erreur maîtrisables.

 

 

 

 

## Inversion

Inversion

Plutôt que d'éliminer des éléments par des obstructions locales (criblage sortant), inverser la perspective en construisant des ensembles par l'imposition de congruences locales et en comptant leur densité constructive ; on transforme ainsi un argument d'exclusion en un argument d'inclusion.

 

 

 

 

 





## Limite

Limite

S'applique principalement aux suites d'entiers et aux contraintes multiplicatives (divisibilité, classes de congruence) ; il ne fournit pas à lui seul une structure arithmétique fine comme la distribution exacte des nombres premiers sans outils analytiques complémentaires.

 

 

 

 

 





## Tension sémantique

Tension sémantique

Il existe une tension entre les constructions de crible purement combinatoires (bornes simples, supérieures/inférieures) et les raffinements analytiques qui intègrent l'analyse harmonique multiplicative pour approcher des formules asymptotiques ; les deux répondent à des questions de dénombrement proches mais avec des forces et limites différentes.

 

 

 

 

 





## Synthèse

Synthèse

Les méthodes du crible sont des procédures structurées qui utilisent des poids combinatoires adaptés et le principe d'inclusion–exclusion pour estimer le décompte d'entiers évitant certaines propriétés arithmétiques locales, fournissant des bornes rigoureuses tout en respectant des limites intrinsèques comme le problème de parité.