Prove 2^n > n for all positive integers n.
1 Answer | Add Yours
We can prove that 2^n > n for all positive integers n by induction.
First for n = 1, 2^n = 2 which is greater than 1.
Assume 2^n > n
Now 2^(n + 1) should be greater than (n + 1)
2^(n + 1) = 2*2^n > 2n
2n = n + n > n + 1
=> 2^(n + 1) > n + 1 if 2^n > n
This proves that 2^n > n for all positive integers n.
Join to answer this question
Join a community of thousands of dedicated teachers and students.Join eNotes