Addition Chain

An addition chain for a number n is a sequence 1=a_0<a_1<...<a_r=n, such that each member after a_0 is the sum of two earlier (not necessarily distinct) ones. The number r is called the length of the addition chain. For example,


is an addition chain for 14 of length r=5 (Guy 1994).

See also

Brauer Chain, Hansen Chain, Scholz Conjecture

Explore with Wolfram|Alpha


Guy, R. K. "Addition Chains. Brauer Chains. Hansen Chains." §C6 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 111-113, 1994.

Referenced on Wolfram|Alpha

Addition Chain

Cite this as:

Weisstein, Eric W. "Addition Chain." From MathWorld--A Wolfram Web Resource.

Subject classifications