NC0 + NC1 + NC2 + ... + NCn = 2^n - Math Central

SEARCH HOME
Math CentralQuandaries & Queries

search

Question from Chinonyerem, a student:

For n >= 1, derive the identity nC0 + nC1 + nC2 + ... + nCn = 2^n [Hint: Let a = b = 1 in the binomial theorem]

Chinonyerem,

There is a statement of the binomial theorem in my response to an earlier question. If you follow the hint and let a = b = 1 then the statement of the binomial theorem becomes exactly the expression you are asked to derive.

Penny

About Math Central

Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.

Từ khóa » Chứng Minh (nc0)^2