A118845 -id:A118845 - cp's OEIS frontend

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

Hugo Pfoertner, May 01 2006

nonn

See A079301 for the definition of a Brauer addition chain.

			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).

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

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].

A118844 Numbers that have only Brauer chains as shortest addition chains.

Original entry on oeis.org

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 43, 44, 45, 46, 48, 51, 54, 56, 60, 64, 65, 66, 67, 68, 70, 72, 77, 80, 83, 85, 86, 88, 90, 92, 96, 99, 102, 108, 112, 119, 120, 128, 129, 130, 131, 132, 134, 135, 136

Offset: 1

Hugo Pfoertner, May 01 2006

nonn

Indices of zeros in A079302. See A079301 for the definition of a Brauer addition chain.

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

Cf. A079301 (number of minimal Brauer chains for n), A079302 (number of minimal non-Brauer chains for n), A118845 (numbers with shortest non-Brauer chains).

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs