Nierówność - suma symboli Newtona.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
frankez
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 18 sty 2011, o 20:45
Płeć: Mężczyzna
Podziękował: 2 razy

Nierówność - suma symboli Newtona.

Post autor: frankez »

uzasadnij , że :
\(\displaystyle{ \sum_{k=0}^{n}}\) \(\displaystyle{ {m \choose k }}\) \(\displaystyle{ \left( -1^{} \right) ^{k} \le 0}\)

\(\displaystyle{ {m \choose k }}\) wiem jak to rozłożyć ,
lecz problem mam z tym \(\displaystyle{ \left( -1^{} \right) ^{k}}\) , jakieś propozycje
Ostatnio zmieniony 13 wrz 2011, o 16:51 przez , łącznie zmieniany 2 razy.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania. Poprawa wiadomości.
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Nierówność - suma symboli Newtona.

Post autor: bartek118 »

Skorzystaj z tego, że

\(\displaystyle{ {n \choose 0} + {n \choose 2} + ... = {n \choose 1} + {n \choose 3} + ...}\)
frankez
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 18 sty 2011, o 20:45
Płeć: Mężczyzna
Podziękował: 2 razy

Nierówność - suma symboli Newtona.

Post autor: frankez »

Nic mi to zbytnio nie pomaga , może jakaś większa wskazówka
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Nierówność - suma symboli Newtona.

Post autor: bartek118 »

Rozbij te sumę na składniki parzyste i nieparzyste. Rozpatrz osobno przypadki jak n jest parzyste i nieparzyste
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

Nierówność - suma symboli Newtona.

Post autor: »

frankez pisze:uzasadnij , że :
\(\displaystyle{ \sum_{k=0}^{n}}\) \(\displaystyle{ {m \choose k }}\) \(\displaystyle{ \left( -1^{} \right) ^{k} \le 0}\)
Ale to przecież w ogólności nie jest prawda, na przykład dla \(\displaystyle{ n=0,m=0}\), albo \(\displaystyle{ n=2,m=3}\).

Q.
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Nierówność - suma symboli Newtona.

Post autor: bartek118 »

Nie no, myślałem, że tam pod znakiem sumy jest literówka i powinno być \(\displaystyle{ n}\) zamiast \(\displaystyle{ m}\)
Ostatnio zmieniony 13 wrz 2011, o 20:34 przez Anonymous, łącznie zmieniany 1 raz.
Powód: Nie cytuj całego poprzedniego posta.
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

Nierówność - suma symboli Newtona.

Post autor: »

Dla \(\displaystyle{ n=m}\) mamy równość, a nie nierówność.

Q.
ODPOWIEDZ