hello, i am having some trouble with a few induction problems.(adsbygoogle = window.adsbygoogle || []).push({});

1) Prove by induction that for all natural numbers n, n^2 + 3 < 2^n + 5.

2) Prove by induction that for all natural numbers n, (1-1/2)(1-1/4)...(1-1/(2^n)) > or equal to 1/4 + 1/(2^(n+1)).

i got started on these but ran into dead-ends for both of them.

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

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!

# Trouble with induction proofs

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