Irreducibility of polynomial (need proof evaluation)

In summary: The substitution x→ax+b preserves the polynomial equation for all x in the domain of the substitution. This means that for all x in the domain of the substitution, p(x) = q_i(x) remains unchanged. This means that for all x in the domain of the substitution, the linear equation p(x) = q_i(x) is still satisfied.
  • #1
Avatrin
245
6
One thing I have seen several times when trying to show that a polynomial [itex]p(x)[/itex] is irreducible over a field [itex]F[/itex] is that instead of showing that [itex]p(x)[/itex] is irreducible, I am supposed to show that [itex]p(ax + b)[/itex] is irreducible [itex]a,b\in F [/itex]. 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: [itex]p(x)[/itex] is irreducible iff [itex]p(x+b)[/itex] is irreducible.

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

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

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

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

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

Proposition: [itex]p(x)[/itex] is irreducible iff [itex]p(ax)[/itex] is irreducible.

[itex]p(x) = \prod_{i = 0}^n (x-x_i)[/itex]

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

The idea that [itex]p(x)[/itex] is only irreducible if [itex]p(ax + b)[/itex] is irreducible is a consequence of these two propositions.
 
Physics news on Phys.org
  • #2
Avatrin said:
So, the roots of [itex]p(x+b)[/itex] are [itex]-b+x_i[/itex] for [itex]i \in I[/itex] , and since [itex]b[/itex] is in the field, these are in the field if [itex]x_i[/itex] 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.
 
  • #3
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 [itex]p(x) = \prod q_i(x)[/itex], then [itex]p(x+b) = \prod q_i (x+b)[/itex]

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 [itex]p(x) = \prod q_i(x)[/itex] to [itex]p(x+b) = \prod q_i (x+b)[/itex], is easy; Going the other direction seems much worse ([itex]p(x+b) = \prod q_i (x)[/itex] to [itex]p(x) = \prod r_i (x)[/itex]).
 
  • #4
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).
 
  • #5
the point is that sending x to ax+b is an isomorphism of the polynomial ring (if a ≠0). try proving that.
 
  • #6
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?
 

FAQ: Irreducibility of polynomial (need proof evaluation)

1. What is the concept of irreducibility of a polynomial?

The irreducibility of a polynomial refers to the property of a polynomial that cannot be factored into lower degree polynomials with coefficients from the same field. In other words, it cannot be broken down into simpler, smaller polynomials.

2. Why is proving the irreducibility of a polynomial important?

Proving the irreducibility of a polynomial is important because it helps us understand the structure of the polynomial and its roots. It also allows us to solve polynomial equations and make predictions about their behavior.

3. What is the difference between reducible and irreducible polynomials?

Reducible polynomials can be factored into smaller polynomials with coefficients from the same field, while irreducible polynomials cannot be factored any further. In other words, reducible polynomials have at least one root, while irreducible polynomials have no roots.

4. How do you prove the irreducibility of a polynomial?

There are various methods to prove the irreducibility of a polynomial, such as using the Rational Root Theorem, Eisenstein's Criterion, or the Gauss's Lemma. These methods involve evaluating the polynomial at specific values and checking for certain patterns in the coefficients.

5. Can all polynomials be proved to be irreducible?

No, not all polynomials can be proved to be irreducible. There are some polynomials, such as quadratic trinomials and perfect square trinomials, that are always reducible. However, polynomials of higher degrees can be either reducible or irreducible, and it depends on the specific polynomial and the method used for proof.

Back
Top