Construindo testes de divisibilidade para inteiros representados numa base qualquer.

Vagner T. do Couto do Couto, Gilson J. da Silva Jr, Ricardo M. C. de Souza

Resumo


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.


Palavras-chave


Divisibilidade; Aritmética modular; Algoritmo rápido; Representação decimal

Texto completo:

PDF

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.




DOI: https://doi.org/10.5540/03.2022.009.01.0243

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