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
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é.
Catégorie:Vocabulaire des mathématiques