- #1

murmillo

- 118

- 0

## Homework Statement

Prove that for an integer n greater than or equal to 2,

nC1 - 2nC2 + 3nC3 - + ... = 0. (nCm means n choose m)

Also,

2x1 nC2 + 3x2 nC3 + 4x3 nC4 +... = n(n-1)2^(n-2)

## Homework Equations

(1+t)^a = 1 + aC1(t) + aC2(t^2) + ...

## The Attempt at a Solution

I don't know if these identities will help, but I've found

nC0 - nC1 + nC2 - nC3 + - ... = 0

and

nC0 + nC1 + nC2 +... = 2^n

I tried writing out the given expression in terms of factorials and got

1/0! n - 1/1! n(n-1) + 1/2! n(n-1)(n-2) - 1/3! n(n-1)(n-2)(n-3) + - ...,

but I don't think this is going anywhere.