ثابت كنيد كه اگر

يك عدد صحيح باشد آنگاه براي هر n ،

نيز عددي صحيح است.
ـــــــــــــــــــــــــ
31 / 04 / 88
هر دو روشي كه saber57 در پست
کد:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ارائه كردند كاملاً صحيح است. فقط اين نكته رو اضافه ميكنم كه در روش اول هم به نوعي از استقراي قوي استفاده شده است.
استقراي قوي
فرض كنيم P گزارهاي در مورد عدد طبيعي n باشد و
(آ) P براي n=1 درست باشد،
(ب) از درستي P براي 1، 2، ...، k درستي آن براي k+1 نتيجه ميشود
در اينصورت P براي همهي اعداد طبيعي درست است.
براي بدست آوردن يك ايده براي حل مساله، دست بكار شويد!
براي آنكه الگوي مناسب را بيابيد، مثال سازي كنيد يا براي چند عدد كوچك مساله را بازنويسي كنيد.
ـــــــــــــــــــــ
7 / 05 / 88