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

Re: [obm-l] demonstração: pequeno teorema de FERMAT



Olá Rodrigo,

não entendi essa passagem: x^p - x == n^p - n == 0 mod p ...
de onde veio o 0?

abraços,
Salhab


On Nov 24, 2007 6:01 PM, Rodrigo Cientista < rodrigocientista@xxxxxxxxxxxx> wrote:
Em primeiro lugar olá a todos, sou novo na lista, e gostaria de saber se uma demonstração que dei para o pequeno teorema de fermat está equivocada ou não, conforme segue:

o teorema diz que n^p ==n mod p, o que não sabemos...

escreverei n == x mod p, assim n == x mod p implica n^p == x^p mod p (das propriedades de congruência)

n^p == x^p mod p equivale a x^p == n^p mod p (das propriedades de congruência)

se n == x mod p e x^p == n^p mod p então n + x^p == x+ n^p mod p (das propriedades de congruência)

assim x^p - x == n^p - n == 0 mod p implica n^p == n mod p como queríamos demonstrar


     Abra sua conta no Yahoo! Mail, o único sem limite de espaço para armazenamento!
http://br.mail.yahoo.com/

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================