login
Numbers n such that n!8-2 is prime.
8

%I #26 Apr 03 2023 10:36:12

%S 4,5,7,9,11,15,17,25,27,33,47,59,63,77,87,89,93,95,107,119,127,133,

%T 139,193,201,217,269,291,369,373,435,445,669,803,831,859,907,1271,

%U 1705,1743,1849,3087,3189,3497,4221,4475,5119,6013,8023,9237,12755,16501,16747,17021,17309,20671,21539,28377,33625,35645,36831,54663,56223,65299,66159,68121,69339,70579,73511,77745,94601

%N Numbers n such that n!8-2 is prime.

%C n!8 = A114800(n).

%C See also links in A156165.

%C For odd k, n!k +- 2 is even for all n > k and thus cannot be prime.

%C a(62) > 50000. - _Robert Price_, Aug 27 2012

%C The first 10 associated primes: 2, 3, 5, 7, 31, 103, 151, 3823, 16927, 126223. - _Robert Price_, Mar 10 2017

%C a(72) > 10^5. - _Robert Price_, Apr 24 2017

%H C. Caldwell and H. Dubner (Eds): <a href="https://t5k.org/lists/top_ten/">The top ten prime numbers: from the unpublished collections of R. Ondrejka</a> (May 2001), Table 21 F, p. 75

%H Ken Davis, <a href="http://mfprimes.free-dc.org">Status of Search for Multifactorial Primes</a>.

%t MultiFactorial[n_, k_] := If[n < 1, 1, n*MultiFactorial[n - k, k]];

%t Select[Range[4, 50000], PrimeQ[MultiFactorial[#, 8] - 2] &] (* _Robert Price_, Mar 10 2017 *)

%o (PARI) for(n=0,9999,isprime(prod(i=0,(n-2)\8,n-8*i)-2)& print1(n","))

%Y Cf. A204657, A204658, A204659, A204660, A204661, A204662, A204663, A156165, A156167, A085150, A085148, A085146, A037083, A080778, A002981.

%K nonn,hard

%O 1,1

%A _M. F. Hasler_, Jan 17 2012

%E a(46)-a(61) from _Robert Price_, Aug 27 2012

%E a(62)-a(71) from _Robert Price_, Apr 24 2017