Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Mersenneprimtal'

Mersenneprimtal

Mersenneprimtal är primtal på formen 2^n - 1 och de har fått namn av munken Marin Mersenne som studerade dem på 1600-talet. För att 2^n-1 ska kunna vara ett primtal vet man att n måste vara ett primtal, så ibland skrivs de 2^p-1. Man använder även beteckningen M5 för talet 2^5-1, där M står för Mersenne.

Det finns 40 kända mersenneprimtal och de första är:

  • 3
  • 7
  • 31
  • 127
  • 8191
  • 131071
  • ...

Vi ser att 3 = 2^2-1, 7=2^3-1, 31=2^5-1, 127=2^7-1, 8191=2^13-1 och exponenterna 2, 3, 5, 7 och 13 är som förväntat primtal. Av Fermats lilla sats följer att alla tal av formen 2^p-1 där p är primtal antingen är Mersenneprimtal eller så är samtliga faktorer av formen 2p*n+1.

Mersenneprimtalen är vanligen de största kända primtalen för att de är relativt enkla att hitta. Att kontrollera att 2^n-1 är ett primtal kan göras på sätt som är polynomiska med avseende på n, istället för polynomiska med avseende på talet självt. Trots det tar det en modern PC ett antal veckor att kontroller ett enda tal stort nog att vara störst primtal i världen. Det test som används är Lucas-Lehmer-testet döpt efter Edouard Lucas och D.H.Lehmer.

Intresserade kan själv hämta programvara för testning hos GIMPS: http://www.mersenne.org/ vilket är den organisation som organiserat hittandet av de senaste rekordprimtalen. Först att hitta ett primtal med 10 000 000 siffror får 100 000 dollar av EFF.

Mersenneprimtal är knutna till de jämna perfekta talen. Om 2^n-1 är ett mersenneprimtal så är (2^n-1)*2^(n-1) ett perfekt tal och faktum är att det kan bevisas att alla jämna perfekta tal är på den formen. (Huruvida det finns udda perfekta tal är ännu okänt)

Redigera?

Artikeln skriven 2009-01-18 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 10+9

Intresserad av fler artiklar?

Athlon 64
Slut
Lina Sandell gården
Slaget samman Cable Street
Guvernant
Mejeri
Jenisej
Laura Palmer
Prequel

Senaste sökningarna

hi har fått 1508 sökningar. Den senaste gjordes 2023-01-31 11:38:39.

kvantum har fått 1317 sökningar. Den senaste gjordes 2023-01-31 11:27:14.

Australopithecus afarensis har fått 1492 sökningar. Den senaste gjordes 2023-01-31 11:26:02.

anders nyström har fått 873 sökningar. Den senaste gjordes 2023-01-31 11:25:21.

Oavhängighetsförklaringen har fått 1028 sökningar. Den senaste gjordes 2023-01-31 11:11:01.

tendens har fått 1175 sökningar. Den senaste gjordes 2023-01-31 11:10:27.

teater har fått 1335 sökningar. Den senaste gjordes 2023-01-31 11:06:01.

peptidbindning har fått 1312 sökningar. Den senaste gjordes 2023-01-31 10:54:15.

Skrädderitermer har fått 967 sökningar. Den senaste gjordes 2023-01-31 10:48:53.

Oidipuskomplexet har fått 1001 sökningar. Den senaste gjordes 2023-01-31 10:44:43.

kvantum uppsala har fått 1261 sökningar. Den senaste gjordes 2023-01-31 10:40:04.

penis har fått 1892 sökningar. Den senaste gjordes 2023-01-31 10:36:36.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.81 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.