Fermattal

Från testwiki
Hoppa till navigering Hoppa till sök

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

22n+1

där n är ett naturligt tal.

Ett fermattal betecknas Fn , där

Fn=22n+1

De sju första Fermattalen är Mall:OEIS:

F0=3
F1=5
F2=17
F3=257
F4=65537
F5=4294967297
F6=18446744073709551617.

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 siffrorMall:Anmärkning) 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]

Andra egenskaper

Ett Fermattal kan inte vara perfekt eller en del av ett par av vänskapligt tal.[4]

Serien av reciprokerna av alla primtalsfaktorer av Fermattalen konvergerar. [5]

Om nn + 1 är ett primtal, finns det ett heltal m sådant att n = 22m. Ekvationen nn + 1 = F(2m+m) gäller samtidigt.[6]

Låt den största primtalsfaktorn av Fermattalet Fn vara P(Fn). Då är

P(Fn)2n+2(4n+9)+1. [7]

Alla Fermattal utom F0 och F1 slutar med en sjua (decimalt) eftersom n222n=(24)2n2=162n2, vilket alltid slutar på en sexa[8], och 6+1=7.

Förklaring

Mall:Anmärkningslista

Källor

  • David M. Burton, Elementary Number Theory, Allyn and Bacon 1980.
  • Morris Kline, Mathematical Thought from Ancient to Modern Times, Oxford University Press, New York 1972.

Fotnoter

  1. Mall:Bokref
  2. Mall:Citation Mall:En
  3. Wilfrid Keller, Prime factors k · 2n + 1 of Fermat numbers Fm and complete factoring status.
  4. Mall:Citation
  5. Mall:Citation
  6. Jeppe Stig Nielsen, "S(n) = n^n + 1".
  7. Mall:Citation
  8. Eftersom 66=366(mod10)  a6(mod10)  b6(mod10)  ab6(mod10). Eller med bokstäver: Eftersom sex gånger sex är lika med trettiosex, som har en sexa som entalssiffra i det decimala talsystemet, kommer produkten av två tal, båda med sex som entalssiffra, också att ha en sexa som entalssiffra.

Mall:Naturliga tal