2
$\begingroup$

Let $x,\,y \in \mathbb{R}$ such that $x > 1, y > 0$. Using reductio ad absurdum prove $$ \exists n \in \mathbb{N}\colon y < x^n $$ Suggestion: if $\varepsilon > 0$ is small and $n\in \mathbb{N}$, then there exists $n$ for which $x^n + \varepsilon < x^{n+1}$.

Thanks in advance.

$\endgroup$
1
  • 2
    $\begingroup$ You may want to provide your own thoughts on the problem before anyone comments on it. $\endgroup$
    – gt6989b
    Nov 14, 2012 at 23:01

3 Answers 3

5
$\begingroup$

Hint: Let $x=1+t$. By the Bernoulli Inequality (easily proved by induction on $n$), we have $(1+t)^n \ge 1+nt$.

$\endgroup$
0
$\begingroup$

Let's assume contrary, i.e. that for any $n \in \mathbb N$ $y>x^n$.

Let's take $\varepsilon = x - 1 > 0$. Let $m \in \mathbb N$ be the smallest number for which $m\varepsilon \ge y$ i.e. $m=\lceil{\frac{y}{\varepsilon}}\rceil$.

we have by assumption: $y > x^m =(1+\varepsilon)^m $

which, as a power of a binomial can be extended as $(1+\varepsilon)^m =1 + m\varepsilon + \ldots + m\varepsilon^{m-1} + \epsilon^m > 1 + m\varepsilon > y$ thus we get contradiction since $y \not> y$

$↯$

$\endgroup$
0
$\begingroup$

Wlog you can suppose that $y > 1$ since otherwise $y \leq 1 < x$.

Your statement is then equivalent to $\forall y > 1, \forall x > 1, \exists n \in \mathbb{N}: \ln y < n \times \ln x$, which is true since $\mathbb{R}$ is Archimedean.

$\endgroup$

You must log in to answer this question.