10

Question:

Find the greater number: $1000^{1000}$ or $1001^{999}$

My Attempt:

I know that: $(a+b)^n \geq a^n + a^{n-1}bn$.

Thus, $(1+999)^{1000} \geq 999001$

And $(1+1000)^{999} \geq 999001$

But that doesn't make much sense.

I want some hints regarding how to solve this problem.

Thanks.

Gaurang Tandon
  • 6,449

3 Answers3

34

Look at the quotient $$ \frac{1001^{999}}{1000^{1000}}=\frac1{1001}\underbrace{\left(1+\frac1{1000}\right)^{1000}}_{\approx e}$$

Hagen von Eitzen
  • 374,180
  • 2
    Wow, striking. +1 – Alex Wertheim May 14 '14 at 06:25
  • 2
    @Hagen The approach looks nice. But how do I use it to get the answer? I am a bit newbie so please help me out :) – Gaurang Tandon May 14 '14 at 06:28
  • This is the ratio of the numbers you are comparing. The top is apparently much smaller than the bottom, around $e/1001$ times smaller. – orion May 14 '14 at 07:53
  • @GaurangTandon This pretty much is the answer... the thing on the right is less than one. Let's call it $c$. Then $1001^{999} = c1000^{1000}$, where $c$ is around $e/1001$. –  May 14 '14 at 07:53
  • @MikeMiller How do we know that $(1+1/1000)^{1000}$ is equal to $e$ ? – Gaurang Tandon May 14 '14 at 11:00
  • @GaurangTandon: $e$ is the number you get closer and closer to if you plug bigger and bigger numbers into $(1+\frac{1}{n})^n$. With $n=1000$, you're pretty close to $e$. – user2357112 May 14 '14 at 19:09
  • @user2357112 Ok, thanks for that. – Gaurang Tandon May 15 '14 at 06:10
  • 2
    @GaurangTandon The approximation is certainly $<1001$, which is all we need here. More rigorously (but awfully wasteful), $(1-\frac1{1001})^{1000}>1-\frac{1000}{1001}$ by Bernoulli's inequality, hence the reciprocal $(1+\frac1{1000})^{1000}$ is $<1001$ – Hagen von Eitzen Jan 25 '16 at 13:32
3

$\forall r \in \Bbb N-\{1\}$, we have by applying the AM-GM inequality to the $r$ numbers $r-1$ of which equal $r+1$ and one $1$, we have, $$\frac {1+(r-1)(r+1)}{r} \gt (1 \times (r+1)^{r-1})^\frac {1}{r}$$ wherefrom we have, $r^r \gt (r+1)^{r-1}.$

Indrayudh Roy
  • 2,256
  • 13
  • 22
0

Divide the two numbers and prove the result is grater or less than 1. Then, respectively, the first number or the second number is bigger than the other one.

This is my first post here, so I hope somebody will help me with the proper formatting, but generally its like this:

$$ \frac{1000^{1000}}{1001^{999}} = \frac{1}{1001}\cdot \frac{1000^{1000}}{1001^{1000}} = \frac{1}{1001}\cdot \left( \frac{1000}{1001}\right)^{1000} $$ As you can see here: $\frac{1}{1001} < 1$ and $(1000/1001)^{1000} < 1$, so $1000^{1000}/1001^{999} < 1$ So from here we can conclude that

$1000^{1000} < 1001^{999}$

mrf
  • 43,639
LGalabov
  • 9
  • I formatted the equations for you, which makes it easier to see that you've made an algebraic mistake when you pull out the $1/1001$ factor. – mrf May 14 '14 at 06:52
  • Hey, thank you, now I see that i made a mistake :D I'll try to correct it, but until then its wrong. Sorry, maybe I need a cup of coffee :D ;) – LGalabov May 14 '14 at 06:55
  • You can delete your post while it's wrong, then undelete it once you've fixed it. That way you avoid confusing people and you also avoid downvotes due to the mistake. – MvG May 14 '14 at 07:18
  • 2
    @MvG: Unregistered users cannot delete posts. – Asaf Karagila May 14 '14 at 08:14
  • This is wrong, the first step should multiply by $1001$ instead of $1/1001$ – Guido Aug 09 '14 at 15:01