Indukcja matematyczna z symbolem Newtona

[offtyper]

Witam. Mam problem z nast. zadaniem:

Wykaż indukcyjnie, że:
\(\displaystyle{ \bigwedge\limits_{n\in N_{+} \setminus \left\{ 1\right\} } {n \choose 1} - 2{n \choose 2} + 3{n \choose 3} - ... + (-1)^{n-1} \cdot n \cdot {n \choose n} = 0}\)

Nie wiem jak przekształcić tezę dla n+1, aby skorzystać z założenia i to dało 0. Proszę o pomoc.
Pozdrawiam.

P.S Acha, zapomniałem napisać, że nie znam jeszcze symbolu sumy.

[adambak]

a nie chciałbyś się nauczyć symbolu sumy? chwilka a potem jak cieszy i skraca zapisy.. tutaj tego będzie sporo, a z sumą parę linijek.. a i jeśliby Cię to ciekawiło to interpretacja tej równości jest taka, że w zbiorze \(\displaystyle{ n}\)-elementowym tyle samo jest podzbiorów z parzystą liczbą elementów co tych z nieparzystą liczbą elementów..

[skrillex]

\(\displaystyle{ {n \choose 1} = n}\)

\(\displaystyle{ {n \choose n} = 1}\)

Założenie :\(\displaystyle{ {n \choose 1} + \sum_{i=2}^{n}(-1)^{i-1} * i * {n \choose i }}\)

Teza :\(\displaystyle{ {k+1 \choose 1} + \sum_{i=2}^{k+1}(-1)^{i-1} * i * {k+1 \choose i }}\)

Dowód : \(\displaystyle{ {k+1 \choose 1} + \sum_{i=2}^{k+1}(-1)^{i-1} * i * {k+1 \choose i } = {k+1 \choose 1 } + 0 + (-1)^{k+1-1} * (k+1) * {k+1 \choose k+1 } = {k+1 \choose 1} + (-1)^{k}*(k+1)*1 = (k+1) + (-1)^{k}*(k+1) = (k+1)(1 + (-1)^k) = (k+1)(1 + (-1)^k) = 0 \Leftrightarrow k=2a+1}\)

Wychodzi tylko dla nieparzystych. Sposób jest dobry? Gdzie zrobiłem błąd?

Pozdrawiam