# Proof by Induction Problem

1. Oct 15, 2011

### Ryuky

1. The problem statement, all variables and given/known data

So we have to prove that $\frac{(n+1)(n+2)(n+3)...(2n)}{1*3*5...*(2n-1)}$ = 2n

2. The attempt at a solution

I. For n=1, obviously the proposition is true. (2*1/(2-1) = 2^1 = 2)

II. Let n=k and assume $\frac{(k+1)(k+2)(k+3)...(2k)}{1*3*5...*(2k-1)}$ = 2k.

Now, for n=k+1 we have: 2k * $\frac{(2k +2)}{2k+1)}$ = 2k+1 → 2(k+1)*$\frac{(k+1)}{2k+1)}$ = 2k+1. Which is not true.

So, I cannot figure out what am I doing wrong.