[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Ra�z n m�dulo m
Ol�,
PROBLEMA. Seja n > 2 um inteiro e a um inteiro qualquer. Mostrar que se a congru�ncia x^n == a (mod m) possui solu��o para qualquer m > 1 inteiro, ent�o a possui raiz n-�sima nos inteiros.
O caso n = 2 � tamb�m um exerc�cio interessante. Conhe�o uma solu��o que usa o s�mbolo de Legendre e a reciprocidade quadr�tica de Gauss.
Abra�o,
Duda