Is (2^p) – 1 altijd priem als p zelf een priemgetal is?
1.8K
1.8K keer bekeken
Heb je meer informatie nodig om de vraag te beantwoorden? Reageer dan hier.
Geef jouw antwoord
Het is niet mogelijk om je eigen vraag te beantwoorden Je mag slechts 1 keer antwoord geven op een vraag Je hebt vandaag al antwoorden gegeven. Morgen mag je opnieuw maximaal antwoorden geven.
Het beste antwoord
Nee, dat is niet zo. Neem bijvoorbeeld p=11. (2^11)-1 = 2047. En 2047 is niet priem, want 23×89=2047.
Andersom is het overigens wel zo: Als 2^p-1 priem is, dan is p ook priem. Zie voor het bewijs hiervoor: https://primes.utm.edu/notes/proofs/Theorem2.html
(Lees meer...)
Andersom is het overigens wel zo: Als 2^p-1 priem is, dan is p ook priem. Zie voor het bewijs hiervoor: https://primes.utm.edu/notes/proofs/Theorem2.html
Verwijderde gebruiker
7 jaar geleden
Verwijderde gebruiker
7 jaar geleden
bedankt hiermee heb je me erg geholpen.
kierkegaard47
7 jaar geleden
Mooi beknopt antwoord, +
Deel jouw antwoord
Het is niet mogelijk om je eigen vraag te beantwoorden Je mag slechts 1 keer antwoord geven op een vraag Je hebt vandaag al antwoorden gegeven. Morgen mag je opnieuw maximaal antwoorden geven.