• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Proof of associates in Zp[x]

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) arguement.

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.
 

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,845
17
I'm not familiar with the term; what's an "associate"?
 
An associate is a nonzero constant that a polynomial is multiplied by

e.q 2x+2 is 2(x+1)...2 is the associate
 

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,845
17
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.
 

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,845
17
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.
 

Related Threads for: Proof of associates in Zp[x]

  • Posted
Replies
2
Views
1K
  • Posted
Replies
0
Views
2K
  • Posted
Replies
14
Views
9K
Replies
6
Views
3K
Replies
1
Views
5K
  • Posted
Replies
2
Views
723

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top