Addition chains and solutions of \(\ell(2n)=\ell(n)\) and \(\ell(2^n-1)= n+\ell(n)-1\)

DOI10.1016/0012-365X(76)90105-9zbMath0346.10032MaRDI QIDQ1233456

Edward G. Thurber

Publication date: 1976

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Additive number theory; partitions (11P99)

Related Items (4)

Efficient computation of addition chains ⋮ Calculating optimal addition chains ⋮ Some results on addition/subtraction chains ⋮ Addition chains -- an erratic sequence

Cites Work

• Unnamed Item
• The Scholz-Brauer problem in addition chains
• The Scholz-Brauer problem on addition chains
• On addition chains \(l(mn)\leq 1 (n)-b\) and lower bounds for c(r)
• Zum Scholz-Brauerschen Problem.
• Shorter Notes: A Note on Addition Chains
• A Lower Bound for the Scholz-Brauer Problem
• Remarks on number theory III. On addition chains
• On addition chains
• A Note on the Scholz-Brauer Problem in Addition Chains

This page was built for publication: Addition chains and solutions of \(\ell(2n)=\ell(n)\) and \(\ell(2^n-1)= n+\ell(n)-1\)