Acho que � s� ver que 999999 = 1000000 - 1 = (100a - 1). Eleve ao quadrado, os termos ser�o 10000a^2 - 2*100a + 1. Ora, 10000 e 100 s�o divis�veis por 50, logo o resto � 1. Isso � "sem congru�ncias", mas tem que saber que "os restos somam", que nem congru�ncias... Mais uma vez a velha quest�o de utilizar ou n�o uma ferramenta: acho que sim (eu s� vi esta solu��o porque sei congru�ncias!)
Abra�os, -- Bernardo Freitas Paulo da Costa On Wed, 30 Mar 2005 07:39:00 -0300, matduvidas48 <[EMAIL PROTECTED]> wrote: > > > > Qual � resto da divis�o de (999999)^2 por 50 ? como resolveria esta > quest�o sem usar congruencias? > > > > > > Agrade�o desde de j�. > > > > > > Ary Queiroz ========================================================================= 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 =========================================================================
