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. |
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)
You might also like to view...
Find at least three nonzero terms [including a0, at least two cosine terms (if they are not all zero) and at least two sine terms (if they are not all zero)] of the Fourier series for the given function.f(x) = x + ? -? ? x < ?
A. f(x) = ? + sin x - 
sin 2x + 
sin 3x - . . .
B. f(x) = ? + 2 sin x - sin 2x + . . .
C. f(x) = 2 sin x - sin 2x + 
sin 3x - . . .
D. f(x) = ? + sin x - 
sin 2x + . . .
Use an Euler diagram to determine whether the argument is valid or invalid.All students who study get better grades.Roger is a student who studies. Therefore, Roger will get better grades.
A. valid B. invalid
Evaluate the expression to determine the entry missing from the table.
A. 2 ? -5 ? 3 is -30 B. 2 ? -5 ? -5 is -30 C. 3 ? -5 ? 3 is -45 D. 3 ? -5 ? 3 is -30
Evaluate 
for the given x and function f.f(x) = 2x2 + 5 for x = 4
A. 21 B. 32 C. 16 D. Does not exist