(a) Find a primitive root β of F3[x]/(x^2 + 1).
(b) Find the minimal polynomial p(x) of β in F3[x].
(c) Show that F3[x]/(x^2 + 1) is isomorphic to F3[x]/(p(x)).
The Attempt at a Solution
I am completely lost on this one
Homework Statement
Homework Equations
The Attempt at a Solution
Answers and Replies
Related Calculus and Beyond Homework Help News on Phys.org
So for the first one, you need to find a primitive root in [tex]\mathbb{F}_3[x]/(x^2+1)[/tex]
Can you tell us what a primitive root is?
Can you find any root (not just primitive) in our field? To find this, take an arbitrary element a+bx in our field. Can you find a, b and n such that [tex](a+bx)^n=1[/tex]?
From what i understand, a primitive root is a value that when taking to the power of the order of the polynomial, you will get 1 (mod 3 for this example) I dont know if this is right, but i get x^2+1 as a primitive root. Does that make sense. The order of the polynomial is 2, so (x^2+1)^2 = 1
Wow, I have an entirely different definition of primitive root...
I have this: Let F be a field, then a nth root is an element x in F such that [tex]x^n=1[/tex] for some [tex]n>0[/tex]. The nth root x is called primitive if there is no k<n such that [tex]x^k=1[/tex].
Does this make any sense to you? Or do you understand something completely different in the term root?
I don't really understand what polynomials have to do with this. The only thing I can image is that a nth root of unity is a root of the polynomial [tex]X^n-1[/tex].
Can you give me the exact definition in your course? I really want to know if we're talking about thesame thing here...