Mathematical Induction Problem

**Kostapoulous** · April 6th 2011, 12:28 PM

Ok guys, I really need help with this, I can understand almost everything in my class except induction. Can someone please help me with a solution to the following problem?

Use mathematical induction to show that

$F(n) = 3 × 2^{n-1}\ -2$

is the solution for the recurrence relation:

T(n) = 2T(n–1) + 2 for n > 1 and T(1) = 1

Thanks in advance for any help supplied.

**Archie Meade** · April 6th 2011, 01:36 PM

Originally Posted by Kostapoulous

Ok guys, I really need help with this, I can understand almost everything in my class except induction. Can someone please help me with a solution to the following problem?

Use mathematical induction to show that

$F(n) = 3 × 2^{n-1}\ -2$

is the solution for the recurrence relation:

T(n) = 2T(n–1) + 2 for n > 1 and T(1) = 1

Thanks in advance for any help supplied.

P(k) is

$F(k)=(3)2^{k-1}-2$

P(k+1) is

$F(k+1)=(3)2^k-2$

Try to show that P(k) "being true" forces P(k+1) to also be true.

$F(k+1)=[2]F(k)+2$

which, if P(k) is true, is

$2\left[(3)2^{k-1}-2\right]+2=(3)2^k-4+2=(3)2^k-2$

Have a shot at the base case.

Thread: Mathematical Induction Problem

LinkBack

Thread Tools

Display

Mathematical Induction Problem

Similar Math Help Forum Discussions

[SOLVED] mathematical induction problem

Mathematical Induction problem

mathematical induction problem

mathematical induction problem no.2

mathematical induction problem

Search Tags