OFFSET
1,3
COMMENTS
This method of representing the power tree is suggested by exercise 10 in Section 4.6.3 page 481 TAOCP Vol. 2.
REFERENCES
D. E. Knuth, The Art of Computer Programming Third Edition. Vol. 2, Seminumerical Algorithms. Chapter 4.6.3 Evaluation of Powers, Page 464. Addison-Wesley, Reading, MA, 1997.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 1..10000
Hugo Pfoertner, Addition chains
EXAMPLE
The power tree sequence for 54 is 1,2,3,6,9,18,27,54, so a(54) = 27.
CROSSREFS
KEYWORD
nonn
AUTHOR
Franklin T. Adams-Watters, Aug 30 2006
STATUS
approved