Thread: help with Induction please!

Suppose we are given a sequence of numbers x1, x2, x3, …,xn,…
Have the following properties: x1 = 2 and xn+1 = 2n/(n+1) xn for all n Є N

Use Mathematical induction to prove that xn = (2^n)/n for all n Є N

Thanks in advance

Originally Posted by lisaak

Suppose we are given a sequence of numbers x1, x2, x3, …,xn,…
Have the following properties: x1 = 2 and xn+1 = 2n/(n+1) xn for all n Є N

Use Mathematical induction to prove that xn = (2^n)/n for all n Є N

Thanks in advance

Hello, lisaak,

I assume that you know mathematical induction.

Step 1: n = 1 so is true.

step 2: Assume that is true.

step 3: Induction

. Rearrange:



EB