MHB Proving Divisibility of Polynomials in Field Extensions

mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

Let $K/F$ be a field extension, $f,g\in F[X]$. I want to show that if $g\mid f$ in $K[X]$, then $g\mid f$ also in $F[X]$.

Suppose that $g\mid f$ in $K[X]$. Then $f=g\cdot h$, where $h\in K[X]$. We have to show that $h\in F[X]$.
Could you give me some hints how we could show that? (Wondering)
 
Last edited by a moderator:
Physics news on Phys.org
mathmari said:
Hey! :o

Let $K/F$ be a field extension, $f,g\in F[X]$. I want to show that if $g\mid f$ in $K[X]$, then $g\mid f$ also in $F[X]$.

Suppose that $g\mid f$ in $K[X]$. Then $f=g\cdot h$, where $h\in K[X]$. We have to show that $h\in F[X]$.
Could you give me some hints how we could show that? (Wondering)
Hint: Use division algorithm for the polynomials $f$ and $g$ in $F[x]$.
 
caffeinemachine said:
Hint: Use division algorithm for the polynomials $f$ and $g$ in $F[x]$.

Applying the division algorithm for the polynomials $f$ and $g$ in $F[x]$, we have $$f=gq+r$$ where $q,r\in F[x]$ with $\deg g>\deg r$.

We have that $g\mid f$ in $K[x]$, so $f=gh$, where $h\in K[x]$.

Therefore, we have the following:
$$r=f-gq=gh-gq=g(h-q)$$
We have that $g\neq 0$.
So, if $r\neq 0$ then $h-q\neq 0$. We have that $$\deg r=\deg (g(h-q))=\deg g+\deg (h-q)>\deg r+\deg (h-q) \Rightarrow \deg (h-q)<0$$ a contradiction.

Therefore, it must be $r=0$, i.e., $f=gq$ in $F[x]$, i.e., $g\mid f$ in $F[x]$.

Is everything correct? Could I improve something? (Wondering)
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...

Similar threads

Replies
24
Views
406
Replies
8
Views
2K
Replies
13
Views
625
Replies
14
Views
3K
Replies
8
Views
3K
Replies
1
Views
1K
Replies
12
Views
3K
Replies
16
Views
3K
Back
Top