Abstract algebra: f(x) is reducible so is f(x+c)

Click For Summary

Homework Help Overview

The discussion revolves around the irreducibility of polynomials in the context of abstract algebra, specifically examining the relationship between a polynomial f(x) and its transformation f(x+c) when c is an element of a field F. The original poster seeks to prove that if f(x+c) is irreducible, then f(x) must also be irreducible.

Discussion Character

  • Mixed

Approaches and Questions Raised

  • The original poster attempts to prove the contrapositive by assuming f(x) is reducible and exploring the implications for f(x+c). They discuss the algebraic manipulation involved in expressing f(x+c) in terms of its factors g(x) and h(x).
  • Some participants question whether the factorization of f(x) can be directly applied to f(x+c), noting that f(x+c) represents a different polynomial.
  • Others suggest exploring the evaluation homomorphism and its properties, considering how it might relate to the factorization of polynomials.
  • There is a discussion about the interchangeability of x and x+c in polynomial expressions and the implications of treating them as symbols versus specific values.

Discussion Status

The discussion is active, with participants sharing various perspectives and approaches. Some have provided examples to illustrate their points, while others express uncertainty about the validity of certain assumptions. There is no explicit consensus, but the exploration of different methods and interpretations is ongoing.

Contextual Notes

Participants note the complexity of the algebra involved in proving the relationship between f(x) and f(x+c). There is also mention of the need for clarity regarding the nature of polynomials and their evaluations in the context of the problem.

rookandpawn
Messages
16
Reaction score
0

Homework Statement



Let F be a field and f(x) in F[x]. If c in F and f(x+c) is irreducible, prove f(x) is irreducible in F[x]. (Hint: prove the contrapositive)

Homework Equations



So, I am going to prove if f(x) is reducible then f(x+c) is reducible.

The Attempt at a Solution



f(x) = g(x)h(x) for g,h in F[x]. If f(x) = \sum{a_{i}x^i} = \sum{b_{i}x^i} \cdot \sum{c_{i}x^i} = g(x)h(x) then f(x+c) = \sum{a_{i}(x+c)^i}


Now i just actually work through the algebra and after all is said and done, i should see that its equivalent to

\sum{b_{i}(x+c)^i} \cdot \sum{c_{i}(x+c)^i} ?

Now, if this is a correct approach, i was thinking it involves a lot of work.

I was thinking about the evaluation homomorphism \phi_{x+c}:F[x] \rightarrow F<br /> given by (including notational convenience) \phi_{x+c}(f(x)) = \phi(f,x+c) = <br /> f(x+c) i.e. f evaluated at element x+c.

I know \phi is a surjective homomorphism; so if f(x) is reducible,
\phi(f,x+c) = \phi(gh,x+c) = \phi(g,x+c)\phi(h,x+c) but i cannot take that last part and equate it to g(x+c)h(x+c) unless \phi were injective.

Now, I know that in infinite field F, F[x] is isomorphic to the ring of its induced functions. That is to say, if F is infinite, then any two polynomials that look the same, act the same.
And vice versa, if two induced functions act the same, they are the same looking polynomial.

I am desiring some kind of isomorphism, call it \gamma so i could simply
do this : \gamma(f, x+c) = \gamma(gh, x+c) = \gamma(g,x+c)\gamma(h,x+c) = g(x+c)h(x+c) but i don't know how to get there.


Someone had suggested adapting evaluation homomorphism instead of from F[x] to F, i have it go F[x] to F[x] by treating the x as a polynomial instead of an element of F
such that \phi(f,x+c) = f(x+c); then showing if \phi(f(g),x)=\phi(f,\phi(g,x)) where that f(g) is formal composition and the right hand side is functional composition, it would be relevant.

Please, any thoughts? Very curious to know more of what's going on. I know there are many things going on here. Please help. THanks.
 
Physics news on Phys.org
rookandpawn said:
f(x) = g(x)h(x) for g,h in F[x].


Thus f(x+c)=...

There was no need to write more than a few symbols and, what, 4 words?
 
