[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Primos em Potências - Uma ajuda
10^2n-10^n-1=pn 9...9899.99=pn =99..099..9+9...000-100000= =9...999.99-1=9*11..-10^n nao e primo quando11.e potencia par de algum numero n e par 2015-02-03 8:00 GMT-02:00 Bernardo Freitas Paulo da Costa bernardo...@gmail.com: Em 24 de janeiro de 2015 08:23, Richard Vilhena ragnarok.liv...@gmail.com escreveu: Em que condições 10^2n - 10^n -1 é um número primo? Exemplos: 10^2 - 10- 1 = 89(primo) 10^4 - 10^2 - 1 = 9899( não é primo) Obrigado. 2015-02-03 0:36 GMT-02:00 terence thirteen peterdirich...@gmail.com: É bem provável que em poucos valores. Basicamente é saber quando X^2-X-1 é primo, X=10^n. Mas (X^3+1)/(X+1) não parece ser um bom gerador para tais primos, Mas X^3 + 1 = (X+1)(X^2 - X + 1). Tem um 2 sobrando nas suas contas. Para n = 30, o PARI acha que só n = 1,6 e 9 servem. Abraços, -- Bernardo Freitas Paulo da Costa -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. = Instru�ões para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html = -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Primos em Potências - Uma ajuda
Em 24 de janeiro de 2015 08:23, Richard Vilhena ragnarok.liv...@gmail.com escreveu: Em que condições 10^2n - 10^n -1 é um número primo? Exemplos: 10^2 - 10- 1 = 89(primo) 10^4 - 10^2 - 1 = 9899( não é primo) Obrigado. 2015-02-03 0:36 GMT-02:00 terence thirteen peterdirich...@gmail.com: É bem provável que em poucos valores. Basicamente é saber quando X^2-X-1 é primo, X=10^n. Mas (X^3+1)/(X+1) não parece ser um bom gerador para tais primos, Mas X^3 + 1 = (X+1)(X^2 - X + 1). Tem um 2 sobrando nas suas contas. Para n = 30, o PARI acha que só n = 1,6 e 9 servem. Abraços, -- Bernardo Freitas Paulo da Costa -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Re: [obm-l] Primos em Potências - Uma ajuda
É bem provável que em poucos valores. Basicamente é saber quando X^2-X-1 é primo, X=10^n. Mas (X^3+1)/(X+1) não parece ser um bom gerador para tais primos, Em 24 de janeiro de 2015 08:23, Richard Vilhena ragnarok.liv...@gmail.com escreveu: Saudações a todos que estão voltando a esta lista. Vocês fazem falta. Aproveitando, peço uma ajuda no seguinte problema: Em que condições 10^2n - 10^n -1 é um número primo? Exemplos: 10^2 - 10- 1 = 89(primo) 10^4 - 10^2 - 1 = 9899( não é primo) Obrigado. [[ ]]'s -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- /**/ 神が祝福 Torres -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Primos em Potências - Uma ajuda
Saudações a todos que estão voltando a esta lista. Vocês fazem falta. Aproveitando, peço uma ajuda no seguinte problema: Em que condições 10^2n - 10^n -1 é um número primo? Exemplos: 10^2 - 10- 1 = 89(primo) 10^4 - 10^2 - 1 = 9899( não é primo) Obrigado. [[ ]]'s -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
