Prove that n.1 + (n-1).2 + (n-2).33.(n-2) + 2.(n-1) + 1.n = n(n+1)(n+2)/6 By

  • Context: Graduate 
  • Thread starter Thread starter Arnab Chattar
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on proving the equation n.1 + (n-1).2 + (n-2).3 + ... + 2.(n-1) + 1.n = n(n+1)(n+2)/6. Participants clarify that substituting n=1 into both sides of the equation yields valid results, confirming that both the left-hand side (LHS) and right-hand side (RHS) equal 1. The proof involves manipulating the summation and applying known formulas for summing integers and squares, ultimately leading to the established equality.

PREREQUISITES
  • Understanding of mathematical summation notation
  • Familiarity with algebraic manipulation of equations
  • Knowledge of basic combinatorial identities
  • Experience with polynomial expressions and their properties
NEXT STEPS
  • Study the derivation of the formula for the sum of the first n integers
  • Explore the proof techniques for combinatorial identities
  • Learn about the properties of polynomial equations
  • Investigate advanced topics in mathematical induction
USEFUL FOR

Mathematicians, educators, students studying algebra and combinatorics, and anyone interested in proofs involving summation and polynomial identities.

Arnab Chattar
Messages
1
Reaction score
0
Prove that n.1 + (n-1).2 + (n-2).3 ... 3.(n-2) + 2.(n-1) + 1.n = n(n+1)(n+2)/6 By

You can't put n=1 in the L.H.S, when we take p(1) it means the first term i.e. 'n.1' and in the R.H.S n=1 should be put that means p(1) : n.1=1 which is wrong...now can you answer it...please solve it??
 
Mathematics news on Phys.org
Welcome to PF!

HI Arnab! Welcome to PF! :wink:
Arnab Chattar said:
You can't put n=1 in the L.H.S …

Yes we can …

the LHS has n terms, so if n = 1, that's 1 term, and the LHS is 1
.1 = 1 (and the RHS is 1.2.3/6 = 1 also). :smile:
 


Yes, by plugging in n=1, we consider the first term only on LHS and that is = 1
Also substituting n = 1 on RHS, we get 1
Hence, nothing wrong when n=1
 


\begin{aligned}\sum_{k=1}^{n} (n-k+1)k = (n+1)\sum_{k=1}^{n}k-\sum_{k=1}^{n}k^2= (n+1)\left[ \frac{1}{2} n (n+1)\right]-\frac{1}{6}n (n+1) (2 n+1) = \frac{1}{6}n (n+1) (n+2).\end{aligned}
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
992
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 16 ·
Replies
16
Views
1K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K