Construindo testes de divisibilidade para inteiros representados numa base qualquer.
DOI:
https://doi.org/10.5540/03.2022.009.01.0243Palavras-chave:
Divisibilidade, Aritmética modular, Algoritmo rápido, Representação decimalResumo
Este artigo apresenta um método de construir algoritmos rápidos para teste de divisibi lidade para números inteiros representados numa base numérica arbitrária. São apresentados testes de divisibilidade por 7, 13, 17 e 19 para a base decimal, bem como testes de divisibilidade por 3, 5 e 7 em bases binárias.
Downloads
Referências
D. M. Burton. Teoria Elementar dos Números. 7a ed. LTC, 2016.
D. E. Knuth. The Art of Computer Programming: Volume 2: Seminumerical Algorithms. 3ª ed. Vol. 2. Addison-Wesley, 1997.
F. J. Mueller. “Divisibility by Seven and Thirteen”. Em: The Arithmetic Teacher 5.5 (1958), pp. 267–268. issn: 0004136X. url: http://www.jstor.org/stable/41184089.
L. Pestana e R. Fonseca (matéria do “Correio Braziliense”). Menino de 12 anos descobre fórmula matemática que ajuda o estudo da divisão. Online. Postado em 19/11/2019. url: https : / / www . correiobraziliense . com . br / app / noticia / mundo / 2019 / 11 / 19 / interna _ mundo , 807535 / menino - de - 12 - anos - descobre - formula - matematica - que - ajuda-o-estudo-da-di.shtml. (acessado em 18/06/2022).
R. Terada. Segurança de Dados: Criptografia em Rede de Computador. 2a. ed. Blucher, 2008. isbn: 9788521204398.
