Dyskretna - sumowanie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
P@wel
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 13 lis 2009, o 18:19
Płeć: Mężczyzna
Lokalizacja: Wrocław

Dyskretna - sumowanie

Post autor: P@wel »

Pokaż, że \(\displaystyle{ \sum_{k=1}^{n}}\) \(\displaystyle{ \sum_{j=1}^{k}}\) \(\displaystyle{ a_{kj}}\) = \(\displaystyle{ \sum_{j=1}^{n}}\) \(\displaystyle{ \sum_{k=j}^{n}}\) \(\displaystyle{ a_{kj}}\)
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Dyskretna - sumowanie

Post autor: »

Wskazówka: zauważ, że jeśli wyrazy \(\displaystyle{ a_{ij}}\) ustawimy w macierz w naturalny sposób, to po obu stronach mamy sumę wyrazów z "dolnego trójkąta" tej macierzy (tzn. wyrazów na i pod główną przekątną). Z lewej strony sumujemy najpierw po wierszach, a później po kolumnach, a z prawej na odwrót.

Q.
ODPOWIEDZ