от pipi langstrump » 21 Окт 2011, 13:42
Да докажем първо следното твърдение: Ако q>1, то за достатъчно големи n е изпълнено [tex]q^n>n[/tex]
Индукция. При 1 е вярно. Нека е вярно и за някое достатъчно голямо[tex]n_0[/tex], т.е. [tex]q^{n_0}>n_0[/tex]
Тогава [tex]q^{n_0 + 1} = q^{n_0}q>n_0q[/tex]
Ако вземехме [tex]n_0[/tex] да беше толкова голямо, че [tex]n_0q>n_0 + 1[/tex], т.е. [tex]n_0>\frac{1}{q-1}[/tex], щяхме да получим [tex]q^{n_0 + 1} > n_0 + 1[/tex] Взимаме го да е толкова голямо и така доказваме твърдението.
Нека сега [tex]\epsilon > 0[/tex]. От доказаното имаме [tex](1+\epsilon)^n > n[/tex] за достатъчно големи n, т.е. [tex]\sqrt[n]{n} - 1 < \varepsilon[/tex]. От друга страна, за достатъчно големи n имаме [tex]\sqrt[n]{n}>1[/tex], т.е. [tex]\sqrt[n]{n} - 1 > 0 > - \epsilon[/tex]
Значи за достатъчно големи n имаме [tex]-\epsilon<\sqrt[n]{n} - 1 < \epsilon[/tex], т.е. [tex]|\sqrt[n]{n} - 1|<\epsilon[/tex]