[obm-l] Re: [obm-l] Tá pegando...

["Adherbal Rocha Filho" <adherbalmat@xxxxxxxxxxx>]

>Alô amigos, alguém me ajuda nesta questão?
>
>"Prove que n é primo se, e somente se, (n-1)!=-1 (mod n).
>

eh facil provar q se n eh composto e >4 (n-1)!==0(modn) (basta fazer n=ab e 
n=a^2)...mas isso q tu falou eh o teorema de wilson, note q se n eh 
composto, digamos, n=ab 1<a,b<n, b|n =>b|(n-1)! e como n|(n-1)!+1 , b tbem o 
faz, logo b|1 => b=1, absurdo! n eh primo.
falou



_________________________________________________________________
Tenha você também um MSN Hotmail, o maior webmail do mundo: 
http://www.hotmail.com/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>
=========================================================================