Thursday

April 24, 2014

April 24, 2014

Posted by **Hjm** on Saturday, August 17, 2013 at 9:16pm.

- Math -
**Reiny**, Saturday, August 17, 2013 at 10:24pmstep 1:

test for n = 1

1^3 + 2(1) = 3 , which is a multiple of 3

step 2:

assume it is true for n = k

that is, k^3 + 3k is a multiple of 3, or it is divisible by 3

step 3:

show that it is also true for n = k+1

that is, show that (k+1)^3 + 3k is a multiple of 3

let's take the difference

(k+1)^3 + 2(k+1) - (k^3 + 2k)

= k^3 + 3k^2 + 3k + 1 + 2k + 2 - k^3 - 2k

= 3k^2 + 3k + 3

= 3(k^2 + k + 1)

which is divisible by 3, (since 3 is a factor)

so n^3 + 3n is always a multiple of 3

the property I used is the following:

if 2 numbers are divisible by the same number, then their difference is divisible by that same number

e.g. 91 and 49 are both divisible by 7

then 91-49 or 42 is also divisible by 7

-- try it for other numbers.

since we knew the second number, k^3 + 2k , was divisible by 3 and the result was divisible by 3, then the first number, (k+1)^3 + 2(k+1) has to be divisible by 3

**Related Questions**

algebra - So... I know the answer to the question because it's something we ...

Pre-cal - use mathematical induction to prove that 1^2 + 2^2 + 3^2 + ... + n^2...

Math - Using induction to prove, 1 + 1/4 + 1/6 + 1/64 + ... + 1/(2^n) = (2^(2n)+...

Math - Mathematical Induction - 3. Prove by induction that∑_(r=1)^n▒...

Abstract Algebra - If 2^n>n^2 and n>5, then 2^n+1>(n+1)^2 Proof: ...

AP Calc - Use mathematical induction to prove that the statement holds for all ...

math - to prove nth term an=((2n^1/2+1/2)if sequneceis 1^1,2^2,3^3,4^4,5^5...

HELP. - Choose a formula for the nth term of the sequence: a2 , a4 , a6 , ... 2 ...

Math - By using the expansion (1 + x)^2. Prove 8[sigma notation]k=0 2^(3K)(N K...

Math - How do you use math induction to prove 3^n > 2n ? Thank you!