Crible (mathématiques)
Modèle:Ébauche Modèle:Voir homonymes Modèle:Article détaillé 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
Parmi les cribles les plus célèbres, on peut citer :
- Le crible d'Ératosthène
- Le crible quadratique
- Le crible algébrique
- Le crible d'Atkin
- Le crible de Sundaram
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é.