Математикалык индукция методу
🎯 Математикалык индукция деген эмне?
Математикалык индукция — бул кандайдыр бир утурумдун бардык натурал сандар үчүн (же кандайдыр бир мааниден баштап бардык бүтүн сандар үчүн) туура экенин далилдөө үчүн колдонулган күчтүү далилдөө ыкмасы. Муну домино таштарынын чынжырына окшоштурсак болот — эгер биринчи доминону кулатсаңыз, жана ар бир домино кийинкисин кулатса, анда бардык доминолор кулайт!
📐 Математикалык индукциянын эки кадамы
1-кадам: Базалык учур (Негиз)
Утурумдун биринчи маани үчүн, адатта $n = 1$ үчүн туура экенин далилдеңиз.
Бул биринчи доминону түртүүгө окшош.
$P(1)$ туура экенин көрсөтүңүз.
2-кадам: Индуктивдик кадам (Чынжырлуу реакция)
Утурумдун $n = k$ үчүн туура экенин кабыл алыңыз (бул болжол Индуктивдик гипотеза деп аталат).
Андан кийин $n = k + 1$ үчүн да туура экенин далилдеңиз.
$P(k)$ туура деп кабыл алыңыз → $P(k+1)$ туура экенин далилдеңиз.
🔑 Корутунду: Эгер эки кадам тең аткарылса, анда $P(n)$ утуруму бардык натурал сандар $n \geq 1$ үчүн туура болот.