# Thread: Polynomials written as a product of irreducible polynomials

1. ## Polynomials written as a product of irreducible polynomials

Prove by induction that every polynomial in R[x] can be written as a product of irreducible polynomials in R[x] (Note: R is the real numbers)

Thank you!

2. Hint: prove by induction on the degree of polynomial in R[x].

3. Originally Posted by Shanks
Hint: prove by induction on the degree of polynomial in R[x].
_____________________
God helps those who help themselves
Absolutely! I will help him as soon as he has show he has helped himself!

4. Originally Posted by pseudonym

Prove by induction that every polynomial in R[x] can be written as a product of irreducible polynomials in R[x] (Note: R is the real numbers)

Thank you!
Here's a hint:

Base case: for $\displaystyle n=1$ every polynomial of degree 1 is irreducible so it can be written as itself.

Inductive step: We can assume the statement is true for polynomials with degree $\displaystyle 1,...,n$. You need to show that it is true for polynomials with degree $\displaystyle n+1$.

Can you continue from here?

5. Originally Posted by Roam
Here's a hint:

Base case: for $\displaystyle n=1$ every polynomial of degree 1 is irreducible so it can be written as itself.

Inductive step: We can assume the statement is true for polynomials with degree $\displaystyle 1,...,n$. You need to show that it is true for polynomials with degree $\displaystyle n+1$.

Can you continue from here?

1) Any real polynomial of odd degree has a real root (m.v.t. for continuous functions) , and:

2) If $\displaystyle z\in\mathbb{C}$ is a root of a real polynomial, then also $\displaystyle \overline{z}$ is , or in other words: complex non-real roots of a real polynomial come in conjugate pairs.

Tonio

6. Originally Posted by tonio

1) Any real polynomial of odd degree has a real root (m.v.t. for continuous functions) , and:

2) If $\displaystyle z\in\mathbb{C}$ is a root of a real polynomial, then also $\displaystyle \overline{z}$ is , or in other words: complex non-real roots of a real polynomial come in conjugate pairs.

Tonio
Are these hints necessary to the proof? I mean, you start the induction (strongly!) and end up with two cases. These two cases easily break down by your inductive argument. Nothing too fancy is needed.

Unless you are hinting towards a non-inductive proof?

7. To prove the inductive step you have to note that all polynomials of degree $\displaystyle n+1$ are either irreducible (if so they can be written as a themselves), or written as a product of two polynomials with smaller degree. Then you can use the assumption and write down each of them as a product of irreducible polynomials.

8. Originally Posted by Swlabr
Are these hints necessary to the proof? I mean, you start the induction (strongly!) and end up with two cases. These two cases easily break down by your inductive argument. Nothing too fancy is needed.

Unless you are hinting towards a non-inductive proof?

As many other times in the past I misread, or better: didn't read completely. The induction proof works for polynomials over any integral domain, and since I read "real" I assumed (because, and I checked, I did NOT read it in the OP) that he meant : any real polynomial can be written as the product of irreducible polynomials....of degree 1 and/or 2 .

My hints, thus, as huge overkill.

Tonio

,

,

,

### every polynomial of degree 1 is irreducible

Click on a term to search for related topics.