この用語はまだ監査を通っていません(未確認)。
帰納段階
きのうだんかい / n = k + 1 のとき 1対1で対応inductive step
名詞 ・話し言葉・書き言葉
定義
数学的帰納法で、n = k のとき成り立つと仮定して、n = k + 1 のときも成り立つことを示す段。
The part of a proof by induction that assumes the statement for n = k and proves it for n = k + 1.
例文
話し言葉 For the inductive step, assume it's true for k and show it's true for k plus 1. 帰納段階では、k で成り立つと仮定して、k + 1 でも成り立つことを示す。
書き言葉・答案 Complete the inductive step: assuming 1 + 2 + … + k = k(k + 1)/2, prove the formula for n = k + 1. 1 + 2 + … + k = k(k + 1)/2 を仮定して、n = k + 1 のときも公式が成り立つことを示せ。
言い間違えやすいところ
- 用例コーパスでは MIT 6.042(講義と講義ノート)だけ。OpenStax 6 冊にも台帳の Wikipedia にもない。