Crible (mathématiques)

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Consultez la liste des tâches à accomplir en page de discussion.

Article détaillé : Théorie des cribles.

En mathématiques, les cribles sont des techniques algorithmiques permettant d'approcher le cardinal de certains ensembles de nombres.

D'autre part, ils permettent de discriminer les nombres possédant certaines propriétés :

Cela permet donc de déterminer la répartition de certaines classes de nombres dans $\mathbb {N}$

Parmi les cribles les plus célèbres, on peut citer :

D'autre part, la formule permettant de calculer le cardinal d'une union d'ensembles finis par le Principe d'inclusion-exclusion est parfois appelée Formule du crible de Poincaré.