Strona 1 z 1

Udowodnij - dwumian Newtona

: 7 paź 2013, o 10:30
autor: Scruffy
Udowodnij, że dla liczb całkowitych nieujemnych\(\displaystyle{ n>k}\) zachodzi poniższy wzór:
\(\displaystyle{ {n\choose k} + {n\choose k+1} = {n+1\choose k+1}}\)
\(\displaystyle{ \frac{n!}{k!(n-k)!} + \frac{n!}{(k+1)!(n-k-1)!}}\)
Niestety dalej nie wiem co z tym zrobić, z góry dzięki za pomoc.

Udowodnij - dwumian Newtona

: 7 paź 2013, o 10:34
autor: lukasz1804
Dwa otrzymane składniki sumy traktowane jako ułamki sprowadź do wspólnego mianownika (skorzystaj przy tym z definicji silni).

Udowodnij - dwumian Newtona

: 7 paź 2013, o 10:39
autor: Scruffy
\(\displaystyle{ \frac{n!}{k!(n-k-1)!(n-k)} + \frac{n!}{k!(k+1)(n-k-1)!}}\)
Nie wiem niestety co dalej.

Udowodnij - dwumian Newtona

: 7 paź 2013, o 10:59
autor: Kartezjusz
A teraz sprowadź do wspólnego mianownika. Masz ułamki.

Udowodnij - dwumian Newtona

: 7 paź 2013, o 11:18
autor: Scruffy
\(\displaystyle{ \frac{n!(k!(k+1)(n-k-1)!)}{k!(n-k-1)!(n-k)(k!(k+1)(n-k-1)!)} + \frac{n!(k!(n-k-1)!(n-k))}{k!(k+1)(n-k-1)!(k!(n-k-1)!(n-k))}}\)
O to chodziło ?

Udowodnij - dwumian Newtona

: 7 paź 2013, o 11:28
autor: Kartezjusz
Tak! Teraz dodaj te ułamki i pogrupuj.

Udowodnij - dwumian Newtona

: 7 paź 2013, o 11:28
autor: lukasz1804
Nie dało się wpierw wyłączyć poza nawias jakiegoś wspólnego dla obu składników wyrażenia??

Twoje obliczenia są dość karkołomne.

Udowodnij - dwumian Newtona

: 7 paź 2013, o 11:32
autor: Kartezjusz
a gdzieniegdzie skróć zostawiając to czego brakuje do wzoru,bo jak napisałłukasz da się sprowadzić dużo prościej.

Udowodnij - dwumian Newtona

: 7 paź 2013, o 15:54
autor: Scruffy
Jakbyście mogli dokończyć to zadanie byłbym wdzięczny.

Udowodnij - dwumian Newtona

: 7 paź 2013, o 19:54
autor: lukasz1804
\(\displaystyle{ \frac{n!}{k!(n-k-1)!(n-k)}+\frac{n!}{k!(k+1)(n-k-1)!}=\frac{n!}{k!(n-k-1)!}\left(\frac{1}{n-k}+\frac{1}{k+1}\right)=\frac{n!}{k!(n-k-1)!}\cdot\frac{k+1+n-k}{(n-k)(k+1)}=\frac{n!}{k!(n-k-1)!}\cdot\frac{n+1}{(n-k)(k+1)}=\frac{(n+1)!}{(k+1)!(n-k)!}=\frac{(n+1)!}{(k+1)![(n+1)-(k+1)]!}=\binom{n+1}{k+1}}\)