Olá Bruna. Vc pode pensar assim que não está errado. Creio que sua pergunta tem a ver com propriedades da congruência quevc ainda não está familiarizada. Por exemplo: Se b ≡ 1 mod 2 então b^2 ≡ 1 mod 2A pergunta q vc deve estar se fazendo, é como isso é concluído? As congruências podem ser somadas e multiplicadas, por exemplo tomeduas congruências: a ≡ b mod c c ≡ d mod c então temos que (ac) ≡ (bd) mod c Voltando ao exemplo anterior, tome duas congruencias b ≡ 1 mod 2b ≡ 1 mod 2 multiplique as duas: b^2 ≡ 1 mod 2 (sacou?). Agora tome duas congruências:
b^2 ≡ 1 mod 2 1 ≡ 1 mod 2 some uma com a outra: b^2 + 1 ≡ ( 1 + 1) mod 2 ≡ 2 mod 2 ≡ 0 mod 2 2 e 0 pertencem a mesma classe de congruência módulo 2 (os pares) portanto .. ≡ 8 ≡ 6 ≡ 4 ≡ 2 ≡ 0 mod 2 Acho que essa página pode acrescentar algo:: http://math.usask.ca/encryption/lessons/lesson05/page4.html Em relação a exercícios novos é só vc entrar em contato com o pessoal que jáparticipou de olimpiadas brasileiras ou internacionais que eles tem bastantematereial e experiência podem te fornecer. Espero que minha humilde contribuição tenha te ajudado. []s Ronaldo Luiz Alonso On 3/29/07, Bruna Carvalho <[EMAIL PROTECTED]> wrote:> Marcelo, muito obrigado acho que agora foi, só fiquei na dúvida em uma> coisa, só pra ver se estou no caminho certo.> quando você afirno que b^2+1 ≡ 2 ≡ 0 (mod 2)> b^2+1 = 0 (mod 2) porque 2 ≡ 0 (mod 2) assim 2 divide 2, ou seja, deixa> resto 0.> assim b^2+1 ≡ 0 ≡ 2 (mod 2).>> mais uma coisa vocês tem mais alguns exercicios desse tipo pra mim treinar> um pouco.>> Bjnhos, muito obrigado pela atenção e paciência comigo.> -- ---------------------------------------------------------Analista de DesenvolvimentoConselho Regional de Engenharia, Arquitetura e Agronomia de SP. ========================================================================= 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 =========================================================================
