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

Re: [obm-l] divisor

Tem razão. Eu também preciso provar que 661 divide a expressão.
Obrigado por apontar este erro.
 
Mas o irônico é que, apesar do raciocínio errado, eu teria acertado a questão numa prova, o que ilustra uma deficiência do sistema de múltipla escolha e, incidentalmente, fornece um argumento contra o que o Qwert disse a meu respeito em sua última mensagem.
 
[]s,
Claudio.
 
De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
Cópia:
Data: Thu, 23 Jun 2005 16:46:53 -0300
Assunto: Re: [obm-l] divisor
> On Tue, Jun 21, 2005 at 03:50:14PM -0300, claudio.buffara wrote:
> > > On Mon, Jun 20, 2005 at 10:55:04PM -0300, fgb1 wrote:
> > > > Pessoal, preciso de ajuda nessa:
> > > >
> > > > Um fator de 2^33 - 2^19 - 2^17 -1, entre 1000 e 5000 é:
> > > > a) 1993
> > > > b) 1992
> > > > c) 1983
> > > > d) 1982
> > > > e) 1972
> > >
> > N = 2^33 - 2^19 - 2^17 - 1 eh obviamente impar, o que elimina as alternativas
> > b, d, e. Olhando mod 3, e levando em conta que 2^par == 1 e 2^impar == 2,
> > teremos que N == 2 - 2 - 2 - 1 == 0 ==> N soh pode ser 1983, pois 1993 nao eh
> > divisivel por 3.
>
> Não entendi esta solução. E daí que 1993 não seja múltiplo de 3?
> 13, 661 e 13*661 = 8593 são divisores de 2^33 - 2^19 - 2^17 - 1
> mas nenhum deles é múltiplo de 3.
>
> []s, N.
> =========================================================================
> 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
> =========================================================================
>