دنباله

برای دیگر کاربردها، دنباله (ابهام‌زدایی) را ببینید.

یک دنباله نامتناهی از اعداد حقیقی (به‌رنگ آبی). این دنباله نه صعودی است و نه نرولی، نه همگرا است و نه کوشی، ولی کران‌دار است.

در ریاضیات ؛ دُنباله، تابعی است با دامنه ای ازاعداد طبیعی. این توابع، کاربردهای فراوانی در حساب دیفرانسیل و انتگرال و سایر شاخه‌های ریاضیات دارند. گاهی، به فراخور نیاز، نام دنباله تغییر می‌یابد، به عنوان مثال در نظریه تحلیلی اعداد، به دنباله‌ها، تابع حسابی می‌گویند.

تعریف دنباله

دنباله (seqertreuence)، تابعی است که دامنه آن مجموعه اعداد طبیعی یا قطعه ای از مجموعه اعداد طبیعی باشد.

$f:\mathbb {N} \to A$$f:\mathbb {N} \to A$

اگر دامنه دنباله قطعه‌ای از مجموعه اعداد طبیعی باشد، دنباله را متناهی می‌گوییم و اگر دامنه دنباله خود مجموعه اعداد طبیعی یا زیرمجموعه‌ای نامتناهی از آن باشد، دنباله را نامتناهی می‌گوییم.

به عنوان مثال دنباله اعداد طبیعی زوج کوچک‌تر مساوی ۱۰ یک دنباله متناهی است چرا که دامنه آن قطعه‌ای از مجموعه اعداد طبیعی یعنی

$\mathbb {N} _{1}0=\{2,4,6,8,10\}$$\mathbb {N} _{1}0=\{2,4,6,8,10\}$

است و دنباله اعداد زوج دنباله‌ای نامتناهی است چرا که دامنه آن خود مجموعه اعداد طبیعی است.

