Use mathematical induction to prove the following.4n > n

What will be an ideal response?


Answers may vary. One possibility:
Sn: 4n > n
S1: 41 > 1
Sk: 4k > k
Sk+1: 4k+1 > k + 1
1. Basis step: Since 41 > 1, S1 is true.
2. Induction step: Let k be any natural number. Assume Sk. Deduce Sk+1.
4k > k
4k ? 4 > k ? 4 Multiplying by 4, 4 > 0
4k+1 > k(1 + 3)
4k+1 > k + 3k
3k ? 1 3 ? 1 and k ? 1
4k+1 > k + 1

Mathematics

You might also like to view...

Find the limit.

A.
B. 2
C. 0
D.

Mathematics

Decide whether or not the functions are inverses of each other.f(x) = - x, g(x) = - x

A. No B. Yes

Mathematics

Answer the question about the given function.Given the function f(x) = -4x2 - 8x - 8, if x = -1, what is f(x)? What point is on the graph of f?

A. -4; (-1, -4) B. -4; (-4, -1) C. -20; (-1, -20) D. -20; (-20, -1)

Mathematics

Find all the cofactors of the matrix. ? ?

A.
B.
C.
D.
E.

Mathematics