Use mathematical induction to prove the following.8n > n
What will be an ideal response?
Answers may vary. One possibility:
Sn: 8n > n
S1: 81 > 1
Sk: 8k > k
Sk+1: 8k+1 > k + 1
Step 1: Since 81 > 1, S1 is true.
Step 2: Let k be any natural number. Assume Sk. Deduce Sk+1.
8k > k
8k8 > k8 Multiplying by 8, 8 > 0
8k+1 > k(1 + 7)
8k+1 > k + 7k
7k ? 1 7 ? 1 and k ? 1
8k+1 > k + 1
You might also like to view...
Solve the compound linear inequality graphically. Write your answer in interval notation. -2 < ? 9
A.
B.
C.
D. ?
Simplify the expression by using a sum or difference identity.sin(12m) cos (2m) - cos(12m) sin (2m)
A. sin(10m) B. sin(14m) C. cos(10m) D. cos(14m)
Factor the trinomial or state that the trinomial is irreducible.8x2 - 18x + 9
A. (4x - 3)(2x - 3) B. (4x + 3)(2x + 3) C. irreducible D. (8x + 3)(x + 3)
Expand the expression using the Binomial Theorem.(2x - 1)5
A. 32x5 - 80x4 + 80x3 - 40x2 + 10x - 1 B. 32x5 + 10x4 - 40x3 - 40x2 + 10x - 1 C. 32x5 - 16x4 + 8x3 - 4x2 + 2x - 1 D. (4x2 - 4x + 1)5