الخلاصة

في الرياضيات ، الجمع هو عملية جمع سلسلة من الأعداد ، تُسمى المُضافات أو المُجمّعات ؛ والنتيجة هي مجموعها أو مجموعها الكلي . إلى جانب الأعداد، يمكن جمع أنواع أخرى من القيم أيضًا: الدوال ، والمتجهات ، والمصفوفات ، وكثيرات الحدود ، وبشكل عام، عناصر أي نوع من الكائنات الرياضية التي تُعرَّف عليها عملية يُرمز لها بـ "+".

تُسمى مجاميع المتتابعات اللانهائية بالمتسلسلات . وهي تتضمن مفهوم النهاية ، ولا يتم تناولها في هذه المقالة.

يُرمز إلى مجموع متتالية محددة بسلسلة من عمليات الجمع. على سبيل المثال، يُرمز إلى مجموع [1، 2، 4، 2] بالصيغة 1 + 2 + 4 + 2 ، ويكون الناتج 9، أي 1 + 2 + 4 + 2 = 9. ولأن الجمع عملية تجميعية وتبديلية ، فلا حاجة للأقواس، ويكون الناتج واحدًا بغض النظر عن ترتيب الحدود. مجموع متتالية ذات حد واحد فقط ينتج عنه هذا الحد نفسه. أما مجموع متتالية فارغة (متتالية لا تحتوي على أي عناصر)، فيكون الناتج، اصطلاحًا، صفرًا.

في كثير من الأحيان، تُعرَّف عناصر المتتالية، من خلال نمط منتظم، كدالة لموقعها في المتتالية. بالنسبة للأنماط البسيطة، يمكن تمثيل مجموع المتتاليات الطويلة باستبدال معظم الحدود بعلامات حذف. على سبيل المثال، يمكن كتابة مجموع أول 100 عدد طبيعي على النحو التالي: 1 + 2 + 3 + 4 + ... + 99 + 100. بخلاف ذلك، يُشار إلى المجموع باستخدام رمز Σ ، حيث{\textstyle \sum }هو حرف سيجما يوناني كبير مُكبَّر . على سبيل المثال، يمكن التعبير عن مجموع أول n عدد طبيعي بالرمز التالي:

أنا=1نأنا.{\displaystyle \sum _{i=1}^{n}i.}

بالنسبة للمجاميع الطويلة، والمجاميع ذات الطول المتغير (المعرفة باستخدام علامات الحذف أو رمز Σ)، يُعدّ إيجاد صيغ مغلقة للنتيجة مشكلة شائعة. على سبيل المثال، [ أ ]

أنا=1نأنا=ن(ن+1)2.{\displaystyle \sum _{i=1}^{n}i={\frac {n(n+1)}{2}}.}

على الرغم من أن هذه الصيغ لا توجد دائمًا، فقد تم اكتشاف العديد من صيغ الجمع - مع سرد بعض الصيغ الأكثر شيوعًا وأساسية في الجزء المتبقي من هذه المقالة.

الترميز

تدوين سيجما الكبيرة

شرح رمز الجمع سيجما (Σ)

تستخدم الرموز الرياضية رمزًا يمثل بإيجاز مجموع العديد من الحدود المتشابهة: رمز المجموع .{\textstyle \sum }، وهو شكل مكبر من الحرف اليوناني الكبير سيجما (σ) المنتصب . [ 1 ] ويُعرَّف هذا بأنه أنا=منأأنا=أم+أم+1+أم+2++أن-1+أن{\displaystyle \sum _{i\mathop {=} m}^{n}a_{i}=a_{m}+a_{m+1}+a_{m+2}+\cdots +a_{n-1}+a_{n}} حيث يُمثل i "مؤشر الجمع" أو "متغيرًا وهميًا"، [ 2 ] و aᵢ متغير مُفهرس يُمثل كل حد من حدود المجموع؛ و m هو "الحد الأدنى للجمع"، و n هو "الحد الأعلى للجمع". تعني عبارة " i = m " أسفل رمز الجمع أن المؤشر i يبدأ مساويًا لـ m . ويزداد المؤشر i بمقدار واحد لكل حد لاحق، ويتوقف عند i = n . [ ب ] يُقرأ هذا على أنه "مجموع aᵢ ، من i = m إلى n ". ومع ذلك، قد تتضمن بعض الرموز المؤشر عند الحد الأعلى للجمع، أو تحذف المؤشر عند الحد الأدنى كما فيأنا=مأنا=نأأنا{\textstyle \sum _{i=m}^{i=n}a_{i}}أومنأأنا{\textstyle \sum _{m}^{n}a_{i}}على التوالي. [ 3 ] توجد صيغ مختلفة لترميز سيجما حيث يتم حذف نطاق الحدود، مما يشير إلى المتغير الوهمي فقط، مثلأناأأنا{\textstyle \sum _{i}a_{i}}[ 4 ] إليك مثال يوضح مجموع المربعات: أنا=36أنا2=32+42+52+62=86.{\displaystyle \sum _{i=3}^{6}i^{2}=3^{2}+4^{2}+5^{2}+6^{2}=86.} بشكل عام، في حين أنه يمكن استخدام أي متغير كمؤشر للجمع (شريطة ألا يحدث أي لبس)، فإن بعض المتغيرات الأكثر شيوعًا تتضمن أحرفًا مثلأنا{\displaystyle i}، [ ج ]ج{\displaystyle j}،ك{\displaystyle k}، ون{\displaystyle n}يُستخدم الأخير أيضًا غالبًا للحد الأعلى للمجموع. [ 5 ] بدلاً من ذلك، يُمكن حذف فهرس وحدود المجموع من تعريف المجموع إذا كان السياق واضحًا بما فيه الكفاية. ينطبق هذا بشكل خاص عندما يتراوح الفهرس من 1 إلى n . على سبيل المثال، يُمكن كتابة ما يلي:أأنا=أنا=1نأأنا{\textstyle \sum a_{i}=\sum _{i=1}^{n}a_{i}}[ 6 ]

