Re: [obm-l] a,a+9,a+18,a+27 ( exatamente um divisível por 4)

["Marcelo Salhab Brogliato" <msbrogli@xxxxxxxxx>]

Olá Bruno,

veja que 9 = 2*4 + 1... 18 = 4*4 + 2 ... 27 = 4*6 + 3..
assim, os numeros sao:

a
a+1 + 2*4
a+2 + 4*4
a+3 + 4*6

veja que eh o mesmo que dizer que a, a+1, a+2, a+3 eh divisivel por 4..
mas isso eh obvio.. pois a = 4*k + r ... onde r = 0, 1, 2 ou 3..

um outro modo é usando congruencia modulo 4..

abracos,
Salhab



On 8/29/07, Bruno Prado <bruno.smp@gmail.com> wrote:
> Bom dia pessoal,
> Estou meio "agarrado" com um problema e espero conseguir alguma ajuda de vocês.
>
> "Prove que exatamente um dos números: a, a+9, a+18, a+27 é divisivel por 4."
>
> Qualquer direcionamento é válido.
>
> Muito Obrigado !!!
>
> =========================================================================
> 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
> =========================================================================
>

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