Priemgetallen

Een priemgetal is een natuurlijk getal groter dan 1 dat alleen deelbaar is door 1 en zichzelf. Dit betekent dat het niet kan worden uitgedrukt als product van twee kleinere natuurlijke getallen. Bijvoorbeeld, 7 is een priemgetal omdat het alleen deelbaar is door 1 en 7, terwijl 6 dat niet is omdat het deelbaar is door 2 en 3.

Waarom zijn priemgetallen belangrijk?

Priemgetallen zijn de fundamentele bouwstenen van de rekenkunde. Volgens de Hoofdstelling van de Rekenkunde kan elk geheel getal groter dan 1 op unieke wijze worden uitgedrukt als product van priemgetallen. Deze eigenschap maakt ze de basis van de gehele getaltheorie. Bovendien hebben priemgetallen cruciale toepassingen in de moderne cryptografie: protocollen zoals RSA zijn gebaseerd op de moeilijkheid om grote getallen in hun priemfactoren te ontbinden. Elke keer dat je online iets koopt of een versleuteld bericht verstuurt, beschermen priemgetallen je informatie.

Korte geschiedenis van de priemgetallen

De studie van priemgetallen gaat terug tot het oude Griekenland. Euclides bewees rond 300 v.Chr. dat er oneindig veel priemgetallen zijn — een van de elegantste bewijzen in de geschiedenis van de wiskunde. Eratosthenes van Cyrene bedacht een systematische methode, de Zeef van Eratosthenes, om priemgetallen te vinden, die nog steeds bruikbaar is. In de moderne tijd hebben wiskundigen als Euler, Gauss en Riemann onze kennis over de verdeling van priemgetallen uitgebreid. Het beroemde Vermoeden van Riemann, geformuleerd in 1859, over de verdeling van priemgetallen blijft onbewezen en is een van de Millenniumprijsproblemen met een beloning van een miljoen dollar.

Hoe weet je of een getal priem is?

Om te controleren of een getal n priem is, volstaat het te verifiëren dat het niet deelbaar is door een getal van 2 tot de vierkantswortel van n. Deze methode, bekend als probeerdeling, is efficiënt voor kleine getallen. Voor zeer grote getallen worden probabilistische algoritmen gebruikt, zoals de Miller-Rabin test, of het deterministische AKS-algoritme, dat in 2002 bewees dat primaliteit in polynomiale tijd kan worden geverifieerd.

De priemtelfunctie

De functie π(x) telt hoeveel priemgetallen kleiner dan of gelijk aan x zijn. De Priemgetalstelling zegt dat π(x) x/ln(x) benadert als x groot wordt. Dit betekent dat priemgetallen steeds zeldzamer worden naarmate we verder op de getallenlijn komen, maar ze verdwijnen nooit helemaal.

De grootste bekende priemgetallen

De zoektocht naar gigantische priemgetallen is een wereldwijde inspanning. De grootste bekende priemgetallen zijn Mersenne-priemgetallen, van de vorm 2^p − 1. Het GIMPS-project (Great Internet Mersenne Prime Search) gebruikt gedistribueerd rekenen om ze te vinden. Het grootste bekende priemgetal tot op heden heeft meer dan 41 miljoen cijfers. Deze ontdekkingen stimuleren, hoewel niet direct praktisch, vooruitgang in algoritmen en rekenmethoden.

Lijst van de eerste 100 priemgetallen

Klik op een priemgetal om de volledige analyse te zien met wiskundige eigenschappen, conversies en weetjes.