تُستخدم تعميمات لهذا الترميز غالبًا، حيث يتم توفير شرط منطقي عشوائي، ويُقصد بالمجموع أن يتم حسابه على جميع القيم التي تحقق الشرط. على سبيل المثال،0ك<100و(ك){\textstyle \sum _{0\leq k<100}f(k)} هي صيغة بديلة لـ ك=099و(ك)،{\textstyle \sum _{k=0}^{99}f(k),}مجموعو(ك){\displaystyle f(k)}على مستوى جميع ( الأعداد الصحيحة )ك{\displaystyle k}في النطاق المحدد. [ 5 ] وبالمثل،xSو(x){\textstyle \sum _{x\mathop {\in } S}f(x)}هو مجموعو(x){\displaystyle f(x)}على جميع العناصرx{\displaystyle x}في المجموعةS{\displaystyle S}، [ 7 ] [ 8 ] ود|نμ(د){\textstyle \sum _{d\,|\,n}\;\mu (d)} هو مجموعμ(د){\displaystyle \mu (d)}على جميع الأعداد الصحيحة الموجبةد{\displaystyle d}الفاصلن{\displaystyle n}. [ د ]

توجد أيضًا طرق لتعميم استخدام العديد من رموز سيجما. على سبيل المثال، يمكن كتابة الجمع المزدوج باستخدام رمزي سيجما مع متغيرات وهمية مختلفة.أنا=نج=مكأأنا،ج{\textstyle \sum _{i=\ell }^{n}\sum _{j=m}^{k}a_{i,j}}بما أن نطاق ترميز سيجما متطابق، يمكن دمج ترميز سيجما المزدوج في ترميز واحد، لذا يُعاد كتابة المجموع المزدوج على النحو التالي:أنا=منج=منأأنا،ج=أنا،ج=منأأنا،ج{\textstyle \sum _{i=m}^{n}\sum _{j=m}^{n}a_{i,j}=\sum _{i,j=m}^{n}a_{i,j}}[ 9 ]

على المدىتُستخدم المتسلسلات المنتهية أحيانًا عند مناقشة المجموع المذكور أعلاه. وعلى عكسالمتسلسلات غير المنتهية، فإن الحد الأعلى لها يميل إلىاللانهاية.أنا=مأأنا{\textstyle \sum _{i=m}^{\infty }a_{i}}مما يؤدي إلى تقارب المتسلسلة إذا كانت هناك نتيجة للمجموع، أو تباعدها في غير ذلك. ويمكن التعبير عن الحد في رمز سيجما للمتسلسلة اللانهائية بشكل بديل على النحو التالي:أنا0أأنا{\textstyle \sum _{i\geq 0}a_{i}}[ 9 ]

وبالمثل، تُستخدم رموز مماثلة لحاصل ضرب متتالية ، حيث{\textstyle \prod }يُستخدم الحرف اليوناني الكبير باي (π )، وهو شكل مُكبّر من الحرف اليوناني الكبير باي (π) ، بدلاً من{\textstyle \sum }[ 10 ]

حالات خاصة

من الممكن جمع أقل من عددين:

  • إذا كان المجموع يحتوي على حد واحدx{\displaystyle x}إذن، يكون المجموع المحسوب هوx{\displaystyle x}.
  • إذا لم يكن للمجموع حدود، فإن المجموع الناتج يساوي صفرًا ، لأن الصفر هو العنصر المحايد في عملية الجمع. وهذا ما يُعرف بالمجموع الفارغ .

تُستخدم هذه الحالات الشاذة عادةً فقط عندما تُعطي صيغة الجمع نتيجة شاذة في حالة خاصة. على سبيل المثال، إذان=م{\displaystyle n=m}في التعريف أعلاه، يوجد حد واحد فقط في المجموع؛ إذان=م-1{\displaystyle n=m-1}إذن، لا يوجد شيء.

المجموع الجبري

