A ideia é que 1/N mod p seja a solução da "equação" Nx=1 (mod p).
Em 3 de agosto de 2016 18:15, Israel Meireles Chrisostomo <[email protected]> escreveu: > Olá pessoal já estudei um pouco de congruências, mas não sei muito bem em > como lidar com congruências fracionárias.Por exemplo, alguém poderia me > explicar o pq da congruência abaixo? > > Seja p um primo > > então podemos dizer que 1/(p-1)≡1/-1≡-1(mod p) > > 1/(p-2)≡1/-2≡-1/2(mod p) > 1/(p-3)≡1/-3≡-1/3(mod p) > .... > 1/(p-k)≡1/-k≡-1/k(mod p) > > como explicar isso? > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
