document.write( "Question 1096591: Use mathematical induction to prove 6 is a factor of n^3 + 3n^2 + 2n. Please pls pls pls help me. Thankyou. \n" ); document.write( "
Algebra.Com's Answer #711014 by ikleyn(52794)\"\" \"About 
You can put this solution on YOUR website!
.
\n" ); document.write( "Use mathematical induction to prove 6 is a factor of n^3 + 3n^2 + 2n. Please pls pls pls help me. Thank you.
\n" ); document.write( "~~~~~~~~~~~~~~~~~~~~~~\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\r\n" );
document.write( "1.  According to the Method of Mathematical induction, check the statement at n = 1:\r\n" );
document.write( "\r\n" );
document.write( "    1^3 + 3*1^2 + 2^1 = 1 + 3 + 2 = 6 \r\n" );
document.write( "\r\n" );
document.write( "    and the statement is TRUE.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "2.  According to the Method of Mathematical induction,  let us assume that the statement is true for n= k, i.e. let assume that \r\n" );
document.write( "\r\n" );
document.write( "    \"k%5E3+%2B+3%2Ak%5E2+%2B+2k\"  is a multiple of 6.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    Consider the polynomial expression at  n = k+1. You have\r\n" );
document.write( "\r\n" );
document.write( "    \"%28k%2B1%29%5E3+%2B+3%2A%28k%2B1%29%5E2+%2B+2%2A%28k%2B1%29\" = \"k%5E3+%2B+3k%5E2+%2B+3K+%2B+1+%2B+3%2Ak%5E2+%2B+3%2A%282k%29+%2B+3%2A1+%2B+2k+%2B+2\" = regroup the terms = \"%28k%5E3+%2B+3k%5E2+%2B+2k%29\" + \"%283k%5E2+%2B+9k+%2B+6%29\".     (1)\r\n" );
document.write( "\r\n" );
document.write( "    According to the induction assumption, the term  \"%28k%5E3+%2B+3k%5E2+%2B+2k%29\"  is a multiple of 6.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    The last term  \"%283k%5E2+%2B+9k+%2B+6%29\" = \"3%2A%28k%5E2+%2B+3k+%2B+2%29\" = 3*(k+1)*(k+2)  is the thrice the product of two consecutive integer numbers.\r\n" );
document.write( "\r\n" );
document.write( "    So, this product is multiple of 2, and when multiplied by 3, is a multiple of 6.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    Thus, the right side of (1) is a multiple of 6,  and the induction step is proved.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "3.  According to the principle of the Mathematical induction, the original statement is proved.\r\n" );
document.write( "
\r
\n" ); document.write( "\n" ); document.write( "QED.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\n" ); document.write( "
\n" );