Qaarom is het getal 11 geen mersenne priemgetal? Bij voorbaat dank voor het beantwoorden
renske
Leerling bovenbouw havo-vwo - dinsdag 16 november 2004
Antwoord
Mersenne getallen zijn van de vorm 2n-1. Als 2n-1 priem is heet zo'n getal een Mersenne priem. Daarvoor is nodig dat n priem is, maar dat is niet voldoende. Nu is 11 is niet te schrijven in de vorm 2n-1, immers 23-1=7 en 24-1=15, dus is 11 geen Mersenne priem. Maar misschien bedoel je: waarom 211-1 geen mersenne priem is. Wel 211-1=2047. 2047=23·89 en dus is 211-1 niet priem.