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
=========================================================================

Responder a