Irreducibility of polynomial (need proof evaluation)

  • Context: Graduate 
  • Thread starter Thread starter Avatrin
  • Start date Start date
  • Tags Tags
    Polynomial Proof
Click For Summary
SUMMARY

The discussion centers on the irreducibility of polynomials over a field F, specifically examining the equivalence of irreducibility between p(x) and transformations p(ax + b) and p(x + b). The key propositions established are that p(x) is irreducible if and only if p(x + b) is irreducible, and similarly for p(ax). The proofs rely on the properties of roots and the structure of fields, particularly the existence of multiplicative inverses. The discussion concludes that the transformation of variables maintains irreducibility due to the isomorphic nature of polynomial rings under these transformations.

PREREQUISITES
  • Understanding of polynomial functions and their properties
  • Familiarity with field theory and the concept of irreducibility
  • Knowledge of algebraic closures and linear factors of polynomials
  • Basic understanding of homomorphisms in algebra
NEXT STEPS
  • Study the concept of polynomial ring isomorphisms in algebra
  • Learn about the properties of algebraic closures and their implications for irreducibility
  • Explore the relationship between roots of polynomials and field extensions
  • Investigate examples of irreducible and reducible polynomials over various fields
USEFUL FOR

Mathematicians, algebra students, and researchers in field theory who are exploring polynomial irreducibility and its implications in algebraic structures.

Avatrin
Messages
242
Reaction score
6
One thing I have seen several times when trying to show that a polynomial p(x) is irreducible over a field F is that instead of showing that p(x) is irreducible, I am supposed to show that p(ax + b) is irreducible a,b\in F. This is supposedly equivalent. That does make sense, and I have a logical explanation for it. However, many times I've seen that my logic is wrong. So, I need my explanation evaluated.

Proposition: p(x) is irreducible iff p(x+b) is irreducible.

In the algebraic closure of F, p(x) can be written as product of linear factors:

p(x) = \prod_{i \in I} (x-x_i) \textrm{ where } x_i \in F' \textrm{ for all }i

That means p(x+b) = \prod_{i \in I} (x+b-x_i)

So, the roots of p(x+b) are -b+x_i for i \in I , and since b is in the field, these are in the field if x_i are in the field. Since b can be negative, this proof works both ways.

If p(x) is irreducible, one of the linear factors will have an x_i that is not in the field. Therefore, x_i-b will not be in the field either. Thus, p(x+b) is irreducible if p(x) is irreducible.

Proposition: p(x) is irreducible iff p(ax) is irreducible.

p(x) = \prod_{i = 0}^n (x-x_i)

That means p(ax) = \prod_{i = 0}^n (ax-x_i) = a^{n+1}\prod_{i = 0}^n \left(x-\dfrac{x_i}{a}\right) . So, the roots of p(ax) are \dfrac{x_i}{a} for i \in I . If one of these x_i 's is not in the field, neither is \dfrac{x_i}{a} . Again, this proof works both ways since fields contain multiplicative inverses.

The idea that p(x) is only irreducible if p(ax + b) is irreducible is a consequence of these two propositions.
 
Physics news on Phys.org
Avatrin said:
So, the roots of p(x+b) are -b+x_i for i \in I , and since b is in the field, these are in the field if x_i are in the field.

You seem to think that a polynomial is irreducible if their roots are not in the field. But consider the following polynomial over ##\mathbb{Q}##: ##(x^2+1)^2##. These roots are not in the field, but the polynomial is reducible anyway. And for the converse, consider the polynomial ##x-2## in ##\mathbb{Q}##, these have roots but are irreducible.
 
That is true... Let's see... I'll try anew:

Proposition: p(x) is irreducible iff p(x+b) is irreducible.

I can try a contrapositive proof. So, if p(x+b) is reducible, so is p(x). In fact, since b is a element in a field, any proof will work both ways; If p(x) is reducible, so is p(x+b).

So, if p(x) = \prod q_i(x), then p(x+b) = \prod q_i (x+b)

Thus, p(x+b) is irreducible iff p(x) is irreducible

The same argument can be used for p(ax), by replacing p(x+b) with p(ax).

By employing contraposition, this became worryingly easy. Is this correct? The thing that is making me really uncertain is that my understanding of fields and substitution tells me that proving if will automatically lead to iff. However, while going from p(x) = \prod q_i(x) to p(x+b) = \prod q_i (x+b), is easy; Going the other direction seems much worse (p(x+b) = \prod q_i (x) to p(x) = \prod r_i (x)).
 
That is correct. Notice that the if direction immediately proves the iff because you can do x-b and x/a (like you already noticed in your first post).
 
the point is that sending x to ax+b is an isomorphism of the polynomial ring (if a ≠0). try proving that.
 
mathwonk said:
the point is that sending x to ax+b is an isomorphism of the polynomial ring (if a ≠0). try proving that.

But, why does a homomorphism with a one-to-one correspondence prove irreducibility?
 

Similar threads

Replies
48
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 25 ·
Replies
25
Views
3K
  • · Replies 40 ·
2
Replies
40
Views
3K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K