A260740 a(n) = n minus the number of positive squares needed to sum to n using the greedy algorithm: a(n) = n - A053610(n).

0, 0, 0, 0, 3, 3, 3, 3, 6, 8, 8, 8, 8, 11, 11, 11, 15, 15, 15, 15, 18, 18, 18, 18, 21, 24, 24, 24, 24, 27, 27, 27, 27, 30, 32, 32, 35, 35, 35, 35, 38, 38, 38, 38, 41, 43, 43, 43, 43, 48, 48, 48, 48, 51, 51, 51, 51, 54, 56, 56, 56, 56, 59, 59, 63, 63, 63, 63, 66, 66, 66, 66, 69, 71, 71, 71, 71, 74, 74, 74, 78, 80

Offset

0,5

Links

Antti Karttunen, Table of n, a(n) for n = 0..10000

Formula

a(n) = n - A053610(n).

As a recurrence:

a(0) = 0; for n >= 1, a(n) = -1 + A048760(n) + a(n-A048760(n)). [Where A048760(n) gives the largest square <= n.]

Other identities. For all n >= 1:

a(n) = A255131(n) - A062535(n).

Prog

(Scheme, two variants)
(define (A260740 n) (- n (A053610 n)))
(definec (A260740 n) (if (zero? n) n (+ -1 (A048760 n) (A260740 (- n (A048760 n))))))

Crossrefs

Cf. A048760, A053610, A062535, A255131, A261221, A261222, A261223, A261224.

Cf. also A261225.

Sequence in context: A268443 A142716 A211515 * A255131 A280453 A289903

Adjacent sequences: A260737 A260738 A260739 * A260741 A260742 A260743

Keyword

nonn

Author

Antti Karttunen, Aug 12 2015

Status

approved