|
|
A047715
|
|
Numbers that are the sum of 4 but no fewer nonzero fourth powers.
|
|
1
|
|
|
4, 19, 34, 49, 64, 84, 99, 114, 129, 164, 179, 194, 244, 259, 274, 289, 304, 324, 339, 354, 369, 419, 434, 499, 514, 529, 544, 594, 609, 628, 643, 658, 673, 674, 708, 723, 738, 769, 784, 788, 803, 849, 868, 883, 898, 913, 963, 978, 1024, 1043, 1138, 1153
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
|
|
PROG
|
(Python)
limit = 1153
from functools import lru_cache
qd = [k**4 for k in range(1, int(limit**.25)+2) if k**4 + 3 <= limit]
qds = set(qd)
@lru_cache(maxsize=None)
def findsums(n, m):
if m == 1: return {(n, )} if n in qds else set()
return set(tuple(sorted(t+(q, ))) for q in qds for t in findsums(n-q, m-1))
A003338s = set(n for n in range(4, limit+1) if len(findsums(n, 4)) >= 1)
A003337s = set(n for n in range(3, limit+1) if len(findsums(n, 3)) >= 1)
A003336s = set(n for n in range(2, limit+1) if len(findsums(n, 2)) >= 1)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Arlin Anderson (starship1(AT)gmail.com)
|
|
STATUS
|
approved
|
|
|
|