English Dictionary

mathematical induction

名詞

可算名詞 不可算名詞

(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.

日本語の意味

数学的帰納法：数学における証明法の一種で、まず基礎となる場合（通常は0または1）で命題が成り立つことを示し、次に任意の自然数nについて、命題がnで成り立つならばn+1でも成り立つことを証明することで、全ての自然数に対して命題が成立することを証明する方法

She used mathematical induction to prove that the sum of the first n odd numbers is n2.

彼女は数学的帰納法を用いて、最初の n 個の奇数の和が n^2 に等しいことを示した。

意味（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.

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.

mathematical inductions （ plural ）