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!)
 A134162 Let S(k) be the sequence s() defined by s(1) = k; for i > 1, s(i) = s(i-1) + gcd(s(i-1), i). Start with the list of positive integers and remove any k's for which S(k) merges with an S(m) with m < k. Each value k > 1 is conjectural. 16
 1, 2, 4, 8, 16, 20, 44, 92, 110, 136, 152, 170, 172, 188, 200, 212, 236, 242, 256, 272, 316, 332, 368, 440, 488, 500, 590, 616, 620, 632, 650, 676, 704, 710, 742, 788, 824, 848, 892, 946, 952, 968, 1010, 1034, 1036, 1052, 1058, 1088, 1118 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS For the given initial values k, it is conjectural that their sequences S(k) never merge. The S(k) have been checked to be distinct for 2^60 terms (see Rowland link), but it is possible that they merge later on. LINKS Eric Rowland, A Natural Prime-Generating Recurrence (Section 5: Primes), Journal of Integer Sequences, Vol. 11 (2008), Article 08.2.8. EXAMPLE From Danny Rorabaugh, Apr 02 2015: (Start) S(1) = A000027 is the positive integers. S(2) = [2,4,5,...,i+2,...]. S(3) = [3,4,5,...,i+2,...] merges with S(2) at index 2. S(4) = [4,6,9,10,15,18,19,20,21,22,33,...] = A084662. S(5) = [5,6,9,...] = A134736 merges with S(4) at index 2. (End) CROSSREFS Cf. A000027 (S(1)), A084662 (S(4)), A134736 (S(5)), A106108 (S(7)), A084663 (S(8)). Cf. A106108 for other Crossrefs. Sequence in context: A089473 A118021 A326312 * A244484 A045776 A102252 Adjacent sequences:  A134159 A134160 A134161 * A134163 A134164 A134165 KEYWORD nonn AUTHOR Eric Rowland, Jan 29 2008 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 February 20 07:41 EST 2020. Contains 332069 sequences. (Running on oeis4.)