A346807 Numbers that are the sum of ten squares in eight or more ways.

58, 61, 64, 66, 67, 69, 70, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123

Offset

1,1

Links

Sean A. Irvine, Table of n, a(n) for n = 1..10000

Formula

a(n) = n + 64 for n >= 8 (conjectured). - Chai Wah Wu, Dec 05 2023

Example

61 = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 7^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 3^2 + 3^2 + 6^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 5^2 + 5^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 4^2 + 5^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 3^2 + 3^2 + 3^2 + 5^2
   = 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 5^2
   = 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 2^2 + 4^2 + 4^2 + 4^2
   = 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 2^2 + 4^2 + 4^2
   = 1^2 + 1^2 + 2^2 + 2^2 + 2^2 + 2^2 + 3^2 + 3^2 + 3^2 + 4^2
   = 1^2 + 1^2 + 1^2 + 2^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2
so 61 is a term.

Prog

(Python)
from itertools import combinations_with_replacement as cwr
from collections import defaultdict
keep = defaultdict(lambda: 0)
power_terms = [x**2 for x in range(1, 1000)]
for pos in cwr(power_terms, 10):
    tot = sum(pos)
    keep[tot] += 1
    rets = sorted([k for k, v in keep.items() if v >= 8])
    for x in range(len(rets)):
        print(rets[x])

Crossrefs

Cf. A025434, A345505, A345556, A346806.

Sequence in context: A105326 A247096 A276186 * A129546 A112826 A224359

Adjacent sequences: A346804 A346805 A346806 * A346808 A346809 A346810

Keyword

nonn

Author

David Consiglio, Jr., Aug 04 2021

Status

approved