Mathematical Induction problem

mateomy
Messages
305
Reaction score
0
Im practicing inductions on my own and I am getting stuck on one in particular...

<br /> S_n = \frac{3(3^n-1)}{2} for a_n = 3^n<br />

I know that
<br /> S_1 = 3 <br />

when you plug 1 into the equation, because it is the first term in the sequence
Therefore,
<br /> S_1 = a_1 = 3<br />

I need to prove then
<br /> S_{n+1} = \frac{3(3^{n+1} -1)}{2}<br />

I know that I need to add S*sub(n) to a*sub(n+1)
so doing that I get
<br /> \frac{3(3^n - 1) + 2(3^{n+1})}{2}<br />

I don't understand how to get it to match with what I am supposed to prove.

Did I go in the right steps?
 
Physics news on Phys.org
It might help to write
s_n=(a_{n+1}+a_1)/2
then
s_{n+1}=s_n+a_{n+1}
=(a_{n+1}+a_1)/2+a_{n+1}
then endeavor to show
s_{n+1}=(a_{n+2}+a_1)/2

hint
a_{n+1}=3 a_n
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

Back
Top