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

Author

Mike Sheppard, Jan 14 2025

Keywords

• nonn

Comments

Numbers in A003995 but not in A380175.

Examples

			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.
		

Links

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

Crossrefs

Cf. A003995, A380175.