Algoritmo computacional gerador de critérios de divisibilidade por números primos

Critérios de divisibilidade são pouco ensinados na educação básica. Vê-se apenas no Ensino Fundamental e em provas olímpicas de Matemática. Apesar de ser pouco abordado, é um tema fascinante e muito vasto da teoria dos números, pois existem vários critérios de divisibilidade para um mesmo número. Por isso, faz-se necessária uma investigação sobre como construir um algoritmo computacional capaz de gerar critérios de divisibilidade por números primos. O objetivo geral do presente trabalho é construir critérios de divisibilidade por números primos no VisuAlg. Os objetivos específicos do trabalho são: mostrar como construir um critério de divisibilidade por número primo utilizando o teorema da quebra na unidade; exibir um algoritmo computacional para verificar a primalidade de um número; e apresentar o ambiente computacional VisuAlg para gerar critérios de divisibilidade por números primos. Primeiramente, foi feita uma pesquisa bibliográfica para desenvolver a fundamentação teórica. Para isso, foram utilizados os livros de Ávila (2010) e Hefez (2006) e os artigos de Guedes (1988) e Ribeiro (2020). Em seguida, foi apresentado o ambiente computacional VisuAlg. Utilizou-se esse ambiente de programação para construir um algoritmo computacional para verificar a primalidade de um número e para construir um algoritmo computacional gerador de critérios de divisibilidade por números primos. Por fim, foram apresentadas algumas considerações, mostrando, de forma breve, as dificuldades enfrentadas na pesquisa e uma reflexão sobre a necessidade do uso de ferramentas computacionais para o ensino e a pesquisa matemática.