The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A088783 Numbers n such that 10*n^k + 1 is composite for all k > 0. 2
 12, 23, 32, 34, 45, 56, 65, 67, 78, 89, 98, 100, 111, 122, 131, 133, 144, 155, 164, 166, 177 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS All terms in the sequence fit the pattern 11m + 1 or 33m - 1 up to a(21) = 177.  Note that 10*(11m + 1)^k + 1 is divisible by 11 for all k, and 10*(33m - 1)^k + 1 is divisible by 3 when k is odd and 11 when k is even. A prime 10*173^k+1 is now known (for k=264234, see link). The next blocker is 10*185^k+1 (is 10 a base-185 Sierpiński number?). - Jeppe Stig Nielsen, Apr 30 2018 10*185^k+1 is composite for all k <= 10^6 (see the Barnes link). - Eric Chen, Jun 07 2018 If a prime 10*185^k+1 were found, then this sequence would continue with 188, 197, 199, 210, 221, 230, 232, 243, 254, 263, 265, 276, 287, 296, 298, 309, 320, 329, 331, ... - Eric Chen, Jun 07 2018 The prime 10*173^264234+1 is found to solve the generalized Sierpinski problem in base 173 (with conjectured smallest Sierpinski number k=28, see the Barnes link and A123159 for these problems). - Eric Chen, Jun 07 2018 All unknown terms below 1024 are 185, 338, 417, 432, 537, 614, 668, 743, 744, 773, 786, 827, 863, 929, 935, 977, 986, 1000, 1004. Search limits: 185 at 10^6, 417 at 4*10^5, 743, 773 and 935 at 2*10^5, 338, 744 and 977 at 10^5, 432 at 25000, other numbers except 1000 at 5000, 1000 is corresponding the generalized Fermat prime in base 10 and already searched to (2^24-1)/3, since the smallest prime of the form 10^n+1 greater than 101 is at least 10^(2^24)+1. - Eric Chen, Jun 09 2018 Large primes with n <= 1024 and exponent > 10^4: 10*173^264234+1, 10*198^47664+1, 10*311^314806+1, 10*341^106008+1, 10*449^18506+1, 10*492^42842+1, 10*605^12394+1, 10*708^17562+1, 10*710^31038+1, 10*800^15104+1, 10*802^149319+1, 10*879^25003+1, they are all proven primes, i.e., not merely probable primes, since they can be proved prime with the N-1 method. - Eric Chen, Jun 09 2018 All other n <= 1024 with n != 1 (mod 11) and n != 32 (mod 33) have at least one prime of the form 10*n^k+1 with k <= 10^4. - Eric Chen, Jun 09 2018 LINKS Gary Barnes, Sierpinski conjectures and proofs Chris K. Caldwell, The Prime Database: 10*173^264234 + 1 FORMULA n = 11m+1 and n = 33m-1 for m > 0. PROG (PARI) for(n=2, 10^3, if(n%11==1||n%33==32, print1(n, ", "); next()); for(k=1, +oo, ispseudoprime(10*n^k+1)&&next(2))) \\ Jeppe Stig Nielsen, Apr 30 2018 CROSSREFS Cf. Indices of zero entries in A088622 & A088782. Sequence in context: A101104 A114455 A048992 * A029756 A104340 A136414 Adjacent sequences:  A088780 A088781 A088782 * A088784 A088785 A088786 KEYWORD more,nonn AUTHOR Ray Chandler, Oct 23 2003 EXTENSIONS a(21) from Jeppe Stig Nielsen, Apr 30 2018 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 3 03:59 EDT 2020. Contains 334793 sequences. (Running on oeis4.)