login
This site is supported by donations to The OEIS Foundation.

 

Logo

Many excellent designs for a new banner were submitted. We will use the best of them in rotation.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A100481 Greatest prime factor in A095117(n) = greatest prime factor in n + pi(n) where pi(n) is the prime counting function = greatest prime factor in n + A000720(n). 0
1, 3, 5, 3, 2, 3, 11, 3, 13, 7, 2, 17, 19, 5, 7, 11, 3, 5, 3, 7, 29, 5, 2, 11, 17, 7, 3, 37, 13, 5, 7, 43, 11, 5, 23, 47, 7, 5, 17, 13, 3, 11, 19, 29, 59, 5, 31, 7, 2, 13, 11, 67, 23, 7, 71, 3, 73, 37, 19, 11, 79, 5, 3, 41, 83, 7, 43, 29, 11, 89, 13, 23, 47, 19, 3, 97, 7, 11, 101, 17, 103 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Conjecture: every prime appears infinitely often in this sequence.

REFERENCES

Guy, R. K. "The Largest Prime Factor of n." B46 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, p. 101, 1994.

Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, 1993.

LINKS

Table of n, a(n) for n=1..81.

Andrew Booker, The Nth Prime Page.

Eric Weisstein's World of Mathematics, "Prime Counting Function."

FORMULA

a(n) = A006530(n + A000720(n)) = greatest prime factor in (n + A000720(n)).

EXAMPLE

a(1) = 1 = A006530(1+0).

a(3) = 5 because 3 + pi(3) = p + number of primes equal or less than 3, of which there are 2 (namely 2 and 3) hence a(3) = 3 + 2 = 5. This is prime, hence equal to its greatest prime factor. a(5) = 2 because 5 + pi(5) = 5 + 3 = 2 * 2 * 2 hence the greatest prime factor is 2.

CROSSREFS

Cf. A000720, A006530, A095117.

Sequence in context: A021743 A057023 A085849 * A205009 A101778 A161670

Adjacent sequences:  A100478 A100479 A100480 * A100482 A100483 A100484

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post, Nov 22 2004

EXTENSIONS

Extended by Ray Chandler, Nov 27 2004

STATUS

approved

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

Content is available under The OEIS End-User License Agreement .

Last modified April 19 17:21 EDT 2014. Contains 240762 sequences.