login
A115616
Smallest number for which Knuth's power tree method produces an addition chain n terms longer than the shortest possible chains for this number.
3
77, 8719, 6475341
OFFSET
1,1
COMMENTS
The sequence is based on a table of shortest addition chain lengths computed by Neill M. Clift, see link to Achim Flammenkamp's web page given at A003313.
CROSSREFS
Cf. A114622 [The power tree (as defined by Knuth)], A003313 [Length of shortest addition chain for n], A113945 [numbers such that Knuth's power tree method produces a result deficient by 1], A115614 [numbers such that Knuth's power tree method produces a result deficient by 2], A115615 [numbers such that Knuth's power tree method produces a result deficient by 3].
Sequence in context: A107787 A099638 A046191 * A226256 A120799 A266054
KEYWORD
bref,hard,more,nonn
AUTHOR
STATUS
approved