document.write( "Question 1144590: I am stuck can anyone assist\r
\n" ); document.write( "\n" ); document.write( "Use the method of mathematical induction to prove that
\n" ); document.write( "1(5) + 2(5)^2 + 3(5)^3 + ... + n(5)^n =(5 + (4n−1)5n+1)/ 16
\n" ); document.write( "
\n" ); document.write( "

Algebra.Com's Answer #765758 by math_helper(2461)\"\" \"About 
You can put this solution on YOUR website!

\n" ); document.write( "\"+S%28n%29+=+1%2A5%5E1+%2B+2%2A5%5E2+\" + ... + \"+n%2A5%5En+\"\r
\n" ); document.write( "\n" ); document.write( "Prove using induction, that the above is equal to
\n" ); document.write( "\"+%285%2F16%29%2A%284n%2A5%5En+-+5%5En+%2B+1%29+\"\r
\n" ); document.write( "\n" ); document.write( "Base case:
\n" ); document.write( "S(1) = 5\r
\n" ); document.write( "\n" ); document.write( "and \r
\n" ); document.write( "\n" ); document.write( "\"+%285%2F16%29%2A%284%2A1%2A5%5E1+-+5%5E1+%2B+1%29+=+%285%2F16%29%2A%2820+-+5+%2B+1%29+=+5+\"\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Hypothesis:
\n" ); document.write( "Assume
\n" ); document.write( "\"+S%28k%29+=+%285%2F16%29%2A%284k%2A5%5Ek+-+5%5Ek+%2B+1%29+\" (*)
\n" ); document.write( "holds for n=k.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Now let n=k+1:
\n" ); document.write( "\"+S%28k%2B1%29+=+S%28k%29+%2B+%28k%2B1%29%2A5%5E%28k%2B1%29+\"\r
\n" ); document.write( "\n" ); document.write( "Re-writing the S(k) term using (*):
\n" ); document.write( "\"+S%28k%2B1%29+=+%28%285%2F16%29%2A%284k%2A5%5Ek+-+5%5Ek+%2B+1%29%29+\" + \"+%28k%2B1%29%2A5%5E%28k%2B1%29+\"\r
\n" ); document.write( "\n" ); document.write( "Now re-arrange (step-by-step shown):
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\"+S%28k%2B1%29+=+%285%2F16%29%2A%2820k%2A5%5Ek+%2B+15%2A5%5Ek+%2B+1%29+\"
\n" ); document.write( "\"+S%28k%2B1%29+=+%285%2F16%29%2A%284k%2A5%5E%28k%2B1%29+%2B+3%2A5%5E%28k%2B1%29+%2B+1%29+\"\r
\n" ); document.write( "\n" ); document.write( "add and subtract \"+4%2A5%5E%28k%2B1%29+\"
\n" ); document.write( "\r
\n" ); document.write( "\n" ); document.write( "finally:
\n" ); document.write( "\"+S%28k%2B1%29+=+%285%2F16%29%2A%284%28k%2B1%29%2A5%5E%28k%2B1%29+-+5%5E%28k%2B1%29+%2B+1%29+\"\r
\n" ); document.write( "\n" ); document.write( "Thus (*) is true for n=k+1\r
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "
\n" );