RE:Re: [obm-l] Primos Divisores

Fri, 23 Apr 2004 20:26:25 -0700

Nao, voce testa ate a raiz quadrada de 31.

[EMAIL PROTECTED] wrote:
Mas a� seria teste at� dar certo.
Com sorte a primeira tentativa d� um divisor.
Se fosse por exemplo 2.3.5 + 1
que d� 31, eu teria que testar para 7, 11, 13, 17, 19, 23, 29 e 31 pra saber que ele � primo e s� possui um divisor maior que 1 que � ele mesmo.
Claro que � f�cil de vermos que ele � um primo, mas se o n�mero fosse muito grande? Como saber se ele � primo ou n�o?
Eu testei com 19 e minha falha foi tentar do n� 510511 ao inv�s de divid�-lo por 19 e continuar as minhas buscas.
Quero saber se eu posso descobrir algebricamente.
Se sim, como!
 
Um abra�o!!!
Gleydson...


-- Mensaje Original --
Enviado por: Johann Peter Gustav Lejeune Dirichlet <[EMAIL PROTECTED]>t;
Fecha:23/04/2004 10:12:32
Para: <[EMAIL PROTECTED]>
T�tulo: Re: [obm-l] Primos Divisores

Eu posso:
510511=2.3.5.7.11.13.17 + 1. Como isto e primo ccom qualquer numero de 2 a 17, comece a testar de 19.Parece que no 19 da certo: 510511=19*26869.A partir dai da para continuar...

Maurizio <[EMAIL PROTECTED]> wrote:
Claudio,
eu tamb�m me interessei pelo problema...
Poderia explicar quais c�lculos fez para chegar no resultado?

[ ]'s MauZ

At 15:45 22/4/2004, you wrote:
>on 22.04.04 15:09, [EMAIL PROTECTED] at
>[EMAIL PROTECTED] wrote:
>
>> E a�, pessoal!!!
>> Fiquei encucado numa quest�o que um amigo me mostrou:
>> Quantos s�o os primos que dividem 2.3.5.7.11.13.17 + 1.
>>
>Dois: 173 e 227.
>
>> Gostaria tamb�m, se poss�vel, de uma solu��o geral, do tipo: considerando todo
>> n primo, encontrar o n�mero de divisores primos de (2.3.5.7.11. .. .n) + 1.
>>
>Se nao me engano, este problema estah em aberto.
>
>[]s,
>Claudio.
>
>
>=========================================================================
>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
>=========================================================================


=========================================================================
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
=========================================================================r/~nicolau/olimp/obm-l.html
=========================================================================


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!


Quer internet Gr�tis com qualidade e muito mais servi�os? Escolha o Caminho Mais Curto! Ubbi free! baixe agora o discador - http://free.ubbi.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 =========================================================================


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