Re: [obm-l] Sequencia de numeros compostos

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

on 02.10.04 12:05, Qwert Smith at lord_qwert@hotmail.com wrote:

> 
>> From: Claudio Buffara <claudio.buffara@terra.com.br>
>> 
>> 
>> E o caso de k*2^n + 1? Para que valor de k isso eh sempre composto?
>> 
>> []s,
>> Claudio.
> 
> Vou escrever so a solucao pro Super Buffara ver se confere...
> o raciocinio escrevo assim ki tiver tempo
> 
> para k*2^n + 1 basta k=[(3*5*11*17)*t + 1] ou
> k= 2805*t + 1 com t inteiro > 0
> 
Boa tentativa, mas 2806*2^8+1 = 718337 eh primo.
Por acaso voce usou o TCR?

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