Wzór Newtona, udowodnij równość.

Ze względu na specyfikę metody - osobny dział.
kolega buahaha
Użytkownik
Użytkownik
Posty: 128
Rejestracja: 14 sty 2008, o 19:30
Płeć: Mężczyzna
Lokalizacja: tak gdzie buahaha
Podziękował: 48 razy

Wzór Newtona, udowodnij równość.

Post autor: kolega buahaha » 6 gru 2008, o 23:52

Wykaż z zasady indukcji że dla każdego \(\displaystyle{ n N}\) i \(\displaystyle{ n qslant 2}\) prawdziwa jest równosc \(\displaystyle{ {2 \choose 2} + {3 \choose 2} + {4 \choose 2} +....+ {n \choose 2} = {n+1 \choose 3}}\)

Uwaga:
\(\displaystyle{ {n \choose k} = \frac{{n! }}{k!(n-k)!} ;0!=1; 1!=1; (n+1)!=n!(n+1)}\)

"Dziwaczny" temat.
Justka.
Ostatnio zmieniony 7 gru 2008, o 14:50 przez kolega buahaha, łącznie zmieniany 1 raz.

Goter
Użytkownik
Użytkownik
Posty: 293
Rejestracja: 22 lis 2008, o 18:11
Płeć: Mężczyzna
Lokalizacja: Białystok
Podziękował: 5 razy
Pomógł: 85 razy

Wzór Newtona, udowodnij równość.

Post autor: Goter » 7 gru 2008, o 00:59

1. dla n=2
\(\displaystyle{ L = {2\choose 2} = 1\\
P = {3\choose 3} = 1\\
L = P\\}\)


2. dla n>2

Zał: \(\displaystyle{ {2\choose 2} + {3\choose 2} + {4\choose 2} + ... + {n\choose 2} = {n+1\choose 3}}\)
Teza: \(\displaystyle{ {2\choose 2} + {3\choose 2} + {4\choose 2} + ... + {n\choose 2} + {n+1\choose 2} = {n+2\choose 3}}\)
Dowód:

\(\displaystyle{ L = {2\choose 2} + {3\choose 2} + {4\choose 2} + ... + {n\choose 2} + {n+1\choose 2} = {n+1\choose 3} + {n+1\choose 2} = \frac{(n+1)*n*(n-1)}{6} + \frac{(n+1)*n}{2} = \frac{(n+1)*n*(n-1)+(n+1)*n*3}{6} = \frac{(n+1)*n*(n-1+3)}{6} = \frac{(n+2)*(n+1)*n}{6} = {n+2\choose 3}= P}\)

\(\displaystyle{ L = P}\)

czego należało dowieść

Awatar użytkownika
msx100
Użytkownik
Użytkownik
Posty: 261
Rejestracja: 29 sie 2007, o 11:04
Płeć: Mężczyzna
Lokalizacja: RP
Podziękował: 8 razy
Pomógł: 51 razy

Wzór Newtona, udowodnij równość.

Post autor: msx100 » 7 gru 2008, o 01:07

\(\displaystyle{ \sum_{i=2}^{n} {i\choose 2} = {(n+1)\choose 3}}\)
dla n = 2
\(\displaystyle{ {2\choose 2} = 1 = {2+1 \choose 3}}\)
\(\displaystyle{ \bigwedge\limits_{n\in N_2} \sum_{i=2}^{n} {i\choose 2} = {n+1\choose 3} \sum_{i=2}^{n+1} {i\choose 2} = {n+2\choose 3}}\)
\(\displaystyle{ \sum_{i=2}^{n+1} {i\choose 2} = \sum_{i=2}^{n} {i\choose 2} + {n+1 \choose 3} = {n+1 \choose 2} + {n+1 \choose 3} = \frac{(n+1)!}{3! (n-2)!} + \frac{(n+1)!}{2! (n-1)!} = \frac{n(n+1)}{2} ( \frac{n-1}{3} +1) = \frac{n(n+1)(n+2)}{6} = { n+2 \choose 3}}\)
na mocy zasady indukcji zupelnej wynika, ze rownosc wyjsciowa jest prawdziwa, dla \(\displaystyle{ n qslant 2}\)

Goter
Użytkownik
Użytkownik
Posty: 293
Rejestracja: 22 lis 2008, o 18:11
Płeć: Mężczyzna
Lokalizacja: Białystok
Podziękował: 5 razy
Pomógł: 85 razy

Wzór Newtona, udowodnij równość.

Post autor: Goter » 7 gru 2008, o 01:12

Heh, no to masz dwie wersje ^^

Awatar użytkownika
msx100
Użytkownik
Użytkownik
Posty: 261
Rejestracja: 29 sie 2007, o 11:04
Płeć: Mężczyzna
Lokalizacja: RP
Podziękował: 8 razy
Pomógł: 51 razy

Wzór Newtona, udowodnij równość.

Post autor: msx100 » 7 gru 2008, o 01:12

nie zoabczylem, ze juz jest odpowiedz

kolega buahaha
Użytkownik
Użytkownik
Posty: 128
Rejestracja: 14 sty 2008, o 19:30
Płeć: Mężczyzna
Lokalizacja: tak gdzie buahaha
Podziękował: 48 razy

Wzór Newtona, udowodnij równość.

Post autor: kolega buahaha » 7 gru 2008, o 01:16

hahah że wam się chce o tej godzinie robić zadanka takie to szacuun

ODPOWIEDZ