Muito obrigado Em 18 de agosto de 2016 11:31, Anderson Torres <torres.anderson...@gmail.com > escreveu:
> 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 > <israelmchrisost...@gmail.com> 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 > ========================================================================= > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
