[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] 2^33 - 2^19 - 2^17 - 1 de novo!
�, 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>
=========================================================================