Limites Inferiores para Cadeias Aditivas
Resumo
O conceito de Cadeia Aditiva baseia-se em uma lista de números em que o primeiro valor é igual a 1. Os demais valores da sequência são obtidos por etapas de adição dois a dois dos elementos anteriores e não necessariamente diferentes. Ao atingir um valor natural n, fica estabelecia uma cadeia de adição de n. [...]
Downloads
Referências
H. Altman. Internal Structure of Addition Chains: Well-Ordering. Online. Acesso em 28/03/2022, https://arxiv.org/pdf/1409.1627.pdf. 2015.
A. T. Brauer. “On Addition Chains”. Em: American Mathematical Society 45(10) (1939), pp. 736–739. doi: 10.1090/S0002-9904-1939-07068-7.
N. M. Clift. “Calculating Optimal Addition Chains”. Em: Computing V 91(3) (2011), pp. 265–284. doi: 10.1007/s00607-010-0118-8.
H. Dellac. “Question 49”. Em: L’Intermédiaire des Mathématiciens (1894), p. 20.
W. Hansen. “Zum Scholz-Brauerschen Problem”. Em: Journal für die reine und angewandte Mathematik 202 (1959), pp. 129–136. url: http://eudml.org/doc/150404.
E. D. Knuth. The Art of Computer Programming. 1st. ed. Addison-Wesly, 2007. isbn: 978-0321751041.
K. B. Stolarsky. “A lower bound for the Scholz-Brauer problem”. Em: Canadian Journal of Mathematics 21 (1969), pp. 675–683. doi: https://doi.org/10.4153/CJM-1969-077-x.
