# Roots and linear combinations

• Jan 28th 2013, 12:15 PM
I-Think
Roots and linear combinations
Let $f(x)=x^3+x-1$ and $\theta$ be its real root

Express $\frac{\theta^7+4}{\theta+1}$ as a linear combination of $1,\theta$ and $\theta^2$
• Jan 28th 2013, 01:10 PM
ILikeSerena
Re: Roots and linear combinations
Quote:

Originally Posted by I-Think
Let $f(x)=x^3+x-1$ and $\theta$ be its real root

Express $\frac{\theta^7+4}{\theta+1}$ as a linear combination of $1,\theta$ and $\theta^2$

Hi I-Think!

Since $\theta$ is a root, it follows that $\theta^3=1-\theta$.
Substitute and divide?
• Jan 28th 2013, 01:30 PM
Deveno
Re: Roots and linear combinations
note that:

$\theta^3 = 1 - \theta$.

hence:

$(\theta + 1)^3 = \theta^3 + 3\theta^2 + 3\theta + 1 = 1 - \theta + 3\theta^2 + 3\theta + 2 = 3\theta^2 + 2\theta + 2$

$= 3\theta^2 + 6\theta + 3 - 4\theta - 1 = 3(\theta + 1)^2 - 4(\theta + 1) + 3$

that is:

$1 = \frac{1}{3}(4(\theta + 1) - 3(\theta + 1)^2 + (\theta + 1)^3)$

so that evidently:

$\frac{1}{\theta + 1} = \frac{1}{3}(4 - 3(\theta + 1) + (\theta + 1)^2) = \frac{1}{3}(2 - \theta + \theta^2)$

this is probably the hard part.

now:

$\theta^7 + 4 = (\theta^3)^2\theta + 4 = (1 - \theta)^2\theta + 4 = \theta - 2\theta^2 + \theta^3 + 4$

$=\theta - 2\theta^2 + 1 - \theta + 4 = 5 - 2\theta^2$

thus:

$\frac{\theta^7 +4}{\theta + 1} = \frac{1}{3}(5 - 2\theta^2)(2 - \theta + \theta^2)$

$= \frac{1}{3}(10 - 5\theta + \theta^2 + 2\theta^3 - 2\theta^4) = \frac{1}{3}(10 - 5\theta + \theta^2 + 2 - 2\theta - 2(1 - \theta)\theta)$

$= \frac{1}{3}(12 - 7\theta + \theta^2 - 2\theta + 2\theta^2) = \frac{1}{3}(12 - 9\theta + 3\theta^2) = 4 - 3\theta + \theta^2$

...if...my arithmetic is ok....

Quote:

Originally Posted by ILikeSerena
Hi I-Think!

Since $\theta$ is a root, it follows that $\theta^3=1-\theta$.
Substitute and divide?

the trouble with this is you still have some remainder $\frac{r}{\theta + 1}$ so finding the inverse of $\frac{1}{\theta + 1}$ appears to be unavoidable.
• Jan 28th 2013, 01:36 PM
ILikeSerena
Re: Roots and linear combinations
Yep. Your arithmetic is ok. :)

Alternatively:
$\theta^7 +4 = {(\theta^3)^2\theta +4} = {(1 - \theta)^2\theta +4} = {\theta^3-2\theta^2+\theta +4}$

Now do a long division by $\theta + 1$ to find (remainder turns out to be zero):
${\theta^7 +4 \over \theta + 1} = {\theta^3-2\theta^2+\theta +4 \over \theta + 1} = \theta^2-3\theta+4. \quad \Box$
• Jan 28th 2013, 01:41 PM
Deveno
Re: Roots and linear combinations
i'm curious, how did you know to stop at a cubic?
• Jan 28th 2013, 01:52 PM
ILikeSerena
Re: Roots and linear combinations
Quote:

Originally Posted by Deveno
i'm curious, how did you know to stop at a cubic?

The power of the numerator had to go down.
I could easily get it down to a cubic.
Division by a first order polynomial would yield a second order as requested... I just tried - it seemed to be the type of problem that would have a neat solution.