Let the minimal length of an Addition Chain for a number be denoted . Then the Scholz conjecture
states that

The conjecture has been proven for a variety of special cases but not in general.

**References**

Guy, R. K. *Unsolved Problems in Number Theory, 2nd ed.* New York: Springer-Verlag, p. 111, 1994.

© 1996-9

1999-05-26