Математична індукція: відмінності між версіями

[неперевірена версія][перевірена версія]
Вилучено вміст Додано вміст
мНемає опису редагування
м правопис
Рядок 1:
{{Otheruses|Індукція}}
 
'''Математи́чна інду́кція''' — застосування ''принципу індукції'' для [[доведення теорем]] в [[математика|математиці]]. Зазвичай полягає в доведенні вірностіправильності твердження стосовно одного з [[натуральні числа|натуральних чисел]], а потім всіх наступних.
 
Принцип індукції полягає в тому, що нескінченна [[послідовність (математика)|послідовність]] тверджень <math>P_i</math>, <math>i = 1, \dots, \infty</math>, вірна якщо:
# <math>P_1</math>&nbsp;— вірнеправильне, та
# із правильності <math>P_k</math> випливає правильність <math>P_{k+1}</math> для всіх ''k''.