Re: [obm-l] Logarítimo discreto

[Rodrigo Malta Schmidt <rodrigo.schmidt@xxxxxxxxxxxxx>]

Vinicius,

A questao original dizia que P era primo e comentava que a resposta
dependia do teorema de Fermat (B^(P-1) = 1 (mod P)).

Ab,
Rodrigo

Vinicius José Fortuna wrote:
> 
> Dados P, P>=2, B, 2<=B<P e N, 2<=N<P,
> existe uma forma fácil de calcular o menor L não negativo tal que:
> 
> B^L == N (mod P)
> 
> ???????????????
> 
> Obrigado
> 
> Vinicius Fortuna
> 
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> O administrador desta lista é <nicolau@mat.puc-rio.br>
> =========================================================================
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================