Re: [obm-l] Re: [obm-l] Congruência 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 cc ≡ 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 =
Re: [obm-l] Re: [obm-l] Congruência modular
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.
[obm-l] Re: [obm-l] Congruência modular
Ola Bruna, veja bem: b = 2k+1... entao b = 1 (mod 2) elevando ao quadrado: b^2 = 1 (mod 2) agora, somando 1, temos: b^2+1 = 2 = 0 (mod 2) espero que tenha ajudado abracos, Salhab - Original Message - From: Bruna Carvalho To: obm-l@mat.puc-rio.br Sent: Wednesday, March 28, 2007 7:53 PM Subject: Re: [obm-l] Congruência modular Vamos ver se consigo, peguei um exercício bem simples pra tentar. Sejam a e b números naturais assim relacionados: a = 1 + b^2. Se b é ímpar, provar que a é par. fiz assim: a = 1 + b^2 b = 2k + 1 então temos: a = 1 + (2k+1)^2 a = 1 + 4k^2 + 4k + 1 a = 4k^2 + 4k + 2 a = 2(2k^2 + 2k + 1) como a tem um fator 2 ele vai ser par, se ele é par deixa 0 na divisão por 2, então: a ≡ 0 (mod 2). mas se eu for começar a fazer o exercício por congruência eu não consigo, só consigo concluir que a ≡ 0 (mod 2).
[obm-l] Re: [obm-l] Congruência modular
dá para fazer essa questão por PIF foi mal, eu nao vou fazer pq eu já tou de saída, mai essa questão é feita por isso tipo, se o caso( n ) acontece, logo o caso ( n+1 ), ocorre, ok?? abraços - Original Message - From: Bruna Carvalho To: obm-l@mat.puc-rio.br Sent: Saturday, March 24, 2007 2:19 PM Subject: [obm-l] Congruência modular Se n é ímpar, prove que n²-1 é divisível por 8. Eu quero aprender como faz esse tipo de questão por congruência, alguém pode me dar uma ajudinha. bjos. -- Bjos, Bruna
[obm-l] Re: [obm-l] Congruência modular
Olá, n = 1(mod 8) ... n^2 = 1 (mod8) ... n^2-1 = 0(mod 8) n = 3(mod 8) ... n^2 = 9 = 1 (mod8) ... n^2 - 1 = 0 (mod 8) n = 5(mod 8) ... n^2 = 25 = 1(mod 8) ... n^2 - 1 = 0 (mod 8) n = 7(mod 8) ... n^2 = 49 = 1(mod 8) ... n^2 - 1 = 0 (mod 8) logo, esta provado que se para n impar, n^2 - 1 é divisivel por 8.. uma outra demonstracao seria: n = 2k+1 ... n^2 - 1 = 4k^2 + 4k = 4(k^2 + k) temos que mostrar que k^2 + k = 0 (mod2) se k = 0 (mod2), entao: k^2 = 0(mod2) ... k^2+k = 0(mod2) se k = 1 (mod2), entao: k^2 = 1(mod2) ... k^2+k = 2 = 0(mod2) tambem esta provado.. outro jeito ainda seria: se k é par, k^2 é par, k^2 + k é par, logo, é divisivel por 2... se k é impar, k^2 é impar, k^2 + k é par (a soma de 2 impares é sempre par), logo, é divisivel por 2 [esse demonstracao eh analoga a anterior] abracos, Salhab - Original Message - From: Bruna Carvalho To: obm-l@mat.puc-rio.br Sent: Saturday, March 24, 2007 2:19 PM Subject: [obm-l] Congruência modular Se n é ímpar, prove que n²-1 é divisível por 8. Eu quero aprender como faz esse tipo de questão por congruência, alguém pode me dar uma ajudinha. bjos. -- Bjos, Bruna
[obm-l] Re: [obm-l] Re: [obm-l] Congruência modular
Olá, vamos testar para n=1 ... 1^2 - 1 = 0 ok para n=3 ... 3^2 - 1 = 8 ok suponha que vale para n ímpar, entao, vamos mostrar que vale para n+2 (proximo impar) (n+2)^2 - 1 = n^2 + 4n + 4 - 1 = (n^2 -1) + 4n + 4 .. opa, por hipotese: n^2 - 1 é divisivel por 8, entao temos que mostrar que 4n+4 tambem é... de fato: 4n+4 = 4(n+1) ... como n é impar, n+1 é par, logo, 4(n+1) é divisivel por 8... e esta provado por inducao abracos, Salhab - Original Message - From: R Parenti To: obm-l@mat.puc-rio.br Sent: Saturday, March 24, 2007 3:18 PM Subject: [obm-l] Re: [obm-l] Congruência modular dá para fazer essa questão por PIF foi mal, eu nao vou fazer pq eu já tou de saída, mai essa questão é feita por isso tipo, se o caso( n ) acontece, logo o caso ( n+1 ), ocorre, ok?? abraços - Original Message - From: Bruna Carvalho To: obm-l@mat.puc-rio.br Sent: Saturday, March 24, 2007 2:19 PM Subject: [obm-l] Congruência modular Se n é ímpar, prove que n²-1 é divisível por 8. Eu quero aprender como faz esse tipo de questão por congruência, alguém pode me dar uma ajudinha. bjos. -- Bjos, Bruna
