دنباله
در ریاضیات، یک دنباله (به انگلیسی: Sequence) یک گردآوری شمارا از اشیاء است که در آن تکرار مجاز و ترتیب مهم است.
مشابه یک مجموعه، دنباله شامل چند عضو (یا جمله) است. تعداد اعضای یک دنباله (شاید نامتناهی) «طول دنباله» نامیده میشود. برخلاف یک مجموعه، در یک دنباله، عناصر مشابه میتوانند چندین بار در محلهای مختلف یک دنباله پدیدار شوند و ترتیب آنها اهمیت دارد.
به عنوان مثال،
به مکانی که یک عضو در یک دنباله قرار دارد «اندیس»ِ آن عضو میگویند، به عنوان مثال ۸، چهارمین عضو دنبالهٔ فوق است پس اندیس آن، ۴ است. اندیس اولین عضو دنباله را معمولاً ۱ تعریف میکنند. n-اُمین عضو یک دنباله مانند
به دنبالهای بهطول
در نظریهٔ تحلیلی اعداد، به دنبالهای که اعضای آن حقیقی یا مختلط باشند تابع حسابی یا دنبالهٔ حقیقی میگویند. در علوم رایانه، رشته دنبالهای از نویسهها است.
تعریف و نمایش
در بیشتر منابع، اندیسهای دنباله باید شامل تمام اعداد طبیعی باشند (دنباله نامتناهی باشد) یا این که میتوانند اعداد طبیعی کوچکتر از
تعریف دقیق دنباله
در نظریهٔ مجموعهها، دنباله به صورت تابعی تعریف میشود که دامنهٔ آن اعداد طبیعی باشد:
نمایش
برای نمایش دنبالهها از
معمولاً برای جلوگیری از کژتابی، جملهٔ عمومی نیز نوشته میشود:
در بسیاری از منابع، به جای
نمایش با جملهٔ عمومی
به ضابطهٔ یک دنباله مانند
گاهی (با این که این نمایش معمولاً برای دنبالههای نامتناهی استفاده میشود)، حدود اندیسها را نیز مشخص میکنند:
نمایش بازگشتی
در این روش، مقدار هر جمله از دنباله وابسته به جملات قبلی آن است. مثل دنبالهٔ فیبوناچی:
بعضی مواقع میتوان دنبالهٔ بازگشتی را ساده کرد و نمایش جملهٔ عمومی آن را پیدا کرد. به عنوان مثال دنبالهٔ
را میتوان به صورت
تابع آکرمن مثالی ست از مواقعی که نمیتوان دنباله را ساده کرد:
نمایش نموداری
دنبالهها نیز مانند بقیهٔ توابع میتوانند به صورت نموداری نمایش داده شوند. مثال:
ویژگیها
یکنوایی دنبالهها
از آن جایی که دنباله نوعی تابع است، تعریف یکنوایی توابع در این مورد نیز همان است.
شرط یکنوایی
این قضیه بیان میدارد که یک دنباله صعودی ست اگر و تنها اگر هر جملهٔ آن از جملهٔ قبلی بزرگتر باشد:
و نزولی نیز به صورت مشابه:
شرط اکیداً صعودی و اکیداً نزولی نیز به شکل مشابه.
کراندار
یک دنباله «از بالا کراندار» است اگر کران بالا داشته باشد؛ به طور دقیقتر
همچنین یک دنباله «از پایین کراندار» است اگر
در نهایت، یک دنباله «کراندار» است اگر از بالا و پایین کراندار باشد. به عبارتی دیگر:
دنبالههای خاص
تصاعد حسابی
در این نوع از دنبالهها، اختلاف هر جمله با جملهٔ پیشین مقداری ثابت است.
تصاعد هندسی
در این نوع از دنبالهها، نسبت هر جمله به جملهٔ پیشین مقداری ثابت است.
دنبالهٔ چندجملهای
دنبالهٔ چندجملهای دنبالهای ست که هر جملهٔ آن ضریب تابعی چندجملهای باشد. مثال:
دنبالهٔ
مجموع جزئی
برای یک دنباله مانند
عنصر nـُم سری فوق را «جمع جزئی»ِ n عضو اول دنباله میگویند.
حد مجموع جزئی در بینهایت همان سری دنباله است
مفهوم جمع جزئی شباهت بسیاری با انتگرال دارد. در واقع، انتگرالِ یک تابع به کمک حد این جمع تعریف میشود.
حد و همگرایی
از آنجا که دنباله یک تابع گسسته میباشد، باید حد آن در بینهایت را اختصاصاً تعریف کرد.
اگر چنین مقداری وجود داشته باشد، دنباله را «همگرا» میگوییم و به اصطلاح، دنباله به آن مقدار میل میکند.
به عنوان مثال دنبالهٔ
در غیر این صورت دنباله را «واگرا» میگوییم. یک دنبالهٔ واگرا میتواند به ∞ یا -∞ میل کند یا به هیچ مقداری میل نکند.
به عنوان مثال دنبالهٔ
و دنبالهٔ
گاهی حد دنبالهای مانند
سری
با وجود این که کلمات «سری» و «دنباله» عموماً مترادف یکدیگر هستند، در ریاضیات مفاهیم متفاوتی دارند.
سری متناظر با یک دنباله به صورت
جمع اعضای یک دنبالهٔ واگرا تعریف نشده است. به عبارت دقیقتر، سری واگرا ست.
از معروفترین مثالهای این حالت میتوان به سری گرندی:
و این سری اشاره کرد:
جمع اعضای یک دنبالهٔ همگرا نیز ممکن است تعریف نشده باشد.
سری همساز از مثالهای معروف این حالت است:
همچنین جمع اعضای یک دنبالهٔ همگرا میتواند همگرا باشد.
این سری از مثالهای معروف این حالت است:
جستارهای وابسته
- حد دنباله (و دنبالههای همگرا و واگرا)
- دنباله فیبوناچی
- دانشنامه برخط دنبالههای صحیح
- عدد مثلثی
- مربع کامل
- نظریه نامتغیر
منابع
- ↑ "Sequence". Wikipedia (به انگلیسی). 2021-01-17.
- ↑ "Tuple". Wikipedia (به انگلیسی). 2021-01-06.
- ↑ «فصل ۱۰». حسابان (اپوستول) Calculus Vol. 1 (2nd ed.) (Tom M. Apostol). شابک ۹۷۸-۰-۴۷۱-۰۰۰۰۵-۱.
- ↑ «فصل ۱۰». حسابان توماس Thomas' Calculus (14th Edition). شابک ۹۷۸-۰۱۳۴۴۳۸۹۸۶.
- ↑ «دنبالهٔ کراندار» [ریاضی] همارزِ «bounded sequence»؛ منبع: گروه واژهگزینی. جواد میرشکاری، ویراستار. دفتر سوم. فرهنگ واژههای مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۶۴-۷۵۳۱-۵۰-۸ (ذیل سرواژهٔ دنبالهٔ کراندار)
- ↑ «فصل ۱۰». حسابان (اپوستول) Calculus Vol. 1 (2nd ed.) (Tom M. Apostol). شابک ۹۷۸-۰-۴۷۱-۰۰۰۰۵-۱.
- ریچارد سیلورمن (۱۳۸۵)، حساب دیفرانسیل و انتگرال و هندسه تحلیلی جدید (جلد اول)، ترجمهٔ دکتر علی اکبر عالم زاده، تهران: انتشارات علمی فنی، شابک ۹۶۴-۶۲۱۵-۰۶-۸