[obm-l] Polinomios e bijecoes em Z_p

2004-03-16 Por tôpico Claudio Buffara
Oi, pessoal: Preciso de ajuda com o problema de se determinar quando um polinomio de coeficientes inteiros eh uma bijecao em Z_p (Z_p: corpo dos inteiros mod p) Eu sei que podemos nos restringir a polinomios f(x) monicos de grau = p-1, pois se grau(f(x)) = p, basta tomar o resto da divisao de

Re: [obm-l] Polinomios e bijecoes em Z_p

2004-03-16 Por tôpico Nicolau C. Saldanha
On Tue, Mar 16, 2004 at 03:53:38PM -0300, Claudio Buffara wrote: Oi, pessoal: Preciso de ajuda com o problema de se determinar quando um polinomio de coeficientes inteiros eh uma bijecao em Z_p (Z_p: corpo dos inteiros mod p) ... Minha pergunta: alem de f(x) = (ax + b)^n, com (a,p) = 1 e

[obm-l] Polinomios e bijecoes em Z_p (II)

2004-03-16 Por tôpico Claudio Buffara
Eu sou uma anta... O numero de polinomios distintos em Z_p de grau = p-1 eh p^p (incluindo o polinomio identicamente nulo). Mas o numero de funcoes de Z_p em Z_p eh igual a p^p. Isso implica que toda funcao de Z_p em Z_p eh um polinomio (!!!). *** Existem p! bijecoes de Z_p em Z_p. Logo,

Re: [obm-l] Polinomios e bijecoes em Z_p

2004-03-16 Por tôpico Claudio Buffara
on 16.03.04 17:09, Nicolau C. Saldanha at [EMAIL PROTECTED] wrote: On Tue, Mar 16, 2004 at 03:53:38PM -0300, Claudio Buffara wrote: Oi, pessoal: Preciso de ajuda com o problema de se determinar quando um polinomio de coeficientes inteiros eh uma bijecao em Z_p (Z_p: corpo dos inteiros mod