Algebra help - primitive roots and minimal polynomials

Click For Summary

Homework Help Overview

The discussion revolves around finding a primitive root in the field F3[x]/(x^2 + 1) and determining its minimal polynomial. Participants are exploring concepts related to primitive roots and their definitions within the context of polynomial fields.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to define what a primitive root is and how it relates to the polynomial in question. There are questions about finding roots in the field and the relationship between roots and polynomial orders.

Discussion Status

There is an active exploration of different definitions of primitive roots, with participants sharing their interpretations and seeking clarification. Some guidance has been offered regarding the nature of roots in the context of polynomials, but no consensus has been reached on the definitions or the approach to the problem.

Contextual Notes

Participants are working with the specific definitions provided in their course materials, which may differ from one another, leading to confusion about the terminology and concepts involved.

cooljosh2k2
Messages
67
Reaction score
0

Homework Statement



(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 :confused:
 
Physics news on Phys.org
So for the first one, you need to find a primitive root in \mathbb{F}_3[x]/(x^2+1)
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 (a+bx)^n=1?
 
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 don't 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 x^n=1 for some n&gt;0. The nth root x is called primitive if there is no k<n such that x^k=1.

Does this make any sense to you? Or do you understand something completely different in the term root?
 
That makes sense, but from what i thought i understood, the n is usually the order (or degree) of the polynomial. But i might be wrong.
 
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 X^n-1.

Can you give me the exact definition in your course? I really want to know if we're talking about thesame thing here...
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
4
Views
2K
  • · Replies 24 ·
Replies
24
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
5
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K