Char(F)=p; poly NOT irreduc. => must have a root?

  • Thread starter UD1
  • Start date
  • Tags
    Root
In summary, the conversation is about proving that the polynomial x^p-a either splits or is irreducible in a field F with prime characteristic p. The conversation includes discussions about using Freshman's dream to show that the polynomial splits, and using contradiction to show that if the polynomial is not irreducible, it must have a root. The conversation also addresses the possibility of multiple roots and the behavior of roots in the complex field. Ultimately, the conversation concludes that x^p-a breaks down to (x-b)^p in the splitting field, which has only one root.
  • #1
UD1
20
0

Homework Statement



Let F have prime characteristic p and let a be in F. Show that the polynomial f(x)=x^p-a either splits or is irreducible in F[x].

I was given a hit: "what can you say about all of the roots of f in a splitting field?"

Homework Equations


The Attempt at a Solution



Suppose f has a root b. That is, b^p=a. Then using Freshman's dream, we have (x-b)^p=x^p+(-b)^p=x^p-a, and so it splits. So, it suffices to show that if that polynomial is NOT irreducible, then it must have a root. That's where I got stuck. The statement seems to be false for field of zero characteristic, so the fact that Char(F)=p should be somehow used.
 
Physics news on Phys.org
  • #2
Why don't you use the correct binomial expansion instead of the incorrect Freshman's dream?
 
  • #3
Dick said:
Why don't you use the correct binomial expansion instead of the incorrect Freshman's dream?

Because it is indeed correct? In a field F of characteristic p for any two x and y in F we have (x+y)^p=x^p+y^p. This is to see using the mentioned binomial expansion and convincing yourself that p divides every binomial coefficient except the frist and the last. Thus, each term in the expansion will look like p*k*x^r*y^s, where k, r and s are some integers whose values are not important. Since for every x in the field we have px=0, all the terms in the expansion (except the first and the last) dissapear. The freshman's dream is a theorem, not a stupid mistake.
 
  • #4
UD1 said:
Because it is indeed correct? In a field F of characteristic p for any two x and y in F we have (x+y)^p=x^p+y^p. This is to see using the mentioned binomial expansion and convincing yourself that p divides every binomial coefficient except the frist and the last. Thus, each term in the expansion will look like p*k*x^r*y^s, where k, r and s are some integers whose values are not important. Since for every x in the field we have px=0, all the terms in the expansion (except the first and the last) dissapear. The freshman's dream is a theorem, not a stupid mistake.

Ok, so then what's your question? Doesn't that show x^p-a splits if it has a root, since your argument then implies that it has p roots? The Freshman's dream isn't true in characteristic 0.
 
  • #5
If it has a root everything is clear. What is not clear is why the fact that x^p-a is NOT irreducible implies that it has a root.
 
  • #6
Assume for contradiction that x^p - a = p(x)q(x), where p and q are non-trivial and irreducible. From what you've said, you know what p(x) and q(x) must look like in the splitting field...can you arrive at a contradiction? It will help to assume p is odd (you can take care of char F = 2 separately).
 
  • #7
eok20 said:
Assume for contradiction that x^p - a = p(x)q(x), where p and q are non-trivial and irreducible. From what you've said, you know what p(x) and q(x) must look like in the splitting field...can you arrive at a contradiction? It will help to assume p is odd (you can take care of char F = 2 separately).

First of all, it is not true that x^p-2 can be represented as a product of only two irreducible polynomials.
 
  • #8
How about these arguments. All the roots of x^p-a are p-th roots of a.

Suppose that x^p-2 is not irreducible and factorize in into irreducibles. All of the will be of degree >=2. Consider any of them. Look at the constant term of that factor.

It MUST (BUT WHY?!) look like the p-th root of a to some power, say, k. This tells us that a^{k/p} is in the field. Since p is prime, there is a multiplicative inverse of k, say l, and raising to that power (since field is closed under products) we find that a^{1/p} is in the field. Done.
 
  • #9
UD1 said:
First of all, it is not true that x^p-2 can be represented as a product of only two irreducible polynomials.

Sorry, I misspoke... but I think my argument still works: write x^p - a as a product of irreducibles. In the splitting field each irreducible is of the form (x-b)^k for some k (where b is the root of x^p - a). Look at the irreducible of lowest degree. This will divide the other factors in the splitting field and therefore in F[x] (this is by uniqueness of Euclidean algorithm since both polys are in F[x]), contradicting that they were irreducible in F[x].
 
  • #10
eok20 said:
Sorry, I misspoke... but I think my argument still works: write x^p - a as a product of irreducibles. In the splitting field each irreducible is of the form (x-b)^k for some k (where b is the root of x^p - a). Look at the irreducible of lowest degree. This will divide the other factors in the splitting field and therefore in F[x] (this is by uniqueness of Euclidean algorithm since both polys are in F[x]), contradicting that they were irreducible in F[x].

Why are you referring to a root of x^p-a as THE root? How do you know there is only one root? What if they behave like roots in the complex field?
 
  • #11
UD1 said:
Why are you referring to a root of x^p-a as THE root? How do you know there is only one root? What if they behave like roots in the complex field?

In your first post you observed that if b is a root of x^p - a (i.e. b^p = a), then (x-b)^p = x^p - b^p = x^p - a. So in the splitting field x^p - a breaks down as (x-b)^p which has only one root (with multiplicity p).
 
  • #12
Unfortunately I missed the last few weeks of my algebra class during which we discussed fields, so I can't help you directly. You mentioned that the constant term of each irreducible factor must be of the form a^{k/p}. I too do not see why this must be so. Did you read that elsewhere?
 

1. What is the meaning of "Char(F)=p" in the statement "Char(F)=p; poly NOT irreduc. => must have a root?"

The notation "Char(F)" refers to the characteristic of a field F, which is the smallest positive integer p such that p times any element in F will equal zero. In simpler terms, it represents the number of times you can add an element of F to itself before getting zero.

2. What does it mean for a polynomial to be irreducible?

A polynomial is irreducible if it cannot be factored into two polynomials of lower degree over the same field. In other words, it cannot be broken down into simpler factors.

3. Can a polynomial with characteristic p have a root if it is not irreducible?

Yes, a polynomial with characteristic p can have a root even if it is not irreducible. This is because a polynomial can have multiple roots and still be reducible. However, if a polynomial is irreducible, it can only have one root.

4. Why must a polynomial with characteristic p have a root if it is not irreducible?

This is because if a polynomial is not irreducible, it can be factored into two polynomials of lower degree. This means that it can be written as a product of two polynomials, one of which must have a root. Therefore, by extension, the original polynomial must also have a root.

5. Can a polynomial with characteristic 0 have a root even if it is not irreducible?

No, a polynomial with characteristic 0 cannot have a root if it is not irreducible. This is because characteristic 0 means that there is no limit to the number of times you can add an element of F to itself before getting zero. This means that a polynomial with characteristic 0 can have infinitely many roots, making it impossible for it to be irreducible.

Similar threads

  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
10
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
24
Views
793
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
12
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
28
Views
4K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Back
Top