SOLUTION: Use mathematical induction to prove 6 is a factor of n^3 + 3n^2 + 2n. Please pls pls pls help me. Thankyou.

Algebra ->  Sequences-and-series -> SOLUTION: Use mathematical induction to prove 6 is a factor of n^3 + 3n^2 + 2n. Please pls pls pls help me. Thankyou.      Log On


   



Question 1096591: Use mathematical induction to prove 6 is a factor of n^3 + 3n^2 + 2n. Please pls pls pls help me. Thankyou.
Answer by ikleyn(52792) About Me  (Show Source):
You can put this solution on YOUR website!
.
Use mathematical induction to prove 6 is a factor of n^3 + 3n^2 + 2n. Please pls pls pls help me. Thank you.
~~~~~~~~~~~~~~~~~~~~~~

1.  According to the Method of Mathematical induction, check the statement at n = 1:

    1^3 + 3*1^2 + 2^1 = 1 + 3 + 2 = 6 

    and the statement is TRUE.



2.  According to the Method of Mathematical induction,  let us assume that the statement is true for n= k, i.e. let assume that 

    k%5E3+%2B+3%2Ak%5E2+%2B+2k  is a multiple of 6.


    Consider the polynomial expression at  n = k+1. You have

    %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)

    According to the induction assumption, the term  %28k%5E3+%2B+3k%5E2+%2B+2k%29  is a multiple of 6.


    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.

    So, this product is multiple of 2, and when multiplied by 3, is a multiple of 6.


    Thus, the right side of (1) is a multiple of 6,  and the induction step is proved.



3.  According to the principle of the Mathematical induction, the original statement is proved.

QED.