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)

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 ÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝÝