%I #26 Aug 06 2024 21:29:59
%S 773,2131,2491,4471,5101,7013,8543,10711,14717,17659,19081,19249,
%T 20273,21661,22193,28433,35461,37967,39079,40291,41693,48527,60443,
%U 60451,60947,64133,75353,78557
%N Odd k for which k+2^m is composite for all m < k.
%C Related to the Sierpiński number problem.
%C In an archived website, Payam Samidoost gives these numbers and other results about the dual Sierpiński problem. It is conjectured that, for each of these k<78557, there is an m such that k+2^m is prime. Then a covering argument would show that 78557 is the least odd number such that 78557+2^m is composite for all m. The impediment in the "dual" problem is that it is currently very difficult to prove the primality of large numbers of the form k+2^m. It is much easier to prove the Proth primes of the form k*2^m+1 which occur in the usual Sierpiński problem. According to the distributed search project "Five or Bust", 40291 is the only value of k < 78557 for which there is currently no m known making k + 2^m a prime or probable prime. - _T. D. Noe_, Jun 14 2007 and Phil Moore (moorep(AT)lanecc.edu), Dec 14 2009
%H Mersenneforum, <a href="http://www.mersenneforum.org/forumdisplay.php?f=86">Five or Bust</a>
%H Payam Samidoost, <a href="http://web.archive.org/web/20080908010544/http://sierpinski.insider.com/dual">The dual Sierpinski problem search</a> (Archive of the site at the Wayback Machine, original link is dead)
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/SierpinskiNumberoftheSecondKind.html">Sierpiński Number of the Second Kind.</a>
%t t={}; Do[k=1; While[k<n && !PrimeQ[n+2^k], k++ ]; If[k==n, AppendTo[t,n]], {n,3,78557,2}]; t (* _T. D. Noe_, Jun 14 2007 *)
%Y Cf. A067760, A076336.
%K nonn
%O 1,1
%A _Dan Hoey_
%E More terms from _David W. Wilson_
%E More terms from _T. D. Noe_, Jun 14 2007
%E Out-of-date information from Payam Samidoost's website corrected, using the current status on the dual Sierpiński problem from "Five or Bust," by Phil Moore (moorep(AT)lanecc.edu), Dec 14 2009
%E Broken link to Payam Samidoost's website replaced with link to archive in the Wayback Machine by _Felix Fröhlich_, Jul 11 2014
%E 26213 removed from sequence following an email message from Maximilian Pacher, who reports that 2^1271+26213 is prime. - _N. J. A. Sloane_, Dec 31 2015