Priemgetallen

Een priemgetal heeft geen andere factor dan één en zichzelf. Deze gehele getallen zijn groter dan één. Een factor is een geheel getal dat je gelijkelijk door andere getallen kunt delen. De lijst van priemgetallen omvat 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, enzovoort. Vanaf 1 zijn er slechts 25 priemgetallen tot 100. Wanneer een geheel getal meer factoren dan twee heeft, noemt men dat samengestelde getallen. We zullen één niet beschouwen als een samengesteld getal of priemgetal. Met andere woorden, je kunt een priemgetal alleen delen door één en zichzelf zonder de rest. U kunt bijvoorbeeld 17 alleen delen door één en door 17.
U kunt een computer gebruiken om te bepalen of een groot getal een priemgetal is of niet. Aangezien er geen beperking is op hoe groot een getal kan zijn, is het bewijzen van grote getallen als een priemgetal een lastige taak. Zelfs als je een supercomputer gebruikt, zijn de beperkingen eindeloos. Het grootste getal waarvan we tot nu toe weten dat het een priemgetal is, heeft bijvoorbeeld 24.862.048 cijfers.
Deskundigen proberen verschillende algoritmen te formuleren om een manier te vinden en zelfs de grootste priemgetallen te vinden. Beschouw bijvoorbeeld “n” als het gehele getal, maar wij weten niet of het een samengesteld of een priemgetal is. Om te weten of het een priemgetal is, nemen we ½ als de macht van “n,” of nemen we de vierkantswortel. Nu kan men dit getal afronden tot het op één na grootste getal en dat aanduiden met “m”. We kunnen deze quotiënten vinden:
qm = n / m
q(m-1) = n / (m-1)
q(m-2) = n / (m-2)
q(m-3) = n / (m-3). . . .
q3 = n / 3
q2 = n / 2
Hieruit volgt dat “n” een priemgetal is als q de bovenstaande afleiding is.
Een Mersenne-priem is een getal dat je kunt herleiden tot 2 n – 1. In deze vorm is de “n” een priemgetal. Hier zijn enkele van de eerste bekende “n”-waarden die Mersenne-priemgetallen kunnen opleveren:
n = 2, n = 3, n = 5, n = 7, n = 13, n = 17, n = 19, n = 31, n = 61, en n = 89
Terwijl een priemgetal van Fermat een priemgetal en een getal van Fermat is. De vorm van het getal van Fermat Fn is 2m + 1. In deze vorm is m de macht van 2. Dat betekent dat m = 2n. Bovendien is n in deze vorm het gehele getal.
Encryptie zal altijd de grondregel bevatten. Het zal omvatten:
Nee, 258000 is geen priemgetal, maar het is wel een samenstelling. U kunt 258000 schrijven als het product van de priemfactoren. Hier zijn de priemfactoren:
258000 = 2 x 2 x 2 x 2 x 3 x 5 x 5 x 5 x 43
Als je dit omrekent naar exponentiële notatie, schrijf je het als:
258000 = 24 × 3 × 53 × 43
Er zijn nog talrijke historische vragen over priemgetallen op te lossen. Zo betekent het vermoeden van Goldbach dat je elk even getal groter dan 2 kunt uitdrukken als de som van twee priemgetallen. Verder zegt het dat je oneindig veel priemparen kunt maken, met één even getal ertussen. Dit soort vragen moedigt wiskundigen aan om verdere vooruitgang te boeken op het gebied van getaltheorie. Je kunt priemgetallen gebruiken voor verschillende informaticataken.
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.