isn't the factorization g(x)h(x) just for the polynomial described by f(x)?

the polynomial f(x+c) is a fundamentally different polynomial? I realize that f evaluated at x+c can be thought of as g evaluated at x+c times h evaluted at x+c, but that's as far as i can get? just because the evaluation is the same doesn't mean i can go back and assume that i got their via the function induced by the polynomial g(x+c) and the function induced by h(x+c)?

basically i feel that f(x) = g(x)h(x) expresses an identity namely, the polynomial \underbrace{\sum{a_{i}x^i}}_{f(x)} = \underbrace{\sum{b_{i}x^i}\cdot \sum{c_{i}x^i}}_{g(x)h(x)}, but i can't "plug in" x+c on the LHS because I am not evaluating it. The equality is all that is given. this is why i was discussing a modified evaluation map \phi(f,x):F[x]\rightarrow F[x] = the polynomial f "evaluated" not at x in F but at polynomial x in F[x].
 
Last edited:
Let's try this. x^2+x=x(x+1). Change x to x+c. (x+c)^2+(x+c)=(x+c)(x+c+1). Expand both sides. Magically both are x^2+x+2cx+c^2+c. f(x+c) factors the same way as f(x). It's not even really magic. x is just a symbol, and so is x+c. I can use them interchangably. x is just easier to write than x+c.
 
Right, but that's just verifying one instance. It goes back to what i was saying earlier, that i have to write the formal product g(x+c)h(x+c) (meaning if g(x) = b_0 + b_1x^1 + .. b_nx^n and h(x) = c_0 + ... + c_mx^m then g(x+c)h(x+c) = b_0c_0 + ... + b_nc_mx^{n+m} which if i actually wrote it out more is much more work than that) and then showing that its in fact equal to f(x+c) = a_0 + a_1(x+c)^1 + ... + a_n(x+c)^n

This is the basis of my question because i said that is only one method which involves a lot of work. Thus i wanted to ask about alternative methods.

It's not even really magic. x is just a symbol, and so is x+c. I can use them interchangably. x is just easier to write than x+c.

really? i thought you can only use them interchangebly when you are talking about the polynomial function, not the polynomial.

is it true that x in f(x) doesn't represent anyhting; the x in general represents an indeterminate in the ring of polynomials, but f(x) merely denotes a polynomial in F[x]. like, we can't "pull out" the x in f(x) and talk about that ? the x in the induced function f(x) from the ring of induced functions which is induced from the polynomial f(x) in F[x] represents a "pluggable" variable
 
Last edited:
rookandpawn said:
Right, but that's just verifying one instance. It goes back to what i was saying earlier, that i have to write the formal product g(x+c)h(x+c) (meaning if g(x) = b_0 + b_1x^1 + .. b_nx^n and h(x) = c_0 + ... + c_mx^m then g(x+c)h(x+c) = b_0c_0 + ... + b_nc_mx^{n+m} which if i actually wrote it out more is much more work than that) and then showing that its in fact equal to f(x+c) = a_0 + a_1(x+c)^1 + ... + a_n(x+c)^n

This is the basis of my question because i said that is only one method which involves a lot of work. Thus i wanted to ask about alternative methods.



really? i thought you can only use them interchangebly when you are talking about the polynomial function, not the polynomial.

is it true that x in f(x) doesn't represent anyhting; the x in general represents an indeterminate in the ring of polynomials, but f(x) merely denotes a polynomial in F[x]. like, we can't "pull out" the x in f(x) and talk about that ? the x in the induced function f(x) from the ring of induced functions which is induced from the polynomial f(x) in F[x] represents a "pluggable" variable

It's not just verifying one instance - and I didn't HAVE to multiply it out, I just wanted to emphasize that it's concretely true. f(x+c) IS a different polynomial from f(x). You can see that in the example. But the factorization f(x)=g(x)h(x) is true for ALL x. So f(y)=g(y)h(y), f(z)=g(z)h(z), f(pi+1)=g(pi+1)h(pi+1) and even f(x+c)=g(x+c)h(x+c).
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
2K
Replies
6
Views
1K
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K