TESTES DE PRIMALIDADE: DOS MÉTODOS TRADICIONAIS AOS COMPUTACIONAIS SÃO LUÍS

Dados do registro

Tipo

Dissertação (mestrado profissional)

Autoria

Marlon Maiko Barros Martins

Orientação

Raimundo Jose Barbosa Brandao

Data de defesa

26/08/2021

Programa

Matemática em Rede Nacional (31075010001P2)

Instituição

Universidade Estadual do Maranhão

Linha de pesquisa do programa

Ensino Básico de Matemática

Palavras-chave

TESTES DE PRIMALIDADE. NÚMEROS PRIMOS. ERA PRÉ-COMPUTACIONAL. ERA COMPUTACIONAL. ALGORITMO COMPUTACIONAL

Resumo

O PRESENTE ESTUDO TEVE COMO FINALIDADE APRESENTAR ALGUNS DOS PRINCIPAIS TESTES DE PRIMALIDADE DESENVOLVIDOS AO LONGO DA HISTÓRIA, COM DETALHAMENTO DE SUAS CARACTERÍSTICAS GERAIS, CUSTOS COMPUTACIONAIS, TEMPOS DE EXECUÇÃO, DENTRE OUTROS ASPECTOS. A METODOLOGIA UTILIZADA FOI A PESQUISA BIBLIOGRÁFICA E O OBJETIVO GERAL CONSISTIU EM ANALISAR O FUNCIONAMENTO DOS TESTES DE PRIMALIDADE DESDE SUA CONCEPÇÃO MAIS SIMPLES ATÉ OS MODERNOS MECANISMOS DE LOCALIZAÇÃO DE NÚMEROS PRIMOS. A DISSERTAÇÃO DO ASSUNTO MODULOU-SE NA APRESENTAÇÃO DOS PRIMOS, ABORDANDO CONCEITOS BÁSICOS, QUANTIDADE DESTES E FÓRMULAS PARA SUA LOCALIZAÇÃO. ESTUDOU-SE, AINDA, OS ASPECTOS BÁSICOS DOS TESTES DE PRIMALIDADE, EM SEGUIDA COMPAROU-SE AS CAPACIDADES HUMANAS COM AS COMPUTACIONAIS E ENTÃO APONTOU-SE CARACTERÍSTICAS NECESSÁRIAS PARA SUA CLASSIFICAÇÃO. OS TESTES FORAM DIVIDIDOS EM DOIS GRUPOS, CONFORME DUAS GRANDES ERAS: A PRÉ-COMPUTACIONAL E A COMPUTACIONAL. A ANÁLISE DOS TESTES INCLUIU ASPECTOS COMO TEMPO DE EXECUÇÃO, GRAU DE DETERMINAÇÃO E TIPO DE NÚMERO TESTADO. POR FIM, TRATOU-SE DAS PRINCIPAIS APLICAÇÕES DOS TESTES DE PRIMALIDADE NO CAMPO DA CRIPTOGRAFIA. POR EFEITO DA ANÁLISE DOS RESULTADOS, INFERIU-SE QUE OS TESTES DE PRIMALIDADE CONSTITUEM UM RELEVANTE MÉTODO DE LOCALIZAÇÃO DE PRIMOS, CUJA EVOLUÇÃO RESULTOU EM ALGORITMOS MAIS ÁGEIS E EFICIENTES, APOIADOS NO GRANDE AVANÇO COMPUTACIONAL DAS ÚLTIMAS DÉCADAS, COM TENDÊNCIA AO DESENVOLVIMENTO CONTÍNUO E PRODUÇÃO DE FORMAS DE IDENTIFICAR PRIMOS CADA VEZ MAIS HÁBEIS.

Ver o registro do trabalho na Plataforma Sucupira (abre em nova aba)

Relações documentadas

• Relacionado a PROFMAT — Mestrado Profissional em Matemática em Rede Nacional Programa de pós-graduação
• Relacionado a Universidade Estadual do Maranhão Instituição
• Orientação de Raimundo Jose Barbosa Brandao Pesquisador

Identificadores oficiais

Produção no Catálogo de Teses e Dissertações (CAPES)

11038889

Fontes

• Catálogo de Teses e Dissertações da CAPES — ano-base 2021 (BR-CAPES-BTD-2021-2025-03-31)

  CAPES — Dados Abertos · Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) · fonte principal deste registro

  Publicada em 31/03/2025 · Consultada em 02/10/2026 · Licença: Creative Commons Attribution

  Ver fonte: Catálogo de Teses e Dissertações da CAPES — ano-base 2021 (BR-CAPES-BTD-2021-2025-03-31) (abre em nova aba)