SOLUTION: prove by mathematical induction: 1^5 + 2^5 + 3^5 + ... + n^5 = (1/12)n^2(n+1)^2(2n^2 + 2n -1)

Algebra ->  Complex Numbers Imaginary Numbers Solvers and Lesson -> SOLUTION: prove by mathematical induction: 1^5 + 2^5 + 3^5 + ... + n^5 = (1/12)n^2(n+1)^2(2n^2 + 2n -1)      Log On


   



Question 1184007: prove by mathematical induction:
1^5 + 2^5 + 3^5 + ... + n^5 = (1/12)n^2(n+1)^2(2n^2 + 2n -1)

Found 2 solutions by math_helper, ikleyn:
Answer by math_helper(2461) About Me  (Show Source):
You can put this solution on YOUR website!
prove by mathematical induction:
1^5 + 2^5 + 3^5 + ... + n^5 = (1/12)n^2(n+1)^2(2n^2 + 2n -1)
--------

Base case: 1%5E5 = 1
%281%2F12%29%281%29%5E2%281%2B1%29%5E2%282%281%29%5E2%2B2%281%29-1%29+ = %281%2F12%29%284%29%283%29 = 1
Base case holds.

Hypothesis:
Assume 1%5E5+%2B+2%5E5+%2B+3%5E5 + ... + n%5E5 = +%281%2F12%29n%5E2%28n%2B1%29%5E2%282n%5E2+%2B+2n+-1%29+ for n=k. (*)

Step case: Let n=k+1
[ +1%5E5+%2B+2%5E5+%2B+3%5E5 + ... + k%5E5 ] + %28k%2B1%29%5E5
... use hypothesis on terms within [ ] ...
= +%281%2F12%29k%5E2%28k%2B1%29%5E2%282k%5E2+%2B+2k+-1%29+ + +%28k%2B1%29%5E5
... this reduces to (you can factor %28k%2B1%29%5E2 then use a factoring website for the rest) ... (see NOTE)
= +%281%2F12%29%28k%2B1%29%5E2%28%28k%2B2%29%5E2%282k%5E2%2B6k%2B3%29%29+
The proof is complete here, but it is not obvious, so
let u=k+1 --> k=u-1
= +%281%2F12%29%28u%29%5E2%28u%2B1%29%5E2%282%28u-1%29%5E2%2B6%28u-1%29%2B3%29+
= +%281%2F12%29%28u%29%5E2%28u%2B1%29%5E2%282u%5E2%2B2u-1%29+
Proof complete
NOTE: I admit, there may be an easier path here. If other tutors (or the student) wish to find it, more power to them. I gave the general idea...
If this helps the student, thanks are appreciated.

Answer by ikleyn(52831) About Me  (Show Source):
You can put this solution on YOUR website!
.
Prove by induction that for all n >= 1
1^ 5 +2^ 5 +3^ 5 +^ ...+ n ^ 5 = [n ^ 2 * (n + 1) ^ 2 * (2n ^ 2 + 2n - 1)] / 12 .
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

(a) The base of induction: n = 1.

    Then the sum is one single term  1%5E5,  which is 1.

    The formula (*) at n = 1 gives 

        %281%2F12%29%2A%281%5E2%2A%281%2B1%29%5E2%2A%282%2A1%5E2+%2B+2%2A1-1%29%29 = %281%2F12%29%2A%282%5E2%2A%282%2B2-1%29%29 = %281%2F12%29%2A4%2A3 = %281%2F12%29%2A12 = 1,  

    so the base of induction is established.



(b)  The step of induction.

     We assume that for some integer k >= 1 this formula is valid

         1^5 + 2^5 + 3^5 + . . . + k^5 = %281%2F12%29%2Ak%5E2%2A%28k%2B1%29%5E2%2A%282k%5E2%2B2k-1%29.     (1)


     We want to prove that then the formula is valid for the next integer number k+1, too:

         1^5 + 2^5 + 3^5 + . . . + k^5 + (k+1)^5 = %281%2F12%29%2A%28k%2B1%29%5E2%2A%28k%2B2%29%5E2%2A%282%28k%2B1%29%5E2%2B2%28k%2B1%29-1%29.     (2)


     At this point, the proof of the formula (2) is started.


     In the left side of (2), we replace the sum of the first k addends by the right side expression (1).

     Thus we want to prove

         %281%2F12%29%2Ak%5E2%2A%28k%2B1%29%5E2%2A%282k%5E2%2B2k-1%29 + %28k%2B1%29%5E5 = %281%2F12%29%2A%28k%2B1%29%5E2%2A%28k%2B2%29%5E2%2A%282%28k%2B1%29%5E2%2B2%28k%2B1%29-1%29.     (3)


     Let's transform left side of (3). We factor it, taking the common factor %28k%2B1%29%5E2 out of parentheses.

     Then left side of (3) takes the form

           %28k%2B1%29%5E2+%2A+%281%2F12%29%2Ak%5E2%2A%28%282k%5E2%2B2k-1%29%2B12%28k%2B1%29%5E3%29 = 

         =  = 

         = %281%2F12%29%2A%28k%2B1%29%5E2%2A%282k%5E4+%2B+2k%5E3+%2B+35k%5E2+%2B+36k+%2B+12%29.    (4)

    
     Now, I used an online calculator to factor an expression in the internal parentheses,
     and the calculator produced this decomposition

         2k%5E4+%2B+2k%5E3+%2B+35k%5E2+%2B+36k+%2B+12 = %28k%2B2%29%5E2%2A%282k%5E2%2B6k%2B3%29.     (5)

     ( the link to the calculator is  https://www.pocketmath.net , the mode is "Factor" )  )


     This factorization can be continued this way
     
         2k%5E4+%2B+2k%5E3+%2B+35k%5E2+%2B+36k+%2B+12 = %28k%2B2%29%5E2%2A%282k%5E2%2B6k%2B3%29 = %28k%2B2%29%5E2%2A%282%28k%2B1%29%5E2%2B2%28k%2B1%29-1%29.    (6)


     Now, combining all pieces (4), (5) and (6) in one whole block, we have

         %281%2F12%29%2Ak%5E2%2A%28k%2B1%29%5E2%2A%282k%5E2%2B2k-1%29 + %28k%2B1%29%5E5 = %281%2F12%29%2A%28k%2B1%29%5E2%2A%28k%2B2%29%5E2%2A%282%28k%2B1%29%5E2%2B2%28k%2B1%29-1%29.   (7)


     It is the same as (identical to) formula (3).  Thus formula (3) is proven.



(3)  Due to the principle of the mathematical induction, it means that formula 

         1%5E5+%2B+2%5E5+%2B+3%5E5+%2B+ellipsis+%2B+n%5E5 = %281%2F12%29%2An%5E2%2A%28n%2B1%29%5E2%2A%282n%5E2%2B2n-1%29.     

     is proved for all integer n >= 1.

Solved.