Crible (mathématiques)

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Crible.
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é.