Show that for every real number x, there exists a natural number n such that $x < 2^n$

2.8k Views Asked by At

Let x be a positive real number. I want to prove that $\forall$ x, $\exists$ n $\in$ N such that x < $2^n$ .

To me it seems that as x increases, I can just pick larger and larger values for n to satisfy this property. Since n goes to infinity, I should be able to do this process forever. Any idea how to prove this?

2

There are 2 best solutions below

4
On BEST ANSWER

HINT: Use logarithm and the Archimedean Property of the real numbers.

0
On

Hint:

First, restrict $x$ to be a natural number, and prove $\forall x\, \exists n \in \mathbb{N},\, x < 2^n$ by doing "assume that there is a natural number $x$ which does not satisfy above proposition..."

Then, use $\forall x \in \mathbb{R}, \, \lceil x \rceil \ge x$.