پاسخ : استقرا2
وقتی نمیتونیم از استقرای یک پایه استفاده کنیم! مثلا تنها ایده ای که توی یه مسئله ای جواب میده، استقرا از n به n + k است. پس برای n = m و n = m + 1 و n = m + 2 و ... و n = m + k - 1 که پایه ها هستند، میگیم درستن، بعد استقرا میزنیم، پس برای همه ی n های بزرگتر مساوی m درسته.
گاهی هم میتونیم بگیم حکمی به ازای بی نهایت عدد درسته، و اینکه اگه n درسته باشه، n - 1 هم مثلن درسته، پس به ازای همه ی اعداد درسته، مثلا توی یه مسئله ای اگه بتونیم بگیم حکم به ازای تمام 2[SUP]n[/SUP] ها درسته، و از n میشه n - 1 رو نتیجه گرفت، پس برای همه ی n ها درسته.
وقتی نمیتونیم از استقرای یک پایه استفاده کنیم! مثلا تنها ایده ای که توی یه مسئله ای جواب میده، استقرا از n به n + k است. پس برای n = m و n = m + 1 و n = m + 2 و ... و n = m + k - 1 که پایه ها هستند، میگیم درستن، بعد استقرا میزنیم، پس برای همه ی n های بزرگتر مساوی m درسته.
گاهی هم میتونیم بگیم حکمی به ازای بی نهایت عدد درسته، و اینکه اگه n درسته باشه، n - 1 هم مثلن درسته، پس به ازای همه ی اعداد درسته، مثلا توی یه مسئله ای اگه بتونیم بگیم حکم به ازای تمام 2[SUP]n[/SUP] ها درسته، و از n میشه n - 1 رو نتیجه گرفت، پس برای همه ی n ها درسته.