What role do prime numbers play in proving the irreducibility of polynomials?

  • Thread starter Thread starter Square1
  • Start date Start date
  • Tags Tags
    Polynomial
Click For Summary

Homework Help Overview

The discussion revolves around the irreducibility of the polynomial f = (x^3) + 2(x^2) + 1 within the context of rational coefficients. Participants are exploring the implications of assuming a rational root of the form r/s, where r and s are integers with no common factors.

Discussion Character

  • Conceptual clarification, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants examine the introduction of a prime number dividing s and its implications for the coprimality of r and s. Questions arise regarding the necessity of this step and its connection to the overall proof of irreducibility.
  • There is a discussion about evaluating cases where s is a unit in Z, leading to further questions about the nature of roots in relation to integers.
  • Some participants consider whether demonstrating that s divides r is sufficient to eliminate rational roots, while others clarify the importance of prime factorization in this context.

Discussion Status

The conversation is active, with participants sharing insights and clarifying misunderstandings about the proof process. There is a recognition of the limitations of certain approaches, and some guidance is provided regarding the necessity of prime factors in the argument. Multiple interpretations of the steps involved are being explored.

Contextual Notes

Participants note that the example serves as a warm-up before learning the rational root theorem, which affects the methods they can use in their reasoning. There is an emphasis on maintaining the condition that (r,s) = 1 throughout the discussion.

Square1
Messages
143
Reaction score
1
Hi. There is a polynomial f = (x^3) + 2(x^2) + 1, f belongs to Q[x]. It will be shown that the polynomial is irreducible by contradiction. If it is reducible, (degree here is three) it must have a root in Q, of the form r/s where (r,s) = 1. Plugging in r/s for variable x will resolve to
r^3 + 2(r^2)s + (s^3) = 0


I don't understand the next part of the solution. Why introduce this prime number that divides s.
--
Suppose a prime number p divides s.
This implies p divides 2(r^2)s + (s^2)
Or, this implies also the above equals 2(r^2)pa + (p^3)(a^3) = p(2(r^2)a + (p^2)(a^3)) which implies p divides (r^3) which also means p divides r which is contradiction because (r,s) = 1
---
So I follow the above steps, but what does prime number p dividing s or r have anything to do with this?


Next part of solution.
--> If s = 1, (r^3) + 2(r^2) + 1 = 0 means r((r^2) + 2r) = -1 implies r = 1 or -1, but 1 and -1 are not roots, seen by evaluating.
Same argument for s = -1.
This means that r/s is not a root, so not irreducible in Q[x]
---
So I'm lost about this step too. Only thing that I think is that if you let s = 1 or -1, it's as if you are trying to find something about a root in Z...

Homework Statement

 
Physics news on Phys.org
Square1 said:
Hi. There is a polynomial f = (x^3) + 2(x^2) + 1, f belongs to Q[x]. It will be shown that the polynomial is irreducible by contradiction. If it is reducible, (degree here is three) it must have a root in Q, of the form r/s where (r,s) = 1. Plugging in r/s for variable x will resolve to
r^3 + 2(r^2)s + (s^3) = 0


I don't understand the next part of the solution. Why introduce this prime number that divides s.
--
Suppose a prime number p divides s.
This implies p divides 2(r^2)s + (s^2)
Or, this implies also the above equals 2(r^2)pa + (p^3)(a^3) = p(2(r^2)a + (p^2)(a^3)) which implies p divides (r^3) which also means p divides r which is contradiction because (r,s) = 1
---
So I follow the above steps, but what does prime number p dividing s or r have anything to do with this?


Next part of solution.
--> If s = 1, (r^3) + 2(r^2) + 1 = 0 means r((r^2) + 2r) = -1 implies r = 1 or -1, but 1 and -1 are not roots, seen by evaluating.
Same argument for s = -1.
This means that r/s is not a root, so not irreducible in Q[x]
---
So I'm lost about this step too. Only thing that I think is that if you let s = 1 or -1, it's as if you are trying to find something about a root in Z...

Homework Statement


You can easily show it's irreducible by using the rational roots theorem. http://en.wikipedia.org/wiki/Rational_root_theorem What they doing here is not using the theorem but working through the proof of the theorem for this specific polynomial. Either s has a prime factor which contradicts (r,s)=1 or s=1 or -1. That doesn't work either.
 
This is basically a proof by cases for a reduced rational number r/s

Case 1, s is not a unit in Z (i.e. s is not 1 or -1): Then by prime factorization in Z, there is a prime p which divides s. Yada yada. This contradicts r and s coprime. It sounds like you understand the yada yada part. So Case 1 doesn't work.

Case 2, s is a unit in Z (i.e. s is either 1 or -1): Then r must also be a unit in Z (do you understand why this must be true?). However neither unit works. So we can't be in Case 2 either.

Case 1 and Case 2 exhaust all possible cases for rational roots. Neither works. So the root(s) must be irrational.
 
I should have mentioned, the example was given as a warm up before learning the rational root test, so I can't make use of it.

When I have r^3 + 2(r^2)s + (s^3) = 0, if I just show that it also equals
s(2(r^2) + (s^2)) = -(r^3), isn't this enough to show that s divides r so (s,r) != 1 . So now I eliminated rational numbers with GCD = 1 , ie all of them?
 
Square1 said:
I should have mentioned, the example was given as a warm up before learning the rational root test, so I can't make use of it.

When I have r^3 + 2(r^2)s + (s^3) = 0, if I just show that it also equals
s(2(r^2) + (s^2)) = -(r^3), isn't this enough to show that s divides r so (s,r) != 1 . So now I eliminated rational numbers with GCD = 1 , ie all of them?

No, you can't say s*n=r^3 implies that s divides r. 4*2=2^3 but 4 doesn't divide 2. That's exactly why they picked the prime. If p*n=r^3 and p is prime then it's correct to say p divides r.
 
omg'z ...

I see. thank you thank you thank you.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 22 ·
Replies
22
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
15
Views
4K
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K