Crible (mathématiques)
Apparence
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é.