Stranica 1 od 1

Dokazivanje nejednakosti indukcijom

PostPoslato: Nedelja, 08. Januar 2017, 22:28
od matija
imam problem sa dva primera
a)
[dispmath]n!>n^{\frac{n}{2}}[/dispmath] krenem od toga da vazi za [inlmath]n[/inlmath] pa obe strane pomnozim sa [inlmath](n+1)[/inlmath] pa sa jedne strane dobijem ono sto mi treba za [inlmath](n+1)![/inlmath] a sa druge transformacijom dobijem
[dispmath](n+1)^{\frac{1}{2}}\left(1-\frac{1}{n+1}\right)^{\frac{n}{2}}(n+1)^{\frac{n+1}{2}}<(n+1)![/dispmath] problem mi je sto ne zelim da koristim da zagrada u sredini konvergira do [inlmath]\frac{1}{\sqrt{e}}[/inlmath]

b)
[dispmath](2n-1)!<n^{2n-1}[/dispmath] jedino sto mi je palo na pamet jeste deo gde iskoristim IK da dobijem [inlmath](2n+1)!<n^{2n-1}(2n)(2n+1)[/inlmath] ali posto je [inlmath]n^{2n-1}(2n)(2n+1)>n^{2n+1}[/inlmath] nisam siguran sta bih radio dalje

Re: Dokazivanje nejednakosti indukcijom

PostPoslato: Nedelja, 08. Januar 2017, 23:32
od Onomatopeja
Oba ova primera se mogu uraditi i bez indukcije (dokaze uz pomoc indukcije ostavljam drugima). Npr, za prvi primer primeti da je data nejednakost ekvivalentna sa [inlmath](n!)^2>n^n[/inlmath], a nju dobijamo ako iskoristimo reprezentaciju [inlmath](n!)^2=\prod_{k=1}^nk(n-k+1)[/inlmath], kao i cinjenicu da je [inlmath]k(n-k+1)\ge n[/inlmath]. Naravno, potrebno je dodatno obrazloziti zasto vazi ova poslednja nejednakost, kao i zasto se tu bar jednom mora pojaviti stroga nejednakost (sto ce nam dati i strogu nejednakost u samoj trazenoj nejednakosti).

Takodje, za drugi primer, dovoljno je primeniti aritmeticko-geometrijsku nejednakost (u opstem slucaju, tj. ne mislim na onu sa dva clana) na [inlmath]\{1,2,\ldots,2n-1\}[/inlmath] i nejednakost sa [inlmath]\le[/inlmath] odmah iskace, ali se takodje (znajuci kad i samo kad vazi jednakost u AG nejednakosti) lako uverava da zapravo imamo strogu nejednakost.

Na kraju, a mozda je trebalo napomenuti i na pocetku, u prvom problemu je [inlmath]n\ge3[/inlmath], a u drugom [inlmath]n\ge2[/inlmath].

Re: Dokazivanje nejednakosti indukcijom

PostPoslato: Ponedeljak, 09. Januar 2017, 00:55
od mala_mu
Preko indukcije [inlmath]a)[/inlmath]

Pretpostavimo da vrijedi [inlmath](n!)^2>n^n[/inlmath]
[dispmath]\bigl((n+1)!\bigr)^2=(n!)^2(n+1)^2>n^n(n+1)^2\\
n^n(n+1)^2\ge(n+1)^{n+1}\\
n^n\ge(n+1)^{n-1}\\
\Big(\frac{n}{n+1}\Big)^n\ge\frac{1}{n+1}\\
\Big(1-\frac{1}{n+1}\Big)^n\ge\frac{1}{n+1}[/dispmath] Posljednje vrijedi po Bernulijevoj nejednakosti [inlmath]\left(1-\frac{1}{n+1}\right)^n\ge1-\frac{n}{n+1}=\frac{1}{n+1}[/inlmath]

Re: Dokazivanje nejednakosti indukcijom

PostPoslato: Ponedeljak, 09. Januar 2017, 08:14
od Daniel
matija je napisao:ali posto je [inlmath]n^{2n-1}(2n)(2n+1)>{\color{red}n}^{2n+1}[/inlmath] nisam siguran sta bih radio dalje

Ali ti treba da dokažeš da je [inlmath]n^{2n-1}(2n)(2n+1)<{\color{red}(n+1)}^{2n+1}[/inlmath].

Re: Dokazivanje nejednakosti indukcijom

PostPoslato: Ponedeljak, 09. Januar 2017, 11:40
od matija
hvala !! pravim bas glupe greske uvece xD