What Causes Discrepancies Between Rational Root Test and Modulo p Methods?

  • Context: MHB 
  • Thread starter Thread starter Joe20
  • Start date Start date
  • Tags Tags
    Rational Root Test
Click For Summary
SUMMARY

The discussion centers on the discrepancies observed between the Rational Root Test and the Modulo p method for determining the irreducibility of polynomials. Specifically, the polynomial \(2x^4 + 8x^3 + 5x^2 - 7x - 3\) was analyzed using both methods, revealing that it is reducible in \(\mathbb{Q}[x]\) as it factors into \((2x^2 + 2x - 3)(x^2 + 3x + 1)\). The Rational Root Test is confirmed as a reliable method for proving irreducibility, while the Modulo p method serves primarily as a one-way test. The discussion clarifies that a polynomial being reducible in \(\mathbb{Q}[x]\) does not imply that its Modulo p counterpart is irreducible.

PREREQUISITES
  • Understanding of the Rational Root Test in polynomial factorization.
  • Familiarity with Modulo p methods and their application in polynomial irreducibility.
  • Knowledge of irreducibility criteria in \(\mathbb{Q}[x]\) and \(\mathbb{Z}_p[x]\).
  • Basic algebraic manipulation and polynomial factorization techniques.
NEXT STEPS
  • Study the implications of Theorem 6.2.13 regarding irreducibility in \(\mathbb{Z}_p[x]\) and \(\mathbb{Q}[x]\).
  • Learn advanced techniques for polynomial factorization in \(\mathbb{Q}[x]\).
  • Explore examples of polynomials that are irreducible in \(\mathbb{Q}[x]\) but reducible in \(\mathbb{Z}_p[x]\).
  • Investigate the limitations of the Modulo p method in polynomial analysis.
USEFUL FOR

Mathematicians, algebra students, and educators interested in polynomial theory, particularly those focusing on irreducibility tests and their applications in algebraic structures.

Joe20
Messages
53
Reaction score
1
Hi all,

I have done the question in two methods. The first method is done by rational root test and the second method is by modulo p (theorem is as attached). It seems that my answers for both methods do not tally.

1. Where have I done wrong in the attached for the methods? Which is the correct presentation of answer for this question (i.e. rational test method or modulo p ?
2. How do I tell when to use rational root test method or modulo p method? When modulo p method not applicable?


Your advise is greatly appreciated. Thanks.
 

Attachments

  • Webp.net-resizeimage1.jpg
    Webp.net-resizeimage1.jpg
    84.1 KB · Views: 96
  • Webp.net-resizeimage2.jpg
    Webp.net-resizeimage2.jpg
    47.3 KB · Views: 121
  • Webp.net-resizeimage3.jpg
    Webp.net-resizeimage3.jpg
    70.8 KB · Views: 103
  • 3.png
    3.png
    8.1 KB · Views: 148
  • T1.png
    T1.png
    10.5 KB · Views: 129
Physics news on Phys.org
Your Theorem 6.2.13 says that if $\deg \overline{f}(x) = \deg f(x)$ and $\overline{f}(x)$ is irreducible in $\Bbb{Z}_p[x]$ then $f(x)$ is irreducible in $\Bbb{Q}[x]$. The theorem does not tell you anything at all about what might happen when $\overline{f}(x)$ is reducible in $\Bbb{Z}_p[x]$. So the fact that your $\overline{f}(x)$ is reducible in $\Bbb{Z}_3[x]$ does not imply that ${f}(x)$ is reducible in $\Bbb{Q}[x]$. That would amount to saying that the converse of Theorem 6.2.13 is true, which is certainly not the case.

The technique of looking at $\overline{f}(x)$ in $\Bbb{Z}_p[x]$ is a one-way test. You can use it to prove irreducibility of $f(x)$, but you cannot use it to prove reducibility.

Your argument using the rational root test is correct, and shows that $f(x)$ is irreducible in $\Bbb{Q}[x]$.
 
Thank you for the advice.

I have one more question. Can you kindly help me to check if the argument or reasoning stated in the last part of the rational root test method is correct? ( from this " f(x) has no linear factor, hence 2x^2+2x -3 ... till hence 2x^4+8x^3+5x^2-7x-3 = (2x^2+2x -3)(x^2+3x+1).

Thanks.
 
Alexis87 said:
Thank you for the advice.

I have one more question. Can you kindly help me to check if the argument or reasoning stated in the last part of the rational root test method is correct? ( from this " f(x) has no linear factor, hence 2x^2+2x -3 ... till hence 2x^4+8x^3+5x^2-7x-3 = (2x^2+2x -3)(x^2+3x+1).

Sorry, I forgot that your rational root investigation actually showed that $2x^4+8x^3+5x^2-7x-3$ is reducible in $\Bbb{Q}[x]$. You correctly showed that $2x^4+8x^3+5x^2-7x-3 = (2x^2+2x -3)(x^2+3x+1).$
 
I am somehow confused by the question with this statement " if it is reducible in Q[x], express it as a product of irreducible polynomials in Q[x]. "

1. Does the part "if it is reducible in Q[x]" refers to any factorization [i.e. like the case of 2x^4+8x^3+5x^2−7x−3=(2x^2+2x−3)(x^2+3x+1) ] without the need to solve for the x value to check if it rational or irrational? Then the next question is how does this apply to reducible in Q[x]?

2. The next part " express it as a product of irreducible polynomials in Q[x]. " refers to (2x^2+2x−3) and (x^2+3x+1) being degree 2 and no roots to each quadratic polynomial?

3. So it also implies that if the polynomial is irreducible, then I can't even get to any form of factorization, hence needless to say any product of polynomials. Am I correct to say that?

Thanks.
 
Opalg said:
Sorry, I forgot that your rational root investigation actually showed that $2x^4+8x^3+5x^2-7x-3$ is reducible in $\Bbb{Q}[x]$. You correctly showed that $2x^4+8x^3+5x^2-7x-3 = (2x^2+2x -3)(x^2+3x+1).$
I am somehow confused by the question with this statement " if it is reducible in Q[x], express it as a product of irreducible polynomials in Q[x]. "

1. Does the part "if it is reducible in Q[x]" refers to any factorization [i.e. like the case of 2x^4+8x^3+5x^2−7x−3=(2x^2+2x−3)(x^2+3x+1) ] without the need to solve for the x value to check if it rational or irrational? Then the next question is how does this apply to reducible in Q[x]?

2. The next part " express it as a product of irreducible polynomials in Q[x]. " refers to (2x^2+2x−3) and (x^2+3x+1) being degree 2 and no roots to each quadratic polynomial?

3. So it also implies that if the polynomial is irreducible, then I can't even get to any form of factorization, hence needless to say any product of polynomials. Am I correct to say that?

Thanks.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
Replies
3
Views
12K
Replies
4
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
7
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K