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

["Bruno França dos Reis" <bfreis@xxxxxxxxx>]

Pelo Pequeno Teorema de Fermat, que diz que se a é um inteiro positivo qualquer e p um primo, entao a^p == a (mod p), podemos obter o resultado facilmente, aplicando-o duas vezes, uma em cada congruência que se segue:

(a+b)^p == a + b == a^p + b^p (mod p)


Abraço,
Bruno








Si a est un entier positif quelconque et 
p un nombre premier, alors a p - a est un multiple de p.

2007/10/24, Ricardo Khawge < soziwho@xxxxxxxxxxx>:

 
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!

-- 
Bruno FRANÇA DOS REIS

msn: brunoreis666@xxxxxxxxxxx
skype: brunoreis666
tel: +33 (0)6 28 43 42 16

e^(pi*i)+1=0