Addition Chain - Scholz Conjecture

Scholz Conjecture

The Scholz conjecture (sometimes called the Scholz–Brauer or Brauer–Scholz conjecture), named after A. Scholz and Alfred T. Brauer), is a conjecture from 1937 stating that

l(2n − 1) ≤ n − 1 + l(n) .

N. Clift checked this by computer for n ≤ 46. It is known to be true for Brauer numbers.

Read more about this topic:  Addition Chain

Famous quotes containing the word conjecture:

    “There is something fascinating about science. One gets such wholesale returns of conjecture out of such a trifling investment of fact.”
    —Mark Twain [Samuel Langhorne Clemens] (1835–1910)