This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A086766 a(n) = smallest r where (concatenation of n, r times with itself)*10 + 1 is a prime given by A087403(n), or 0 if no such number exists. 4
 1, 3, 1, 1, 11, 1, 1, 2, 2, 1, 9, 3, 1, 5, 1, 3, 15, 1, 1, 2, 1, 60, 3, 1, 1, 2, 1, 1, 5, 5, 1, 2, 1, 6, 12, 3, 12, 3, 5, 1, 2, 1, 1, 5, 3, 1, 0, 2, 1, 9, 2, 1, 6, 1, 6, 18, 1, 3, 45, 1, 6, 3, 1, 1, 2, 1, 0, 3, 1, 1, 2, 3, 4, 8, 1, 1, 6, 2, 36, 96, 1, 1, 5, 304, 6, 2, 6, 1, 2, 2, 1, 2, 5, 1, 6, 5, 1, 2, 1, 0 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS Conjecture: No term is zero. [Warning: This is known to be wrong, see below. - M. F. Hasler, Jan 08 2015] a(47), a(67), a(100), a(107), a(114) are zero or larger than 1000. - Ray Chandler, Sep 23 2003; edited by M. F. Hasler, Jan 08 2015 a(47) > 10000 or 0. a(67) > 10000 or 0. a(100) > 10000 or 0. a(107) = 2478. a(114) = 1164. See link for more details. - Derek Orr, Oct 02 2014 From Farideh Firoozbakht, Jan 07 2015: (Start) The conjecture is not true and there exist many numbers n such that a(n)=0. Theorem: If m is a positive integer and a(10^m)=r then r+1 divides m+1. Corollary: If p is a prime number then a(10^(p-1))=0 or (10^(p^2)-1)/(10^p-1) is a prime number. By using the theorem and its corollary we can prove that for m = 2, 3, ..., 275 a(10^m)=0. What is the smallest odd prime p, such that (10^(p^2)-1)/(10^p-1) is a prime number (and a(10^(p-1)) could be nonzero)? What is the smallest integer m > 1 such that a(10^m) is nonzero? Conjecture: If n is not of the form 10^m then a(n) is nonzero. M. F. Hasler has checked proofs of the theorem and its corollary. (End) LINKS Derek Orr, Values of a(n) > 1000 for n < 1000 EXAMPLE a(2) = 3, 2221 is a prime but 21 and 221 are composite. PROG (PARI) a(n)=for(k=1, 10^4, if(ispseudoprime((n/(10^#Str(n)-1))*(10^(#Str(n)*k+1)-10)+1), return(k))) vector(46, n, a(n)) \\ Derek Orr, Oct 02 2014 CROSSREFS Cf. A087403. Sequence in context: A060540 A087647 A100265 * A078688 A082466 A120270 Adjacent sequences:  A086763 A086764 A086765 * A086767 A086768 A086769 KEYWORD base,nonn AUTHOR Amarnath Murthy, Sep 10 2003 EXTENSIONS More terms from Ray Chandler, Sep 23 2003 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 July 22 20:45 EDT 2019. Contains 325226 sequences. (Running on oeis4.)