How do you show that (2n)!/[(n!)(2^(n+1))] is not an integer? Any hints or tips are appreciated.

Printable View

- Sep 22nd 2009, 03:38 PMezongbinomial theorem help
How do you show that (2n)!/[(n!)(2^(n+1))] is not an integer? Any hints or tips are appreciated.

- Sep 22nd 2009, 03:57 PMTaluivren
Hi!

by induction prove that for some odd :

is clear, .

Supposing for some odd you get

since product of two odd numbers is odd, the inductive step is completed. - Sep 24th 2009, 08:08 AMRenji Rodrigo
Other solution

we can use the identity

*dividing by*2 in both sides we have that is not an integer , because the first term is a product of odd numbers - Sep 24th 2009, 01:00 PMSoroban
Hello, ezong!

This can be done head-on . . .

Quote:

Show that is not an integer.

We have: .

. . . . . .

. . . . . .

. . . . . .

Then: .

The numerator is the product of odd integers.

. . Hence, it is odd . . . of the form

Therefore: . is not an integer.

- Oct 8th 2009, 01:30 PMezong
Thanks for the help!

Btw, how do you get the numbers to look so neat? - Oct 9th 2009, 03:25 AMTaluivren
Hello ezong, you can learn some basic LaTex typing here: http://www.mathhelpforum.com/math-he...-tutorial.html

and consult in LaTex Help subforum__http://www.mathhelpforum.com/math-help/latex-help/__