سیگما
گاهی به عباراتی مانند
تعریف
فرض کنید دنبالهای به صورت
همچنین اگر بخواهیم مجموع اعضای دنباله از عضو
در سادهنویسیهای بالا،
در سادهنویسیهای بالا، به ازای
مثال: عبارات زیر را با سیگما سادهنویسی کنید:
پاسخ
روشهای دیگر سادهنویسی با سیگما
تمام سادهنویسی با
- گاهی نیازی نیست حدود متغیر سیگما را مشخص کنیم؛ یعنی پایین و بالای
چیزی نمینویسیم. این به معنای آن است که به ازای تمام حالتهای متغیر سیگما، عبارت جلوی سیگما را حساب کرده و جمع میکنیم. برای مثال، اگر دنبالهای مانند داشته باشیم، عبارت به معنای جمع تمام اعضای دنباله است. - گاهی حدود متغیر را به روشی دیگر، مشخص میکنیم. برای مثال، برای سادهسازی عبارت
میتوان از عبارت استفاده کرد. به عنوان مثالی دیگر، عبارت زیر به معنای آن است که به ازای تمام عضوهای مجموعهی مانند ، مقدار را حساب میکنیم و این مقادیر را با هم جمع میکنیم: - گاهی چند متغیر سیگما داریم. برای مثال، برای سادهسازی عبارت
میتوان از عبارت استفاده کرد. - میتوان سیگماهای تو در تو استفاده کرد. مثلن عبارت
را میتوان با عبارت سادهسازی کرد. عبارت سادهشدهی بالا به آن معناست که به ازای هر از ۱ تا ۱۰، عبارت حساب شود و این مقادیر با هم جمع شوند.
خواص سیگما
سیگما، خواصی دارد که برخی از آنها در زیر آمده است. توجه کنید که نیازی نیست این خواص را حفظ کنید؛ زیرا اکثر این خواص بدیهی هستند و هنگام سادهنویسی و کار با سیگما، به راحتی به ذهن میرسند. این خواص صرفن جهت آشنایی در زیر نوشته شدهاند:
- از آن جایی که
پس - فرض کنید
، یک عدد ثابت باشد. از آنجایی که پس در واقع میتوان ضریب ثابت را از سیگما بیرون کشید. - فرض کنید
، یک عدد ثابت باشد. از آنجایی که پس در واقع به روش بالا میتوان جمعوند ثابت را از سیگما بیرون کشید. - از آن جایی که
پس در واقع گاهی به روش بالا میتوان دو سیگما را ادغام کرد. - از آن جایی که
پس به این قاعده، قاعدهی ادغام میگویند. - میتوان متغیر سیگما را مقداری انتقال داد. در واقع:
- در سیگماهای تو در تو، گاهی میتوان جای دو سیگما را عوض کرد. در واقع:
مجموعهای نامتناهی
در تمام مثالها و روشهای ذکر شده، سیگما را برای سادهسازی تعداد متناهی جمله به کار بردیم. گاهی میتوان سیگما را برای سادهسازی تعداد نامتناهی جمله نیز به کار برد.
فرض کنید دنبالهای مانند
مثال: عبارات زیر را با سیگما سادهنویسی کنید:
پاسخ
چند مثال
مثال:
ثابت کنید:
راهنمایی
ابتدا ثابت کنید:
پاسخ
ابتدا ثابت میکنیم:
مثال:
عدد طبیعی
راهنمایی
برای تعیین حدود متغیر سیگما، از نماد شمردن یا عاد کردن (|) استفاده کنید. هر گاه،
پاسخ
مثال:
فرض کنید
پاسخ
از همین روش، قسمت دوم مسئله را اثبات میکنیم:
یک پله بالاتر
خواص دیگری از سیگما
سیگما خواصی دیگر نیز دارد که برخی از آنها در زیر آمده است:
- فرض کنید دو مجموعهی
و داریم که به ازای هر عضو مانند ، یک عضو از مانند متناظر شده باشد و این تناظر، یک بهیک باشد. در این صورت: - فرض کنید
تابعی ناکاهشی (صعودی) و تابعی ناافزایشی (نزولی) باشد. با گرفتن مستطیلهایی با یک ضلع واحد، برای تقریب زدن انتگرال، داریم: و
دنبالهی هارمونیک
دنبالهی
این سری کاربردهای بسیاری دارد. برای مثال در تحلیل پیچیدگی زمانی الگوریتم غربال اراتستن از این سری استفاده میشود.