SOLUÇÕES DE CERTAS CONGRUÊNCIAS QUADRÁTICAS

A presente obra preenche uma lacuna na literatura brasileira do campo geral da Teoria dos Números, em particular no que diz respeito ao estudo das Congruências Quadráticas. Nele temos como objetivo, ensinar os métodos para determinar as soluções de algumas congruências quadráticas da forma x2 = a (mod pk), onde p é um primo e k um número natural e da congruência x2 = a (mod m), onde m é um número composto. Apresentaremos o Algoritmo de Tonelli-Shanks para resolver congruências x2 = a (mod p), para p primo ímpar. Além disso, uma aplicação que determina as soluções inteiras, caso exista, da equação x2 - py = a.