Zeef van Brun

In de getaltheorie, een deelgebied van de wiskunde, is de zeef van Brun (ook wel pure zeef van Brun genoemd) een techniek voor het schatten van de grootte van "gezeefde verzamelingen" van positieve gehele getallen, die voldoen aan een verzameling van condities die worden uitgedrukt door congruenties. De zeef van Brun werd in 1915 ontwikkeld door de Noorse wiskundige Viggo Brun.

BeschrijvingBewerken

In termen van de zeeftheorie is de zeef van Brun van het combinatorische type: dat wil zeggen dat de zeef van Brun wordt afgeleid door een zorgvuldig gebruik van het principe van inclusie en exclusie.

Laat A een verzameling van positieve gehele getallen ≤ x zijn en laat P een verzameling van priemgetallen zijn. Laat Ap voor elke p in P de verzameling van elementen van A voorstellen die deelbaar zijn door p en breidt dit uit om Ad de doorsnede van de Ap voor p die deelt op d, wanneer d een product is van de verschillende priemgetallen van P. Laat A1 verder A zelf voorstellen. Laat z een positief reëel getal zijn en laat P(z) de priemgetallen in Pz voorstellen. Het doel van de zeef van Brun is het schatten van onderstaande formule:

 

Wij nemen aan dat |Ad| kan worden geschat door

 

waar w een multiplicatieve functie is en X   =   |A|. Laat