Crible (mathématiques)

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Consultez la liste des tâches à accomplir en page de discussion.

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 :

• nombres premiers
• carrés
• nombres parfaits
• nombres chanceux

Cela permet donc de déterminer la répartition de certaines classes de nombres dans ${\displaystyle \mathbb {N} }$

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
• Le crible de Flavius Josèphe
• Le crible des nombres chanceux
• Le crible des nombres pseudo-chanceux et le crible de Tchoukaillon

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