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.

$\displaystyle(1 + \frac{1}{n})^n < n$ for $n \gneq 3$

yes for $n = 1$ it is true

I assume it is true for $n = k$ and get

$\displaystyle(1+\frac{1}{k})^k < k$

I then go to $\displaystyle(1 +\frac{1}{k+1})^{k+1} < k+1$ and now I spend an hour doodling.

share|improve this question
    
I've latex-ed up your post. I wasn't entirely sure how to interpret n>/=3. I think it should be $n \gneq 3$, but I wasn't entirely sure. Is this correct? (It makes sense for the problem, etc.) –  user1729 Dec 8 '11 at 11:16
    
Thanks for latexing it up. This is my first time on this site! –  Tyson Dec 8 '11 at 11:24
5  
Actually, much more is true: $\left(1 + \dfrac{1}{n}\right)^n < 3$. –  lhf Dec 8 '11 at 11:30
    
@Tyson: just put dollar signs around your maths, and use curly brackets when you want latex to group things together. For example, a^{k+1} looks like $a^{k+1}$ while a^(k+1) looks like $a^(k+1)$. –  user1729 Dec 8 '11 at 11:34
3  
(Abstract) duplicate of Prove by induction that for all $n \geq 3$: $n^{n+1} > (n+1)^n$ (just divide both sides by $n^n$) –  Zev Chonoles Dec 8 '11 at 13:28
show 3 more comments

2 Answers

Consider $$\left(1 + \frac{1}{n+1}\right)^{n+1} < \left(1 + \frac{1}{n}\right)^{n+1} = \left(1 + \frac{1}{n}\right)^{n}\left(1 + \frac{1}{n}\right) < n\left(1 + \frac{1}{n}\right) = n+1$$ where the last inequality is due to the induction hypothesis.

share|improve this answer
add comment

First, the base case starts at $n=4$, not $n=1$, since it's not true for $n=1$. This is true for $n=4$ by direct calculation.

So assume $(1+\frac{1}{k})^k < k$. Then $$ \left(1+\dfrac{1}{k+1}\right)^{k+1} = \left(1+\dfrac{1}{k+1}\right)^k\left(1+\dfrac{1}{k+1}\right)< \left(1+\dfrac{1}{k}\right)^k\left(1+\dfrac{1}{k}\right) $$ since $1+\dfrac{1}{k+1}\lt 1+\dfrac{1}{k}$. Then apply your induction hypothesis.

share|improve this answer
1  
Yes I meant to start at n = 4, I don't know why I wrote n = 1 I guess I'm tired. Thank you so much for the help I'm still trying to figure it out from what you wrote. –  Tyson Dec 8 '11 at 11:25
    
@Tyson Sure, if you need any clarifications just ask. –  yunone Dec 8 '11 at 11:27
add comment

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.