Limites Inferiores para Cadeias Aditivas

Ian Maldonado Kühl, Alessandro Firmiano, João Paulo M. dos Santos

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. [...]


Texto completo:

PDF

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.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato