Boa tarde! 8^1 = 2 mod6 8^2 = 4 mod6 8^3 = 2 mod6
Então 8^k=2 mod6 se k ímpar e 8^k=4 mod6 se k par. Portanto 8^k + 8^(k+1) = 0 mod6. Então só sobra 8^15, como 15 é impar ==> resto = 2. Saudações, PJMS Em 19 de setembro de 2016 11:05, Anderson Torres < torres.anderson...@gmail.com> escreveu: > 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 > ========================================================================= > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
