Faktoriell Prime

I talteorin är ett fakultativt primtal ett primtal som är ett mindre eller ett större än faktortalet .

Några första faktoriella primtal [1] :

2 =0! + 1 = 1! + 1, 3 = 2! + 1, 5 = 3! − 1, 7 = 3! + 1, 23 = 4! − 1, 719 = 6! − 1, 5039 = 7! − 1, 39 916 801 = 11! + 1, 479 001 599 = 12! − 1, 87 178 291 199 = 14! − 1, …

n ! + 1 är primtal när [2]

n = 0, 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154, 320, 340, 399, 427, 872, 1477, 6380, 26951 , 9 1 5 [ 0 1 4] , 288 465 (23 kända nummer)

n ! − 1 är primtal för [5]

n = 3, 4, 6, 7, 12, 14, 30, 32, 33, 38 , 94 , 166, 324, 379, 469, 546, 974 , 1963 . [6] , 103 040 [7] , 147 855 [8] , 208 003 (27 nummer är kända) Olösta problem i matematik : Finns det ett oändligt antal faktoriella primtal?

Från och med mars 2021 är inga andra faktoriella primtal kända.

Om varken föregående eller nästa siffra för faktorn n ! inte är primtal, finns det ett relativt stort gap mellan två på varandra följande primtal, eftersom n ! ±  k är delbart med k för 2 ≤  k  ≤  n . Till exempel, primtal efter 6 227 020 777  = 13! − 23 är lika med 6 227 020 867  = 13! + 67 (d.v.s. 89 sammansatta siffror följer). Observera att detta inte är det mest effektiva sättet att hitta stora intervall mellan primtal . Så, till exempel, mellan primtal 360653 och 360749 finns det 95 kompositer.

Se även

Anteckningar

  1. OEIS -sekvens A088054 : faktoriella primtal
  2. OEIS -sekvens A002981 : nummer n så att n ! + 1 är ett primtal
  3. 110059! + 1 . PrimeGrid (11 juni 2011). Hämtad 30 oktober 2015. Arkiverad från originalet 5 november 2015.
  4. 150209! + 1 . Prime-databasen (31 oktober 2011). Hämtad 30 oktober 2015. Arkiverad från originalet 29 oktober 2015.
  5. OEIS -sekvens A002982 : nummer n så att n ! - 1 - primtal
  6. 94550! - 1 . PrimeGrid (4 oktober 2010). Arkiverad från originalet den 27 september 2015.
  7. 103040! - 1 . Prime Grid (14 december 2010). Arkiverad från originalet den 11 september 2015.
  8. 147855! - 1 . Prime Grid (30 augusti 2013). Hämtad 30 oktober 2015. Arkiverad från originalet 5 november 2015.

Länkar