Limites Inferiores para Cadeias Aditivas

Autores

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

Downloads

Não há dados estatísticos.

Biografia do Autor

Ian Maldonado Kühl

Academia da Força Aérea-AFA, Pirassununga, SP

Alessandro Firmiano

Academia da Força Aérea-AFA, Pirassununga, SP

João Paulo M. dos Santos

Academia da Força Aérea-AFA, Pirassununga, SP

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.

Downloads

Publicado

2022-12-08

Edição

Seção

Resumos