A115617 Smallest number for which Knuth's power tree method produces an addition chain of length n.

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, 94189807, 177848059, 322928189

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..36.

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,more

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

a(34)-a(36) from Michael S. Branicky, Apr 30 2024

Status

approved