Fermattal

Ett fermattal är inom talteorin ett naturligt tal, som kan skrivas på formen:

där n är ett naturligt tal.

Ett fermattal betecknas Fn , där

De sju första Fermattalen är (talföljd A000215 i OEIS):

.

Fermattalen studerades först av Pierre de Fermat, som förmodade att de alla var primtal.[1] Hypotesen visade sig dock vara falsk. Leonhard Euler fann 1732 att F5 = 4 294 967 297 = 641·6 700 417. De fermattal, som är primtal kallas Fermatprimtal och de enda sådana, som man känner till är 3, 5, 17, 257 och 65537.

Fermattalen är parvis relativt prima.

Det lägsta Fermattal vars primtalsstatus var okänd var i november 2024 F33 (ett tal med 2 585 827 973 siffror[a]) och av Fermattalen som är mindre än detta var inga primtalsfaktorer till F20 och F24 kända, utan det hade bara visats att de är sammansatta[2]. Alla Fermattal upp till F11 är fullständigt faktoriserade och totalt 305 Fermattal har visats vara sammansatta, det största av dessa är F3329780 som innehåller primtalsfaktorn 193.[3]

  1. ^ Kenneth H. Rosen (2011) (på engelska). Elementary Number Theory and Its Applications (6). ISBN 0321717759 
  2. ^ Keller, Wilfrid, ”Prime Factors of Fermat Numbers”, ProthSearch.com, http://www.prothsearch.com/fermat.html#Summary  (engelska)
  3. ^ Wilfrid Keller, Prime factors k · 2n + 1 of Fermat numbers Fm and complete factoring status.


Referensfel: <ref>-taggar finns för en grupp vid namn "not", men ingen motsvarande <references group="not"/>-tagg hittades


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by razib.in