Re: [obm-l] Outro de Teoria dos Numeros

Wed, 05 May 2004 17:49:21 -0700

E verdade...Mas ce sabe, substitui�ao psicologica e dose...

"claudio.buffara" <[EMAIL PROTECTED]> wrote:
Eu posso ter errado alguma conta mas tome n = 561, k = 35 e p = 4.
Entao:
561 = 1 + 35*4^2
2^35 == 263 <> 1 (mod 561)
2^560 == 1 (mod 561)
 
E, no entanto, 561 = 3*11*17.
 
Ser� que, no enunciado, n�o devemos exigir tamb�m que p seja primo?
 
[]s,
Claudio.
 
De: [EMAIL PROTECTED]
Para: [EMAIL PROTECTED]
C�pia:
Data: Wed, 5 May 2004 12:41:54 -0300 (ART)
Assunto: Re: [obm-l] Outro de Teoria dos Numeros
   
> E, isso reflete a minha familiaridade com linguas...
>  
> Vou traduzir:
>  
> Considere um natural p. Se k e n sao tais que k>p , n=1+k*p^{2} e
> 2^{k}<>1
> 2^{n-1}=1 modulo n,
> prove que n deve ser primo.
>
"Se k>p, n=1+k*p^{2} e 2^{k}<>1=2^{n-1} (mod n), entao n e primo".
>
Claudio Buffara <[EMAIL PROTECTED]> wrote:
O livro pode ter sido traduzido, mas acho que esse enunciado ainda estah em chines...


on 04.05.04 16:48, Johann Peter Gustav Lejeune Dirichlet at [EMAIL PROTECTED] wrote:

Alo crian�ada!

Estou aqui com um livro chines (traduzido para o ingles, ainda bem...) de Teoria dos Numeros. Nele tem um problema que eu ainda nao resolvi.Vou deixar cozinhando aqui na lista e quando tiver no ponto eu volto.

"Se k>p, n=1+k*p^{2} e 2^{k}<>1=2^{n-1} (mod n), entao n e primo".

Ah, alguem ja fez (alem de mim, do Gugu, do Zoroastro e do Shine) aquele problema da Eureka! de Teoria dos Numeros?

Te mais!!!Ass.:Johann


>
>

TRANSIRE SVVM PECTVS MVNDOQVE POTIRI

CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE

Fields Medal(John Charles Fields)


Yahoo! Messenger - Fale com seus amigos online. Instale agora!


TRANSIRE SVVM PECTVS MVNDOQVE POTIRI

CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE

Fields Medal(John Charles Fields)


Yahoo! Messenger - Fale com seus amigos online. Instale agora!

Responder a