Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A111151
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A111151 Numbers not of the form a^2+b^3+c^4+d^5 for a,b,c,d >= 0. +0
2
15, 23, 55, 62, 71, 471, 478, 510, 646, 806, 839, 879, 939, 1023, 1063, 1287, 2127, 5135, 6811, 7499, 9191, 26471 (list; graph; listen)
OFFSET

1,1

COMMENT

It is conjectured that this list is complete.

Comments from Rich Schroeppel:

"I can't put my hand on the book, but I think Vaughn has shown

that every sufficiently large number is of the form a^2+b^3+c^5.

The key is that the sum 1/2 + 1/3 + 1/5 = 31/30 > 1, so the expected

number of representations for a number N is, on average, K * N^1/30.

K is some mess of gamma(fractions). [It's also necessary to check

that there's no modular exclusion.] I once tried to estimate how

large an N was "sufficiently large", and if I remember correctly got around 10^60.

The results for a^2+b^3+c^4+d^5 and a^2+b^3+c^4+d^5+e^6 would

follow immediately, although proving an upper bound is a big

question. I'm not even sure if Vaughn's proof is constructive.

Chris Landauer worked on the 2...6 problem long long ago;

I think his program got up to a million or so.

There was a paper in Math. Comp. about five years ago, about the

problem of 4 cubes. Beeler & I tried to find the empirical last-

unrepresentable number, but couldn't reach it. The Math. Comp. paper found

a likely candidate. It was around 10^13 or 14."

No other n < 10^8. - T. D. Noe (noe(AT)sspectra.com), Mar 10 2008

MATHEMATICA

Complement[ Range[10^6], Union[ Table[a^2 + b^3 + c^4 + d^5, {a, 0, 1000}, {b, 0, 100}, {c, 0, 31}, {d, 0, 15}]]] (from Robert G. Wilson v (rgwv(at)rgwv.com), Oct 19 2005)

CROSSREFS

Cf. A135911 (number of 4-tuples (x, y, z, t) of nonnegative integers such that x^2+y^3+z^4+t^5 = n).

Adjacent sequences: A111148 A111149 A111150 this_sequence A111152 A111153 A111154

Sequence in context: A065728 A014312 A129387 this_sequence A059144 A114436 A114558

KEYWORD

nonn,fini

AUTHOR

David W. Wilson (davidwwilson(AT)comcast.net), Oct 19 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified October 13 20:18 EDT 2008. Contains 145016 sequences.


AT&T Labs Research