mathematical induction

Hello, you have come here looking for the meaning of the word mathematical induction. In DICTIOUS you will not only get to know all the dictionary meanings for the word mathematical induction, but we will also tell you about its etymology, its characteristics and you will know how to say mathematical induction in singular and plural. Everything you need to know about the word mathematical induction you have here. The definition of the word mathematical induction will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofmathematical induction, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Noun

mathematical induction (countable and uncountable, plural mathematical inductions)

  1. (mathematics) A method of proof which, in terms of a predicate P, could be stated as: if is true and if for any natural number , implies , then is true for any natural number n.
    • 2007, Mark Bridger, REAL ANALYSIS: A Constructive Approach, Hoboken, New Jersey: John Wiley & Sons, page 2:
      Mathematical induction is often compared to the behavior of dominos. The dominos are stood up on edge close to each other in a long row. When one is knocked over, it hits the next one (analogous to n in S implies n + 1 in S), which in turn hits the next, etc. If then we hit the first (0 in S), then they will all eventually fall (S is all of ). In Variation 1 above, we start by knocking over the kth domino, so that it and all subsequent ones eventually fall.

Translations