mathematical induction
mathematical induction · mathematical inductions
A method of proof which, in terms of a predicate P, could be stated as: if P is true…A method of proof which, in terms of a predicate P, could be stated as: if P(0) is true and if for any natural number n>0, P(n) implies P(n+1), then P(n) is true for any natural number n.
Meaning
1 senses(countable, uncountable)A method of proof which, in terms of a predicate P, could be stated as: if P(0) is true and if for any natural number n>0, P(n) implies P(n+1), then P(n) is true for any natural number n.
More definitions
- a means of proving a theorem by showing that if it is true of any particular case, it is true of the next case in a series, and then showing that it is indeed true in one particular case.
Translations
1 languagesForms
plural: mathematical inductions| Singular | mathematical induction |
|---|---|
| Plural | mathematical inductions |
regular
Lessons for this word
1 lessons- A1Countable and uncountable nouns — Because it can be uncountable