[go: up one dir, main page]

login
A345573
Numbers that are the sum of seven fourth powers in seven or more ways.
8
16691, 17347, 17971, 19491, 20706, 21252, 21267, 21332, 21507, 21636, 21876, 21956, 22547, 22612, 23156, 23587, 23652, 23827, 23892, 24436, 25107, 25347, 25427, 25716, 25971, 26051, 27812, 29092, 29187, 29332, 29427, 29442, 29636, 29701, 29716, 29956, 29971
OFFSET
1,1
LINKS
EXAMPLE
17347 is a term because 17347 = 1^4 + 1^4 + 6^4 + 6^4 + 8^4 + 8^4 + 9^4 = 1^4 + 2^4 + 2^4 + 2^4 + 4^4 + 7^4 + 11^4 = 1^4 + 2^4 + 2^4 + 3^4 + 6^4 + 6^4 + 11^4 = 1^4 + 4^4 + 7^4 + 7^4 + 8^4 + 8^4 + 8^4 = 2^4 + 2^4 + 2^4 + 3^4 + 8^4 + 9^4 + 9^4 = 2^4 + 4^4 + 4^4 + 6^4 + 7^4 + 9^4 + 9^4 = 3^4 + 4^4 + 6^4 + 6^4 + 6^4 + 9^4 + 9^4.
PROG
(Python)
from itertools import combinations_with_replacement as cwr
from collections import defaultdict
keep = defaultdict(lambda: 0)
power_terms = [x**4 for x in range(1, 1000)]
for pos in cwr(power_terms, 7):
tot = sum(pos)
keep[tot] += 1
rets = sorted([k for k, v in keep.items() if v >= 7])
for x in range(len(rets)):
print(rets[x])
KEYWORD
nonn
AUTHOR
STATUS
approved