Use este identificador para citar ou linkar para este item:
http://ri.ufmt.br/handle/1/4303
Tipo documento: | Dissertação |
Título: | Soluções de certas congruências quadráticas |
Autor(es): | Fortes, Renato dos Santos Resende |
Orientador(a): | Araújo, Martinho da Costa |
Membro da Banca: | Araújo, Martinho da Costa |
Membro da Banca: | Souza, Aldi Nestor de |
Membro da Banca: | Fernandes, Jose de Arimatéia |
Resumo : | Neste trabalho temos como objetivo determinar as soluções de algumas congruências quadráticas da forma x 2 ≡ a (mod p k ), onde p é um primo e k um número natural e da congruência x 2 ≡ a (mod m), onde m é um número composto. Apresentaremos o Algoritmo de TonelliShanks para resolver congruências x 2 ≡ a (mod p), para p primo impar. Como aplicação determinaremos as soluções inteiras da equação x 2 − py = a. |
Resumo em lingua estrangeira: | In this paper we intend to determine the solutions of some quadratic congruences of the form x 2 ≡ a (mod p k ), in which p is a prime and k a natural number and the congruence x 2 ≡ a (mod m), in what respect m is a compound number. We will present the Tonelli-Shanks algorithm to solve congruences x 2 ≡ a (mod p), for p odd cousin. As the application will determine the entire solutions of the equation x 2 − py = a. |
Palavra-chave: | Congruências quadráticas Símbolo de Legendre Resíduos quadráticos |
Palavra-chave em lingua estrangeira: | Quadratic congruences Legendre’s symbol Quadratic residue |
CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
Idioma: | por |
País: | Brasil |
Instituição: | Universidade Federal de Mato Grosso |
Sigla da instituição: | UFMT CUC - Cuiabá |
Departamento: | Instituto de Ciências Exatas e da Terra (ICET) |
Programa: | Programa de Pós-Graduação Mestrado Profissional em Matemática em Rede Nacional - PROFMAT |
Referência: | FORTES, Renato dos Santos Resende. Soluções de certas congruências quadráticas. 2017. 82 f. Dissertação (Mestrado Profissional em Matemática - PROFMAT) - Universidade Federal de Mato Grosso, Instituto de Ciências Exatas e da Terra, Cuiabá, 2017. |
Tipo de acesso: | Acesso Aberto |
URI: | http://ri.ufmt.br/handle/1/4303 |
Data defesa documento: | 26-May-2017 |
Aparece na(s) coleção(ções): | CUC - ICET - PROFMAT - Dissertações de mestrado |
Arquivos deste item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
DISS_2017_Renato dos Santos Resende Fortes.pdf | 634.63 kB | Adobe PDF | Ver/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.