Matematyka.pl

Mam kłopot z dowiedzeniem poprzez indukcję następującej zależności:
\(\displaystyle{ \sum_{k = 0}^{n} {n \choose k} = 2^{n}}\)

Interesowałby mnie JEDYNIE dowód indukcyjny. Inne dowody już znam.

Z góry serdeczne dzięki

Skorzystaj z tego, że

\(\displaystyle{ {n+1\choose k}={n \choose k}+{n\choose k-1}}\)

Pozdrawiam.

Ten wzór jest oczywisty. Jakbym go nie znał nawet bym nie prosił o pomoc - ten wzór to podstawa.

Dochodzę do momentu (nie wiem czy w dobrą idę stronę), że:

\(\displaystyle{ 2^{n} \cdot 2 = 2 \left[{n \choose 0} + {n \choose 1} + ... + {n \choose n} \right] = \left[ 2 {n+1 \choose 1} + {n+1 \choose 3} + ... + {n+1 \choose n} \right]}\)

Nie w tą stronę. Rozpisz z tego wzoru to, co masz obliczyć, czyli

\(\displaystyle{ \sum_{k = 0}^{n+1} {n+1 \choose k}}\)

Pozdrawiam.

\(\displaystyle{ \sum_{k=0}^{n+1} {n \choose k} + {n \choose k-1}}\)

Jak obliczyć \(\displaystyle{ {n \choose k-1}}\) skoro początkowo \(\displaystyle{ k = 0}\) ?

ten wzór jest prawdziwy dla dowolnego całkowitego k, przy czym dla k<0 wartość (uogólnionego) dwumianu jest =0

Najlepiej rozpisać

\(\displaystyle{ \sum_{k = 0}^{n+1} {n+1 \choose k}=1+\sum_{k = 1}^{n+1} {n+1 \choose k}}\)

i nie ma problemu z ujemnymi współczynnikami.

Pozdrawiam.

BettyBoo pisze:Skorzystaj z tego, że

\(\displaystyle{ {n+1\choose k}={n \choose k}+{n\choose k-1}}\)

Pozdrawiam.

jak to udowodnić?

Z definicji dwumianu. Rozpisz prawa strone.

i to potraktować jako dowód?

Napisz jak to zapisales, a zaraz ktos potwierdzi.