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

Primitive Polynomials

  • #1

Homework Statement



Hi, I need to show that [tex]\alpha+1[/tex]=[x] is a primitive element of GF(9)= [tex]\mathbb{Z}_3[x]/<x^{2}+x+2>[/tex]
I have already worked out that the function in the < > is irreducible but I do not know where to go from this.

Homework Equations



there are 8 elements in the multiplicative group, what would they be?

The Attempt at a Solution


I guess it would be: 0, 2, x+2, what else? Im very unsure how to do this.

please help me would be appreciated thanks
 

Answers and Replies

  • #2
22,097
3,278
You'll need to show that [x] generates the elements of the multiplicative group. The way of doing this is just compute all the powers of [x] and see if they are indeed the elements that you want.... So, you'll need to compute [x]0, [x]1, [x]2, [x]3, [x]4, [x]5, [x]6 and [x]7.
 
  • #3
brilliant thank you.
how do i show that these elements that i have generated are the actual elements though? or is it enough just to say they are?

and the fact that I havent got the same result twice from 0 to 7 means that it is primitive?
thanks so much
 
  • #4
22,097
3,278
brilliant thank you.
how do i show that these elements that i have generated are the actual elements though? or is it enough just to say they are?
I don't know what you mean with this? The elements that you generated are the actual elements because [x]n is just n-times multiplication in the group GF(9). So the elements remain in GF(9) and are the actual elements.

I probably misunderstand something...

and the fact that I havent got the same result twice from 0 to 7 means that it is primitive?
Exactly!
 
  • #5
Haha ok just ignore me, i think i get it now anyway. many thanks for your help its much appreciated!!!
 

Related Threads for: Primitive Polynomials

Replies
5
Views
2K
Replies
4
Views
2K
  • Last Post
Replies
1
Views
953
  • Last Post
Replies
3
Views
622
  • Last Post
Replies
9
Views
5K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
8
Views
2K
Top