A118846 Number of non-Brauer chains corresponding to the entries of A118845.

1, 2, 3, 1, 2, 18, 13, 6, 5, 2, 3, 6, 37, 1, 2, 3, 34, 17, 25, 44, 4, 15, 32, 7, 3, 244, 7, 13, 2, 8, 6, 129, 3, 6, 9, 73, 77, 69, 45, 90, 13, 1, 2, 3, 49, 15, 4, 46, 81, 4, 25, 44, 13, 20, 62, 3, 73, 7, 9, 20, 35, 7, 52, 4, 20, 674, 3, 3, 6, 163, 403, 673, 124, 8, 15, 2, 20, 6, 157, 11

Offset

1,2

Comments

See A079301 for the definition of a Brauer addition chain.

Links

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

Giovanni Resta, Tables of Shortest Addition Chains, computed by David W. Wilson.

Example

a(3)=3 because there exist 3 different non-Brauer shortest addition chains for n=A118845(3)=21: [1 2 4 5 8 13 21] and [1 2 4 5 8 16 21] with 8=4+4 (5 not part of sum), [1 2 4 8 9 12 21] with 12=8+4 (9 not part of sum).

Crossrefs

Cf. A118845 [numbers with shortest non-Brauer chains], A079301 [Number of minimal Brauer chains for n], A079302 [Number of minimal non-Brauer chains for n], A118844 [numbers without shortest non-Brauer chains].

Sequence in context: A065487 A341287 A025258 * A361157 A082503 A190549

Adjacent sequences: A118843 A118844 A118845 * A118847 A118848 A118849

Keyword

nonn

Author

Hugo Pfoertner, May 01 2006

Status

approved