##  [Méthode du Crible](/fr/node/60329) 

 Définition

Famille de techniques combinatoires et analytiques pour estimer la taille d'ensembles d'entiers (ou d'ensembles multiplicatifs similaires) en excluant systématiquement les éléments ayant des petits facteurs premiers, en utilisant typiquement des approximations d'inclusion–exclusion, des pondérations et des cribles de bornes hautes/basses.

 

 

 

 

 

 





## Principe

Principe

Modéliser l'ensemble à compter en criblant les entiers divisibles par des premiers jusqu'à un seuil choisi, approximer les sommes d'inclusion–exclusion par des termes principaux multiplicatifs et des restes contrôlés, et optimiser pondérations ou niveaux pour obtenir des bornes supérieures et/ou inférieures sur l'ensemble criblé.

 

 

 

 

 





## Démonstration

Démonstration

Pour estimer le nombre d'entiers ≤ N sans facteurs premiers ≤ z, appliquer l'inclusion–exclusion combinatoire pour exclure les multiples des petits premiers, remplacer les sommes exactes par des termes principaux multiplicatifs reflétant les densités locales, et borner le reste pour obtenir des estimations effectives supérieures et inférieures de la quantité criblée.

 

 

 

 

## Mauvaise application

Mauvaise application

Considérer des bornes supérieures de crible comme preuves de primalité ou supposer que des bornes inférieures garantissent l'existence de nombres premiers sans niveau de distribution adéquat ou apport analytique auxiliaire ; utiliser le crible linéaire en dehors des plages de paramètres applicables.

 

 

 

 

 





## Conséquence

Conséquence

Fournit des bornes puissantes, supérieures et inférieures, pour le nombre de presque-premiers, d'intervalles sans premiers et d'ensembles criblés ; donne des informations quantitatives sur la structure multiplicative lorsque la détection exacte des premiers est hors de portée, et sert souvent d'étape initiale dans des approches hybrides avec des apports analytiques.

 

 

 

 

## Inversion

Inversion

Méthodes reposant sur des outils analytiques profonds (fonctions L, formes automorphes, résultats de densité de zéros) qui peuvent détecter des premiers ou produire des comptages asymptotiques de premiers lorsque les cribles ne donnent que des bornes plus faibles.

 

 

 

 

 





## Limite

Limite

S'applique de préférence à des conditions de criblage multiplicatives ou localement définies et à l'obtention de bornes plutôt que de formules exactes ; n'est généralement pas capable seule d'isoler des nombres premiers individuels sans hypothèses de distribution supplémentaires ou des apports spectraux/ analytiques.

 

 

 

 

 





## Tension sémantique

Tension sémantique

Tension entre des cribles combinatoires offrant des bornes flexibles mais parfois grossières et des méthodes analytiques/spectrales qui fournissent des asymptotiques plus précises mais sont moins robustes combinatoirement ; tension également entre cribles de borne supérieure et constructions de borne inférieure.

 

 

 

 

 





## Synthèse

Synthèse

La Méthode Du Crible convertit systématiquement des conditions d'exclusion multiplicatives en bornes explicites : en approximant l'inclusion–exclusion par des densités multiplicatives et en optimisant paramètres et pondérations du crible, on obtient un contrôle quantitatif effectif des ensembles criblés d'entiers, souvent combiné ensuite à des apports analytiques pour affiner les résultats.