استقرای قوی یا استقرای کامل یکی از روشهای مهم اثبات در ریاضیات است که برای نشان دادن درستی یک گزاره برای همه اعداد طبیعی، بهجای استفاده فقط از حالت قبلی، اجازه میدهد در گام استقرا از درستی همه حالتهای پیشین استفاده کنیم. این روش بهویژه زمانی مفید است که حالت \(n+1\) مستقیماً از حالت \(n\) به دست نمیآید، اما میتوان آن را با استفاده از یک یا چند حالت کوچکتر اثبات کرد.
در این مقاله اصل استقرای قوی، تفاوت آن با استقرای معمولی، نحوه انتخاب پایه استقرا، نوشتن فرض استقرایی، ساختن گام استقرا و چند مثال مهم از جمله تجزیه هر عدد صحیح بزرگتر از یک به حاصلضرب اعداد اول بررسی میشود.
روشهای اثبات در ریاضیات مجموعهای از شیوههای منطقی برای نشاندادن درستی یا نادرستی گزارههای ریاضی هستند. انتخاب روش مناسب، به ساختار منطقی گزاره، نوع فرضها، دامنه متغیرها و شکل نتیجه بستگی دارد. در این مقاله، چارچوب کلی اثبات ریاضی و تفاوت میان اثبات مستقیم، برهان خلف، برهان عکس نقیض، اثبات با تفکیک حالات، استقرا، استقرای قوی و مثال نقض بررسی میشود.
درک تفاوت این روشها به دانشآموز و دانشجو کمک میکند بهجای آزمون و خطای محاسباتی، ساختار منطقی مسئله را تشخیص دهد و برای هر گزاره، راهبرد مناسبتری انتخاب کند. این مقاله ضمن معرفی جایگاه هر روش، ارتباط میان آنها و نمونههای کوتاه ریاضی را نیز توضیح میدهد.