WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Re: Priemgetallen

Dit is een reactie op vraag 57333

hallo hallo

ben ik weer..
Of dit antwoord is een ironische.. Of u wilt mij serieus gaan vertellen dat u getallen van 25 cijfers zonder enige vorm van formule of regelmaat heeft berekend?

En als u wel een formule heeft gebruikt.. kunt u deze dan misschien toelichten want 2ⁿ-1 gaat maar tot rond de 250.

Nogmaals M.v.g.
Ricard
Leerling bovenbouw havo-vwo - vrijdag 28 november 2008

Antwoord

Ik ben heel ernstig. Waarom zou het maken van een lijst van priemgetallen iets triviaals moeten zijn? Dat is het niet. Bepalen of een getal een priemgetal is en indien niet het bepalen van zijn delers is heel rekenkundig intensief. Daar is trouwens een hele hoop encryptie-algoritmen op gebaseerd.

En als je een taak/project maakt over priemgetallen, dan lijkt Wikipedia me een onmisbare start? http://en.wikipedia.org/wiki/Prime_number#Primality_tests

Ik heb verder geen idee waar die opmerking over 2ⁿ-1 vandaan komt.

Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 29 november 2008

Re: Re: Priemgetallen