Monday, February 24, 2014

Blog 20: mathematical induction

One of the only reasons why the mathematical induction works is beacause of the well ordering principle. The well ordering principle states that every non empty su stet of a natural number has a least element. We use mathematical induction in order to prove an equation. 
Let's say we were tryin to prove the equation that
(2n-1)=n^2

Step 1: we have to prove the statement is true at the starting point (n=1)
Step 2: assume tha the statement is true for n. Prove the statement is true for n+1


1 comment: