login
The OEIS is supported by the many generous donors 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; text; 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: A065487 A341287 A025258 * A361157 A082503 A190549
KEYWORD
nonn
AUTHOR
Hugo Pfoertner, May 01 2006
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 18 22:56 EDT 2024. Contains 370952 sequences. (Running on oeis4.)