Prove that it is integer..

2nCn/(n+1) is an integer.

1 Answers

2305
Shaswata Roy ·

2nCnn+1 = 2nCn - 2nCn+1
hence it is always an integer.

2nCnn+1 is called a Catalan Number and gives us the number of paths that can be drawn from (0,0) to (n,n) such that the y coordinate is never greater than the x coordinate.

Your Answer

Close [X]