Some Properties of Nonstar Steps in Addi
โ
Hatem M. Bahig; Ken Nakamula
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 114 KB
Let n be the smallest possible length of addition chains for a positive integer n. Then Scholz conjectured that 2 n -1 โค n + n -1, which still remains open. It is known that the Scholz conjecture is true when ฮฝ n โค 4, where ฮฝ n is the number of 1's in the binary representation of n. In this paper, w