Udowodnić, że dla każdego naturalnego

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Awatar użytkownika
damian28102000
Czasem tu bywam
Czasem tu bywam
Posty: 128
Rejestracja: 11 lis 2020, 19:11
Podziękowania: 144 razy
Płeć:
Kontakt:

Udowodnić, że dla każdego naturalnego

Post autor: damian28102000 »

Cześć!
Udowodnić, że dla każdego naturalnego \(n \ge 17\)
\(2^n>n^4\)

Bo coś za łatwo jeśli to prawidłowe rozwiązanie:
\(2^n*2>n^4+4n^3+6n^2+4n+1\)
i podstawić za n 17 i obliczyć, czy się zgadza
kerajs
Fachowiec
Fachowiec
Posty: 2963
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Re: Udowodnić, że dla każdego naturalnego

Post autor: kerajs »

To nie wystarczy.
W dowodzie indukcyjnym ma być:
\(L=2^{n+1}=2 \cdot 2^n>2n^4=......>(n+1)^4=P\)
pozostaje wymyślić jak udowodnić ostatnie przejście (wykropkowany fragment).
Awatar użytkownika
panb
Expert
Expert
Posty: 5122
Rejestracja: 26 kwie 2010, 22:54
Lokalizacja: Nowiny Wielkie
Podziękowania: 19 razy
Otrzymane podziękowania: 2053 razy
Płeć:

Re: Udowodnić, że dla każdego naturalnego

Post autor: panb »

Trzeba pokazać, że \(2n^4>(n+1)^4\) (zawsze albo przynajmniej dla \(n\ge17\))

Ponieważ obie strony nierówności są dodatnie, więc
\(2n^4>(n+1)^4 \iff n \sqrt[4]{2}>n+1 \iff \\ \qquad\iff n \left(\sqrt[4]{2}-1 \right)>1 \stackrel{\sqrt[4]{2}>1}{\iff} n> \frac{1}{\sqrt[4]{2}-1} \stackrel{\text{po usunięciu niewym. z mian.}}{=} \left( \sqrt[4]{2}+1\right) \left(\sqrt2+1 \right) \)
\(5<\left( \sqrt[4]{2}+1\right) \left(\sqrt2+1 \right)<6\), więc dla \(n\geq6\) prawdziwy jest ciąg równoważnych nierówności:
\(n> \frac{1}{ \sqrt[4]{2}-1}\\
n \left( \sqrt[4]{2}-1 \right)>1\\
n \sqrt[4]{2}-n>1\\
n \sqrt[4]{2}>n+1\\
2n^4>(n+1)^4 \)
Awatar użytkownika
Jerry
Expert
Expert
Posty: 3511
Rejestracja: 18 maja 2009, 09:23
Podziękowania: 50 razy
Otrzymane podziękowania: 1918 razy

Re: Udowodnić, że dla każdego naturalnego

Post autor: Jerry »

damian28102000 pisze: 07 kwie 2021, 05:03 Udowodnić, że dla każdego naturalnego \(n \ge 17\)
\(2^n>n^4\)
Inaczej:
\(2^n-n^4>0\)
czyli, w kroku indukcyjnym mamy wykazać
\(2^{n+1}-(n+1)^4>0\)

\(L=2^{n+1}-(n+1)^4=2(2^n-n^4)+n^4-4n^3-6n^2-4n-1\nad{\text{z zał}}{>}n^4-4n^3-6n^2-4n-1=\\ \qquad
=(n^4-6n^3)+(2n^3-12n^2)+(6n^2-36n)+(32n-192)+191=\\ \qquad=(n-6)(n^3+2n^2+6n+32)+191\nad{n\ge6}{>}191>0=P\)

Czyli krok indukcyjny działa już od \(n=6\), ale próg robi swoje...

Pozdrawiam
kerajs
Fachowiec
Fachowiec
Posty: 2963
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Re: Udowodnić, że dla każdego naturalnego

Post autor: kerajs »

Niestety krok indukcyjny nie działa już od \(n=6\) , gdyż wtedy (a ściślej to dla \(n \in \left\{ 2,3,4,...,16\right\}\) ) nieprawdziwe jest wcześniejsze przejście, czyli:
\(2 \cdot 2^n>2n^4\)
Dlatego bezpieczniej jest nie zmieniać podanego w zadaniu założenia.

Najbardziej (względem powyższych) pracochłonną jest wersja (o ile się nie pomyliłem w rachunkach):
\(2n^4=(n+1)^4+(n-17)^4+64(n-17)^3+1524(n-17)^2+15976(n-17)+62066\)
co dla \(n>16\)
daje oczekiwane przejście:
\(2n^4=(n+1)^4+(n-17)^4+64(n-17)^3+1524(n-17)^2+15976(n-17)+62066>(n+1)^4\)
Awatar użytkownika
damian28102000
Czasem tu bywam
Czasem tu bywam
Posty: 128
Rejestracja: 11 lis 2020, 19:11
Podziękowania: 144 razy
Płeć:
Kontakt:

Re: Udowodnić, że dla każdego naturalnego

Post autor: damian28102000 »

panb pisze: 07 kwie 2021, 12:17 Trzeba pokazać, że \(2n^4>(n+1)^4\) (zawsze albo przynajmniej dla \(n\ge17\))

Ponieważ obie strony nierówności są dodatnie, więc
\(2n^4>(n+1)^4 \iff n \sqrt[4]{2}>n+1 \iff \\ \qquad\iff n \left(\sqrt[4]{2}-1 \right)>1 \stackrel{\sqrt[4]{2}>1}{\iff} n> \frac{1}{\sqrt[4]{2}-1} \stackrel{\text{po usunięciu niewym. z mian.}}{=} \left( \sqrt[4]{2}+1\right) \left(\sqrt2+1 \right) \)
\(5<\left( \sqrt[4]{2}+1\right) \left(\sqrt2+1 \right)<6\), więc dla \(n\geq6\) prawdziwy jest ciąg równoważnych nierówności:
\(n> \frac{1}{ \sqrt[4]{2}-1}\\
n \left( \sqrt[4]{2}-1 \right)>1\\
n \sqrt[4]{2}-n>1\\
n \sqrt[4]{2}>n+1\\
2n^4>(n+1)^4 \)
Możesz jeszcze mi wyjaśnić jak po usunięciu z mianownika dostajesz te \(\left(\sqrt2+1 \right)\), bo mi tylko wychodzi \(\left( \sqrt[4]{2}+1\right)\)
Awatar użytkownika
Jerry
Expert
Expert
Posty: 3511
Rejestracja: 18 maja 2009, 09:23
Podziękowania: 50 razy
Otrzymane podziękowania: 1918 razy

Re: Udowodnić, że dla każdego naturalnego

Post autor: Jerry »

damian28102000 pisze: 08 kwie 2021, 03:17 Możesz jeszcze mi wyjaśnić jak po usunięciu z mianownika dostajesz te \(\left(\sqrt2+1 \right)\), bo mi tylko wychodzi \(\left( \sqrt[4]{2}+1\right)\)
Ponieważ
\(\left(\sqrt[4]{2}-1\right)\cdot \left( \sqrt[4]{2}+1\right) \left(\sqrt2+1 \right)=\left(\sqrt2-1 \right)\left(\sqrt2+1 \right)=2-1=1 \)
to
\(\frac{1}{\sqrt[4]{2}-1} = \left( \sqrt[4]{2}+1\right) \left(\sqrt2+1 \right) \)

Pozdrawiam
ODPOWIEDZ