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

Re: [obm-l] Ajuda: Congruência



Oi, Ricardo,

É mais simples do que parece:
Pense no desenvolvimento do binômio de Newton e perceba que
(a + b) ^p - a^p - b^p = soma de parcelas do tipo  (Comb p, k).a^k.b^(p-k),
onde todas as "combinações" (k>0 e k <p) são divisíveis por p porque p é primo (justifique).

Abraços,
Nehab

Ricardo Khawge escreveu:
 
Peço  ajuda nessa problema:
 
1) Demonstrar que (a + b) ^p == a^p + b^p (mod p) quando a e b são inteiros e p é um primo.
 
Obrigado.
 
P. S. == (congruente a)
 
 


Encontre o que você procura com mais eficiência! Instale já a Barra de Ferramentas com Windows Desktop Search! É GRÁTIS!
========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================