Thursday, 7 April 2016

Tips on constructing a proof by induction.

So right now I'm working on a discrete mathematics course and I've been having a bit of trouble figuring out how to prove certain equations using mathematical induction. I have very little trouble understanding how to use mathematical induction to prove equations such as this: 1+2...+n=n(n+1)2 for all integers n1. But when it comes to less straightforward proofs such as the one I am currently working on: "Prove that 2n+12n for n3" give me real trouble. Are there any tips for proofs like this any could share? Any help is greatly appreciated.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...