Prove that for all n in the natural numbers 3^n greater than or equal to 1+2^n.(adsbygoogle = window.adsbygoogle || []).push({});

Here's my start:

3^1 greater than or equal to 1+2^1, so the statement is true for n=1.

Assume that for some n, 3^n greater than or equal to 1+2^n

Then 3^n+3^n+3^n greater than or equal to 1+2^n +3^n+3^n.

It follows that 3^(n+1) greater than or equal to 1+2^n+2*3^n.

Where do I go from here? I still need to show that 1+2^n+2*3^n is greater than or equal to 1+2^(n+1)

Thanks!

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

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

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

# A Proof by induction

Loading...

Similar Threads - Proof induction | Date |
---|---|

I Can you use proof by contradiction in the midst of induction | Mar 21, 2016 |

Simple Proof for using Induction | Oct 8, 2014 |

Cantor set ℵ , inductive proofs by openly counting. | Nov 8, 2013 |

What's the point of inductive proofs? | Nov 2, 2013 |

Base Case in Strong Induction Proofs | Mar 30, 2013 |

**Physics Forums - The Fusion of Science and Community**