: obm-l@mat.puc-rio.br
Enviadas: Terça-feira, 27 de Novembro de 2007 19:10:51
Assunto: Re: [obm-l] Res: [obm-l] Res: [obm-l] RES: [obm-l] Res: [obm-l]
demonstração: pequeno teorema de FERMAT
On Nov 27, 2007 12:11 PM, Rodrigo Cientista
[EMAIL PROTECTED] wrote:
Só uma pequena correção, na útima
n^p=(n-1+1)^p=c(p,0)(n-1)^p+c(p,1)(n-1)^(p-1)+1=
=(n-1)^p+1modp=
=(n-2+1)^p+1modp=(n-2)^p+2modp
continundo desta maneira encontramos
n^p=nmodp
On 11/28/07, Rodrigo Cientista [EMAIL PROTECTED] wrote:
Fernando, tem razão, não quis dar um tom pejorativo, ok?!
Aproveitando a oportunidade,
On Nov 27, 2007 12:11 PM, Rodrigo Cientista
[EMAIL PROTECTED] wrote:
Só uma pequena correção, na útima passagem eu coloquei (n+1)^p == n + 1 mod
p mas foi por acidente que o 1 ficou ali, esqueci de apagá-lo.
Não vejo nenhum 1 extra na prova... De qual 1 você está falando?
--
Abraços,
Maurício
] Res: [obm-l]
demonstração: pequeno teorema de FERMAT
On Nov 27, 2007 12:11 PM, Rodrigo Cientista
[EMAIL PROTECTED] wrote:
Só uma pequena correção, na útima passagem eu coloquei (n+1)^p == n + 1 mod
p mas foi por acidente que o 1 ficou ali, esqueci de apagá-lo.
Não vejo nenhum 1 extra na prova
Fernando, tem razão, não quis dar um tom pejorativo, ok?!
Aproveitando a oportunidade, certa vez um astrônomo, um físico e um matemático
estavam andando de trem pela Escócia quando viram, de perfil, uma ovelha negra
pastando num campo.
O astrônomo diz:
- na escócia todas as ovelhas são
Salhab, realmente houve uma falha
o teorema diz que n^p ==n mod p, o que não sabemos...
seja x um resto qualquer da divisão de n por p, tal que n == x mod p
seja um k qualquer tal que x-k = 1 (chamarei de r) e n-k = w, assim n == x mop
p é equivalente a n - k == x - k mop p que pode ser
Neste limk há uma prova
Artur
-Mensagem original-
De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] nome de Rodrigo Cientista
Enviada em: segunda-feira, 26 de novembro de 2007 13:41
Para: obm-l@mat.puc-rio.br
Assunto: [obm-l] Res: [obm-l] demonstração: pequeno teorema de FERMAT
Salhab
Assunto: [obm-l] Res: [obm-l] demonstração: pequeno teorema
de FERMAT
Salhab, realmente houve uma falha
o teorema diz que n^p ==n mod p, o que não sabemos...
seja x um resto qualquer da divisão de n por p, tal que n ==
x mod p
seja um k qualquer tal que x-k
você tem razão, eu teria que continuar checando congruências pelo mesmo
processo até chegar a alguma que o resto fosse = 1, daí poderia concluir que
x^p - x é côngruo a zero modulo p, mas a priori acho que não necessariamente
essa congruência apareceria.
assim, eu teria que a partir do mesmo
9 matches
Mail list logo