The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 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, 2854189, 4726127, 8814047, 15692153, 30078877, 53574623 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS Minimum number in row of power tree A114622. The first 11 terms are identical with A003064. LINKS 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: A158069 A039726 A340418 * A003064 A057429 A137814 Adjacent sequences:  A115614 A115615 A115616 * A115618 A115619 A115620 KEYWORD nonn AUTHOR Hugo Pfoertner, Jan 29 2006 EXTENSIONS a(28)-a(32) from Hugo Pfoertner, Sep 05 2015 a(33) from Hugo Pfoertner, Oct 01 2015 STATUS approved

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

Last modified November 28 04:31 EST 2021. Contains 349400 sequences. (Running on oeis4.)