mathematical induction
- noun
- /ˌmæθəˈmætɪkəl ɪnˈdʌkʃən/
- Specialized
:
inducción matemática
- To establish the theorem for all natural numbers, we will apply mathematical induction as our method.
Examples
-
On the basis of this observation, we use mathematical induction on k = log2 n, k = 0, 1, ...
Academic text (2000) -
Just some more here use mathematical induction to show that we have some identities here that need to be proved using induction.
-
Our method of proof is mathematical induction. The recursion takes place on the order n of A.
Academic text (2000) -
If you don't know what mathematical induction is, shame on you, but it's OK.
-
Once again, mathematical induction is used. The recursion takes place on the order k of A.
Academic text (2000) -
So thus by the principle of mathematical induction, I'll call it PMI.
-
The correctness of SYRK follows by mathematical induction; its proof is omitted, since it is similar to the DTRSM proof.
Academic text (2000) -
The teacher explained how to prove the formula using mathematical induction step by step.
-
By proving the base case and the inductive step, we demonstrated mathematical induction successfully.
Surface Forms
Morphology
The noun phrase is a straightforward adjective + noun composition: 'mathematical' (pertaining to mathematics) modifies 'induction' (a logical method of deriving general rules), so the meaning — the use of induction within mathematics — is directly derivable from the constituents. This is a compositional, non-idiomatic term found across languages and therefore should be understandable to a B1 learner who knows both words.
Etymology
Mathematical induction is like a line of dominoes: if the first domino falls and each domino knocks the next, they all fall. So in math you show the first case is true and that 'if one case is true, the next one is true', and that proves the rule for every number.
