Don't understand proof of uniqueness theorem for polynom factorization

In summary: The theorem that Stewart references as THEOREM 3.16. He doesn't seem to give it a name.The proof in the notes linked above is for polynomials over the complex numbers, which is the same as the field Stewart is discussing. Stewart is trying to say that every irreducible factor of a polynomial over a field is a product of linear terms, and that this product is in the subfield of the field. So if the field is allowed for coefficients, then this theorem is true.
  • #1
swampwiz
571
83
I don't understand proof of uniqueness theorem for polynomial factorization, as described in Stewart's "Galois Theory", Theorem 3.16, p. 38.

"For any subfield K of C, factorization of polynomials over K into irreducible polynomials in unique up to constant factors and the order in which the factors are written."

"Suppose that f = f1 ... fr = g1 ... gs where f is a polynomial over K and f1 ... fr , g1 ... gs are irreducible polynomials over K. If all the fi are constant then ... so are all the gj are constant."

So far so good.

"Otherwise, we may assume that no fi is constant by dividing out all the constant terms."

How can this assumption be made? What if some of the fi are constant, and some are not constant?

There is more unclear text here. Does anyone have a link to better explanation of this?
 
Physics news on Phys.org
  • #2
If ##f_i=\lambda_if_i'## then ##f=\lambda_if_1\ldots f_{i-1}f_i'f_{i+1}\ldots f_r = \lambda_i f\,' = g_1\ldots g_s##. Now we can write ##f\,'=\lambda_i^{-1}g_1\ldots g_s## and get an equation without the constant factor on the left. By repeating this ,procedure, we will end up with an equation ##f^{'\ldots '}=g_1'\ldots g_s'## where the polynomial on the left does not have any scalar factors beside ##1## and especially all constant ##f_i## are eliminated. We then proceed with the reduced polynomial equation.
swampwiz said:
There is more unclear text here. Does anyone have a link to better explanation of this?
Unlikely, since these are standard techniques in algebra to reduce the problem to what counts and get rid of disturbing but irrelevant side effects. It would be better if you tried to figure out by yourself
swampwiz said:
What if some of the fi are constant, and some are not constant?
since it it a direct instruction of what to do: What if? And what will I do in such a case?
Basically along the lines of what I have done to answer the question.
 
  • #3
I still don't get what Stewart is trying to say.

I do understand this (the way rasmhop explains it), which seems to be similar to what Stewart is trying to say.

https://www.physicsforums.com/threads/uniqueness-of-the-roots-of-a-polynomial-equation.371673/
I would think that Stewart is trying to say that every unique polynomial has a unique factorization into irreducible factors for whatever field is allowable for coefficients of the factors, and hence the complete polynomial. Or perhaps I am reading to much into what this theorem is supposed to mean?
 
Last edited:
  • #4
Since I do not have the book and you did not quote what he said, I cannot answer your question.

It looks as a proof to show that every polynomial has a unique factorization.
 
Last edited:
  • #5
fresh_42 said:
Since I do not have the book and you did not quote what he say, I cannot answer your question.

It looks as a proof to show that every polynomial has a unique factorization.

I understand the proof when the field is the complex numbers (i.e., that's what the link to the other Physics Forums thread shows), but I would imagine that this is not the case when the proof is a field that is a subfield of the field of complex numbers. I could even see how any irreducible factor (i.e., irreducible in the subset) must necessarily be a product of the linear terms - i.e., ( x - rj ) - such that this product is in the subfield. Since the end result is a set of factors in the subfield (including the possibility that this set is the original polynomial itself), at some point along the way of aggregation, there are resultant products within subfield of terms such that any factorization yields terms outside of the subfield, at which point, the end of the line of reducibility has been reached.
 
  • #6
I've just thought of some other motivation for this theorem - does it have anything to do with the coefficients being prime numbers? Stewart goes on after this to discuss Gauss's Lemma, and the Eisenstein's Criterion right after.
 
  • #7
swampwiz said:
I've just thought of some other motivation for this theorem
What theorem?
fresh_42 said:
Since I do not have the book and you did not quote what he said, I cannot answer your question.
 
Last edited:
  • #8
fresh_42 said:
What theorem?

The theorem that Stewart references as THEOREM 3.16. He doesn't seem to give it a name.
 
  • #9
Last edited:

1. What is a uniqueness theorem for polynomial factorization?

A uniqueness theorem for polynomial factorization states that any polynomial can be factored into a unique combination of irreducible polynomials. This means that no matter how a polynomial is factored, the resulting factors will be the same, up to a constant multiple.

2. Why is it important to understand the proof of uniqueness theorem for polynomial factorization?

Understanding the proof of this theorem is important because it provides a mathematical basis for polynomial factorization and ensures that the resulting factors are unique. This can be useful in solving equations and simplifying expressions in algebra and other areas of mathematics.

3. What is the process for proving the uniqueness theorem for polynomial factorization?

The proof of this theorem involves showing that any two factorizations of a polynomial into irreducible factors are equivalent. This is typically done by using the fundamental theorem of algebra and properties of polynomial division.

4. How does the uniqueness theorem for polynomial factorization relate to the fundamental theorem of algebra?

The uniqueness theorem for polynomial factorization is a consequence of the fundamental theorem of algebra, which states that every non-constant polynomial with complex coefficients has at least one complex root. This root can then be used to factor the polynomial into irreducible factors.

5. Can the uniqueness theorem for polynomial factorization be applied to all types of polynomials?

Yes, the uniqueness theorem for polynomial factorization applies to all types of polynomials, including those with real or complex coefficients. It is a fundamental concept in algebra and is used in various areas of mathematics, such as number theory and abstract algebra.

Similar threads

  • Linear and Abstract Algebra
Replies
3
Views
741
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
5
Views
2K
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
1K
Back
Top