برای مشخص کردن یک دنباله مانند هر تابع دیگر، باید دامنه و ضابطه آن را مشخص کرد. ضابطه یک دنباله را در اصطلاح جمله عمومی آن دنباله می‌گوییم. اگر f یک دنباله باشد جمله عمومی آن را با {(f(n} و یا به صورتی معمول‌تر به صورت {f_n} نشان می‌دهیم.

به عنوان مثال دنباله اعداد طبیعی زوج را به این صورت

$\{f_{n}\}=\{2n\}$$\{f_{n}\}=\{2n\}$

نشان می‌دهیم. همچنین برای نمایش مقدار دنباله f به ازای عدد طبیعی از نماد (f(n و یا معمولاً از نماد f_n استفاده می‌کنیم.

به عنوان مثال در دنباله اعداد طبیعی زوج داریم:

$f_{1}=2,f_{2}=4,...,f_{n}=2n$$f_{1}=2,f_{2}=4,...,f_{n}=2n$

مفهوم دنباله

مجموعه اعداد زوج طبیعی را در نظر بگیرید:

$\mathbb {N} _{e}=\{2,4,6,8,...,2n,...\}$$\mathbb {N} _{e}=\{2,4,6,8,...,2n,...\}$

اولین عضو این مجموعه عدد ۲ است و n امین عضو آن ۲n است.

حال مجموعه اعداد طبیعی را در نظر بگیرید:

$\mathbb {N} =\{1,2,3,4,5,...,n,...\}$$\mathbb {N} =\{1,2,3,4,5,...,n,...\}$

با کمی دقت متوجه می‌شویم که می‌توان یک تابع از مجموعه اعداد طبیعی به مجموعه اعداد طبیعی زوج تعریف نمود که هر عضو از مجموعه اعداد طبیعی را به یک عضو از مجموعه اعداد طبیعی زوج متناظر کند.

به عبارت دقیقتر می‌توان تابع $f:\mathbb {N} \to \mathbb {N} _{e}$$f:\mathbb {N} \to \mathbb {N} _{e}$ را با ضابطه $\forall n\in \mathbb {N} :f(n)=2n$$\forall n\in \mathbb {N} :f(n)=2n$ تعریف کرد. اگر این تناظر را به صورت مجموعه زوج‌های مرتب بنویسیم خواهیم داشت:

$f=\{(1,2),(2,4),(3,6),(4,8),...,(n,2n),...\}$$f=\{(1,2),(2,4),(3,6),(4,8),...,(n,2n),...\}$

متوجه می‌شویم تابع f از مجموعه اعداد طبیعی به مجموعه اعداد طبیعی زوج، و هر عضو از دامنه خود را دو برابر می‌کند و به یک عضو از مجموعه اعداد طبیعی زوج متناظر می‌کند.

حال در مثالی دیگر تابع $g(x)=(x-3)^{2}+1$$g(x)=(x-3)^{2}+1$ را در نظر بگیرید. بیاید بجای اینکه به جای متغیر تابع عددی حقیقی قرار دهیم، متغیرهای طبیعی را جایگزین کنیم. در این صورت داریم:

$g(1)=5,g(2)=2,g(3)=1,g(4)=2,...$$g(1)=5,g(2)=2,g(3)=1,g(4)=2,...$

مشاهده می‌کنید این تابع نیز هر عدد طبیعی را به عنوان متغیر دریافت می‌کند و آن را به یک عدد دیگر نسبت می‌دهد.

نمونه‌های دیگری نیز از این توابع وجود دارد مثلاً توابع f(n)=n^۲ یا $f(n)={\sqrt {n}}$$f(n)={\sqrt {n}}$، که در آنها n عددی طبیعی است.

به چنین توابعی که از از مجموعه اعداد طبیعی به یک مجموعه دیگر تعریف می‌شوند دنباله می‌گوییم.

در دنباله اعداد طبیعی زوج، عدد ۲ از برد تابع را جمله اول، عدد ۴ را جمله دوم و به همین ترتیب عدد ۲n را جمله n ام دنباله می‌گوییم. همین شیوه برای سایر دنباله‌ها نیز اعمال می‌شود.

به عبارت دقیق تر اگر (f(n ضابطه یک دنباله باشد جمله k ام این دنباله را (f(k تعریف می‌کنیم.

در یک دنباله، اعداد طبیعی در دامنه به گونه‌ای به اعضای برد متناظر می‌شوند که عدد طبیعی متناظر شده بیانگر شماره آن جمله در برد باشد.

به عنوان مثال در دنباله اعداد طبیعی زوج، عدد ۱ در دامنه به عدد ۲در برد که اولین جمله دنباله‌است متناظر می‌شود و عدد ۱۰ از دامنه به عدد ۲۰ از برد که جمله دهم است متناظر می‌شود و به همین ترتیب عدد n در دامنه به عدد ۲n از برد که جمله n ام است متناظر می‌شود.

دنباله حقیقی

دنباله {f_n} را دنباله حقیقی می‌گویند هرگاه تابعی از مجموعه اعداد طبیعی به مجموعه اعداد حقیقی باشد.

به عنوان مثال دنباله

$\{a_{n}\}=\{{\frac {n+3}{2n-1}}\}$$\{a_{n}\}=\{{\frac {n+3}{2n-1}}\}$

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

• لازم به توضیح است معمولاً منظور از دنباله، دنباله‌ای حقیقی است.

نمودار یک دنباله

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

به عنوان مثال می‌خواهیم دنباله اعداد زوج را به هر دو روش نشان دهیم:

به‌وسیله رسم نمودار در دستگاه مختصات دکارتی

برای این منظور محور افقی را برای متغیر انتخاب کرده و محور عمودی را برای نمایش تغییرات جملات دنباله استفاده می‌کنیم.

به‌وسیله رسم نمودار روی محور اعداد

برای این منظور روی محور اعداد مقدار جملات دنباله را یافته و شماره جمله را در بالا آن می‌نویسیم.

جمله عمومی یک دنباله

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

جمله عمومی یک دنباله به منزله یک قانون است که به‌وسیله آن هر عضو از دامنه(مجموعه اعداد طبیعی) به یک عضو از مجموعه برد متناظر می‌شود و به ازای هر مقدار از متغیر n، جملات دنباله را تولید می‌کند.

به عنوان مثال جمله عمومی دنباله اعداد طبیعی زوج به صورت {۲n} است که همانند ضابطه تابع به‌وسیله آن می‌توان با قرار دادن هر n طبیعی جمله n ام دنباله را بدست آورد.

البته لازم به ذکر است جمله عمومی همه دنباله‌ها را نمی‌توان تعیین کرد.

به عنوان مثال تا کنون جمله عمومی برای دنباله اعداد اول تعیین نشده‌است. همچنین ممکن است یک سری از اعداد را به عنوان جملات دنباله انتخاب نمود که نتوان میان آنها رابطه‌ای برقرار نمود و جمله عمومی برای آنها نوشت. حال ممکن است این سؤال پیش بیاید که آیا با در اختیار داشتن جملات یک دنباله می‌توان جمله عمومی آن را تعیین کرد؟

پاسخ را با یک مثال بررسی می‌کنیم. دنباله زیر را در نظر بگیرید:

$\{t_{n}\}=\{3,5,7,...\}$$\{t_{n}\}=\{3,5,7,...\}$

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

$\{t_{n}\}=\{2n+1\}$$\{t_{n}\}=\{2n+1\}$

اما این ممکن است یک جمله عمومی برای این دنباله باشد. ممکن است جملات دنباله در ادامه به این روال پیش نروند و جمله چهارم این دنباله عددی چون ۹ نباشد!

چرا که ما از جمله سوم به بعد دنباله هیچ اطلاعی نداریم و هر عدد دیگری نیز می‌تواند باشد!

به عنوان مثال جمله عمومی دنباله فوق را می‌توان به این صورت نوشت:

$\{a_{n}\}=\{(n-1)(n-2)(n-3)+2n+1\}$$\{a_{n}\}=\{(n-1)(n-2)(n-3)+2n+1\}$

با نوشتن جملات این دنباله داریم:

$\{a_{n}\}=\{3,5,7,15,...\}$$\{a_{n}\}=\{3,5,7,15,...\}$

مشاهده می‌کنید جملات این دنباله تا جمله سوم همانند دنباله {t_n} است ولی از جمله سوم به بعد مانند آن دنباله عمل نمی‌کند.

پس همواره از روی جملات یک دنباله نمی‌توان جمله عمومی آن را به درستی تعیین کرد. اما معمولاً برای نوشتن جمله عمومی یک دنباله با توجه به جملات آن، ساده‌ترین حالت را در نظر می‌گیریم. لذا جمله عمومی

$\{t_{n}\}=\{2n+1\}$$\{t_{n}\}=\{2n+1\}$

برای این دنباله و زودتر به ذهن خطور می‌کند.

رابطه بازگشتی و دنباله بازگشتی

به دنباله اعداد زوج دقت کنید:... ,۲,۴,۶,۸,۱۰,۱۲

با کمی دقت در می‌یابید که برای بدست آوردن هر جمله کافی است جمله قبل را با عدد دو جمع کنید. به عنوان مثال برای بدست آوردن جمله پنجم(۱۰) کافی است جمله چهارم(۸) را با عدد دو جمع کنید. به این رابطه که بین جملات این دنباله برقرار است رابطه بازگشتی می‌گوییم.

تعریف

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

از معروف‌ترین این دنباله‌ها می‌توان به دنباله فیبوناتچی و دنباله لوکا اشاره کرد.

به عنوان مثال دنباله فیبوناتچی دارای چنین رابطه‌ای است که به‌وسیله آن مشخص می‌شود:

$F_{1}=F_{2}=1,\forall n>2:F_{n}=F_{n-1}+F_{n-2}$$F_{1}=F_{2}=1,\forall n>2:F_{n}=F_{n-1}+F_{n-2}$

که جملات آن به این صورت است:... ,۱,۱,۲,۳,۵,۸,۱۳,۲۱

مشاهده می‌شود برای بدست آوردن هر جمله از جمله دوم به بعد کافی است دو جمله ماقبل آن جمله را با هم جمع کنیم. مثلاً برای محاسبه جمله نهم داریم:

$F_{9}=F_{8}+F_{7}=21+13=34$$F_{9}=F_{8}+F_{7}=21+13=34$

یکنوایی دنباله‌ها

دنباله {a_n} را:

• صعودی (نا نزولی) می‌گوییم هرگاه

$a_{1}\leq a_{2}\leq a_{3}\leq ...$$a_{1}\leq a_{2}\leq a_{3}\leq ...$

یا به عبارت دیگر برای هر عدد طبیعی n داشته باشیم

$a_{n+1}\geq a_{n}$$a_{n+1}\geq a_{n}$

همچنین اگر جملات دنباله همگی مثبت باشند صعودی بودن دنباله را می‌توان با شرط زیر بیان کرد:

${\frac {a_{n+1}}{a_{n}}}\geq 1$${\frac {a_{n+1}}{a_{n}}}\geq 1$

• نزولی(ناصعودی) گوییم هرگاه

$a_{1}\geq a_{2}\geq a_{3}\geq ...$$a_{1}\geq a_{2}\geq a_{3}\geq ...$

یا به عبارت دیگر برای هر عدد طبیعی n داشته باشیم

$a_{n+1}\leq a_{n}$$a_{n+1}\leq a_{n}$

همچنین اگر جملات دنباله همگی مثبت باشند نزولی بودن دنباله را می‌توان به صورت زیر بیان کرد:

${\frac {a_{n+1}}{a_{n}}}\leq 1$${\frac {a_{n+1}}{a_{n}}}\leq 1$

دنباله صعودی یا نزولی را یکنوا می‌گوییم.

همچنین دنباله {a_n} را اکیداً صعودی می‌گوییم هرگاه برای هر عدد طبیعی n داشته باشیم

$a_{n+1}>a_{n}$$a_{n+1}>a_{n}$

و دنباله را اکیداً نزولی می‌گوییم هرگاه

$a_{n+1}<a_{n}$$a_{n+1}<a_{n}$

یک دنباله را اکیداً یکنوا می‌گوییم هرگاه اکیداً صعودی یا نزولی باشد.

حد دنباله

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

دنباله ی کشی

دنباله ای را کشی نامیم که حد فاصله ی نقاط آن پس از یک عنصر خاص دنباله به صفر میل کند. به بیان ریاضی: به ازای هر عدد مثبت حقیقی r ، وجود داشته باشد عدد طبیعی N به طوری که به ازای هر m و n طبیعی بزرگتر از N، فاصله عضو nم و mم دنباله کوچکتر از r باشد.

جستارهای وابسته

• تصاعد حسابی
• تصاعد هندسی
• حد دنباله
• دنباله همگرا
• دنباله واگرا
• سری
• دنباله فیبوناتچی
• عدد مثلثی
• مربع کامل
• اعداد چند ضلعی
• نظریه نامتغیر

منابع

• حسین انصاری-سیامک قادری. ریاضیات (۲). تهران: انتشارات مبتکران، ۱۳۸۲. ISBN 964-486-513-8. 
• ریچارد سیلورمن. حساب دیفرانسیل و انتگرال و هندسه تحلیلی جدید (جلد اول). ترجمهٔ دکتر علی اکبر عالم زاده. تهران: انتشارات علمی فنی، ۱۳۸۵. ISBN 964-6215-06-8.