Construindo testes de divisibilidade para inteiros representados numa base qualquer.

Autores/as

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

DOI:

https://doi.org/10.5540/03.2022.009.01.0243

Palabras clave:

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

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Vagner T. do Couto do Couto

Departamento de Eletrônica e Sistemas/UFPE, Recife, PE

Gilson J. da Silva Jr

Departamento de Eletrônica e Sistemas/UFPE, Recife, PE

Ricardo M. C. de Souza

Departamento de Eletrônica e Sistemas/UFPE, Recife, PE

Citas

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.

Publicado

2022-12-08

Número

Sección

Trabalhos Completos