"mathematical induction" meaning in English

See mathematical induction in All languages combined, or Wiktionary

Noun

Forms: mathematical inductions [plural]
Head templates: {{en-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 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. Wikipedia link: mathematical induction Tags: countable, uncountable Categories (topical): Mathematics Translations (method of proof): 數學歸納法 (Chinese Mandarin), 数学归纳法 (shùxué guīnàfǎ) (Chinese Mandarin), indukcja matematyczna [feminine] (Polish), sipnaying pamuuran (Tagalog)
    Sense id: en-mathematical_induction-en-noun-TeYN0QMM Categories (other): English entries with incorrect language header Topics: mathematics, sciences

Inflected forms

Alternative forms

Download JSON data for mathematical induction meaning in English (2.4kB)

{
  "forms": [
    {
      "form": "mathematical inductions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "mathematical induction (countable and uncountable, plural mathematical inductions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Mathematics",
          "orig": "en:Mathematics",
          "parents": [
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "2007, Mark Bridger, REAL ANALYSIS: A Constructive Approach, Hoboken, New Jersey: John Wiley & Sons, page 2",
          "text": "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.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "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."
      ],
      "id": "en-mathematical_induction-en-noun-TeYN0QMM",
      "links": [
        [
          "mathematics",
          "mathematics"
        ],
        [
          "predicate",
          "predicate"
        ],
        [
          "natural number",
          "natural number"
        ]
      ],
      "raw_glosses": [
        "(mathematics) 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."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "mathematics",
        "sciences"
      ],
      "translations": [
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "sense": "method of proof",
          "word": "數學歸納法"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "shùxué guīnàfǎ",
          "sense": "method of proof",
          "word": "数学归纳法"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "sense": "method of proof",
          "tags": [
            "feminine"
          ],
          "word": "indukcja matematyczna"
        },
        {
          "code": "tl",
          "lang": "Tagalog",
          "sense": "method of proof",
          "word": "sipnaying pamuuran"
        }
      ],
      "wikipedia": [
        "mathematical induction"
      ]
    }
  ],
  "word": "mathematical induction"
}
{
  "forms": [
    {
      "form": "mathematical inductions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "mathematical induction (countable and uncountable, plural mathematical inductions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English uncountable nouns",
        "en:Mathematics"
      ],
      "examples": [
        {
          "ref": "2007, Mark Bridger, REAL ANALYSIS: A Constructive Approach, Hoboken, New Jersey: John Wiley & Sons, page 2",
          "text": "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.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "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."
      ],
      "links": [
        [
          "mathematics",
          "mathematics"
        ],
        [
          "predicate",
          "predicate"
        ],
        [
          "natural number",
          "natural number"
        ]
      ],
      "raw_glosses": [
        "(mathematics) 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."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "mathematics",
        "sciences"
      ],
      "wikipedia": [
        "mathematical induction"
      ]
    }
  ],
  "translations": [
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "sense": "method of proof",
      "word": "數學歸納法"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "shùxué guīnàfǎ",
      "sense": "method of proof",
      "word": "数学归纳法"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "method of proof",
      "tags": [
        "feminine"
      ],
      "word": "indukcja matematyczna"
    },
    {
      "code": "tl",
      "lang": "Tagalog",
      "sense": "method of proof",
      "word": "sipnaying pamuuran"
    }
  ],
  "word": "mathematical induction"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-10 from the enwiktionary dump dated 2024-05-02 using wiktextract (a644e18 and edd475d). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.