Що означає proof by induction?

Де і як уживається

Частини — base case, база індукції, та inductive step, індукційний крок, де використовують inductive hypothesis, індукційне припущення. Типова формула: 1 + 2 + … + n = n(n + 1)/2. Також mathematical induction.

Приклади речень

1. Use proof by induction to show that 1 + 3 + 5 + … + (2n − 1) = n².

   Методом математичної індукції доведіть, що 1 + 3 + 5 + … + (2n − 1) = n².

   Потрібні початковий випадок і перехід до наступного числа.

2. In a proof by induction, don't forget to check the base case.

   У доведенні індукцією не забудьте перевірити базу.

   Без початкового істинного випадку індукційний перехід не завершує доведення.

Поширені словосполучення

• proof by induction
• base case
• inductive step
• inductive hypothesis
• mathematical induction