Ola Danilo,
acredito que seu argumento nao é válido, pois não garante que apenas
estes valores sao possiveis.
Por exemplo, ele nao garante que nao existe b diferente de 1 e -1, tal
que: 3^11 == b (mod23) implica que 3^22 == b^2 == 1 mod 23.
abracos,
Salhab
On 5/19/07, Danilo Nascimento [EMAIL
Ola,
3^11==1 mod 23, pois (^2) - 3^22==1 mod 23 -- 3^23==3 mod 23 o que eh
verdade pela pequeno teorema de fermat. a^p==a mod p, p primo.
vlw.
- Mensagem original
De: Rhilbert Rivera [EMAIL PROTECTED]
Para: obm-l@mat.puc-rio.br
Enviadas: Sábado, 19 de Maio de 2007 16:28:49
2 matches
Mail list logo
