Wzór Stirlinga. Nierówność

Własności ciągów i zbieżność, obliczanie granic. Twierdzenia o zbieżności.
rubik1990
Użytkownik
Użytkownik
Posty: 520
Rejestracja: 28 sty 2009, o 19:39
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 14 razy
Pomógł: 86 razy

Wzór Stirlinga. Nierówność

Post autor: rubik1990 »

Mam wykazać następującą nierówność
\(\displaystyle{ {n \choose k} <\left(\frac{en}{k}\right)^k}\)
(chyba) dla dowolnych n i \(\displaystyle{ 0\le k\le n}\). Wskazówka jest by użyć wzoru Stirlinga. Proszę o wskazówki bo mechaniczne użycie wzoru wiele nie daje a nie przychodzi mi pomysł na jakieś proste przekształcenie.
Awatar użytkownika
Lorek
Użytkownik
Użytkownik
Posty: 7069
Rejestracja: 2 sty 2006, o 22:17
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska
Podziękował: 1 raz
Pomógł: 1327 razy

Wzór Stirlinga. Nierówność

Post autor: Lorek »

\(\displaystyle{ {n\choose k}=\frac{n!}{k! (n-k)!}=\frac{n(n-1)\cdots (n-k+1)}{k!}\le \frac{n^k}{k!}}\)
ODPOWIEDZ