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

برا توضیح بیشتر و انواع دیگه استقرا به شبکه رشد برید.
|
+| نوشته شده توسط
کیارش در یکشنبه چهارم تیر 1385
|