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 <http://fr.wikipedia.org/wiki/Entier_naturel>quelconque et *p* un nombre premier <http://fr.wikipedia.org/wiki/Nombre_premier>, alors * a* p - *a* est un multiple de *p*. 2007/10/24, Ricardo Khawge <[EMAIL PROTECTED]>: > > > 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!<http://desktop.msn.com.br/> > -- Bruno FRANÇA DOS REIS msn: [EMAIL PROTECTED] skype: brunoreis666 tel: +33 (0)6 28 43 42 16 e^(pi*i)+1=0
