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

Prove that for each [tex]n \in N[/tex] (aka natural numbers), [tex]2^n \geq n+1[/tex]

2. Relevant equations

3. The attempt at a solution

Let the proposition P(n) be "[tex]2^n \geq n+1[/tex]"

Clearly P(n) is true for n=1, [tex]2^1 \geq 1+1[/tex].

We suppose P(k) is true, i.e., supposing that [tex]2^k \geq k+1[/tex] is true, then,

[tex]2^{k+1} \geq (k+1)+1[/tex]

I think it can then be rewritten as [tex]2.2^{k} \geq 2.(k+1)[/tex]. Does anyone know the next step? I'm not sure what to do from here...

Thanks!

**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: Principle of Induction

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