Crible (Mathématiques)
- Crible (Mathématiques)
-
Crible (mathématiques)
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 
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é.
Portail des mathématiques
Catégorie : Vocabulaire des mathématiques
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Crible (Mathématiques) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Crible (mathématiques) — 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… … Wikipédia en Français
Crible Quadratique — L algorithme crible quadratique (QS pour Quadratic sieve) est un algorithme moderne de décomposition en produit de facteurs premiers fondé sur l arithmétique modulaire. Dans la pratique, la seconde méthode connue la plus rapide. C est un… … Wikipédia en Français
Crible d'Erathostene — Crible d Ératosthène Le crible d Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… … Wikipédia en Français
Crible d'Erathostène — Crible d Ératosthène Le crible d Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… … Wikipédia en Français
Crible d'Eratosthene — Crible d Ératosthène Le crible d Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… … Wikipédia en Français
Crible d'Eratosthène — Crible d Ératosthène Le crible d Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… … Wikipédia en Français
Crible d'Érathostène — Crible d Ératosthène Le crible d Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… … Wikipédia en Français
Crible d’Ératosthène — Crible d Ératosthène Le crible d Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… … Wikipédia en Français
Crible d’Atkin — Crible d Atkin Le crible d Atkin est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C est une version améliorée du crible d Ératosthène, il fut créé en 1999 par A. O. L. Atkin et Daniel… … Wikipédia en Français
Crible De Sundaram — Le crible de Sundaram permet de lister les entiers naturels impairs non premiers grâce à des suites arithmétiques placées en colonnes. Il est basé sur le fait qu en déterminant l ensemble des nombres impairs composés, on peut en déduire l… … Wikipédia en Français
