Méthode du Crible

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Définition
Famille de techniques combinatoires et analytiques pour estimer la taille d'ensembles d'entiers (ou d'ensembles multiplicatifs similaires) en excluant systématiquement les éléments ayant des petits facteurs premiers, en utilisant typiquement des approximations d'inclusion–exclusion, des pondérations et des cribles de bornes hautes/basses.