The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A285655 Lexicographically earliest sequence of distinct positive terms such that the product of two consecutive terms has at least 6 distinct prime factors. 3
 1, 30030, 2, 15015, 4, 19635, 6, 5005, 12, 6545, 18, 7315, 24, 7735, 22, 1365, 34, 1155, 26, 1785, 38, 2145, 14, 2805, 28, 3135, 42, 715, 84, 935, 78, 385, 102, 455, 66, 595, 114, 770, 39, 1190, 33, 910, 51, 1330, 69, 1430, 21, 1870, 57, 1540, 87, 1610, 93 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS This sequence can always be extended with a multiple of 30030 = 2*3*5*7*11*13; after a term that has at least 6 distinct prime factors, we can extend the sequence with the least unused number; as there are infinitely many numbers with at least 6 distinct prime factors, this sequence is a permutation of the natural numbers (with inverse A285656). Conjecturally, a(n) ~ n. The first fixed points are: 1, 39, 1344, 1350, 3556, 3560, 5738, 6974, 15668585, 15668673, 15668787. For any k>0, let d_k be the lexicographically earliest sequence of distinct terms such that the product of two consecutive terms has at least k distinct prime factors; in particular we have: - d_1 = A000027 (the natural numbers), - d_5 = A285487, - d_6 = a (this sequence). For any k>0: - d_k is a permutation of the natural numbers, - d_k(1) = 1 and d_k(2) = A002110(k), - conjecturally: d_k(n) ~ n. LINKS Rémy Sigrist, Table of n, a(n) for n = 1..10000 Rémy Sigrist, Scatterplot of the first 20 000 000 terms Rémy Sigrist, C++ program for A285655 EXAMPLE The first terms, alongside the primes p dividing a(n)*a(n+1), are: n       a(n)    p --      ----    ------------------ 1       1       2, 3, 5, 7, 11, 13 2       30030   2, 3, 5, 7, 11, 13 3       2       2, 3, 5, 7, 11, 13 4       15015   2, 3, 5, 7, 11, 13 5       4       2, 3, 5, 7, 11,     17 6       19635   2, 3, 5, 7, 11,     17 7       6       2, 3, 5, 7, 11, 13 8       5005    2, 3, 5, 7, 11, 13 9       12      2, 3, 5, 7, 11,     17 10      6545    2, 3, 5, 7, 11,     17 11      18      2, 3, 5, 7, 11,         19 12      7315    2, 3, 5, 7, 11,         19 13      24      2, 3, 5, 7,     13, 17 14      7735    2,    5, 7, 11, 13, 17 15      22      2, 3, 5, 7, 11, 13 16      1365    2, 3, 5, 7,     13, 17 17      34      2, 3, 5, 7, 11,     17 18      1155    2, 3, 5, 7, 11, 13 19      26      2, 3, 5, 7,     13, 17 20      1785    2, 3, 5, 7,         17, 19 CROSSREFS Cf. A000027, A002110, A285487, A285656 (inverse). Sequence in context: A234735 A106771 A184502 * A074969 A066765 A067885 Adjacent sequences:  A285652 A285653 A285654 * A285656 A285657 A285658 KEYWORD nonn AUTHOR Rémy Sigrist, Apr 23 2017 STATUS approved

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

Last modified August 9 08:38 EDT 2022. Contains 356019 sequences. (Running on oeis4.)