Dowód z Slinią

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Malakian
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 5 wrz 2013, o 21:05
Płeć: Mężczyzna
Lokalizacja: localhost
Podziękował: 7 razy

Dowód z Slinią

Post autor: Malakian »

Udownodnij, że nierówność \(\displaystyle{ \frac{1}{n!} < \frac{1}{ 2^{n - 1} }}\) jest prawdziwa dla kazdej liczby naturalnej \(\displaystyle{ n > 2}\).


Nie bardzo wiem jak się za to zabrać, jakieś pomysły?
Zahion
Moderator
Moderator
Posty: 2095
Rejestracja: 9 gru 2012, o 19:46
Płeć: Mężczyzna
Lokalizacja: Warszawa, mazowieckie
Podziękował: 139 razy
Pomógł: 504 razy

Dowód z Slinią

Post autor: Zahion »

Próbowałeś indukcją ?
Poza tym zobacz, że \(\displaystyle{ n! = 1 \cdot 2 \cdot 3 \cdot 4 \cdot ... \cdot n > 1 \cdot 2 \cdot 2 \cdot ... \cdot 2 = 1 \cdot 2^{n-1}}\). Bo liczb od \(\displaystyle{ n}\) do \(\displaystyle{ 2}\) jest \(\displaystyle{ n-1}\).
Można też uogólnić, że dla \(\displaystyle{ n > k + 1}\) zachodzi \(\displaystyle{ n! > k^{n-k+1}\). Wstawiając \(\displaystyle{ k =2}\) mamy Twoją nierówność.
ODPOWIEDZ