login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A291577 a(n) = largest prime factor of a(n-1), or smallest multiple of that factor not yet in the sequence; a(0)=1, a(1)=2. 2
1, 2, 4, 6, 3, 9, 12, 15, 5, 10, 20, 25, 30, 35, 7, 14, 21, 28, 42, 49, 56, 63, 70, 77, 11, 22, 33, 44, 55, 66, 88, 99, 110, 121, 132, 143, 13, 26, 39, 52, 65, 78, 91, 104, 117, 130, 156, 169, 182, 195, 208, 221, 17, 34, 51, 68, 85, 102, 119, 136, 153, 170, 187, 204, 238, 255, 272, 289, 306, 323, 19, 38 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Serves as a sieve to indicate the appearance of a new prime (at the descents). Primes enter in increasing order.

From Robert G. Wilson v, Sep 04 2017: (Start)

Records: 1, 2, 4, 6, 9, 12, 15, 20, 25, 30, 35, 42, 49, 56, 63, 70, 77, 88, 99, 110, 121, 132, 143, 156, 169, 182, 195, 208, 221, 238, 255, 272, 289, 306, etc.

Where n occurs, or -1 if it does not: 0, 1, 4, 2, 8, 3, 14, -1, 5, 9, 24, 6, 36, 15, 7, -1, 52, -1, 70, 10, 16, 25, 92, -1, 11, 37, -1, 17, 120, 12, 150, -1, 26, 53, 13, -1, 186, 71, 38, -1, 226, 18, 268, 27, -1, 93, 314, -1, 19, -1, etc.

Terms which do not occur: 8, 16, 18, 24, 27, 32, 36, 40, 45, 48, 50, 54, 60, 64, 72, 75, 80, 81, 84, 90, 96, 98, 100, etc.

If x is a prime power, p^i, which does not appear, then p^j does not appear as well where j > i.

(End)

For n>=1, the number of consecutive terms having prime(n) as greatest prime factor is prime(n+1). - David James Sycamore, Jul 09 2018

LINKS

Robert G. Wilson v, Table of n, a(n) for n = 0..10000

EXAMPLE

a(2)=4 since it is the smallest multiple of a(1)=2 not yet in the sequence; a(4)=3 since it is the largest prime factor of a(3)=6.

MATHEMATICA

f[lst_List] := Block[{k = 1, p = FactorInteger[ lst[[-1]]][[-1, 1]]}, While[ MemberQ[lst, k*p], k++]; Append[ lst, k*p]]; Nest[ f, {1}, 71] (* Robert G. Wilson v, Sep 04 2017 *)

CROSSREFS

Sequence in context: A064413 A255348 A122280 * A258105 A331525 A057063

Adjacent sequences:  A291574 A291575 A291576 * A291578 A291579 A291580

KEYWORD

nonn

AUTHOR

Enrique Navarrete, Aug 30 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 | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 5 06:46 EDT 2020. Contains 336209 sequences. (Running on oeis4.)