A205744 The sequence "u_{n-r}" used by Conway and Guy in the construction of A005318 and A096858.

0, 0, 1, 1, 2, 4, 4, 7, 13, 24, 24, 44, 84, 161, 309, 309, 594, 1164, 2284, 4484, 8807, 8807, 17305, 34301, 68008, 134852, 267420, 530356, 530356, 1051905, 2095003, 4172701, 8311101, 16554194, 32973536, 65679652, 65679652, 130828948, 261127540, 521203175, 1040311347, 2076449993

Offset

1,5

Comments

This is A005318 with the terms A005318(i) repeated iff i is a triangular number.

Links

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

R. K. Guy, Sets of integers whose subsets have distinct sums, pp. 141-154 of Theory and practice of combinatorics. Ed. A. Rosa, G. Sabidussi and J. Turgeon. Annals of Discrete Mathematics, 12. North-Holland 1982. See Table 1, column (3).

Formula

A005318(n+1) = 2*A005318(n)-A205744(n), A205744(n) = A005318(A083920(n)), A083920(n) = n - A002024(n). - N. J. A. Sloane, Feb 11 2012

Crossrefs

Cf. A005318, A096858.

Sequence in context: A226870 A227751 A268995 * A237859 A240338 A227103

Adjacent sequences: A205741 A205742 A205743 * A205745 A205746 A205747

Keyword

nonn

Author

N. J. A. Sloane, Feb 09 2012

Status

approved