login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A118846 Number of non-Brauer chains corresponding to the entries of A118845. 1
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 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

See A079301 for the definition of a Brauer addition chain.

LINKS

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: A059379 A065487 A025258 * A082503 A190549 A064442

Adjacent sequences:  A118843 A118844 A118845 * A118847 A118848 A118849

KEYWORD

nonn

AUTHOR

Hugo Pfoertner (hugo(AT)pfoertner.org), May 01 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 13 11:26 EST 2012. Contains 205466 sequences.