A380177 Numbers that can be written as sum of distinct squares but not if the squares are taken greedily.

38, 39, 42, 51, 52, 55, 56, 57, 61, 66, 70, 71, 75, 79, 83, 84, 87, 88, 89, 93, 99, 102, 103, 106, 107, 111, 115, 118, 119, 123, 124, 127, 129, 132, 133, 136, 139, 140, 143, 146, 147, 150, 151, 152, 155, 156, 159, 162, 163, 166, 167, 168, 171, 172, 175, 176, 177, 180

Offset

1,1

Comments

Numbers in A003995 but not in A380175.

Links

Table of n, a(n) for n=1..58.

Hugh Montgomery and Ulrike Vorhauer, Greedy sums of distinct squares, Mathematics of computation 73.245 (2004): 493-513.

Example

38 is in the list as 38 = 5^2 + 3^2 + 2^2, all distinct; but if taken greedily 38 = 6^2 + 1^2 + 1^2, not distinct. Greedily in the sense that 6^2 < 38 < 7^2 etc.

Crossrefs

Cf. A003995, A380175.

Sequence in context: A031958 A288036 A350854 * A272035 A056027 A072585

Adjacent sequences: A380174 A380175 A380176 * A380178 A380179 A380180

Keyword

nonn,new

Author

Mike Sheppard, Jan 14 2025

Status

approved