MHB Yahoo Answers: Linear Homogeneous Recurrence - JunkYardDawg

AI Thread Summary
The discussion focuses on solving a linear homogeneous recurrence relation defined by a_(n) = -2a_(n - 1) with a_0 = 10. The explicit formula derived is a_n = 10(-2)^n, determined by identifying the characteristic root as r = -2. The sum of the first n terms is expressed as S_n = (10/3)(1 - (-2)^n), which is obtained through manipulation of the series. For the specific case of the first 10 terms, the sum is calculated to be S_10 = -3410. The thread provides a comprehensive breakdown of the recurrence relation and its solutions.
MarkFL
Gold Member
MHB
Messages
13,284
Reaction score
12
Here is the question:

Recurrence relation help!?

For the recurrence relation where a_(n) = -2a_(n - 1) and a_0 = 10

Find:

A) An explicit formula in terms of n

B) The formula for the sum of the first n terms of the relation

C) The sum of the first 10 terms of the relation.

I have posted a link there to this thread so the OP can view my work.
 
Mathematics news on Phys.org
Hello JunkYardDawg,

A.) Let's rewrite the recursion as:

$$a_{n}+2a_{n-1}=0$$

From this, we can see the characteristic root is:

$$r=-2$$

And so the closed form is:

$$a_n=k(-2)^n$$

Now, using the given initial value, we may determine $k$:

$$a_0=k(-2)^0=k=10$$

Hence the closed form solution is:

$$a_n=10(-2)^n$$

B.) The sum of the first $n$ terms is:

$$S_{n}=10\sum_{k=0}^{n-1}\left((-2)^k \right)$$

If we multiply through by $-2$, then we may write:

$$-2S_{n}=10\sum_{k=0}^{n-1}\left((-2)^{k+1} \right)=S_{n}-10\left(1-(-2)^n \right)$$

This implies:

$$3S_{n}=10\left(1-(-2)^n \right)$$

Divide through by $3$:

$$S_{n}=\frac{10}{3}\left(1-(-2)^n \right)$$

C.) Using the formula from part B), we find:

$$S_{10}=\frac{10}{3}\left(1-(-2)^{10} \right)=-\frac{10230}{3}=-3410$$
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...
Back
Top