Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

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

While reading a proof i came across this step which i could not understand. The chunk below is part of bigger expression, but in the interest of reducing noise i am just posting the sub expression if needed please let me know and i'll post the full expression.

$$\left| \dfrac {1} {n\left( c+n-1\right) }\right| =\frac1{n^2}\left| 1-\dfrac {c-1} {n}+O\left( \dfrac {1} {n^{2}}\right) \right| $$

What result is being used to accomplish this ?

Edit: $\left| \dfrac {\left( a+n-1\right) \left( b+n-1\right) } {n\left( c+n-1\right) }\right| = \left| 1+\dfrac {a-1} {n}\right| \left| 1+\dfrac {b-1} {n}\right|\left| 1-\dfrac {c-1} {n}+O\left( \dfrac {1} {n^{2}}\right) \right| $

share|cite|improve this question
You've blocked too much noise. There should be a $1/n$ in factor of the RHS. – D. Thomine Mar 2 '12 at 22:22
thanks i 'll edit it in a sec – Comic Book Guy Mar 2 '12 at 22:22
You did edit, but you didn't fix the error. There should still be factor of $1/n$ in the first equation. – joriki Mar 2 '12 at 22:34
You have two contradictory equations, and I was under the impression that the second, correct one is the one given by the authors. There's nothing wrong with that one; I was merely pointing out that the first one is still as wrong as it was before. – joriki Mar 2 '12 at 22:48
I fixed the error since it seemed like you weren't going to do it and it's better not to have wrong equations sitting around. – joriki Mar 6 '12 at 12:36
up vote 2 down vote accepted

Divide the top by $n^2$, simplifying as per the right-hand side. Divide the bottom by $n^2$. We want to study the behaviour of $$\frac{1}{1+\frac{c-1}{n}}$$ for $n$ large. Temporarily, let $\frac{c-1}{n}=x$. Note that $\frac{1}{1+x}$ has the familiar power series expansion $$\frac{1}{1+x}= 1-x+x^2-x^3+ x^4-x^5+\cdots.$$

Thus $\dfrac{1}{1+x}=1-x +O(x^2)$, which is exactly what you need.

share|cite|improve this answer
Thank you very much. – Comic Book Guy Mar 2 '12 at 22:57
@Hardy: You are very welcome. There was a typo at the end, now fixed. – André Nicolas Mar 2 '12 at 23:15

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.