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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A122615 Largest integer which cannot be written as a sum of n-th powers of primes. 0
0, 1, 23, 154 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

EXAMPLE

a(0) = 0 because all positive integers can be written as a sum of 0th powers of primes, i.e. as sums of 1.

a(1) = 1 because 2^1 = 2, 3^1 = 3, hence all positive integers 2 or larger can be written as a*2 + b*3 for a,b nonnegative integers [2 = 2, 3 = 3, 4 = 2+2, 5 = 2+3, 6 = 2+2+2 = 3+3, 7 = 2+2+3,...].

a(2) = 23 because all integers 24 or larger can be written as a sum of squares and in fact as a sum of squares of primes.

a(3) = 154 because all integers 155 or larger can be written as a sum of cubes of primes.

CROSSREFS

Cf. A078135.

Sequence in context: A142044 A142935 A037068 * A122162 A133253 A098713

Adjacent sequences:  A122612 A122613 A122614 * A122616 A122617 A122618

KEYWORD

bref,nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com), Sep 20 2006

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

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

Last modified February 15 09:26 EST 2012. Contains 205753 sequences.