×

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


MSC:

11P99 Additive number theory; partitions
11B83 Special sequences and polynomials
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bellman, R. E., Advanced problem 5125, Amer. Math. Monthly, 70, 765 (1965)
[2] Brauer, A. T., On addition chains, Amer. Math. Soc., 45, 736-739 (1939) · Zbl 0022.11106
[3] Cottrell, A., A lower bound for the Scholz-Brauer problem, Notices Amer. Math. Soc., 20, A-476 (1973)
[4] Erdös, P., Remarks on number theory III on addition chains, Acta Arith., 6, 77-81 (1960) · Zbl 0219.10064
[5] Gioia, A. A.; Subbarao, M. V.; Sugunumma, M., The Scholz-Brauer problem in addition chains, Duke Math. J., 29, 481-487 (1962) · Zbl 0108.04701
[6] Hansen, W., Zum Scholz-Brauerchen Problem, J. Reine Angew. Math., 202, 129-136 (1959) · Zbl 0098.26203
[7] Il’in, A. M., On additive number chains, Problemy Kibernet, 13, 245-248 (1965)
[8] Kato, H., On addition chains, (Ph.D. Dissertation (June 1970), University of Southern California: University of Southern California Los Angeles, CA)
[9] Knuth, D. E., (The Art of Computer Programming, Vol. 2 (1969), Addison-Wesley: Addison-Wesley Reading, Mass), 398-422
[10] Scholz, A., Jahresbericht, Deutsche Math.-Verein., 47, 41 (1937)
[11] A. Schönhage, Eine untere Schranke für die Lange von Additionsketten, Mathematisches Institut der Universität, Tübingen, West Germany, in preparation.; A. Schönhage, Eine untere Schranke für die Lange von Additionsketten, Mathematisches Institut der Universität, Tübingen, West Germany, in preparation.
[12] Stolarsky, K. B., A lower bound for the Scholz-Brauer problem, Can. J. Math., 21, 675-683 (1969) · Zbl 0179.06904
[13] Straus, E. G., Addition chains of vectors, Amer. Math. Monthly, 71, 806-808 (1964)
[14] Thurber, E. G., The Scholz-Brauer problem on addition chains, (Ph.D. Dissertation (September 1971), University of Southern California: University of Southern California Los Angeles, CA) · Zbl 0277.10040
[15] Thurber, E. G., The Scholz-Brauer problem on addition chains, Pacific J. Math., 49, 229-242 (1973) · Zbl 0277.10040
[16] Thurber, E. G., On addition chains \(l\)(mn)⩽ \(l(n)\) − \(b\) and lower bounds for \(c(r)\), Duke Math. J., 40, 907-913 (1973) · Zbl 0275.10027
[17] Utz, W. R., A note on the Scholz-Brauer problem on addition chains, Proc. Amer. Math. Soc., 4, 462-463 (1953) · Zbl 0050.26904
[18] Whyburn, C. T., A note on addition chains, Proc. Amer. Math. Soc., 16, 1134 (1965) · Zbl 0144.28002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.