"mathematical induction" meaning in All languages combined

See mathematical induction on Wiktionary

Noun [English]

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): 數學歸納法 /数学归纳法 (shùxué guīnàfǎ) (Chinese Mandarin), indukcja matematyczna [feminine] (Polish), sipnaying pamuuran (Tagalog)

Inflected forms

Alternative forms

{
  "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": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Mandarin translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Polish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Tagalog translations",
          "parents": [],
          "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",
          "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",
        "Entries with translation boxes",
        "Pages with 1 entry",
        "Pages with entries",
        "Terms with Mandarin translations",
        "Terms with Polish translations",
        "Terms with Tagalog translations",
        "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",
      "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"
}

Download raw JSONL data for mathematical induction meaning in All languages combined (2.3kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2025-01-08 from the enwiktionary dump dated 2025-01-01 using wiktextract (9a96ef4 and 4ed51a5). 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.