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

Re: [obm-l] Divisor- Novamente-(Fatoração)



On Tue, Jun 28, 2005 at 09:04:58PM -0300, Carlos Victor wrote:
> Olá   Pessoal ,
> 
> Não   tenho  certeza  se  alguém  já  fatorou   a  expressão
> 
> K = 2^33-2^19-2^17-1  ;  mas   estive  na  semana  passada  com  o
> 
> Antonio Luis  ( Gandhi )  e  ele  me   disse  que   a  solução  é   a 
> seguinte :
> 
> 
>  K = (2^11)^3 -  (2^6)^3  -1^3  - 3.(2^11).(2^6)    e  fazendo   x = 
> 2^11  ; y = 2^6  e  z = 1
> 
> temos   que  x^3 - y^3 - z^3  - 3xyz    é  divisível  por  x-y-z = 1983  

O argumento é elegante, mas eu continuo achando que se você desse
este problema para alguns bons alunos de olimpíada, o número de
alunos que resolveria corretamente por força bruta (i.e., fazendo
as divisões com resto de K por 1983 e por 1993) seria maior do
que o número de alunos a dar este argumento...

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