Skip to main content

Wat zijn priemgetallen?

Priemgetallen zijn een ongewone reeks oneindige getallen, allemaal heel (en geen breuken of decimaal), en allemaal groter dan één.Toen theorieën over priemgetallen voor het eerst werden omarmd, werd de nummer één als prime beschouwd.In de moderne zin kan men echter nooit prime zijn omdat het slechts één deler of factor heeft, de nummer één.In de definitie van vandaag heeft een priemgetal precies twee delers, de nummer één en het nummer zelf.

De oude Grieken creëerden theorieën en ontwikkeling van de eerste sets priemgetallen, hoewel er misschien ook een Egyptische studie in deze kwestie heeft.Wat interessant is, is dat het onderwerp Primes niet veel werd aangeraakt of bestudeerd na de oude Grieken tot ruim na de middeleeuwse periode.Toen, in het midden van de 17e eeuw, begonnen wiskundigen priemgetallen met veel grotere focus te bestuderen, en deze studie gaat vandaag verder, met veel methoden geëvolueerd om nieuwe priemgetallen te vinden.

Naast het vinden van priemgetallen, weten wiskundigen dat er een oneindig aantal is, hoewel ze ze niet allemaal hebben ontdekt, en Infinity suggereert dat ze dat niet kunnen.Het ontdekken van de hoogste prime zou onmogelijk zijn.Het beste waar een wiskundige naar zou kunnen streven, is het vinden van de hoogst bekende prime.Infinity betekent dat er een ander zou zijn, en nog een andere in een nooit eindigende volgorde verder dan wat is ontdekt.


Het bewijs voor de oneindigheid van primes dateert uit Euclid's studie over hen.Hij ontwikkelde een eenvoudige formule waarbij twee primes zich met elkaar vermenigvuldigden en de nummer één soms of vaak een nieuw priemgetal zou onthullen.Het werk van Euclid onthulde niet altijd nieuwe priemgetallen, zelfs niet met kleine aantallen.Hier zijn werkende en niet-werkende voorbeelden van de formule van Euclid:

2 x 3 ' 6 +1 ' 7 (een nieuwe prime)

5 x 7 ' 35 +1 ' 36 (een getal met talloze factoren)

Andere methodenOm priemgetallen in de oudheid te evolueren, omvatten het gebruik van de zeef van Eratosthenes, die werd ontwikkeld in ongeveer de derde eeuw v.Chr.In deze methode worden nummers op een raster vermeld en kan het rooster redelijk groot zijn.Elk nummer dat wordt gezien als een veelvoud van elk nummer wordt uitgekruist totdat een persoon de vierkante wortels van het hoogste aantal op het rooster bereikt.Deze zeven kan groot zijn en ze zijn ingewikkeld om mee te werken in vergelijking met hoe priemgetallen vandaag kunnen worden gemanipuleerd en gevonden.Tegenwoordig worden vanwege de grote aantallen waar de meeste mensen mee werken, over het algemeen gebruikt om nieuwe priemgetallen te vinden en zijn ze veel sneller dan mensen.

Het kost nog steeds de mensOm ervoor te zorgen dat het prime is, vooral als het extreem groot is.Er zijn zelfs prijzen voor het vinden van nieuwe nummers die lucratief kunnen zijn voor wiskundigen.Momenteel zijn de grootste bekende priemgetallen meer dan 10 miljoen cijfers lang, maar gezien de oneindigheid van deze speciale getallen is het duidelijk dat iemand deze drempel waarschijnlijk op een later punt zal breken.