۲۰ امتحان نهایی / ریاضی · دنباله
آغاز، رابطه، جمله

دنبالهٔ بازگشتی؛
مقدار اولیه را ثابت نگه دار و جمله‌ها را به ترتیب تولید کن

رابطهٔ بازگشتی بدون مقدار آغازین معمولاً دنبالهٔ یکتایی نمی‌سازد. شاخص و مقدار را در دو ستون بنویس و هر جمله را فقط از داده‌های پیش از آن حساب کن.

aₙ از جمله‌های قبل

مقدار یا مقدارهای اولیه را پیدا کن

رابطه ممکن است به یک یا چند جملهٔ قبل وابسته باشد. به همان تعداد مقدار آغازین برای شروع محاسبه نیاز داری.

دامنهٔ شاخص را دقیق بخوان

ببین رابطه از کدام n معتبر است. استفاده از آن در شاخصی پیش از دامنه می‌تواند به جملهٔ تعریف‌نشده برسد.

کارت دنبالهٔ بازگشتی

مقدارهای اولیه ← دامنهٔ n ← رابطه ← جدول شاخص/مقدار ← جایگذاری مرحله‌ای ← الگو ← کنترل برگشتی ← نتیجه

جدول دو ردیفی شاخص و جمله بساز

در ردیف اول n و در ردیف دوم aₙ را بنویس. این جدول از جابه‌جایی aₙ، aₙ₋₁ و aₙ₊₁ جلوگیری می‌کند.

برای هر جمله یک سطر جایگذاری داشته باش

مقدارهای قبلی را داخل رابطه قرار بده و سپس ساده کن. پرش چندمرحله‌ای خطای علامت یا ضریب را پنهان می‌کند.

وابستگی به دو جملهٔ قبل را کامل نگه دار

اگر رابطه از aₙ₋₁ و aₙ₋₂ استفاده می‌کند، هر دو مقدار باید پیش از ساخت جملهٔ بعد معلوم باشند.

رابطهٔ بازگشتی را با جملهٔ عمومی یکی ندان

بازگشتی جمله را از جمله‌های قبلی و جملهٔ عمومی آن را مستقیم از n می‌سازد. هرکدام کاربرد و روش کنترل متفاوتی دارد.

الگو را پس از تولید چند جمله حدس بزن

چند مقدار می‌تواند سرنخ بدهد اما اثبات حکم برای همهٔ n نیست. اگر جملهٔ عمومی خواسته شده، حدس را با روش مناسب بررسی کن.

دنبالهٔ حسابی و هندسی را به صورت بازگشتی ببین

افزودن اختلاف ثابت یا ضرب در نسبت ثابت می‌تواند رابطهٔ بازگشتی بسازد. اختلاف و نسبت را از جمله‌های تولیدشده آزمایش کن.

خطای یک جمله را تا ادامه دنبال کن

چون جمله‌های بعدی به قبلی‌ها وابسته‌اند، یک اشتباه می‌تواند زنجیره را تغییر دهد. هر مقدار را همان لحظه با رابطه بازبینی کن.

شرط توقف یا جملهٔ هدف را مشخص کن

فقط تا شاخص خواسته‌شده پیش برو و محاسبهٔ اضافی نساز. اگر نخستین وقوع یک شرط خواسته شده، هر جمله را هم‌زمان با شرط مقایسه کن.

نتیجه را با جایگذاری معکوس کنترل کن

جملهٔ هدف و مقادیر قبلی باید رابطه را برآورده کنند. برای دنباله‌های معروف به دنبالهٔ حسابی و هندسی و برای اثبات الگو به استقرای ریاضی برو.