Crible (mathématiques)

Un article de Wikipédia, l'encyclopédie libre.

Pour les articles homonymes, voir Crible.

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:

Autres langues