Re: [obm-l] Teo. de Wilson

[Fabio Henrique <fabiodjalma@xxxxxxxxx>]

Vou come�ar com um exemplo num�rico. 

Seja p=11 

(p-1)! = 10.9.8.7.6.5.4.3.2.1 

Observe que 9.5 = 1 (mod 11) ENTENDA O SINAL DE = COMO CONGRUENTE. 
            8.7 = 1 (mod 11) 
            6.2 = 1 (mod 11) 
            3.4 = 1 (mod 11) 
Assim, (p-1)! = 10.1.1.1.1.1 = -1.1.1.1.1.1 = -1 

Para p primo qualquer, sabemos que todos os elementos de {1,2,3,4,...,p-1} 
t�m inverso multiplicativo. Al�m disso, o inverso de 1 e 1 (mod p) e o 
inverso de p-1 � p-1 (mod p). Assim, 2.3.4. ... .p-2 = 1 (mod p) 

(p-1)! = 1.2.3. ... .p-2.p-1 = 1.1.1. ... .1.p-1 (mod p) 
(p-1)! = 1.1.1. ... -1 (mod p) 

Em  6 Jun 2004, obm-l@mat.puc-rio.br escreveu: 

>Pessoal, como provo o teo. de wilson,ou seja, 
>se p � primo entao (p-1)!+1 � congruente a 0 m�dulo p 
> 
>Atenciosamente, 
> 
>Engenharia El�trica - UNESP Ilha Solteira 
>Osvaldo Mello Sponquiado 
>Usu�rio de GNU/Linux 
> 
>__________________________________________________________________________ 
>Acabe com aquelas janelinhas que pulam na sua tela. 
>AntiPop-up UOL - � gr�tis! 
>http://antipopup.uol.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 
>========================================================================= 
> 
>---------- 

_________________________________________________________________________________
Quer mais velocidade?
S� com o acesso Aditivado iG, a velocidade que voc� quer na hora que voc� precisa.
Clique aqui: http://www.acessoaditivado.ig.com.br