How Do Degree Odd Polynomials Relate to Extension Fields of K?

kathrynag
Messages
595
Reaction score
0
1.Let F be an extension field of K and let u be in F. Show that K(a^2)contained in K(a) and [K(u):K(a^2)]=1 or 2.

2.Let F be an extension field of K and let a be in F be algebraic over K with minimal polynomial m(x). Show that if degm(x) is odd then K(u)=K(a^2).



1. I was thinking of doing something like [K(u):K(a)][K(a):K(a^2)]

2. algebraic so there exists a polynomial m(x) such that m(a)=0.
Just not sure how to work in the degree being odd.
 
Physics news on Phys.org
Is this a good way to start or should I try something different?
 
2. I was thinking of somehow using a theorem stating [F:K]=[F:K(u)][K(u):K]
based on the deg m(x) being odd, I would say deg m(x)=2n+1
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top