پاسخ : لطفا با استقرا حل کنید!
چرا میخواید لقمه رو بپیچونید با نظریه اعداد به دو سه روش راحت حل میشه تازه اگه استقرا هم بزنید اخرش باید از نظریه استفاده کنید در واقع فقط راه اضافی رفتید.
مگه علوم جدان که یه مساله فقط از یدونشون بدون استفاده از بقیه قسمت ها حل شه؟
لانه کبوتری ، استقرا ، برهان خلف و... یه سری روش هستن. یعنی یه جاده ای هستن که برای اثبات حکم اون راه رو طی کنیم و توش از تموم قسمت های ریاضی میتونیم کمک بگیریم.
-----------------
در مورد سوال : فک نکنم فرض استقرا ( به ازای k ) کمکی تو اثبات حکم استقرا ( به ازای k+1 ) بهمون بکنه.
مگر روش جدیدی باشه که من ندیدم. پس عملا استقرا تو این مثال یعنی پیچوندن ! چون باید درهرحال ثابت کنیم جمله k و k+1 ام نسبت به هم اولن. دقیقا همون کاریه که تو روش عادیش میکنیم منتهی به جای k از n استفاده میکنیم !