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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A115617 Smallest number for which Knuth's power tree method produces an addition chain of length n. 1
2, 3, 5, 7, 11, 19, 29, 47, 71, 127, 191, 319, 551, 1007, 1711, 2687, 4703, 8447, 15179, 28079, 45997, 89599, 138959, 257513, 485657, 834557, 1433501 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

Minimum number in row of power tree A114622. The first 11 terms are identical with A003064.

CROSSREFS

Cf. A114622 [The power tree (as defined by Knuth)], A003064 [Smallest number with addition chain of length n], A113945 [numbers such that Knuth's power tree method produces a result deficient by 1].

Sequence in context: A083771 A158069 A039726 * A003064 A057429 A065726

Adjacent sequences:  A115614 A115615 A115616 * A115618 A115619 A115620

KEYWORD

nonn

AUTHOR

Hugo Pfoertner (hugo(AT)pfoertner.org), Jan 29 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 15 13:26 EST 2012. Contains 205802 sequences.