[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Primo ou composto??? (correção)



Esse problema tah meio esquisito.

Por exemplo, se p+2 for composto (casos de p = 2, 7, 13, 19, 23, 31, ...), o
menor valor de n eh obviamente 1.

Jah se p = 3, 5 ou 11, o menor valor de n eh mesmo p.

Por outro lado, se p = 17, entao n = 2 pois 2*2^2 + 17 = 25 = 5^2.
Alias, isso eh verdade para todo primo p terminado em 7 e tal que p+2 eh
primo, uma vez que se p = 10k+7, entao 2*2^2 + p = 10k + 15 = 5*(2k+3).

De onde voce tirou este problema?


on 31.03.05 16:01, Rhilbert Rivera at rhilbert1990@hotmail.com wrote:

> 
> Desculpe Qwert Smith ( mas, mesmo assim obrigado) me enganei na hora de
> escrever. Na realidade o problema é:
> " Determine o menor valor positivo de n tal que  2.n^2 + p, seja um
> número inteiro  composto, onde p é um número primo".
> 
> Como eu queria dizer, para n=p temos uma solução. Mas, existe solução para n
> menor que p? É aí que eu me atrapalho.
> 
> P.S. Foi você Qwert que me escreveu uma vez solicitando livros
> disponibilizados LEGALMENTE e gratuitamente na internet, além daqueles que
> eu coloquei na lista?
> 
> _________________________________________________________________
> MSN Messenger: converse online com seus amigos .
> http://messenger.msn.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
> =========================================================================
> 


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