Crible (mathématiques)
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é.
Portail des mathématiques 
Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.