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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Find the smallest positive integer $n$ such that $\sqrt n-\sqrt{n-1}\le \frac{1}{100}$.

First I multiplied by the conjugate and got $$\frac 1{\sqrt n + \sqrt{n-1}} \le \frac{1}{100},$$ or $\sqrt n+ \sqrt{n-1} \ge 100$. Now I squared both sides: $$2n-1+2 \sqrt n \sqrt{n-1}\ge 100.$$ So $$\sqrt n (\sqrt n +\sqrt{n-1})\ge \frac {101}2.$$ However, we know that $\sqrt n+\sqrt{n-1}\ge 100$, so I substituted that: $$\sqrt n (100) \ge \frac {101}{2}.$$ However, if I solve for $n$ I get around $.25$, and there is no lower positive integer. What did I do wrong? Thanks!

share|cite|improve this question
The latex commands "\leq" for $\leq$ and "\geq" for $\geq$ will do the trick. – ThisIsNotAnId Jun 2 '13 at 5:25
Yea thanks I really need to learn latex – Ovi Jun 2 '13 at 5:27
Please see here for how to typeset common math expressions with LaTeX, and see here for how to use Markdown formatting. You can also see how I've edited your post here. – Zev Chonoles Jun 2 '13 at 5:27
Also, please choose more descriptive, informative titles in the future. – Zev Chonoles Jun 2 '13 at 5:28
When you square both sides it is useful to square both sides. – André Nicolas Jun 2 '13 at 5:29
up vote 5 down vote accepted

Let us stop temporarily at $$\sqrt{n}+\sqrt{n-1}\ge 100.\tag{1}$$ Maybe the algebraic manipulations can stop here. Note that (1) will certainly be true if $2\sqrt{n-1}\ge 100$, that is, if $n-1 \ge 2500$, But it is conceivable that (1) also holds at $n=2500$. It doesn't.

share|cite|improve this answer
Thanks. And by the way, Ted said in the comments that my substitution was not valid. What do you think about that? I think it's valid since we want to minimize $n$, meaning we want to minimize $sqrt(n)+sqrt(n-1)$, so it makes sense to substitute in the lowest possible value of $sqrt(n)+sqrt(n-1)$ – Ovi Jun 2 '13 at 5:43
@Ovi: Sure, you are right. The inequality you started with is equivalent to the more tractable $\sqrt{n}+\sqrt{n-1}\ge 100$. – André Nicolas Jun 2 '13 at 5:48
Ok thank you very much! – Ovi Jun 2 '13 at 5:49

$\sqrt n-\sqrt{n-1}\le\frac1{100}\implies \sqrt{n-1}\ge \sqrt n-\frac1{100}$

$$\text{On Squaring , }n-1\ge n+\frac1{100^2}-\frac{2\sqrt n}{100}$$

$$\implies \frac {\sqrt n}{50}\ge\frac1{100^2}+1$$

share|cite|improve this answer

Your Answer


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.