Math Induction Explained: Step-by-Step Guide

Click For Summary

Discussion Overview

The discussion revolves around the concept of Mathematical Induction, particularly its application in proving that a certain sequence is increasing. Participants seek clarification on the steps involved in the induction process and how to apply it to specific examples.

Discussion Character

  • Exploratory
  • Technical explanation
  • Homework-related

Main Points Raised

  • One participant expresses confusion about Mathematical Induction and requests a simple example for better understanding.
  • Another participant suggests a structured approach to proving that a sequence is increasing using induction, outlining steps involving P(1), P(K), and P(K+1).
  • A later reply clarifies that the first step in induction is to prove the base case and emphasizes the importance of the logical chain in the proof process.
  • One participant acknowledges a misunderstanding regarding the initial condition and suggests that P(1) should hold true for the condition being examined.
  • Another participant points out that proving P(1) is greater than zero may not be sufficient if the sequence can start with negative numbers, suggesting that the proof should begin with P(2) being greater than P(1).

Areas of Agreement / Disagreement

Participants do not reach a consensus on the best approach to proving that a sequence is increasing using Mathematical Induction, as there are differing views on the initial conditions and steps involved in the proof process.

Contextual Notes

Some assumptions about the nature of the sequence and the specific conditions for induction are not fully resolved, particularly regarding the starting point of the sequence and the implications of negative initial terms.

Richter915
Messages
37
Reaction score
0
Hi I was wondering if any of you could explain the concept of Mathematical Induction to me...I really am confused on this, we didn't learn it in class (yet we're going to be quizzed on it)...if you could walk through a simple example, it would be really appreciated...thank you!
 
Physics news on Phys.org
Wow, thank you so much. I have a question though. My teacher, as an example asked to use induction to prove that a certain sequence is increasing...so by using induction would I:
1. Prove P(1) exists
2. Prove P(K) is increasing
3. Prove P(K+1) > P(K) thus concluding that the sequence increases>
 
Richter915 said:
Wow, thank you so much. I have a question though. My teacher, as an example asked to use induction to prove that a certain sequence is increasing...so by using induction would I:
1. Prove P(1) exists
2. Prove P(K) is increasing
3. Prove P(K+1) > P(K) thus concluding that the sequence increases>
The first step is not to prove that P(1) exists, it is to prove that the first theorem in a chain of theorems holds true. The "arbitrary kth theorem being true implies truth of (k+1)th theorem" proof then allows one to form a logical chain to the (k+1)-th theorem from the 1st theorem if challenged to prove that the (k+1)-th theorem is true.
In your case, you want to prove that the second item in the sequence is greater than the first item. Your second step is to prove that given an arbitrary kth term in the sequence and assuming the kth term is greater than the (k-1)th term, prove that the (k+1)th term is greater than or equal to (if your aim is not to prove strictly increasing) the kth term. The actual item to prove changes with each set of theorems, only the logical machinery is the same.
 
Last edited:
oh ok I see my mistake...so I'd have to say that P(1) holds true for the condition...so for this example it'd be P(1)>0 and then I'd proceed from there?
 
Richter915 said:
oh ok I see my mistake...so I'd have to say that P(1) holds true for the condition...so for this example it'd be P(1)>0 and then I'd proceed from there?
Unless the P(0)'th term is 0, it doesn't prove much of anything to show that P(1) is greater than zero (Consider an increasing sequence that starts with negative numbers). This inductive proof starts with showing P(2)>P(1). :smile:
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
8K
Replies
32
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
1
Views
3K
  • · Replies 64 ·
3
Replies
64
Views
5K
  • · Replies 15 ·
Replies
15
Views
9K
Replies
1
Views
2K