Em 7 de julho de 2016 11:59, Marcos Xavier <mccxav...@hotmail.com> escreveu: > Prezados amigos, > > como resolver o seguinte problema: > > Qual o resto obtido ao dividirmos 8^1 + 8^2 + 8^3 + ... + 8^15 por 6?
É óbvio que podemos substituir o 8 por 2 (já que 8-6=2). E é mais óbvio ainda que esse carinha é par. Vamos então nos preocupar em calcular o resto de 2+2^2+...+2^15 módulo 3. Usando PG, esta soma é igual a 2^16-2=4^8-2; como 4^8 deixa resto 1, 4^8-2 deixa resto 2. Assim, este número deixa resto 2 módulo 3 e resto 0 módulo 2. Logo, deixará resto 2 módulo 6. > > Grato pela ajuda. > > Marcos Xavier > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