يشير مصطلح "المجموع الجبري" إلى مجموع حدود قد تكون موجبة أو سالبة. تُجمع الحدود ذات الإشارات الموجبة، بينما تُطرح الحدود ذات الإشارات السالبة.

تاريخ

يعود أصل رمز الجمع إلى عام 1675 عندما اقترح غوتفريد فيلهلم لايبنتز ، في رسالة إلى هنري أولدنبورغ ، الرمز{\textstyle \int }للدلالة على مجموع التفاضلات ( باللاتينية : calculus summatorius )، ومن هنا جاء شكل حرف S. [ 11 ] [ 12 ] [ 13 ] أُعيد تسمية هذا الرمز إلى التكامل لاحقًا في مناقشات مع يوهان برنولي . [ 13 ] في عام 1755، ورد رمز الجمع Σ في كتاب ليونارد أويلر " Institutiones calculi differentialis" . [ 14 ] [ 15 ] يستخدم أويلر هذا الرمز في تعابير مثل(2wx+w2)=x2{\textstyle \sum (2wx+w^{2})=x^{2}}وقد تم توثيق استخدام رمز سيجما لاحقًا من قبل علماء الرياضيات مثل لاغرانج ، الذين استخدموه للدلالة على{\textstyle \sum }ون{\textstyle \sum ^{n}}في عام 1772. [14] [16] كما استخدم فورييه وجاكوبي رمز سيجما في عام 1829 ، [ 14 ] لكن فورييه أدرج حدودًا دنيا وعليا كما فيأنا=1هـ-أنا2ت...{\textstyle \sum _{i=1}^{\infty }e^{-i^{2}t}\ldots }[ 17 ] [ 18 ] بالإضافة إلى رمز سيجما، تم توثيق الحرف الكبير S كرمز للمجموع في المتسلسلات عام 1823، والذي كان على ما يبدو واسع الانتشار . [ 14 ]

التعريف الرسمي

يمكن تعريف الجمع بشكل متكرر كعامل ، يأخذ دالة وعددين طبيعيين، على النحو التالي:

:(RR×شمال×شمال)R{\displaystyle \sum :(\mathbb {R} ^{\mathbb {R} }\times \mathbb {N} \times \mathbb {N} )\mapsto \mathbb {R} } , بحيث:
أنا=أبز(أنا)=0{\displaystyle \sum _{i=a}^{b}g(i)=0}، لب<أ{\displaystyle b<a};
أنا=أبز(أنا)=ز(ب)+أنا=أب-1ز(أنا){\displaystyle \sum _{i=a}^{b}g(i)=g(b)+\sum _{i=a}^{b-1}g(i)}، لبأ{\displaystyle b\geqslant a}.

تدوين نظرية القياس

في تدوين نظرية القياس والتكامل ، يمكن التعبير عن المجموع كتكامل محدد .

ك=أبو(ك)=[أ،ب]ودμ{\displaystyle \sum _{k\mathop {=} a}^{b}f(k)=\int _{[a,b]}f\,d\mu }

أين[أ،ب]{\displaystyle [a,b]}هي مجموعة جزئية من الأعداد الصحيحة منأ{\displaystyle a}لب{\displaystyle b}وحيثμ{\displaystyle \mu }هو مقياس العد على الأعداد الصحيحة.

حساب التفاضل والتكامل للفروق المحدودة

إذا كانت لدينا دالة f معرفة على الأعداد الصحيحة في الفترة [ m , n ] ، فإن المعادلة التالية صحيحة:

و(ن)-و(م)=أنا=من-1(و(أنا+1)-و(أنا)).{\displaystyle f(n)-f(m)=\sum _{i=m}^{n-1}(f(i+1)-f(i)).}

يُعرف هذا باسم المتسلسلة التلسكوبية وهو نظير النظرية الأساسية للتفاضل والتكامل في حساب الفروق المحدودة ، والتي تنص على ما يلي:

