Movatterモバイル変換


[0]ホーム

URL:


Hoppa till innehållet
Wikipedia
Sök

Dubbelt Mersennetal

Från Wikipedia

Dubbelt Mersennetal är inommatematiken ettMersennetal av formen

MMp=22p11{\displaystyle M_{M_{p}}=2^{2^{p}-1}-1}

därp är en Mersenneprimtalsexponent.

De första dubbla Mersennetalen

[redigera |redigera wikitext]

Talföljden av dubbla Mersennetal börjar med:[1]

MM2=M3=7{\displaystyle M_{M_{2}}=M_{3}=7}
MM3=M7=127{\displaystyle M_{M_{3}}=M_{7}=127}
MM5=M31=2147483647{\displaystyle M_{M_{5}}=M_{31}=2147483647}
MM7=M127=170141183460469231731687303715884105727{\displaystyle M_{M_{7}}=M_{127}=170141183460469231731687303715884105727}
(talföljdA077586 iOEIS)

Dubbla Mersenneprimtal

[redigera |redigera wikitext]
Huvudartikel:Dubbelt Mersenneprimtal

Ett dubbelt Mersennetal som även ärprimtal kallas fördubbelt Mersenneprimtal. Eftersom ett MersennetalMp kan vara primtalom och endast omp är ett primtal (se artikelnMersenneprimtal för ett bevis) kan ett MersennetalMMp{\displaystyle M_{M_{p}}} vara primtal omMp i sig är ett Mersenneprimtal. De första värdena förp, för vilkaMp är ett primtal ärp = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127. Av dessa ärMMp{\displaystyle M_{M_{p}}} känt för att vara primtal förp = 2, 3, 5, 7. Förp = 13, 17, 19, 31 har explicita faktorer funnits som visar att motsvarande dubbla Mersennetal är inte primtal. Således, den minsta kandidaten för nästa dubbla Mersenneprimtal ärMM61{\displaystyle M_{M_{61}}} eller 22305843009213693951 − 1. Cirka 1,695 × 10694127911065419641 är för stort för alla nu kändaprimtalstest. Talet har ingen primtalsfaktor lägre än 4 × 1033.[2] Det finns förmodligen inga andra dubbla Mersenneprimtal än de fyra redan kända.

Catalan–Mersennetal-förmodanden

[redigera |redigera wikitext]

SkrivM(p){\displaystyle M(p)} istället förMp{\displaystyle M_{p}}. Ett specialfall av dubbla Mersennetal är denrekursivt definierade följden:

2,M(2),M(M(2)),M(M(M(2))),M(M(M(M(2)))), … (talföljdA007013 iOEIS)

som kallasCatalan–Mersennetal.[3] Det sägs att[1] Catalan kom med denna följd efter upptäckten av prima av M(127)=M(M(M(M(2)))) avLucas år 1876.[4] Catalan förmodade att de, upp till en viss gräns, är alla primtal.[förtydliga]

Även om de fem första termerna (upp tillM(127){\displaystyle M(127)}) är primtal, kan inga kända metoder avgöra om något mer av dessa tal är primtal (i någon rimlig tid) bara för att talen i fråga är alltför stora, om inte prima av M(M(127)) motbevisas.

Inom populärkulturen

[redigera |redigera wikitext]

IFuturama-filmenThe Beast with a Billion Backs ses det dubbla MersennetaletMM7{\displaystyle M_{M_{7}}} i kort som "ett elementärt bevis påGoldbachs hypotes". I filmen kallas detta tal för ett "marsianprimtal" (engelska:martian prime).

Se även

[redigera |redigera wikitext]

Referenser

[redigera |redigera wikitext]
Den här artikeln är helt eller delvis baserad på material frånengelskspråkiga Wikipedia,Double Mersenne number,17 december 2013.

Noter

[redigera |redigera wikitext]
  1. ^ [ab]Chris Caldwell,Mersenne Primes: History, Theorems and Lists at thePrime Pages.
  2. ^Tony Forbes,A search for a factor of MM61. Progress: 9 October 2008Arkiverad 15 februari 2009 hämtat från theWayback Machine.. This reports a high-water mark of 204204000000×(10019+1)×(261−1), above 4×1033. Retrieved on 2008-10-22.
  3. ^Weisstein, Eric W., "Catalan-Mersenne Number",MathWorld.(engelska)
  4. ^Nouvelle correspondance mathématique vol. 2 (1876), p. 94-96, "Questions proposées" probably collected by the editor. Almost all of the questions are signed by Édouard Lucas as is number 92: "Prouver que 261 - 1 et 2127 - 1 sont des nombres premiers. (É. L.) (*)." The footnote (indicated by the star) written by the editor Eugène Catalan, is as follows: "(*) Si l'on admet ces deux propositions, et si l'on observe que 22 - 1, 23 - 1, 27 - 1 sont aussi des nombres premiers, on a cethéorème empirique: Jusqu'à une certaine limite, si 2n - 1est un nombre premiere p, 2p - 1est une nombre premiere p', 2p' - 1est une nombre premiere p", etc. Cette proposition a quelque analogie avec le théorème suviant, énoncé par Fermat, et dont Euler a montré l'inexactitude:Si n est une puissance de 2, 2n + 1 est une nombre premiere. (E. C.)"http://archive.org/stream/nouvellecorresp01mansgoog#page/n353/mode/2up [retrieved 2012-10-18]

Vidare läsning

[redigera |redigera wikitext]

Externa länkar

[redigera |redigera wikitext]
v  r
Naturliga tal (ℕ)
 Heltalspotenser
 Av formena × 2b ± 1
Andra polynomtal
Rekursivt definierade tal
Fibonacci (Ordning:3 ·4 ·5 ·6 ·7 ·8 ·9) ·Jacobsthal ·Leonardo ·Perrin
Ospecifikamängder av andratal
Uttryckbara via specifika summor
Genererade via ettsåll
Kodrelaterade
Figurtal
Triangel ·Kvadrat ·5∡ ·6∡ ·7∡ ·8∡ ·9∡ ·10∡ ·11∡ ·12∡ ·13∡ ·14∡ ·15∡ ·16∡ ·17∡ ·18∡ ·19∡ ·20∡ ·21∡ ·22∡ ·23∡ ·24∡ ·Myriagon ·Rektangel
Pseudoprimtal
Kombinatoriska tal
Aritmetiska funktioner
Genom egenskaper hosσ(n)
Genom egenskaper hosΩ(n)
Genom egenskaper hoss(n)
Övriga tal
Andraprimtalsfaktor- eller
delbarhetsrelarerade tal
Bas-beroende tal
Rekreationell matematik
Heltalsmängder ·Lista över tal
Hämtad från ”https://sv.wikipedia.org/w/index.php?title=Dubbelt_Mersennetal&oldid=54251256
Kategorier:
Dolda kategorier:

[8]ページ先頭

©2009-2026 Movatter.jp