Can the strong form of mathematical induction always be used?

In summary, the strong form of induction is not always necessary for the average math student, as the weak form is often simpler and quicker. Mathematicians also prefer to use only the most basic ideas required to get a result. However, both forms of induction are logically equivalent and can be used depending on the problem or personal preference.
  • #1
kntsy
82
0
Can i use the strong form every time? Why do people still use the ordinary form?
 
Mathematics news on Phys.org
  • #2
People as in the average math student, or mathematicians?

The average math student wouldn't use it every time because often the weak form is all they need and it ends up being simpler or quicker.

A Mathematician never likes to use a stronger result than he/she has to. They like to use only the most basic ideas required to get the result.

Of course, you MAY use it all the time if you wish.
 
  • #3
Actually, despite the name, the "strong" and "ordinary" forms of induction are (logically) equivalent. So certainly you can use either depending on the problem or you own taste.
 

Related to Can the strong form of mathematical induction always be used?

1. What is the difference between the strong form and the ordinary form of the principle of mathematical induction?

The ordinary form of the principle of mathematical induction states that if a statement is true for the first natural number, and if it is true for any given natural number, then it must also be true for the next natural number. The strong form of the principle adds the additional requirement that not only must the statement be true for the next natural number, but it must also be true for all natural numbers that come after it.

2. Why is the strong form of the principle of mathematical induction important?

The strong form of the principle of mathematical induction is important because it allows us to prove more complex mathematical statements. It provides a stronger guarantee that a statement is true for all natural numbers, rather than just a guarantee that it is true for the next natural number.

3. Can the strong form of the principle of mathematical induction be used to prove every mathematical statement?

No, the strong form of the principle of mathematical induction can only be used to prove statements that have the form "for all natural numbers". It cannot be used to prove statements about real numbers or other types of numbers.

4. How is the strong form of the principle of mathematical induction used in mathematical proofs?

The strong form of the principle of mathematical induction is used as a proof technique. It is often used to prove statements about natural numbers, such as divisibility or properties of sequences. The proof typically involves showing that the statement is true for the first natural number, and then showing that if it is true for any given natural number, it must also be true for the next natural number and all natural numbers after that.

5. Can the strong form of the principle of mathematical induction be extended to other types of numbers?

Yes, there are extensions of the strong form of the principle of mathematical induction that can be used for other types of numbers, such as real numbers or complex numbers. However, these extensions are more complex and require additional mathematical tools, such as the Axiom of Choice, to prove.

Similar threads

Replies
7
Views
2K
Replies
5
Views
2K
  • General Math
Replies
10
Views
1K
Replies
8
Views
5K
  • Calculus and Beyond Homework Help
Replies
6
Views
968
Replies
3
Views
1K
Replies
7
Views
3K
Replies
7
Views
802
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
1K
Back
Top