حل سؤال استقرا ریاضی؛ تشخیص پایه و نوشتن گام انتقال بدون خطا
حل سؤال استقرا ریاضی با جداکردن سه بخش انجام می‌شود: اثبات پایه، نوشتن فرض استقرا برای k و تبدیل دقیق آن به گزاره k+1؛ خطای اصلی معمولاً در همین گام انتقال رخ می‌دهد.
حل سؤال استقرا ریاضی؛ از کجا شروع کنیم؟
در استقرا، ابتدا درست‌بودن گزاره برای نخستین مقدار مجاز ثابت می‌شود. سپس فرض می‌کنیم گزاره برای عدد k درست است و با استفاده از همان فرض، درستی آن را برای k+1 نشان می‌دهیم. این روش زمانی کامل است که مقدار شروع، دامنه عددی و ارتباط دقیق دو گام مشخص باشند.
روش گام‌به‌گام
- مقدار شروع را از صورت گزاره پیدا کنید؛ اگر گزاره برای n≥1 است، پایه را با n=1 بررسی کنید.
- گزاره را با نماد P(n) بنویسید تا معلوم باشد دقیقاً چه چیزی باید اثبات شود.
- در فرض استقرا، فقط P(k) را برای یک k مجاز درست فرض کنید؛ نتیجه k+1 را از پیش فرض نکنید.
- در P(k+1)، همه nها را با k+1 جایگزین کنید و عبارت جدید را تا رسیدن به بخشی از P(k) بازنویسی کنید.
- باقی‌مانده عبارت را جداگانه ساده کنید و نشان دهید دقیقاً همان جمله افزوده‌شده در سمت راست P(k+1) است.
- در پایان، پایه و گام انتقال را کنار هم بنویسید و دامنه n را دوباره کنترل کنید.
برای اثبات رابطه 1+3+5+⋯+(2n−1)=n² برای n≥1، پایه: در n=1، دو طرف برابر 1 هستند. فرض: 1+3+⋯+(2k−1)=k². گام انتقال: مجموع تا جمله بعدی برابر k²+[2(k+1)−1]=k²+2k+1=(k+1)² است؛ این دقیقاً رابطه برای k+1 است، پس گزاره برای همه nهای طبیعی از 1 به بعد برقرار است.
چطور این مبحث را مرور کنیم؟
در بازبینی، چهار نقطه را کنترل کنید: مقدار نخستین n، شکل دقیق P(k)، جمله‌ای که هنگام رفتن از k به k+1 اضافه می‌شود، و برابری نهایی با P(k+1). اگر یکی از این چهار مورد نوشته نشده باشد، اثبات ناقص یا غیرقابل‌ردگیری است.
اشتباه رایج این است که در گام انتقال، به‌جای استفاده از فرض k، مستقیماً درست‌بودن گزاره برای k+1 را اعلام کنیم. خطای دیگر، اضافه‌کردن جمله‌ای نادرست است؛ در مجموع اعداد فرد، جمله بعدی 2(k+1)−1 است، نه 2k−1.
جمع‌بندی
برای حل سؤال‌های استقرا ریاضی، پایه را جداگانه ثابت کنید، فرض k را دقیق بنویسید و تنها با یک تبدیل جبری کنترل‌شده به k+1 برسید. اگر جمله افزوده‌شده و دامنه شروع درست باشند، ساختار اثبات کامل است.
مطالعه مطلب آموزشی مرتبط ←