Matematik

2^n+1 er et primtal

13. september 2013 af SanneHa (Slettet)

Har fået stillet denne opgave.
Jeg forstår den overhovedet ikke.
Troede jeg i starten skulle bevise at 2^n+1 er et primtal.
Men det giver ikke mening for mig :)
Hjælp til forståelse søges :)

Brugbart svar (0)

Svar #1
13. september 2013 af hesch (Slettet)

2ⁿ + 1 er ikke altid et primtal, f.eks. er 2³ + 1 = 9, der ikke er et primtal.

Men det anvendes af matematiknørder i jagten på at finde "verdens største" kendte primtal, altså at komme i Guiness rekordbog. De gætter så på at 2²⁴¹⁴¹ + 1 er et primtal og sætter en computer til at regne på, om det er rigtigt.

Metoden anvendes, fordi netop disse tal har større sandsynlighed for at være et primtal, end alle mulige andre tal.

Skriv et svar til: 2^n+1 er et primtal

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.