و(ن)-و(م)=منو(x)دx،{\displaystyle f(n)-f(m)=\int _{m}^{n}f'(x)\,dx,}

أين

و(x)=ليمح0و(x+ح)-و(x)ح{\displaystyle f'(x)=\lim _{h\to 0}{\frac {f(x+h)-f(x)}{h}}}

هي مشتقة الدالة f .

فيما يلي مثال على تطبيق المعادلة المذكورة أعلاه:

نك=أنا=0ن-1((أنا+1)ك-أناك).{\displaystyle n^{k}=\sum _{i=0}^{n-1}\left((i+1)^{k}-i^{k}\right).}

باستخدام نظرية ذات الحدين ، يمكن إعادة كتابة ذلك على النحو التالي:

نك=أنا=0ن-1(ج=0ك-1(كج)أناج).{\displaystyle n^{k}=\sum _{i=0}^{n-1}{\biggl (}\sum _{j=0}^{k-1}{\binom {k}{j}}i^{j}{\biggr )}.}

تُستخدم الصيغة المذكورة أعلاه بشكل أكثر شيوعًا لعكس عامل الفرقΔ{\displaystyle \Delta }، كما هو محدد بواسطة:

Δ(و)(ن)=و(ن+1)-و(ن)،{\displaystyle \Delta (f)(n)=f(n+1)-f(n),}

حيث f دالة معرفة على الأعداد الصحيحة غير السالبة. وبالتالي، بمعلومية دالة كهذه f ، فإن المسألة هي حساب الفرق الأصلي لـ f ، وهي دالةF=Δ-1و{\displaystyle F=\Delta ^{-1}f} بحيثΔF=و{\displaystyle \Delta F=f}. إنه،F(ن+1)-F(ن)=و(ن).{\displaystyle F(n+1)-F(n)=f(n).} يتم تعريف هذه الدالة حتى إضافة ثابت، ويمكن اختيارها على النحو التالي [ 19 ]

F(ن)=أنا=0ن-1و(أنا).{\displaystyle F(n)=\sum _{i=0}^{n-1}f(i).}

لا يوجد دائمًا تعبير مغلق لمثل هذا المجموع، لكن صيغة فولهاوبر توفر صيغة مغلقة في الحالة التيو(ن)=نك{\displaystyle f(n)=n^{k}}وبحسب خاصية الخطية ، لكل دالة متعددة الحدود لـ n .

التقريب باستخدام التكاملات المحددة

يمكن الحصول على العديد من هذه التقريبات من خلال العلاقة التالية بين المجاميع والتكاملات ، والتي تنطبق على أي دالة متزايدة f :

s=أ-1بو(s) دsأنا=أبو(أنا)s=أب+1و(s) دs.{\displaystyle \int _{s=a-1}^{b}f(s)\ ds\leq \sum _{i=a}^{b}f(i)\leq \int _{s=a}^{b+1}f(s)\ ds.}

ولأي دالة متناقصة f :

s=أب+1و(s) دsأنا=أبو(أنا)s=أ-1بو(s) دs.{\displaystyle \int _{s=a}^{b+1}f(s)\ ds\leq \sum _{i=a}^{b}f(i)\leq \int _{s=a-1}^{b}f(s)\ ds.}

للحصول على تقريبات أكثر عمومية، انظر صيغة أويلر-ماكلورين .

بالنسبة للمجاميع التي يكون فيها الحدّ المُجمّع مُعطى (أو يُمكن استيفاؤه) بواسطة دالة قابلة للتكامل للدليل، يُمكن تفسير المجموع على أنه مجموع ريمان يظهر في تعريف التكامل المحدد المقابل. لذلك، يُمكن توقع ذلك على سبيل المثال

ب-أنأنا=0ن-1و(أ+أناب-أن)أبو(x) دx،{\displaystyle {\frac {b-a}{n}}\sum _{i=0}^{n-1}f\left(a+i{\frac {b-a}{n}}\right)\approx \int _{a}^{b}f(x)\ dx,}

بما أن الطرف الأيمن هو، بحكم التعريف، نهاية لـن{\displaystyle n\to \infty }من الجانب الأيسر. ومع ذلك، بالنسبة لمجموع معين، تكون قيمة n ثابتة، ولا يمكن قول الكثير عن الخطأ في التقريب أعلاه دون افتراضات إضافية حول f : من الواضح أنه بالنسبة للدوال المتذبذبة بشدة، يمكن أن يكون مجموع ريمان بعيدًا بشكل تعسفي عن تكامل ريمان.

الهويات

تتضمن الصيغ أدناه مجاميع محدودة؛ للاطلاع على المجاميع اللانهائية أو المجاميع المحدودة للتعبيرات التي تتضمن الدوال المثلثية أو الدوال المتسامية الأخرى ، انظر قائمة المتسلسلات الرياضية .

الهويات العامة

ن=sتجو(ن)=جن=sتو(ن){\displaystyle \sum _{n=s}^{t}C\cdot f(n)=C\cdot \sum _{n=s}^{t}f(n)\quad }( التوزيعية ) [ 20 ]
ن=sتو(ن)±ن=sتز(ن)=ن=sت(و(ن)±ز(ن)){\displaystyle \sum _{n=s}^{t}f(n)\pm \sum _{n=s}^{t}g(n)=\sum _{n=s}^{t}\left(f(n)\pm g(n)\right)\quad }( التبديلية والتجميعية ) [ 20 ]
ن=sتو(ن)=ن=s+صت+صو(ن-ص){\displaystyle \sum _{n=s}^{t}f(n)=\sum _{n=s+p}^{t+p}f(n-p)\quad }(إزاحة المؤشر)
نبو(ن)=مأو(σ(م))،{\displaystyle \sum _{n\in B}f(n)=\sum _{m\in A}f(\sigma (m)),\quad }بالنسبة للتقابل σ من مجموعة منتهية A إلى مجموعة B (تغيير المؤشر)؛ هذا يعمم الصيغة السابقة.
ن=sتو(ن)=ن=sجو(ن)+ن=ج+1تو(ن){\displaystyle \sum _{n=s}^{t}f(n)=\sum _{n=s}^{j}f(n)+\sum _{n=j+1}^{t}f(n)\quad }(تقسيم المجموع، باستخدام خاصية التجميع )
ن=أبو(ن)=ن=0بو(ن)-ن=0أ-1و(ن){\displaystyle \sum _{n=a}^{b}f(n)=\sum _{n=0}^{b}f(n)-\sum _{n=0}^{a-1}f(n)\quad }(صيغة معدلة من الصيغة السابقة)
ن=sتو(ن)=ن=0ت-sو(ت-ن){\displaystyle \sum _{n=s}^{t}f(n)=\sum _{n=0}^{t-s}f(t-n)\quad }(مجموع الحدود من الحد الأول إلى الحد الأخير يساوي مجموع الحدود من الحد الأخير إلى الحد الأول)
ن=0تو(ن)=ن=0تو(ت-ن){\displaystyle \sum _{n=0}^{t}f(n)=\sum _{n=0}^{t}f(t-n)\quad }(حالة خاصة من الصيغة المذكورة أعلاه)
أنا=ك0ك1ج=ل0ل1أأنا،ج=ج=ل0ل1أنا=ك0ك1أأنا،ج{\displaystyle \sum _{i=k_{0}}^{k_{1}}\sum _{j=l_{0}}^{l_{1}}a_{i,j}=\sum _{j=l_{0}}^{l_{1}}\sum _{i=k_{0}}^{k_{1}}a_{i,j}\quad }(التبديلية والتجميعية، مرة أخرى)
كجأنانأأنا،ج=أنا=كنج=كأناأأنا،ج=ج=كنأنا=جنأأنا،ج=ج=0ن-كأنا=كن-جأأنا+ج،أنا{\displaystyle \sum _{k\leq j\leq i\leq n}a_{i,j}=\sum _{i=k}^{n}\sum _{j=k}^{i}a_{i,j}=\sum _{j=k}^{n}\sum _{i=j}^{n}a_{i,j}=\sum _{j=0}^{n-k}\sum _{i=k}^{n-j}a_{i+j,i}\quad }(تطبيق آخر لخاصيتي التبديل والتجميع)
ن=2s2ت+1و(ن)=ن=sتو(2ن)+ن=sتو(2ن+1){\displaystyle \sum _{n=2s}^{2t+1}f(n)=\sum _{n=s}^{t}f(2n)+\sum _{n=s}^{t}f(2n+1)\quad }(تقسيم المجموع إلى أجزائه الفردية والزوجية ، بالنسبة للمؤشرات الزوجية )
ن=2s+12تو(ن)=ن=s+1تو(2ن)+ن=s+1تو(2ن-1){\displaystyle \sum _{n=2s+1}^{2t}f(n)=\sum _{n=s+1}^{t}f(2n)+\sum _{n=s+1}^{t}f(2n-1)\quad }(تقسيم المجموع إلى أجزائه الفردية والزوجية، بالنسبة للمؤشرات الفردية)
ن=sتسجلبو(ن)=سجلبن=sتو(ن){\displaystyle \sum _{n=s}^{t}\log _{b}f(n)=\log _{b}\prod _{n=s}^{t}f(n)\quad }( لوغاريتم حاصل الضرب هو مجموع لوغاريتمات العوامل)
جن=sتو(ن)=ن=sتجو(ن){\displaystyle C^{\sum \limits _{n=s}^{t}f(n)}=\prod _{n=s}^{t}C^{f(n)}\quad }(الأس لمجموع ما هو حاصل ضرب الأس لحدود المجموع)
م=0كن=0مو(م،ن)=م=0كن=مكو(ن،م)،{\displaystyle \sum _{m=0}^{k}\sum _{n=0}^{m}f(m,n)=\sum _{m=0}^{k}\sum _{n=m}^{k}f(n,m),\quad }لأي وظيفةو{\textstyle f}منZ×Z{\textstyle \mathbb {Z} \times \mathbb {Z} }.

قوى ولوغاريتمات المتتابعات الحسابية

أنا=1نج=نج{\displaystyle \sum _{i=1}^{n}c=nc\quad }لكل c لا يعتمد على i
أنا=0نأنا=أنا=1نأنا=ن(ن+1)2{\displaystyle \sum _{i=0}^{n}i=\sum _{i=1}^{n}i={\frac {n(n+1)}{2}}\qquad }(مجموع أبسط متتابعة حسابية ، تتكون من أول n عدد طبيعي.) [ 19 ] : 52
أنا=1ن(2أنا-1)=ن2{\displaystyle \sum _{i=1}^{n}(2i-1)=n^{2}\qquad }(مجموع أول عدد فردي طبيعي)
أنا=0ن2أنا=ن(ن+1){\displaystyle \sum _{i=0}^{n}2i=n(n+1)\qquad }(مجموع أول عددين زوجيين طبيعيين)
أنا=1نسجلأنا=سجل(ن!){\displaystyle \sum _{i=1}^{n}\log i=\log(n!)\qquad }(مجموع اللوغاريتمات هو لوغاريتم حاصل ضربها)
أنا=0نأنا2=أنا=1نأنا2=ن(ن+1)(2ن+1)6=ن33+ن22+ن6{\displaystyle \sum _{i=0}^{n}i^{2}=\sum _{i=1}^{n}i^{2}={\frac {n(n+1)(2n+1)}{6}}={\frac {n^{3}}{3}}+{\frac {n^{2}}{2}}+{\frac {n}{6}}\qquad }(مجموع المربعات الأولى ، انظر العدد الهرمي المربع .) [ 19 ] : 52
أنا=0نأنا3=(أنا=0نأنا)2=(ن(ن+1)2)2=ن44+ن32+ن24{\displaystyle \sum _{i=0}^{n}i^{3}={\biggl (}\sum _{i=0}^{n}i{\biggr )}^{2}=\left({\frac {n(n+1)}{2}}\right)^{2}={\frac {n^{4}}{4}}+{\frac {n^{3}}{2}}+{\frac {n^{2}}{4}}\qquad }( نظرية نيقوماخوس ) [ 19 ] : 52

وبشكل أعم، لدينا صيغة فولهاوبر لـص>1{\displaystyle p>1}

ك=1نكص=نص+1ص+1+12نص+ك=2ص(صك)بكص-ك+1نص-ك+1،{\displaystyle \sum _{k=1}^{n}k^{p}={\frac {n^{p+1}}{p+1}}+{\frac {1}{2}}n^{p}+\sum _{k=2}^{p}{\binom {p}{k}}{\frac {B_{k}}{p-k+1}}\,n^{p-k+1},}

أينبك{\displaystyle B_{k}}يرمز إلى عدد برنولي ، و(صك){\displaystyle {\binom {p}{k}}}هو معامل ذو حدين .

مؤشر الجمع في الأسس

في عمليات الجمع التالية، يُفترض أن قيمة a تختلف عن 1.

أنا=0ن-1أأنا=1-أن1-أ{\displaystyle \sum _{i=0}^{n-1}a^{i}={\frac {1-a^{n}}{1-a}}}(مجموع متتابعة هندسية )
أنا=0ن-112أنا=2-12ن-1{\displaystyle \sum _{i=0}^{n-1}{\frac {1}{2^{i}}}=2-{\frac {1}{2^{n-1}}}}(حالة خاصة عندما تكون قيمة a = 1/2 )
أنا=0ن-1أناأأنا=أ-نأن+(ن-1)أن+1(1-أ)2{\displaystyle \sum _{i=0}^{n-1}ia^{i}={\frac {a-na^{n}+(n-1)a^{n+1}}{(1-a)^{2}}}}( أ مضروبة في مشتقة المتتابعة الهندسية بالنسبة إلى أ )
أنا=0ن-1(ب+أناد)أأنا=بأنا=0ن-1أأنا+دأنا=0ن-1أناأأنا=ب(1-أن1-أ)+د(أ-نأن+(ن-1)أن+1(1-أ)2)=ب(1-أن)-(ن-1)دأن1-أ+دأ(1-أن-1)(1-أ)2{\displaystyle {\begin{aligned}\sum _{i=0}^{n-1}\left(b+id\right)a^{i}&=b\sum _{i=0}^{n-1}a^{i}+d\sum _{i=0}^{n-1}ia^{i}\\&=b\left({\frac {1-a^{n}}{1-a}}\right)+d\left({\frac {a-na^{n}+(n-1)a^{n+1}}{(1-a)^{2}}}\right)\\&={\frac {b(1-a^{n})-(n-1)da^{n}}{1-a}}+{\frac {da(1-a^{n-1})}{(1-a)^{2}}}\end{aligned}}}
(مجموع متتالية حسابية هندسية )

معاملات ذات الحدين والعوامل المضروبة

توجد العديد من متطابقات الجمع التي تتضمن معاملات ذات الحدين (يُخصص فصل كامل من كتاب الرياضيات الملموسة للتقنيات الأساسية فقط). وفيما يلي بعض من أبسطها.

يتضمن ذلك نظرية ذات الحدين

أنا=0ن(نأنا)أن-أنابأنا=(أ+ب)ن،{\displaystyle \sum _{i=0}^{n}{n \choose i}a^{n-i}b^{i}=(a+b)^{n},}نظرية ذات الحدين
أنا=0ن(نأنا)=2ن،{\displaystyle \sum _{i=0}^{n}{n \choose i}=2^{n},}الحالة الخاصة حيث أ = ب = 1
أنا=0ن(نأنا)صأنا(1-ص)ن-أنا=1{\displaystyle \sum _{i=0}^{n}{n \choose i}p^{i}(1-p)^{n-i}=1}، الحالة الخاصة حيث p = a = 1 − b ، والتي، من أجل0ص1،{\displaystyle 0\leq p\leq 1,}يعبّر عن مجموع التوزيع ذي الحدين
أنا=0نأنا(نأنا)=ن(2ن-1)،{\displaystyle \sum _{i=0}^{n}i{n \choose i}=n(2^{n-1}),}قيمة المشتقة بالنسبة إلى a في نظرية ذات الحدين عند a = b = 1
أنا=0ن(نأنا)أنا+1=2ن+1-1ن+1،{\displaystyle \sum _{i=0}^{n}{\frac {n \choose i}{i+1}}={\frac {2^{n+1}-1}{n+1}},}قيمة الدالة الأصلية بالنسبة إلى a عند a = b = 1 وفقًا لنظرية ذات الحدين

يتضمن أرقام التبديل

في الملخصات التالية،نPك{\displaystyle {}_{n}P_{k}}يمثل عدد التباديل من الرتبة k للعدد n .

أنا=0نأناPك(نأنا)=نPك(2ن-ك){\displaystyle \sum _{i=0}^{n}{}_{i}P_{k}{n \choose i}={}_{n}P_{k}(2^{n-k})}
أنا=1نأنا+كPك+1=أنا=1نج=0ك(أنا+ج)=(ن+ك+1)!(ن-1)!(ك+2){\displaystyle \sum _{i=1}^{n}{}_{i+k}P_{k+1}=\sum _{i=1}^{n}\prod _{j=0}^{k}(i+j)={\frac {(n+k+1)!}{(n-1)!(k+2)}}}
أنا=0نأنا!(نأنا)=أنا=0ننPأنا=ن!هـ،نZ+{\displaystyle \sum _{i=0}^{n}i!\cdot {n \choose i}=\sum _{i=0}^{n}{}_{n}P_{i}=\lfloor n!\cdot e\rfloor ,\quad n\in \mathbb {Z} ^{+}}، أين وx{\displaystyle \lfloor x\rfloor }يرمز إلى دالة الجزء الصحيح .

آحرون

ك=0م(ن+كن)=(ن+م+1ن+1){\displaystyle \sum _{k=0}^{m}{\binom {n+k}{n}}={\binom {n+m+1}{n+1}}}
أنا=كن(أناك)=(ن+1ك+1){\displaystyle \sum _{i=k}^{n}{i \choose k}={n+1 \choose k+1}}
أنا=0نأناأنا!=(ن+1)!-1{\displaystyle \sum _{i=0}^{n}i\cdot i!=(n+1)!-1}
أنا=0ن(م+أنا-1أنا)=(م+نن){\displaystyle \sum _{i=0}^{n}{m+i-1 \choose i}={m+n \choose n}}
أنا=0ن(نأنا)2=(2نن){\displaystyle \sum _{i=0}^{n}{n \choose i}^{2}={2n \choose n}}
أنا=0ن1أنا!=ن!هـن!{\displaystyle \sum _{i=0}^{n}{\frac {1}{i!}}={\frac {\lfloor n!\;e\rfloor }{n!}}}

الأرقام التوافقية

أنا=1ن1أنا=حن{\displaystyle \sum _{i=1}^{n}{\frac {1}{i}}=H_{n}\quad }( الرقم التوافقي النوني )
أنا=1ن1أناك=حن(ك){\displaystyle \sum _{i=1}^{n}{\frac {1}{i^{k}}}=H_{n}^{(k)}\quad }( عدد توافقي معمّم )

معدلات النمو

فيما يلي بعض التقريبات المفيدة (باستخدام رمز ثيتا ):

أنا=1نأناجΘ(نج+1){\displaystyle \sum _{i=1}^{n}i^{c}\in \Theta (n^{c+1})}بالنسبة للقيم الحقيقية c الأكبر من -1
أنا=1ن1أناΘ(سجلهـن){\displaystyle \sum _{i=1}^{n}{\frac {1}{i}}\in \Theta (\log _{e}n)}(انظر الرقم التوافقي )
أنا=1نجأناΘ(جن){\displaystyle \sum _{i=1}^{n}c^{i}\in \Theta (c^{n})}بالنسبة للقيم الحقيقية c الأكبر من 1
أنا=1نسجل(أنا)جΘ(نسجل(ن)ج){\displaystyle \sum _{i=1}^{n}\log(i)^{c}\in \Theta (n\cdot \log(n)^{c})}لـ c الحقيقية غير السالبة
أنا=1نسجل(أنا)جأنادΘ(ند+1سجل(ن)ج){\displaystyle \sum _{i=1}^{n}\log(i)^{c}\cdot i^{d}\in \Theta (n^{d+1}\cdot \log(n)^{c})}بالنسبة للأعداد الحقيقية غير السالبة c و d
أنا=1نسجل(أنا)جأنادبأناΘ(ندسجل(ن)جبن){\displaystyle \sum _{i=1}^{n}\log(i)^{c}\cdot i^{d}\cdot b^{i}\in \Theta (n^{d}\cdot \log(n)^{c}\cdot b^{n})}بالنسبة للأعداد الحقيقية غير السالبة b > 1، c ، d

انظر أيضاً

ملحوظات

  1. لمزيد من التفاصيل، انظر العدد المثلثي .
  2. للاطلاع على شرح مفصل لرمز الجمع، والحساب باستخدام المجاميع، انظر: غراهام، رونالد لكنوث، دونالد إي .؛ باتاشنيك، أورين (1994). "الفصل 2: ​​المجاميع". الرياضيات الملموسة: أساس لعلوم الحاسوب (  الطبعة الثانية). أديسون-ويسلي بروفيشنال. ISBN 978-0201558029.
  3. في السياقات التي لا يوجد فيها احتمال للخلط مع الوحدة التخيليةأنا{\displaystyle i}
  4. على الرغم من أن اسم المتغير الوهمي لا يهم (بحسب التعريف)، إلا أنه عادةً ما يتم استخدام أحرف من منتصف الأبجدية (أنا{\displaystyle i}خلالq{\displaystyle q}) للدلالة على الأعداد الصحيحة، إذا كان هناك خطر حدوث لبس. على سبيل المثال، حتى لو لم يكن هناك شك في التفسير، فقد يبدو الأمر مربكًا بعض الشيء للعديد من علماء الرياضيات عند رؤيةx{\displaystyle x}بدلاً منك{\displaystyle k}في الصيغ المذكورة أعلاه التي تتضمنك{\displaystyle k}.

مراجع

  1. أبوستول، توم م. (1967). حساب التفاضل والتكامل . المجلد 1 ( الطبعة الثانية). الولايات المتحدة الأمريكية: جون وايلي وأولاده . ص 37. ISBN    0-471-00005-1.
  2. كوشي (2002) ، ص 10 . 
  3. كوشي (2002) ، ص. 9 . 
  4. فيفالدي (2014) ، ص 34 . 
  5. 1 2 فيفالدي، فرانكو (2014). الكتابة الرياضية . سلسلة سبرينغر لرياضيات المرحلة الجامعية. سبرينغر. ص 35. doi : 10.1007/978-1-4471-6527-9 . ISBN  978-1-4471-6526-2.
  6. "رمز الجمع" . www.columbia.edu . تم الاطلاع عليه بتاريخ 16 أغسطس 2020 .
  7. ميلر، فيكتور س. (19 أكتوبر 2017). "المجاميع المحدودة والجمع" . في: روزن، كينيث هـ. (محرر). دليل الرياضيات المتقطعة والتوافقية . مطبعة سي آر سي. ص 196. ISBN  978-1-58488-781-2.
  8. كوشي، توماس (2002). نظرية الأعداد الأولية مع تطبيقاتها . هاركورت . ص 12. ISBN  978-0-12-421171-1.
  9. 1 2 فيفالدي (2014) ، ص. 36 . 
  10. كوشي (2002) ، ص 13 . 
  11. بيرتون، ديفيد م. (2011). تاريخ الرياضيات: مقدمة ( الطبعة السابعة). ماكجرو هيل. ص 414. ISBN   978-0-07-338315-6.
  12. ^ لايبنتز، جوتفريد فيلهلم (1899). غيرهاردت، كارل إيمانويل (محرر). دير بريفويشسيل فون جوتفريد فيلهلم لايبنتز مع الرياضيات. فرقة إرستر . برلين: ماير ومولر. ص. 154 . 
  13. 1 2 كاجوري (1929) ، ص 181-182 . 
  14. 1 2 3 4 كاجوري (1929) ، ص. 61 . 
  15. ^ أويلر ، ليونارد (1755). المؤسسات حساب التفاضل (باللاتينية). بتروبوليس. ص. 27 . 
  16. ^ لاغرانج، جوزيف لويس (1867–1892). أعمال لاغرانج. المجلد 3 (باللغة الفرنسية). باريس. ص. 451 . {{cite book}}: CS1 maint: موقع الناشر مفقود ( رابط )
  17. ^ مذكرات الأكاديمية الملكية لعلوم المعهد الفرنسي لعام 1825، المجلد الثامن (بالفرنسية). باريس: ديدوت. 1829. ص 581-622 . 
  18. ^ فورييه، جان بابتيست جوزيف (1888–1890). أعمال فورييه. المجلد 2 (باللغة الفرنسية). باريس: غوتييه فيلار. ص. 149 . 
  19. 1 2 3 4 دليل الرياضيات المتقطعة والتوافقية ، كينيث هـ. روزن، جون ج. مايكلز، مطبعة سي آر سي، 1999، رقم ISBN 0-8493-0149-1.
  20. 1 2 فاربيرج، ديل إي؛ بورسيل، إدوين J.؛ ريجدون ، ستيفن إي. (2007). حساب التفاضل والتكامل ( الطبعة التاسعة). بيرسون برنتيس هول . ص. 217. ردمك   978-0131469686.

فهرس

  • شعار ويكيميديا ​​كومنزالوسائط المتعلقة بموضوع "الخلاصة" على ويكيميديا ​​كومنز