

A121571


Largest number that is not the sum of nth powers of distinct primes.


4




OFFSET

1,1


COMMENTS

As stated by Sierpinski, H. E. Richert proved a(1) = 6. Dressler et al. prove a(2) = 17163.
Fuller & Nichols prove T. D. Noe's conjecture that a(3) = 1866000. They also prove that 483370 positive numbers cannot be written as the sum of cubes of distinct primes.  Robert Nichols, Sep 08 2017
Noe conjectures that a(4) = 340250525752 and that 31332338304 positive numbers cannot be written as the sum of fourth powers of distinct primes.  Charles R Greathouse IV, Nov 04 2017


REFERENCES

W. Sierpinski, Elementary Theory of Numbers, Warsaw, 1964, p. 143144.


LINKS

Table of n, a(n) for n=1..3.
R. E. Dressler, Addendum to "A stronger Bertrand’s postulate with an application to partitions", Proc. Am. Math. Soc., 38 (1973), 667.
Robert E. Dressler, Louis Pigno and Robert Young, Sums of squares of primes, Nordisk Mat. Tidskr. 24 (1976), 3940.
C. Fuller and R. H. Nichols Jr., Generalized AntiWaring Numbers, J. Int. Seq. 18, (2015), #15.10.5.
H. E. Richert, Über Zerfällungen in ungleiche Primzahlen, Math. Z. 52 no. 1 (1948), 342343.


FORMULA

a(1) = A231407(3), a(2) = A121518(2438).  Jonathan Sondow, Nov 26 2013


EXAMPLE

a(1) = 6 because only the numbers 1, 4 and 6 are not the sum of distinct primes.


CROSSREFS

Cf. A231407 (numbers that are not the sum of distinct primes).
Cf. A121518 (numbers that are not the sum of squares of distinct primes).
Cf. A213519 (numbers that are the sum of cubes of distinct primes).
Cf. A001661 (integers instead of primes).
Sequence in context: A036773 A007702 A130434 * A123659 A079192 A278369
Adjacent sequences: A121568 A121569 A121570 * A121572 A121573 A121574


KEYWORD

nonn,bref


AUTHOR

T. D. Noe, Aug 08 2006


STATUS

approved



