Re: [obm-l] Duvidas

[Bernardo Freitas Paulo da Costa <bernardofpc@xxxxxxxxx>]

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
<matduvidas48@bol.com.br> 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
=========================================================================