36
$\begingroup$

What is the fastest, paper-pencil method of finding $$\sum \limits_{i=1}^{69} \sqrt{\left( 1+\frac{1}{i^2}+\frac{1}{(i+1)^2}\right)}?$$

This is actually a quantitative aptitude problem, and hence the solutions should be fast enough and probably under a minute.

Using wolframalpha, the sum seems to be $\frac{4899}{70}$; however, I am not sure how to find this quickly in the paper-pencil way.

$\endgroup$
8
  • $\begingroup$ are you missing the square root in the question? $\endgroup$
    – user13838
    Oct 21, 2011 at 19:11
  • $\begingroup$ @ percusse:Yes,Fixed now. $\endgroup$
    – Quixotic
    Oct 21, 2011 at 19:11
  • $\begingroup$ your question is missing the square root edit: fixed $\endgroup$
    – opt
    Oct 21, 2011 at 19:11
  • 13
    $\begingroup$ @FoolForMath: It's not the first time I see you misspelling WolfRAmalpha. It has nothing to do with a wolf's arm (whatever that is) :) $\endgroup$
    – t.b.
    Oct 21, 2011 at 19:17
  • 1
    $\begingroup$ @t.b. I frequently see "intergral" on math forums... (and "symbols" in drumset classifieds, but that's a different story) $\endgroup$ Oct 21, 2011 at 19:31

3 Answers 3

102
$\begingroup$

Edit: Now in beautiful high-definition technicolor! $$\sum \limits_{k=1}^n \sqrt{\color{red}1+\color{Green}{\frac{1}{k^2}}+\color{Blue}{\frac{1}{(k+1)^2}}}$$ $$=\sum_{k=1}^n\sqrt{\frac{\color{red}{k^2(k+1)^2}+\color{Green}{(k+1)^2}+\color{Blue}{k^2}}{k^2(k+1)^2}}$$ $$=\sum_{l=1}^n \sqrt{\frac{k^4+2k^3+3k^2+2k+1}{k^2(k+1)^2}}$$ $$=\sum_{k=1}^n\sqrt{\frac{\color{Red}1k^4+(\color{Red}1+\color{Green}1)k^3+(\color{Red}1+\color{Green}1+\color{Blue}1)k^2+(\color{Green}1+\color{Blue}1)k+\color{Blue}1}{k^2(k+1)^2}} $$ $$=\sum_{k=1}^n\sqrt{\frac{\color{Red}{k^2(k^2+k+1)}+\color{Green}{k(k^2+k+1)}+\color{Blue}{(k^2+k+1)}}{k^2(k+1)^2}} $$

$$=\sum_{k=1}^n\sqrt{\frac{(k^2+k+1)^2}{k^2(k+1)^2}}$$ $$=\sum_{k=1}^n\frac{\color{Purple}{k^2+k}+\color{Blue}1}{k^2+k}$$ $$=\sum_{k=1}^n \left(\color{Purple}1+\color{Blue}{\frac{1}{k(k+1)}}\right) $$ $$=\sum_{k=1}^n \left(1+\frac{1}{k}-\frac{1}{k+1}\right)$$ $$=n+1-\frac{1}{n+1}.$$ Specializing $n=69$ gives $69+1-1/70=4899/70$. Note that it's highly useful to memorize this: $$\frac{1}{k(k+a)}=\frac{1}{a}\frac{(k+a)-k}{k(k+a)}=\frac{1}{a}\left(\frac{1}{k}-\frac{1}{k+a}\right).$$

$\endgroup$
8
  • 2
    $\begingroup$ I could not follow your answer from the first step itself.Could you please add the intermediate steps?Thanks. $\endgroup$
    – Quixotic
    Oct 21, 2011 at 19:21
  • 2
    $\begingroup$ @FoolForMath: I've added a number of intermediate steps. $\endgroup$
    – anon
    Oct 21, 2011 at 19:35
  • 2
    $\begingroup$ Me and anon's answers are really the same. I think we composed them at about the same time too. $\endgroup$ Oct 21, 2011 at 19:39
  • 5
    $\begingroup$ That's beautiful,I never realized that latex could be so colorful.Aha,wish I could give you another +1 for "high-definition"! $\endgroup$
    – Quixotic
    Oct 21, 2011 at 20:01
  • 57
    $\begingroup$ $\color{Blue}{+}\color{Red}{1}$. :) $\endgroup$
    – Srivatsan
    Oct 22, 2011 at 0:29
36
$\begingroup$

By multiplying to get a common denominator we have that $$1+\frac{1}{i^{2}}+\frac{1}{(i+1)^{2}}=\frac{i^{2}(i+1)^{2}+(i+1)^{2}+i^{2}}{i^{2}(i+1)^{2}} $$

$$=\frac{i^{4}+2i^{3}+3i^{2}+2i+1}{i^{2}(i+1)^{2}}=\frac{(i^{2}+i+1)^{2}}{i^{2}(i+1)^{2}}.$$ Hence our sum is $$\sum_{i=1}^{69}\frac{i^{2}+i+1}{i(i+1)}=\sum_{i=1}^{69}\left(\frac{i^{2}+2i+1}{i(i+1)}-\frac{i}{i(i+1)}\right) $$

$$=\sum_{i=1}^{69}\frac{i+1}{i}-\frac{1}{i+1}=69+\sum_{i=1}^{69}\left(\frac{1}{i}-\frac{1}{i+1}\right).$$ The right hand side telescopes, so we conclude that the answer is $$69+1-\frac{1}{70}=70-\frac{1}{70}=\frac{4899}{70}.$$

$\endgroup$
4
$\begingroup$

This is a late response (since I joined three weeks ago) but here is another method. Write

\begin{align} 1 + \frac{1}{i^2} + \frac{1}{(i + 1)^2} &= 1 + \frac{2}{i(i+1)} + \left(\frac{1}{i^2} - \frac{2}{i(i+1)} + \frac{1}{(i+1)^2}\right)\\ &= 1 + 2\left(\frac{1}{i} - \frac{1}{i+1}\right) + \left(\frac{1}{i} - \frac{1}{i+1}\right)^2\\ &= \left(1 + \frac{1}{i} - \frac{1}{i+1}\right)^2. \end{align}

Then

\begin{equation} \sum_{i = 1}^{69} \sqrt{1 + \frac{1}{i} + \frac{1}{i^2}} = \sum_{i = 1}^{69} \left(1 + \frac{1}{i} - \frac{1}{i + 1}\right) = 69 + \sum_{i = 1}^{69} \left(\frac{1}{i} - \frac{1}{i+1}\right) = 70 - \frac{1}{70} = \frac{4899}{70}. \end{equation}

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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