Re: [obm-l] 2^33 - 2^19 - 2^17 - 1 de novo!

[Rafael <matduvidas@xxxxxxxxxxxx>]

�, na verdade eu queria algo mais alg�brico mesmo, sem
usar computador porque s� pra eu achar que 37021 �
primo j� ia dar um trabalho danado...

Abra�os,

Rafael.

--- "Nicolau C. Saldanha"
<nicolau@sucuri.mat.puc-rio.br> wrote:

> > Determine um divisor de 2^33 - 2^19 -
> 2^17 -
> > 1 entre 1000 e 5000.
> 
> N�o sei se voc� est� pedindo algo mais eficiente ou
> mais esperto mas
> com maple (ou algo parecido) � f�cil. Primeiro
> fatoramos o n�mero:
> 
> > ifactor(2 ^ 33 - 2 ^ 19 - 2 ^ 17 - 1);
>                               3
>                            (3)   (13)  (661) 
> (37021)
> 
> Bem, o fator que voc� quer n�o pode incluir 37021
> (sen�o seria grande)
> mas precisa incluir 661 (sen�o � pequeno). N�o pode
> incluir 661*13
> (sen�o � grande) logo � da forma 661*3^k. Testando
> 661*3 = 1983
> serve mas 661*9 = 5949 j� � grande demais.
> 
> []s, N.

__________________________________________________
Do you Yahoo!?
Yahoo! Platinum - Watch CBS' NCAA March Madness, live on your desktop!
http://platinum.yahoo.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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================