Induction Homework: Proving \sum i=1 to n\sqrt{1+(1/i^2)+(1/(1+i)^2)}

  • Thread starter andyk23
  • Start date
  • Tags
    Induction
In summary, the conversation is about finding a solution to the equation \sum i=1 to n\sqrt{1+(1/i^2)+(1/(1+i)^2)} = n(n+2)/n+1 and the attempt at solving it by using the formula (a+b)^2 = a^2 + b^2. However, it is pointed out that this formula is not valid in this case and the correct next step is to multiply the other rationals to have a denominator of (k+2)^2.
  • #1
andyk23
26
0

Homework Statement



[itex]\sum[/itex] i=1 to n[itex]\sqrt{1+(1/i^2)+(1/(1+i)^2)}[/itex] = n(n+2)/n+1

2. The attempt at a solution

First I did the base case of p(1) showing 3/2 on the LHS equals the 3/2 on the RHS.
Then I assumed p(k) and wrote out the formula with k in it.
Then prove p(k+1)= p(k)+ [itex]\sqrt{1+1/(k+1)^2+1/(k+2)^2}[/itex]
=k(k+2)/k+1 + [itex]\sqrt{1+1/(k+1)^2+1/(k+2)^2}[/itex]
Then I squared each to get rid of the square root.
(k(k+2)/(k+1))^2+ (k+1)^2/(k+1)^2 + 1/(k+1)^2 + 1/(k+2)^2
Then I factored everything out
((k^4+4k^3+4k)/(k+1)^2) + ((k^2+2k+1)/(k+1)^2) + 1/(k+1)^2 + 1/(k+2)^2.
Basically I'm having a brain freeze on how to get (k+2) as the common denominator. Any Guidance would be great thanks!
 
Physics news on Phys.org
  • #2
andyk23 said:
=k(k+2)/k+1 + [itex]\sqrt{1+1/(k+1)^2+1/(k+2)^2}[/itex]
Then I squared each to get rid of the square root.
(k(k+2)/(k+1))^2+ (k+1)^2/(k+1)^2 + 1/(k+1)^2 + 1/(k+2)^2

So what you basically did was

[tex](a+b)^2=a^2+b^2[/tex]

This formula is not valid! And this is also what causes your mistake.
 
  • #3
Sorry I'm not following.. I understand what you're saying I did, just confused on which part I did the (a+b)^2 = a^2 + b^2
 
  • #4
Correct me if I'm wrong, but you wanted to square

[tex]\frac{k(k+2)}{k+1} + \sqrt{1+\frac{1}{(k+1)^2}+\frac{1}{(k+2)^2}}[/tex]

So it seems to me that you did the following:

[tex]
\begin{eqnarray*}
\left(\frac{k(k+2)}{k+1} + \sqrt{1+\frac{1}{(k+1)^2}+\frac{1}{(k+2)^2}}\right)^2
& = & \left(\frac{k(k+2)}{k+1}\right)^2 + \left(\sqrt{1+\frac{1}{(k+1)^2}+\frac{1}{(k+2)^2}}\right)^2\\
& = & \frac{k^2(k+2)^2}{(k+1)^2} + 1+\frac{1}{(k+1)^2}+\frac{1}{(k+2)^2}\\
& = & \frac{k^2(k+2)^2}{(k+1)^2} + \frac{(k+1)^2}{(k+1)^2}+\frac{1}{(k+1)^2}+\frac{1}{(k+2)^2}
\end{eqnarray*}
[/tex]

Is this what you you were trying to do?? In that case, it is the first equality that is not correct.
 
  • #5
Sorry I had it written down on my paper but I didn't type it right! I'm just having a brain freeze on what I need to multiply the other rationals to have a denominator of (k+2)^2. Assuming that's the correct next step.
 

FAQ: Induction Homework: Proving \sum i=1 to n\sqrt{1+(1/i^2)+(1/(1+i)^2)}

What is induction?

Induction is a mathematical proof technique used to prove statements about a sequence or set of numbers. It involves proving a base case and then using the assumption that the statement holds for a specific value to prove it holds for the next value.

What is the purpose of induction homework?

The purpose of induction homework is to strengthen your understanding and application of mathematical induction. By practicing with various problems, you can improve your ability to recognize patterns and use induction to prove statements.

How do I approach proving a sum using induction?

To prove a sum using induction, you must first prove the base case (usually n=1 or n=0). Then, assume that the statement holds for some value k and use this assumption to prove that it holds for the next value, k+1. This will demonstrate that the statement holds for all values up to n.

What is the general formula for proving a sum using induction?

The general formula for proving a sum using induction is:

Base case: Show that the statement holds for n=1 (or n=0).

Inductive hypothesis: Assume the statement holds for some value k.

Inductive step: Use the assumption to prove that the statement holds for the next value, k+1.

Conclusion: By mathematical induction, the statement holds for all values up to n.

How can I apply induction to prove the given sum?

To prove the given sum, you can follow the general formula for proving a sum using induction. Start by proving the base case (n=1) and then assume the statement holds for some value k. Use this assumption to prove that the statement holds for the next value, k+1. Finally, conclude that the statement holds for all values up to n by mathematical induction.

Back
Top