Repositório criado para armazenar os códigos desenvolvidos durante o Programa Institucional de Bolsas de Iniciação Científica da Universidade Tecnológica Federal do Paraná, campus Campo Mourão, com fomento financeiro da Fundação Araucária.
Título do plano de trabalho: Algoritmos de Teoria dos Números
Bolsista: Ana Carla Quallio Rosa
Coorientador: Fernando Cézar Gonçalves Manso
Orientador: Wellington José Corrêa
Com o intuito de divulgar os assuntos estudados neste projeto de pesquisa e os códigos desenvolvidos, foi criado um site intitulado Teoria dos Números - Explore o Mundo Mágico dos Números, com publicações e curiosidades de cada tema. Os códigos presentes neste repositório são uma forma complementar para o entendimento de cada assunto abordado.
- Divisor: Esta pasta contém um código que testa a conjectura ( d | n ) se e somente se ( d | n' ).
- Euclides Estendido: Esta pasta apresenta uma abordagem para o Algoritmo Estendido de Euclides, em comparação ao método tradicional. O artigo completo foi publicado no SEI SICITE 2023.
- Números Triangulares: Esta pasta possui um exemplo de código que verifica se um número é triangular e devolve a forma ilustrativa desse número.
- Resíduos Quadráticos: Esta pasta contém uma abordagem para testar se um número é resíduo quadrático em relação a um número primo.
- RSA: Esta pasta apresenta implementações do algoritmo criptográfico RSA com as bibliotecas Cryptography e Pycryptodome do Python.
- Teorema Chinês do Resto: Possui uma nova abordagem para o Teorema Chinês do Resto, considerando sistemas com módulos não coprimos. O resumo foi publicado nos anais da XI Bienal de Matemática.
- Teste de Primos: Apresenta um teste de conjectura para a verificação de números primos.
- Totiente de Euler: Implementação da Função Totiente de Euler.
Agradeço à Fundação Araucária pelo fomento financeiro para a realização deste projeto de pesquisa.
Os códigos desenvolvidos neste repositório são distribuídos sob a licença GNU General Public License v3.0. Você é livre para usar, modificar e distribuir este código, desde que atribua o crédito adequado a este repositório.