Rhilbert: você já ouviu falar do Pequeno Teorema de Fermat ? Estas questões são praticamente aplicações direta dele, então se não for o caso, acho que você pode brigar com o seu professor por ele ter feito você resolver isso, e segundo corra pra Eureka (acho que é a n° 2) que tem um artigo do Gugu de aritmética com "tudo o que você um dia quis saber de aritmética para olimpíadas" !
Abraços, -- Bernardo Freitas Paulo da Costa 2009/11/10 Rhilbert Rivera <rhilbert1...@hotmail.com>: > Uma correção: > 1) Sejam a, k naturais não nulos. Mostra que 7|a^6k -1, se (a,7)=1 > > > ________________________________ > From: rhilbert1...@hotmail.com > To: obm-l@mat.puc-rio.br > Subject: [obm-l] Teoria dos Números - Ajuda > Date: Tue, 10 Nov 2009 14:25:27 +0000 > > Obrigado por qualquer ajuda nas questões abaixo: > > 1) Sejam a, k naturais não nulos. Mostra que 7|a^(6k-1), se (a,7)=1 > > 2)Mostre que, para todo n natural, 6|n^3 + 11n > > Valeu! ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================