$ {n \choose k} = {n \choose n-k} $

One way to easily prove that is to just look at Pascal's triangle which is a visual representation of these functions. And through the properties of symmetry that the triangle possesses it is apparent that this equation holds true since one element will always equal its opposite element on that row.

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang