Is anyone good at mathematical induction? I'm so confused!
I know that the first step is to make n=1 in the equation, but I don't understand the "n=k+1" part. Do I just input "k+1" every time there's an "n" in the equation?
Proof by induction first attempts to prove that the formula is true for k = 1. The process assumes that the result is true for n = k. Then the (k+1 )th term is added. If the resulting expression is the same as the expression for the sum for k terms except that k is replaced by (K+1) then this constitutes the proof.
* true for n = 1
- because if iot is true for n = 1 then it must be true for n = 2 , 3 etc
So, the first step would give you 1+3+5+...+(1)=1
And then if n=k, you get: 1+3+5+...+(2k-1)=k^2
No the first step is what is the sum of n terms if n = 1? 1 = first term so sum of 1 term = 1 n^2 = 1^2 = 1 = sum of 1 term so true for n = 1
yes that is the sum of k terms
now add the (k + 1)th term
what is the formula for (k+1)th term kth term = 2k - 1 right?
Ok, is this looking right so far? 1+3+5+...(2k-1)+(k+1)=k^2+(k+1)
Because I add the (k+1)th term to each side?
no the (k+1)th term is (2(k + 1) - 1) |dw:1443022249395:dw|
Join our real-time social learning platform and learn together with your friends!