First principles/induction proof

  • Thread starter forty
  • Start date
  • #1
135
0
1 + 2 + 3 + ... + n = n(n+1)/2

I need to prove this by first principles and by induction.

I am extraordinarily stuck with this and don't really know where to begin, I've tried writing the LHS in terms of n then trying to simplify but am pretty much stuck. Any suggestions of how to begin for either method would be very much appreciated!
 

Answers and Replies

  • #2
Defennder
Homework Helper
2,591
5
This is an arithmetic progression with d=1. To start off, imagine the sum:
n + n-1 + n-2 + ... + 1 , which is the same as the above, but written in the reverse order. What happens if you add one sum to the other?
 
  • #3
135
0
Sorry for my lack of understanding but what do you mean by this..

What happens if you add one sum to the other?

do you mean what happens when you add n + (n-1) + (n-2) and so on? Because if thats what you mean i have no idea >.<
 
  • #4
5
0
He means what happens when you sum

1 + 2 + 3 + ... n-2 + n-1 + n
n + n-1 + n-2 + ... + 3 + 2 + 1
 
  • #5
Dick
Science Advisor
Homework Helper
26,260
619
He means what happens when you sum

1 + 2 + 3 + ... n-2 + n-1 + n
n + n-1 + n-2 + ... + 3 + 2 + 1
This is all fine, but the OP needs an inductive proof. Begin by showing the formula is true for say n=1. Let's call P(n)=n(n+1)/2. Now assume 1+...+n=P(n). You want to prove 1+...+(n+1)=P(n+1). Take the difference of the two equations. (n+1)=P(n+1)-P(n). Can you prove that? That's the inductive step.
 
  • #6
HallsofIvy
Science Advisor
Homework Helper
41,833
956
No, the OP said he needed and proof "from first principles" and an inductive proof. forty and scast were trying to lead him to the first.
 

Related Threads on First principles/induction proof

  • Last Post
Replies
11
Views
789
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
622
  • Last Post
Replies
24
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
1
Views
628
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
17
Views
553
Top