Se você soubesse como achar esses números com precisão, certamente não
estaria onde está nesse momento...
Existem algoritmos melhores, ou seja, mais rápidos para determinar se um
número é primo ou não. Mas até onde sei, nenhum é 100% eficaz.
Se algum fosse, o prêmio de US$ 20.000 já teria sido dado...
----- Original Message -----
Sent: Friday, April 23, 2004 5:45
PM
Subject: RE:Re: [obm-l] Primos
Divisores
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
<peterdirichlet2002@yahoo.com.br>
Fecha:23/04/2004
10:12:32
Para: <obm-l@mat.puc-rio.br>
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 <mauz_c@terra.com.br> 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, gleydsonfonseca@ubbi.com.br
at
>gleydsonfonseca@ubbi.com.br 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)
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
========================