Use mathematical induction to prove the statement is true for all positive integers n.The integer n3 + 2n is divisible by 3 for every positive integer n.

What will be an ideal response?


Step 1:Determine if S1, S2, and S3 are true.
 S1: 3 is a factor of 13 + 2*1 = 3
 S2: 3 is a factor of 23 + 2*2 = 12
 S3: 3 is a factor of 33 + 2*3 = 33

Step 2: Assume Sk to be true, then
 Sk: 3 is a factor of k3 + 2k.
  k3 + 2k = 3m

Step 3: Find Sk+1: 3 is a factor of (k + 1)3 + 2(k + 1).

Step 4: (k + 1)3 + 2(k + 1) = (k3 + 3k2 + 3k + 1) + (2k + 2)
 (k + 1)3 + 2(k + 1) = k3 + 2k + 3k2 + 3k + 3 
 (k + 1)3 + 2(k + 1) = (k3 + 2k) + (3k2 + 3k + 3) 
 (k + 1)3 + 2(k + 1) = (3m) + (3k2 + 3k + 3) 
 (k + 1)3 + 2(k + 1) = 3(m + k2 + k + 1) 
 3 is a factor of 3(m + k2 + k + 1)

Mathematics

You might also like to view...

Solve the problem.An open (no top) box has height h and a square base with side length s. Its total surface area is 800 cm2. Find ds/dh in terms of s and h.

A.  = 
B.  = 
C.  = 
D.  = -2 - 

Mathematics

Write the sum or difference as a product containing only sines and/or cosines.cos(2?) - cos(4?)

A. -2 sin(3?) sin ? B. 2 sin(3?) sin ? C. -2 cos(3?) sin ? D. cos(-2?)

Mathematics

Solve the problem.The function f(x) = 1 + 1.3 ln (x + 1) models the average number of free-throws a basketball player can make consecutively during practice as a function of time, where x is the number of consecutive days the basketball player has practiced for two hours. After 217 days of practice, what is the average number of consecutive free throws the basketball player makes?

A. 11 consecutive free throws B. 9 consecutive free throws C. 12 consecutive free throws D. 8 consecutive free throws

Mathematics

Solve the problem.The average amount of money spent on laundry soap in 2006 by a family of three was $800. While the average amount of money spent by a family of four was $4000. Find the average rate of change of money spent on laundry soap with respect to family size.

A. $1.60 per person B. $320.00 per person C. $3200.00 per person D. -$3200.00 per person

Mathematics