Siebmethode

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
Eine Familie kombinatorischer und analytischer Techniken zur Abschätzung der Größe von Mengen ganzer Zahlen (oder ähnlicher multiplikativer Mengen) durch systematisches Ausschließen von Elementen mit kleinen Primfaktoren, typischerweise unter Verwendung von Inklusions‑Exklusions‑Approximationen, Gewichtungen und oberen/unteren Sieben.