Re: Mathematical induction!

Do you mean that (n+1)(n+2)...(2n) is divisible by 4? This is obvious because 2n is even and, since the number of factors is ≥ 3 for n ≥ 3, there is another even factor.

Re: Mathematical induction!

What, exactly, do you mean by ((n+1)(n+ 2)...(2n)) if n= 1? I see that, for example, if n= 3, then this is 4(5)(6) but what about n= 1? Is this "2" or "2(2)"? If the first, which is what I would think because 1+ 1= 2(1), the statement is not true: $\displaystyle (1+ 1)/ 2^2= 1/2$

But for n= 2, this is 3(4)(4) which is divisible by $\displaystyle 2^2= 4$ because it has a factor of 4. If $\displaystyle n\ge 4$, there are four consecutive numbers in that so at least one is divisible by 4.

Re: Mathematical induction!

Okay so here is a hopefully a bit better presentation of the assignment:

"Prove with mathematical induction that

$\displaystyle \frac{(n+1)(n+2)...(2n)}{2^n} $

is an integer when $\displaystyle n \in \mathbb{N} $

First time using latex...

thank you for your help!

Re: Mathematical induction!

... and theres minor error in my first post. sorry bout that

Re: Mathematical induction!

I chose to write the induction hypothesis $\displaystyle P_n$ after looking at the first several statements:

$\displaystyle \frac{(2n)!}{n!}=(2n-1)!!2^n$

We easily see that $\displaystyle P_1$ is true, so next I defined:

$\displaystyle \mu(n)=\frac{(2(n+1))!}{(n+1)!}-\frac{(2n)!}{n!}=\frac{(2(n+1))!-(n+1)(2n)!}{(n+1)!}=\frac{(2n)!((2n+2)(2n+1)-(n+1))}{(n+1)!}=$

$\displaystyle \frac{(2n)!}{n!}\(2(2n+1)-1\)=\frac{(2n)!}{n!}(4n+1)=(2n-1)!!2^n(4n+1)$

Now, adding $\displaystyle \mu(n)$ to both sides of $\displaystyle P_n$ there results:

$\displaystyle \frac{(2(n+1))!}{(n+1)!}=(2n-1)!!2^n+(2n-1)!!2^n(4n+1)$

$\displaystyle \frac{(2(n+1))!}{(n+1)!}=(2n-1)!!2^n(4n+2)$

$\displaystyle \frac{(2(n+1))!}{(n+1)!}=(2n-1)!!2^{n+1}(2(n+1)-1)$

$\displaystyle \frac{(2(n+1))!}{(n+1)!}=(2(n+1)-1)!!2^{n+1}$

We have derived $\displaystyle P_{n+1}$ from $\displaystyle P_n$ thereby completing the proof by induction.