Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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.

share|improve this question
2  
You may want to provide your own thoughts on the problem before anyone comments on it. –  gt6989b Nov 14 '12 at 23:01
add comment

3 Answers

up vote 5 down vote accepted

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

share|improve this answer
add comment

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$

$↯$

share|improve this answer
add comment

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.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.