Can you use mathematical induction to prove that #2^n > 4n# for all #n in ZZ^+ n>=5#?
1 Answer
Feb 3, 2017
Proof: (by induction)
Base case: For
Inductive hypothesis: Suppose that
Induction step: We wish to show that
#=2^k+2^k#
#>4k+4k" "# (by the inductive hypothesis)
#>4k+4" "# (as#k>=5# )
#=4(k+1)#
We have supposed true for
∎