scientific article; zbMATH DE number 4120283

From MaRDI portal
Publication:4733937





[For the entire collection see Zbl 0676.00005.] An addition chain for a given positive integer n is a sequence of integers \(1=a_ 0<a_ 1<...<a_ r=n\), where for each \(i>0\) the element \(a_ i\) is a sum of \(a_ j+a_ k\) with \(j,k<i\) and \(j=k\) is allowed. The smallest value of r for which there is an additive chain for n is denoted by \(\ell (n)\). The author gives some results and unsolved problems concerning \(\ell (n)\) and related functions. Some generalizations of addition chains are also considered.




Cited in
(28)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4733937)