login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons 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, 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

Table of n, a(n) for n=1..33.

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.

License Agreements, Terms of Use, Privacy Policy. .

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