[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

=?UTF-8?Q?Re:_[obm-l]_Re:_[obm-l]_Congru=C3=AAncia_modular?=

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 <bruna.carvalho.pink@gmail.com> 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
=========================================================================