como fazer por congruência? Estava tentado isso agora pouco. Mas sua solução está
Cara ... vc pensa rápido mesmo !
-------------------------------------------------------------------------------------
mdc(2005, 1003) = mdc(1003, 1002) = mdc(1002, 1) = 1
opa.. sao primos relativos.. vamos analisar a expressao original entao:
temos que mostrar que 2005 divide: 1^2005 + 2^2005 + 3^2005 + ... + 2004^2005
opa.. usando a mesma ideia do 2006, vamos ter: 2005 * [ ... ].. logo,
eh divisivel por 2005
como eles sao primos relativos e 2005 e 1003 dividem o numero, entao:
1+2+3+...+2005 tbem divide!
espero que nao tenha ficado mto confuso,
abracos,
Salhab
On 4/9/07, Renato Sidnei <
residnei@yahoo.com.br> wrote:
> Questão da Obm do ano de 2005 para nivel de 5a. a 8a. série
>
>
> PROBLEMA 5
> Prove que o número 1^2005+2^2005+3^2005+...+2005^2005 é
> múltiplo de 1+2+3+...+2005.
>
>
>
>
>
>
>
>
> Renato Sidnei
>
residnei@yahoo.com.br>
> __________________________________________________
> Fale com seus amigos de graça com o novo Yahoo! Messenger
>
http://br.messenger.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
=========================================================================