Please check my proof (in progress)

  • Thread starter Thread starter jhudson1
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Homework Help Overview

The problem involves proving the formula for the sum of products of consecutive integers, specifically that (1*2) + (2*3) + (3*4) + ... + n(n+1) equals \frac{n(n+1)(n+2)}{3} for every positive integer n, using mathematical induction.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants discuss the structure of the proof and whether the notation is appropriate. Questions are raised about the validity of altering the left-hand side to match the right-hand side. There are suggestions to expand both sides of the equation to check for consistency.

Discussion Status

Some participants have provided guidance on the induction step and have pointed out potential issues with the original poster's approach. There is an ongoing exploration of the algebra involved, with participants noting discrepancies in terms and suggesting revisions to the proof structure.

Contextual Notes

There are indications of confusion regarding the algebraic manipulation of terms, particularly concerning the presence of a cubic term that does not seem to match on both sides of the equation. The original poster expresses a desire to improve the clarity of their mathematical writing.

jhudson1
Messages
16
Reaction score
0

Homework Statement



Prove that (1*2) + (2*3) + (3*4) + ... + n(n+1) = [tex]\frac{n(n+1)(n+2)}{3}[/tex] for every positive integer n

**edit: using mathematical induction**

Homework Equations



In section 3 I have posted my work so far. the k^3 term is bugging me, I'm not sure how this is going to play out and if I made a mistake. I have two questions:

1) Is my notation alright? Does it look like a proof should look?
2) Can I alter the left hand side of the proof and make it match the right hand side, or should I only be working on matching the right hand side to the left hand side?

Thanks

3. Attempted Solution
 

Attachments

  • induction.jpg
    induction.jpg
    20.9 KB · Views: 450
Last edited:
Physics news on Phys.org
You should expand both sides and see if they match. But they won't. There is a problem with the term you are adding to the right hand side. Could you take another look at it and see if you can see what's wrong with it?
 
jhudson1 said:

Homework Statement



Prove that (1*2) + (2*3) + (3*4) + ... + n(n+1) = [tex]\frac{n(n+1)(n+2)}{3}[/tex] for every positive integer n

**edit: using mathematical induction**

Homework Equations



In section 3 I have posted my work so far. the k^3 term is bugging me, I'm not sure how this is going to play out and if I made a mistake. I have two questions:

1) Is my notation alright? Does it look like a proof should look?
2) Can I alter the left hand side of the proof and make it match the right hand side, or should I only be working on matching the right hand side to the left hand side?

Thanks

3. Attempted Solution
That copy of your work is hard to follow, also hard to read. Here it is below/

attachment.php?attachmentid=50492&d=1346812123.jpg


Basically for the induction step you need to prove that
[itex]\displaystyle <br /> (1\cdot2) + (2\cdot3) + (3\cdot4) + ... + k(k+1)+(k+1)(k+2)=\frac{(k+1)(k+2)(k+3)}{3}<br /> [/itex]​
follows from assuming that
[itex]\displaystyle <br /> (1\cdot2) + (2\cdot3) + (3\cdot4) + ... + k(k+1)=\frac{k(k+1)(k+2)}{3}[/itex]​
is true.

It doesn't look to me that this is what you've done.

With that assumption, add (k+1)(k+2) to both sides. See what you can work out.
 
Yes, I'll do that right now
 
Just worked the problem again and had a similar issue. SammyS I just now see your response. I will try it once more tonight and if I can't figure it out I'll ask my professor tomorrow.

It seems like [tex]k(k+1) = \frac{k(k+1)(k+2)}{3}[/tex]

means

[tex]k(k+1)+(k+1)((k+1)+1) = \frac{k(k+1)(k+2)}{3}+(k+1)((k+1)+1)[/tex]

but whenever I try to expand it I end up with a cubed term on the right hand side that I can't account for on the left hand side. Maybe it's an algebraic mistake? (Maybe not!)

I'll post another version tonight or tomorrow and hopefully it will be easier for you to follow. I'm interested in making my mathematical writing more legible for sure.
 
Last edited:
Your statement of induction was almost right. You had (k+1)(k+2)(k+3)/3=k(k+1)(k+2)/3+k(k+1). Replace the last term k(k+1) with (k+1)(k+2) and you should have it. You see why you have to make that change, right?
 
jhudson1 said:
Just worked the problem again and had a similar issue. SammyS I just now see your response. I will try it once more tonight and if I can't figure it out I'll ask my professor tomorrow.

It seems like [tex]k(k+1) = \frac{k(k+1)(k+2)}{3}[/tex]
means ...

[itex]\displaystyle k(k+1) \ne \frac{k(k+1)(k+2)}{3}[/itex]

[itex]\displaystyle <br /> (1\cdot2) + (2\cdot3) + (3\cdot4) + ... + k(k+1)=\frac{k(k+1)(k+2)}{3}[/itex]

All you need to show is that [itex]\displaystyle <br /> \frac{k(k+1)(k+2)}{3}+(k+1)(k+2)=\frac{(k+1)(k+2)(k+3)}{3}[/itex]
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 22 ·
Replies
22
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K