Need some help proving Pascal's Triangle properties

413 Views Asked by At

I need to prove that the terms in each row of Pascal's Triangle increase to the middle of the row and then decrease. I'm thinking that I should compare $\displaystyle \binom{n}{k}$ and $\displaystyle \binom{n}{k+1}$ and find the condition on $k$. is this the right approach?

2

There are 2 best solutions below

0
On BEST ANSWER

Yes it is.

The ration of both quantities is $$ \frac {n!}{k!(n-k)!}\frac {(k+1)!(n-k-1)!}{n!} = \frac {k+1}{n-k} $$ and it is $>1$ as soon as $$ {k+1}>{n-k} ;\\ k>\frac{n-1}2 $$

0
On