Re: [obm-l] Primos Divisores
Title: Re: [obm-l] Primos Divisores on 23.04.04 17:45, [EMAIL PROTECTED] at [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? Nesse caso soh perguntando pro cara que quebrou o RSA... Uma outra ideia pode ser entrar no site: http://pari.math.u-bordeaux.fr/ e fazer o download do PARI-GP, um software de teoria dos numeros que contem uma funcao que fatora numeros. []s, Claudio.
Re: [obm-l] Primos Divisores
E isso mesmo!Fazer a conta ou dar para o seu computador fazer!Claudio Buffara [EMAIL PROTECTED] wrote: on 23.04.04 17:45, [EMAIL PROTECTED] at [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 + 1que 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?Nesse caso soh perguntando pro cara que quebrou o RSA...Uma outra ideia pode ser entrar no site:http://pari.math.u-bordeaux.fr/e fazer o download do PARI-GP, um software de teoria dos numeros que contem uma funcao que fatora numeros.[]s,Claudio. 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!
Re: [obm-l] Primos Divisores
http://www.alpertron.com.ar/ECM.HTM alem de fatorar rapidamente ainda aceita varias expressoes como fatorial, nextprime, etc basta escrever 'p# + 1' onde p e o maior primo do primorial ki vc quer From: Claudio Buffara [EMAIL PROTECTED] Reply-To: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Subject: Re: [obm-l] Primos Divisores Date: Fri, 23 Apr 2004 18:21:10 -0300 on 23.04.04 17:45, [EMAIL PROTECTED] at [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? Nesse caso soh perguntando pro cara que quebrou o RSA... Uma outra ideia pode ser entrar no site: http://pari.math.u-bordeaux.fr/ e fazer o download do PARI-GP, um software de teoria dos numeros que contem uma funcao que fatora numeros. []s, Claudio. _ Test your Travel Quotient and get the chance to win your dream trip! http://travel.msn.com = 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 =
Re: [obm-l] Primos Divisores
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 =
Re: [obm-l] Primos Divisores
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 =
Re: [obm-l] Primos Divisores
Desculpe o e-mail novamente... mas: 2.3.5.7.11.13.17+1= 510511 510511/173=2950,9306358381502890173410404624... 510511/227=2248,9471365638766519823788546256... 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 =
Re: [obm-l] Primos Divisores
Voce estah certo. Eu esqueci de multiplicar o 13: De fato, 2*3*5*7*11*13*17 + 1 = 19*97*277 173*227 eh igual a 2*3*5*7*11*17 + 1 (sem o 13). []s, Claudio. on 22.04.04 16:40, Maurizio at [EMAIL PROTECTED] wrote: Desculpe o e-mail novamente... mas: 2.3.5.7.11.13.17+1= 510511 510511/173=2950,9306358381502890173410404624... 510511/227=2248,9471365638766519823788546256... 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 =
Re: [obm-l] Primos Divisores
Realmente. Os divisores são: 510511 - 26869 - 5263 - 1843 - 277 - 97 - 19 - 1 Primos: 19, 97, 277. - Original Message - From: Maurizio [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Thursday, April 22, 2004 4:40 PM Subject: Re: [obm-l] Primos Divisores Desculpe o e-mail novamente... mas: 2.3.5.7.11.13.17+1= 510511 510511/173=2950,9306358381502890173410404624... 510511/227=2248,9471365638766519823788546256... 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 = = 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 =