Re: [Bulk] [obm-l] Re: [obm-l] Congruências com primos

Será que existe um texto sobre isto? Em Thu, 18 Aug 2016 11:31:54 -0300 Anderson Torres escreveu: > A ideia é que 1/N mod p seja a solução da "equação" Nx=1 (mod p). > > Em 3 de agosto de 2016 18:15, Israel Meireles Chrisostomo >

[obm-l] Re: [obm-l] Re: [obm-l] Congruências com primos

Muito obrigado Em 18 de agosto de 2016 11:31, Anderson Torres escreveu: > A ideia é que 1/N mod p seja a solução da "equação" Nx=1 (mod p). > > Em 3 de agosto de 2016 18:15, Israel Meireles Chrisostomo > escreveu: > > Olá pessoal já

[obm-l] Re: [obm-l] Congruências com primos

A ideia é que 1/N mod p seja a solução da "equação" Nx=1 (mod p). Em 3 de agosto de 2016 18:15, Israel Meireles Chrisostomo escreveu: > Olá pessoal já estudei um pouco de congruências, mas não sei muito bem em > como lidar com congruências fracionárias.Por exemplo,

[obm-l] Re: [obm-l] Congruências

Bom dia! Dados dois inteiros *d* e *a* dizemos que: d divide a, ou d é divisor de a ou a é múltiplo de d e representamos por d | a <==> Existe k Ɛ Z | kd = a. Portanto, pela definição, se b | |a| ==. Existe k inteiro tal que kb = |a|. Se a >= 0 ==> |a| = a ==> kb = a ==> b | a. Se a <0 ==>

[obm-l] Re: [obm-l] Congruências

Sim. b divide |a| ==> |a|=kb ==> a=kb ou a=(-k)b. Em 25 de setembro de 2015 03:01, Israel Meireles Chrisostomo < israelmchrisost...@gmail.com> escreveu: > ola pessoal, se b divide |a| então b divide a?isso me parece meio óbvio, > de fato parece ser verdadeiro,mas mesmo assim gostaria de uma

[obm-l] Re: [obm-l] Congruências

Na verdade, |a|=kb ===> |a|=|kb| ===> a=kb ou a=(-k)b. Em 25 de setembro de 2015 10:33, Cassio Anderson Feitosa < cassiofeito...@gmail.com> escreveu: > Sim. b divide |a| ==> |a|=kb ==> a=kb ou a=(-k)b. > > Em 25 de setembro de 2015 03:01, Israel Meireles Chrisostomo < >

[obm-l] RE: [obm-l] Re: [obm-l] Congruências

Já apliquei o teorema e funcionou.Obrigado! Date: Tue, 4 Feb 2014 17:48:38 -0200 Subject: [obm-l] Re: [obm-l] Congruências From: ralp...@gmail.com To: obm-l@mat.puc-rio.br Sendo x esse numero, voce descobriu que x-1 eh multiplo de 7, de 11 e de 13. Como eles sao primos, entao x-1 eh multiplo de

[obm-l] Re: [obm-l] Congruências

300^1=300MOD1001 300^2=911MOD1001 300^3=27MOD1001 =92MOD1001 =573MOD1001 ==729MOD1001 482MOD1001 456MOD1001 664 1MOD1001 COMO 3000 E MULTIPLO DE 10 ENTAO 300^3000=1MOD1001 2014-02-04 marcone augusto araújo borges marconeborge...@hotmail.com: Determinar o resto da divisão

[obm-l] Re: [obm-l] Congruências

Sendo x esse numero, voce descobriu que x-1 eh multiplo de 7, de 11 e de 13. Como eles sao primos, entao x-1 eh multiplo de 7.11.13 = 1001. Entao voce tem razao: x deixa resto 1 na divisao por 1001. Uma generalizacao desta ideia eh o Teorema Chines do Resto:

Re: [obm-l] Re: [obm-l] congruências

isso mesmo Muito obrigado Claudio Freitas, PONCE Claudio Freitas escreveu: Acho que porque.. n^5 - n = n (n^ 4 - 1) = n ( n ^2 - 1 ) (n^2 + 1) [ 1 ] n ( n ^ 2 - 1 ) ( n ^ 2 + 1) = n ( n ^ 2 - 1)[( n ^ 2 - 4) + 5] = n ( n ^ 2 - 1) (n ^ 2 - 4) + n ( n ^ 2

Re: [obm-l] RE: [obm-l] congruências

Muito obrigado pela solução. Hoje de manhã fiquei pensando um pouco mais sobre esta questão e cheguei à seguinte idéia: se n^5 congruente n ( mod 15), então, n^5 - n deve ser múltiplo de 15, ou seja, deve ser múltiplo de 3 e de 5 ao mesmo tempo, observe que fatorando provamos isso: n^5 - n =

[obm-l] RE: [obm-l] congruências

provar q n^5=n (mod 15) eh a mesma coisa q provar q n^5=n (mod 5) e n^5=n (mod 3) pelo peq. teor. Fermat: n^(p-1)=1 (mod p), com p primo e n nao multiplo de p 1)n^4=1 (mod 5) n^5=n (mod 5) 2)n^2=1 (mod 3) n^4=1 (mod 3) n^5=n (mod 3) para n multiplo de p, eh obvio q n^5=n (mod p) []´s

[obm-l] Re: [obm-l] congruências

n^5 - n = n(n^4-1) = n(n^2 + 1)(n + 1)(n - 1) - 3 numeros consecutivos(n-1, n , n+1)- multiplo de 3 basta agora vc provar que é multiplo de 5, usando o pequeno teorema de fermat fica imediato. Outro jeito de vc provar que é multiplo de 5 eh vc ir substituindo... se n = 5k (k inteiro) -

[obm-l] Re: [obm-l] congruências

Acho que é porque.. n^5 - n = n (n^ 4 - 1) = n ( n ^2 - 1 ) (n^2 + 1) [ 1 ] n ( n ^ 2 - 1 ) ( n ^ 2 + 1) = n ( n ^ 2 - 1)[( n ^ 2 - 4) + 5] = n ( n ^ 2 - 1) (n ^ 2 - 4) + n ( n ^ 2 - 1) (5 ) - Original Message - From: [EMAIL PROTECTED] To: [EMAIL PROTECTED]