(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Prove that for all the natural numbers n that 2^n > n

2. Relevant equations

3. The attempt at a solution

Base Case is easy

Then the inductive step you have 2^k > k as the inductive hypothesis

show that p[k+1] holds

2^(k+1) > k+1

on the left side 2^(k+1) = 2^k * 2

but idk what else to do

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Mathematical Induction Proof

**Physics Forums | Science Articles, Homework Help, Discussion**