Yusf Posts: 196, Reputation: 3 Junior Member #1 Nov 14, 2015, 05:29 PM
A question on proof by mathematical induction
The steps for proof for mathematical induction induction for summation of a series are listed in my book as:
1. prove that it is true for n=1.
2. assume that it is true for n=k.
3. thus prove that it is true for n=k+1

Now it is step 2 and 3 that bothers me. We assume that the expression is true for n=k. So the expression can also be equal to r. And r can be equal to k+1. So is we assume step 2, we assume step 3 as well, there is must not be a need to prove it.

In other words, for step 2, k can equal any positive integer, so we are assuming the thing that we should have proved.

I hope I have clearly explained why I am confused. Obviously there is a logical explanation for this, which I hope will be given by a reader.

Thank you for taking time to read this.
 ebaines Posts: 12,129, Reputation: 1307 Expert #2 Nov 16, 2015, 05:59 AM
The thing is that it may not be true for any random value of k. For example, suppose that we are asked to prove that the sum of 1 to n is n - you probably already know that this sum actually equals n(n+1)/2, so the hypothesis is wrong. But it is certainly true for n = 1. Next we assume it's true for some value of n=k, and seek to prove that it must also be true for n=k+1:

$\sum _{i=1}^{k+1} i = \sum _{i=1}^k i+ (k+1) = k + (k+1 ) = 2k+1$

Since 2k+1 does not equal n=k+1, we have disproved the hypothesis. So you see we didn't jump from an assumption that if true for n= k it must also be true for n=k+1.
 Yusf Posts: 196, Reputation: 3 Junior Member #3 Nov 16, 2015, 06:36 PM
It always takes a few word's from you to clear all my confusions! Thanks. :-)

 Question Tools Search this Question Search this Question: Advanced Search

## Check out some similar questions!

Mathematical induction [ 0 Answers ]

g) Use mathematical induction to prove that: 1. 2 + 22 + 32 + ……+ n2 < ( n+1)3/3 ----this is one square ennane 2. 2 + 32 + ……+ n2 < ( n+1)3/3

Mathematical Induction [ 2 Answers ]

3 + 7 + 11 +... (4n - 1) = n(2n+1) please submit full solution

Mathematical Induction/Infinite Series [ 1 Answers ]

How do you prove mathematical induction of infinite series? The objective of this task is to investigate patterns and formulate conjectures about numerical series. Thank you, Ed Adler

Mathematical Induction [ 1 Answers ]

Using Mathematical Induction Solve: 1/2*3/4*... *(2n-1)/(2n)<srqt(3n+1)