Are There Nonzero Polynomial Associates in Zp[x]?

  • Thread starter Thread starter chaotixmonjuish
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
6 replies · 5K views
chaotixmonjuish
Messages
284
Reaction score
0
Show that a nonzero polynomial in Zp[x] has p-1 associates.

I don't have a proof as much as a fairly weak (in my opinion) argument.

Suppose you had a series of functions with coefficients p. If the coeffients are p in Zp[x], all those functions go to zero. In this case you just have a bunch of zeroes, which can't happen since there is no zero associate in Zp[x]. I think I may have butchered this proof as we just went over associates and I'm not sure how to do this.
 
Physics news on Phys.org
An associate is a nonzero constant that a polynomial is multiplied by

e.q 2x+2 is 2(x+1)...2 is the associate
 
chaotixmonjuish said:
An associate is a nonzero constant that a polynomial is multiplied by

e.q 2x+2 is 2(x+1)...2 is the associate
Er... so "an associate of a polynomial" is simply "the leading coefficient of that polynomial"? But any polynomial would have only one associate then.
 
An associate is a nonzero constant multiple of a polynomial.
 
chaotixmonjuish said:
An associate is a nonzero constant multiple of a polynomial.
Ah, okay. Well... since each associate is determined by a "nonzero constant", we can simply count those, can't we? Well, we do have to make sure that the same associate isn't counted multiple times by this method. (Or make a correction if that does happen)
 
So here is what I got:

Suppose yyou have a polynomial x^n...+x+c such that p is an associate:

p*(x^n+...+x+c) => px^n+...+p*x+p*c => 0+...0+0

This contradicts the statement.