تسلسل

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

في الرياضيات، المتتالية هي مجموعة من العناصر ، قد تتكرر، مرتبة بترتيب محدد. ومثل المجموعة ، تحتوي المتتالية على عناصر (تُسمى أيضًا حدودًا أو مصطلحات ). ولكن على عكس المجموعة، يمكن أن تظهر العناصر نفسها عدة مرات في مواقع مختلفة ضمن المتتالية، وعلى عكس المجموعة، فإن الترتيب مهم. ويمكن تعميم مفهوم المتتالية ليشمل عائلة مفهرسة ، تُعرَّف كدالة من مجموعة فهارس اختيارية .

على سبيل المثال، (M, A, R, Y) هي متتالية أحرف تبدأ بالحرف "M" وتنتهي بالحرف "Y". تختلف هذه المتتالية عن (A, R, M, Y). كذلك، تُعدّ المتتالية (1, 1, 2, 3, 5, 8) ، التي تحتوي على الرقم 1 في موضعين مختلفين، متتالية صحيحة. يمكن أن تكون المتتاليات منتهية ، كما في هذه الأمثلة، أو غير منتهية ، مثل متتالية الأعداد الزوجية الموجبة (2, 4, 6, 8, ...) .

يُعرَّف طول المتتالية المنتهية بأنه عدد عناصرها. ويُسمى موضع العنصر في المتتالية برتبته أو دليله ؛ وهو العدد الطبيعي الذي يُمثِّل العنصر صورته . عادةً ما يكون للعنصر الأول دليل 0 أو 1. في التحليل الرياضي ، يُرمز للمتتالية غالبًا بأحرف على شكلأن{\displaystyle a_{n}}،بن{\displaystyle b_{n}}وجن{\displaystyle c_{n}}حيث يشير الرمز السفلي n إلى العنصر رقم n من المتتالية؛ على سبيل المثال، العنصر رقم n من متتالية فيبوناتشيF{\displaystyle F}يُشار إليه عمومًا بـFن{\displaystyle F_{n}}.

في مجال الحوسبة وعلوم الحاسوب ، تُسمى المتتاليات المنتهية عادةً بالسلاسل النصية أو الكلمات أو القوائم ، ويُختار المصطلح التقني المحدد بناءً على نوع الكائن الذي تُحصيه المتتالية والطرق المختلفة لتمثيلها في ذاكرة الحاسوب . أما المتتاليات غير المنتهية فتُسمى بالتدفقات .

تُعتبر المتتالية الفارغة  (  ) جزءًا من معظم مفاهيم المتتالية. وقد تُستبعد حسب السياق.

أمثلة ورموز

يمكن اعتبار المتتالية قائمةً من العناصر بترتيبٍ مُحدد. [ 1 ] [ 2 ] تُعدّ المتتاليات مفيدةً في العديد من فروع الرياضيات لدراسة الدوال والفضاءات وغيرها من البنى الرياضية باستخدام خصائص تقارب المتتاليات. وعلى وجه الخصوص، تُشكّل المتتاليات أساسًا للمتسلسلات ، التي تُعدّ مهمةً في المعادلات التفاضلية والتحليل الرياضي . كما أن للمتتاليات أهميةً في حد ذاتها، ويمكن دراستها كأنماطٍ أو ألغاز، كما هو الحال في دراسة الأعداد الأولية .

توجد عدة طرق لتمثيل المتتالية، بعضها أكثر فائدة لأنواع محددة منها. إحدى طرق تحديد المتتالية هي سرد ​​جميع عناصرها. على سبيل المثال، تُشكل الأعداد الفردية الأربعة الأولى المتتالية (1، 3، 5، 7) . يُستخدم هذا الترميز أيضًا للمتتاليات اللانهائية. على سبيل المثال، تُكتب المتتالية اللانهائية للأعداد الفردية الموجبة على النحو التالي: (1، 3، 5، 7، ...) . نظرًا لأن استخدام علامة الحذف في تمثيل المتتاليات قد يُسبب غموضًا، فإن السرد هو الأنسب للمتتاليات اللانهائية الشائعة التي يُمكن تمييزها بسهولة من عناصرها الأولى. سيتم مناقشة طرق أخرى لتمثيل المتتالية بعد الأمثلة.

أمثلة

تبليط بمربعات طول أضلاعها أعداد متتالية من متتالية فيبوناتشي .

العدد الأولي هو عدد طبيعي أكبر من 1 لا يقبل القسمة إلا على 1 وعلى نفسه. ترتيب الأعداد الأولية ترتيبًا طبيعيًا يُعطي المتتالية (2، 3، 5، 7، 11، 13، 17، ...) . تُستخدم الأعداد الأولية على نطاق واسع في الرياضيات ، وخاصة في نظرية الأعداد حيث توجد العديد من النتائج المتعلقة بها.

أعداد فيبوناتشي هي متتالية يكون كل عنصر فيها مجموع العنصرين السابقين له. العنصران الأول والثاني هما 0 و1 على التوالي، لذا فإن المتتالية هي (0، 1، 1، 2، 3، 5، 8، 13، ...) . [ 1 ]

تتضمن بعض المتتاليات أعدادًا نسبية . على سبيل المثال، تقترب المتتالية (0.9، 0.99، 0.999، 0.9999، ...) من العدد 1. ومثال آخر، π هي نهاية المتتالية (3، 3.1، 3.14، 3.141، 3.1415، ...) ، وهي متتالية متزايدة. في الواقع، يمكن كتابة أي عدد حقيقي على شكل نهاية متتالية من الأعداد النسبية (مثلًا من خلال تمثيله العشري ، انظر أيضًا اكتمال الأعداد الحقيقية ). يتكون نوع مشابه من المتتاليات من الأرقام العشرية لعدد حقيقي، مثل متتالية أرقام π ، (3، 1، 4، 1، 5، 9، ...) . لا تحتوي هذه المتتالية على أي نمط واضح للعيان.

يمكن أن تكون عناصر المتتالية دوالًا بدلًا من أعداد. على سبيل المثال، يشكل الأساس الأحادي لكثيرات الحدود لمتغير واحد المتتالية(x1،xx،xx2،xx3،...){\displaystyle (x\mapsto 1,x\mapsto x,x\mapsto x^{2},x\mapsto x^{3},\ldots )}باستخدام رمز السهم .

تتضمن الموسوعة الإلكترونية لتسلسلات الأعداد الصحيحة قائمة كبيرة من الأمثلة على تسلسلات الأعداد الصحيحة. [ 3 ]

الفهرسة

قد تكون هناك رموز أخرى مفيدة للمتتاليات التي يصعب تخمين نمطها، أو للمتتاليات التي لا تملك نمطًا محددًا، مثل أرقام العدد π . أحد هذه الرموز هو كتابة صيغة عامة لحساب الحد النوني كدالة في n ، ووضعها بين قوسين، وإضافة رمز سفلي يشير إلى مجموعة القيم التي يمكن أن يأخذها n . على سبيل المثال، في هذا الرمز، يمكن كتابة متتالية الأعداد الزوجية على النحو التالي:(2ن)نشمال{\displaystyle (2n)_{n\in \mathbb {N} }}، حيثشمال{\displaystyle \mathbb {N} }يرمز إلى مجموعة الأعداد الطبيعية . ويمكن كتابةمتتالية الأعداد المربعة على النحو التالي:(ن2)نشمال{\textstyle (n^{2})_{n\in \mathbb {N} }}يُطلق على المتغير n اسم الفهرس ، وتُسمى مجموعة القيم التي يمكن أن يأخذها مجموعة الفهرس .

من المفيد غالبًا الجمع بين هذه الصيغة وتقنية التعامل مع عناصر المتتالية كمتغيرات فردية. ينتج عن ذلك تعابير مثل(أن)نشمال{\displaystyle (a_{n})_{n\in \mathbb {N} }}، وهو ما يشير إلى متتالية يكون عنصرها النوني معطى بالمتغيرأن{\displaystyle a_{n}}. على سبيل المثال:

أ1=1العنصر الأول من (أن)نشمالأ2=2العنصر الثاني أ3=3عنصر rd أن-1=(ن-1)العنصر thأن=نالعنصر thأن+1=(ن+1)العنصر th{\displaystyle {\begin{aligned}a_{1}&=1{\text{العنصر الأول من }}(a_{n})_{n\in \mathbb {N} }\\a_{2}&=2{\text{العنصر الثاني}}\\a_{3}&=3{\text{العنصر الثالث}}\\&\;\;\vdots \\a_{n-1}&=(n-1){\text{العنصر}}\\a_{n}&=n{\text{العنصر}}\\a_{n+1}&=(n+1){\text{العنصر}}\\&\;\;\vdots \end{aligned}}}

يمكن للمرء أن ينظر في عدة تسلسلات في نفس الوقت باستخدام متغيرات مختلفة؛ على سبيل المثال(بن)نشمال{\textstyle (b_{n})_{n\in \mathbb {N} }}قد يكون تسلسلًا مختلفًا عن(أن)نشمال{\displaystyle (a_{n})_{n\in \mathbb {N} }}بل يمكن للمرء أن يفكر في سلسلة من السلاسل:((أم،ن)نشمال)مشمال{\displaystyle {\bigl (}(a_{m,n})_{n\in \mathbb {N} }{\bigr )}_{m\in \mathbb {N} }}يرمز إلى متتالية حدها m هو المتتالية(أم،ن)نشمال{\textstyle (a_{m,n})_{n\in \mathbb {N} }}.

An alternative to writing the domain of a sequence in the subscript is to indicate the range of values that the index can take by listing its highest and lowest legal values. For example, the notation (k2))k=110{\textstyle (ك^{2}){\vphantom {)}}_{ك=1}^{10}} denotes the ten-term sequence of squares (1,4,9,,100){\displaystyle (1,4,9,\ldots ,100)}. Using the symbol {\displaystyle \infty } as an upper limit means that the indices continue infinitely. For example, the notations (2n1)n=1{\textstyle {(2n-1)}_{n=1}^{\infty }} and (2n1)nN{\textstyle (2n-1)_{n\in \mathbb {N} }} both describe the sequence of odd integers (1, 3, 5, ...).

A bi-infinite sequence is a sequence indexed by Z{\displaystyle \mathbb {Z} }, the set of all integers, and therefore continues infinitely in both negative and positive directions. Such a sequence can be written as (,a1,a0,a1,a2,){\textstyle (\ldots ,a_{-1},a_{0},a_{1},a_{2},\ldots )}, (an)nZ{\textstyle {(a_{n})}_{n\in \mathbb {Z} }}, or (an)n={\textstyle {(a_{n})}_{n=-\infty }^{\infty }}.

In cases where the set of indexing numbers is understood, the subscripts and superscripts are often left off. That is, one simply writes (an){\textstyle (a_{n})} for an arbitrary sequence. Typically the index n is then understood to run over all natural numbers starting from 1, or sometimes over all non-negative integers starting from 0.

Defining a sequence by recursion

Sequences whose elements are related to the previous elements in a straightforward way are often defined using recursion. This is in contrast to the definition of sequences of elements as functions of their positions.

To define a sequence by recursion, one needs a rule, called recurrence relation to construct each element in terms of the ones before it. In addition, enough initial elements must be provided so that all subsequent elements of the sequence can be computed by successive applications of the recurrence relation.

The Fibonacci sequence is a simple classical example, defined by the recurrence relation

an=an1+an2,{\displaystyle a_{n}=a_{n-1}+a_{n-2},}

with initial terms a0=0{\displaystyle a_{0}=0} and a1=1{\displaystyle a_{1}=1}. The first several terms can be simply computed as (0, 1, 1, 2, 3, 5, 8, 13, ...).

A complicated example of a sequence defined by a recurrence relation is Recamán's sequence,[4] defined by the recurrence relation

{an=an1n,if the result is positive and not already in the previous terms,an=an1+n,otherwise,{\displaystyle {\begin{cases}a_{n}=a_{n-1}-n,\quad {\text{if the result is positive and not already in the previous terms,}}\\a_{n}=a_{n-1}+n,\quad {\text{otherwise}},\end{cases}}}

with initial term a0=0.{\displaystyle a_{0}=0.}

A linear recurrence with constant coefficients is a recurrence relation of the form

an=c0+c1an1++ckank,{\displaystyle a_{n}=c_{0}+c_{1}a_{n-1}+\dots +c_{k}a_{n-k},}

where c0,,ck{\displaystyle c_{0},\dots ,c_{k}} are constants. There is a general method for expressing the general term an{\displaystyle a_{n}} of such a sequence as a function of n; see Linear recurrence. In the case of the Fibonacci sequence, one has c0=0,c1=c2=1,{\displaystyle c_{0}=0,c_{1}=c_{2}=1,} and the resulting function of n is given by Binet's formula.

A holonomic sequence is a sequence defined by a recurrence relation of the form

an=c1an1++ckank,{\displaystyle a_{n}=c_{1}a_{n-1}+\dots +c_{k}a_{n-k},}

where c1,,ck{\displaystyle c_{1},\dots ,c_{k}}هي كثيرات حدود في n . بالنسبة لمعظم المتتابعات الهولونومية، لا توجد صيغة صريحة للتعبير عنها.أن{\displaystyle a_{n}}كدالة لـ n . ومع ذلك، تلعب المتتابعات الهولونومية دورًا هامًا في مجالات متنوعة من الرياضيات. على سبيل المثال، تمتلك العديد من الدوال الخاصة متسلسلة تايلور تكون متتابعة معاملاتها هولونومية. يتيح استخدام علاقة التكرار حسابًا سريعًا لقيم هذه الدوال الخاصة.

لا يمكن تحديد جميع المتتاليات بعلاقة تكرارية. ومن الأمثلة على ذلك متتالية الأعداد الأولية بترتيبها الطبيعي (2، 3، 5، 7، 11، 13، 17، ...) .

التعريف الرسمي والخصائص الأساسية

تعريف

بصورة رسمية، يمكن تعريف المتتالية بأنها دالة مجالها فترة من الأعداد الصحيحة . عناصر المجال هي مواقع أو مؤشرات عناصر المتتالية، بينما القيم التي تأخذها الدالة هي عناصر المتتالية. قد تكون الفترة منتهية أو غير منتهية؛ لذا، يشمل هذا التعريف استخدامات متعددة لكلمة "متتالية"، بما في ذلك المتتاليات غير المنتهية من جانب واحد، والمتتاليات غير المنتهية من الجانبين، والمتتاليات المنتهية (انظر أدناه لتعريفات هذه الأنواع من المتتاليات). في بعض السياقات، يُحدد المجال المقابل للمتتالية (القيم الممكنة لحدودها) بحسب السياق، على سبيل المثال باشتراط أن يكون المجموعةR{\displaystyle \mathbb {R} }من الأعداد الحقيقية، [ 5 ] المجموعةج{\displaystyle \mathbb {C} }من الأعداد المركبة، [ 6 ] أو فضاء طوبولوجي . [ 7 ]

على الرغم من أن المتتاليات نوع من الدوال، إلا أنها تُفرّق عادةً عن الدوال الأخرى في طريقة كتابة الرموز، حيث يُكتب المُدخل كرمز سفلي بدلاً من بين قوسين، أي aⁿ بدلاً من a ( n ) . وهناك اختلافات مصطلحية أيضاً: تُسمى قيمة المتتالية عند أصغر مُدخل (غالباً 1 ) "العنصر الأول" في المتتالية، وتُسمى القيمة عند ثاني أصغر مُدخل (غالباً 2 ) "العنصر الثاني"، وهكذا. كذلك، بينما يُرمز عادةً للدالة المُجرّدة من مُدخلها بحرف واحد (مثل f )، فإن المتتالية المُجرّدة من مُدخلها تُكتب عادةً برمز مثل(أن)نأ{\textstyle (a_{n})_{n\in A}}أو كما هو الحال(أن).{\textstyle (a_{n}).}هنا A هو المجال، أو مجموعة الفهارس، للتسلسل.

محدود وغير محدود

يُعرَّف طول المتتالية بأنه عدد الحدود الموجودة في المتتالية .

المتتالية ذات الطول المحدود هي متتالية منتهية . وتُسمى المتتالية المنتهية ذات الطول n أيضًا بالمتتالية n -tuple . تشمل المتتاليات المنتهية المتتالية الفارغة ، والتي يُرمز لها بـ (  ) ، والتي لا تحتوي على أي عناصر.

يشير مصطلح " المتتالية اللانهائية" عادةً إلى متتالية لانهائية في اتجاه واحد، ومحدودة في الاتجاه الآخر؛ تحتوي هذه المتتالية على عنصر أول، ولكن ليس لها عنصر أخير، وتُسمى " متتالية لانهائية أحادية" أو " متتالية لانهائية أحادية الجانب" عند الحاجة إلى توضيح المعنى. في المقابل، تُسمى المتتالية اللانهائية في كلا الاتجاهين - أي التي لا تحتوي على عنصر أول ولا عنصر أخير - " متتالية لانهائية ثنائية" أو " متتالية لانهائية مزدوجة" .Z{\displaystyle \mathbb {Z} }يمكن تعريف مجموعة جميع الأعداد الصحيحة ، على سبيل المثال، متتالية جميع الأعداد الزوجية (..., −4, −2, 0, 2, 4, 6, 8, ...) ، بأنها متتالية ثنائية اللانهاية. ويمكن الإشارة إلى هذه المتتالية بالرمز التالي:(2ن)ن=-{\textstyle {(2n)}_{n=-\infty }^{\infty }}.

زيادة ونقصان

يُقال إن المتتالية متزايدة بشكل رتيب إذا كان كل حد فيها أكبر من أو يساوي الحد الذي يسبقه. على سبيل المثال، المتتالية(أن)ن=1{\textstyle {(a_{n})}_{n=1}^{\infty }}تكون الدالة متزايدة بشكل رتيب إذا وفقط إذاأن+1أن{\textstyle a_{n+1}\geq a_{n}}للجميعنشمال.{\displaystyle n\in \mathbb {N} .}إذا كان كل حد متتالٍ أكبر من الحد السابق له، فإن المتتالية تُسمى متزايدة رتيبة تمامًا . وتكون المتتالية متناقصة رتيبة إذا كان كل حد متتالٍ أصغر من أو يساوي الحد السابق له، وتكون متناقصة رتيبة تمامًا إذا كان كل حد أصغر من الحد السابق له. وإذا كانت المتتالية إما متزايدة أو متناقصة، فإنها تُسمى متتالية رتيبة . وهذه حالة خاصة من المفهوم الأعم للدالة الرتيبة .

غالباً ما يتم استخدام مصطلحي "غير متناقص" و "غير متزايد" بدلاً من "متزايد " و "متناقص" لتجنب أي لبس محتمل مع "متزايد تماماً" و "متناقص تماماً" على التوالي.

محدود

إذا كانت متتالية الأعداد الحقيقية ( an ) بحيث تكون جميع حدودها أصغر من عدد حقيقي M ، فإن المتتالية تُسمى محدودة من الأعلى . بعبارة أخرى، هذا يعني أنه يوجد عدد حقيقي M بحيث يكون an ≤ M لكل n . يُسمى أي عدد حقيقي M من هذا النوع حدًا أعلى . وبالمثل، إذا كان an ≥ m لكل n أكبر من عدد حقيقي N ، فإن المتتالية تكون محدودة من الأسفل ، ويُسمى أي عدد حقيقي m من هذا النوع حدًا أدنى . إذا كانت المتتالية محدودة من الأعلى ومن الأسفل، فإنها تُسمى محدودة .

المتتابعات

المتتالية الجزئية لمتتالية معينة هي متتالية تتكون من المتتالية الأصلية بحذف بعض عناصرها دون تغيير مواقع العناصر المتبقية. على سبيل المثال، متتالية الأعداد الزوجية الموجبة (2، 4، 6، ...) هي متتالية جزئية من متتالية الأعداد الموجبة (1، 2، 3، ...) . تتغير مواقع بعض العناصر عند حذف عناصر أخرى، لكن مواقعها النسبية تبقى ثابتة.

بصورة رسمية، تسلسل فرعي من التسلسل(أن)نشمال{\displaystyle (a_{n})_{n\in \mathbb {N} }}أي تسلسل من الشكل(أنك)كشمال{\textstyle (a_{n_{k}})_{k\in \mathbb {N} }}، أين(نك)كشمال{\displaystyle (n_{k})_{k\in \mathbb {N} }}هي متتالية متزايدة تمامًا من الأعداد الصحيحة الموجبة.

أنواع أخرى من التسلسلات

تتضمن بعض أنواع التسلسلات الأخرى التي يسهل تعريفها ما يلي:

  • المتتالية العددية الصحيحة هي متتالية تكون حدودها أعدادًا صحيحة.
  • المتتالية متعددة الحدود هي متتالية تكون حدودها متعددة الحدود.
  • تُسمى متتالية الأعداد الصحيحة الموجبة أحيانًا متتالية ضربية ، إذا كان a <sub>nm</sub> = a <sub> an</sub> a<sub> m </sub> لجميع أزواج n و m التي يكون فيها n و m أوليين فيما بينهما . [ 8 ] وفي حالات أخرى، تُسمى المتتاليات غالبًا متتالية ضربية ، إذا كان a <sub>n</sub> = a<sub> na </sub> 1 لجميع قيم n . علاوة على ذلك، فإن متتالية فيبوناتشي الضربية [ 9 ] تحقق العلاقة التكرارية a <sub>n</sub> = a <sub> n -1</sub> a <sub>n- 2</sub> .
  • التسلسل الثنائي هو تسلسل تكون حدوده واحدة من قيمتين منفصلتين، على سبيل المثال قيم الأساس 2 (0، 1، 1، 0، ...) ، وسلسلة من رميات العملة (الرأس/الذيل) (H، T، H، H، T، ...)، وإجابات مجموعة من أسئلة الصواب أو الخطأ (T، F، T، T، ...)، وما إلى ذلك.

الحدود والتقارب

يُظهر الرسم البياني باللون الأزرق متتابعة متقاربة ( a n ). من الرسم البياني، نلاحظ أن المتتابعة تتقارب إلى الصفر مع ازدياد قيمة n .

من أهم خصائص المتتابعة التقارب . إذا كانت المتتابعة متقاربة، فإنها تتقارب إلى قيمة معينة تُعرف بالنهاية . إذا تقاربت المتتابعة إلى نهاية معينة، فإنها تكون متقاربة . أما المتتابعة التي لا تتقارب فتُسمى متباعدة .

بصورة غير رسمية، يكون للمتتالية حد إذا أصبحت عناصرها أقرب فأقرب إلى قيمة معينة.ل{\displaystyle L}(تُسمى نهاية المتتالية)، وتصبح وتبقى قريبة بشكل تعسفي منل{\displaystyle L}بمعنى أنه بالنظر إلى عدد حقيقيد{\displaystyle d}إذا كانت قيمة المتغير أكبر من الصفر، فإن جميع عناصر المتتالية باستثناء عدد محدود منها لها مسافة منل{\displaystyle L}أقل مند{\displaystyle d}.

على سبيل المثال، التسلسلأن=ن+12ن2{\textstyle a_{n}={\frac {n+1}{2n^{2}}}}يتقارب الموضح على اليمين إلى القيمة 0. من ناحية أخرى، فإن المتتابعاتبن=ن3{\textstyle b_{n}=n^{3}}(التي تبدأ بـ 1، 8، 27، ...) وجن=(-1)ن{\displaystyle c_{n}=(-1)^{n}}(التي تبدأ بـ −1، 1، −1، 1، ...) كلاهما متباعدان.

إذا تقاربت متتالية، فإن القيمة التي تتقارب إليها تكون فريدة. تُسمى هذه القيمة نهاية المتتالية. نهاية المتتالية المتقاربة(أن){\displaystyle (a_{n})}يُشار إليه عادةً بـليمنأن{\textstyle \lim _{n\to \infty }a_{n}}. لو(أن){\displaystyle (a_{n})}إذا كانت متتالية متباعدة، فإن التعبيرليمنأن{\textstyle \lim _{n\to \infty }a_{n}}لا معنى له.

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

متتالية من الأعداد الحقيقية(أن){\displaystyle (a_{n})}يتقارب إلى عدد حقيقيل{\displaystyle L}إذا، من أجل الجميعε>0{\displaystyle \varepsilon >0}يوجد عدد طبيعيشمال{\displaystyle N}بحيث يكون ذلك لجميعنشمال{\displaystyle n\geq N}لدينا [ 5 ]

|أن-ل|<ε.{\displaystyle |a_{n}-L|<\varepsilon .}

لو(أن){\displaystyle (a_{n})}إذا كانت متتالية من الأعداد المركبة وليست متتالية من الأعداد الحقيقية، فلا يزال من الممكن استخدام هذه الصيغة الأخيرة لتحديد التقارب، بشرط أن||{\displaystyle |\cdot |}يرمز إلى المعامل ، أي|z|=z*z{\displaystyle |z|={\sqrt {z^{*}z}}}، أينz*{\displaystyle z^{*}}هو المرافق المعقد لـz{\displaystyle z}إذا(أن){\displaystyle (a_{n})}إذا كانت سلسلة من النقاط في فضاء متري ، فيمكن استخدام الصيغة لتعريف التقارب، إذا كان التعبير|أن-ل|{\displaystyle |a_{n}-L|}يتم استبدالها بالتعبيرتوزيع(أن،ل){\displaystyle \operatorname {dist} (a_{n},L)}، وهو ما يدل على المسافة بينأن{\displaystyle a_{n}}ول{\displaystyle L}.

التطبيقات والنتائج المهمة

لو(أن){\displaystyle (a_{n})}و(بن){\displaystyle (b_{n})}إذا كانت متتابعات متقاربة، فإن النهايات التالية موجودة، ويمكن حسابها على النحو التالي: [ 5 ] [ 10 ]

  • ليمن(أن±بن)=ليمنأن±ليمنبن{\displaystyle \lim _{n\to \infty }(a_{n}\pm b_{n})=\lim _{n\to \infty }a_{n}\pm \lim _{n\to \infty }b_{n}}
  • ليمنجأن=جليمنأن{\displaystyle \lim _{n\to \infty }ca_{n}=c\lim _{n\to \infty }a_{n}}لجميع الأعداد الحقيقيةج{\displaystyle c}
  • ليمن(أنبن)=(ليمنأن)(ليمنبن){\displaystyle \lim _{n\to \infty }(a_{n}b_{n})={\bigl (}\lim _{n\to \infty }a_{n}{\bigr )}{\bigl (}\lim _{n\to \infty }b_{n}{\bigr )}}
  • ليمنأنبن=(ليمنأن)/(ليمنبن){\displaystyle \lim _{n\to \infty }{\frac {a_{n}}{b_{n}}}={\bigl (}\lim \limits _{n\to \infty }a_{n}{\bigr )}{\big /}{\bigl (}\lim \limits _{n\to \infty }b_{n}{\bigr )}}بشرط أنليمنبن0{\displaystyle \lim _{n\to \infty }b_{n}\neq 0}
  • ليمنأنص=(ليمنأن)ص{\displaystyle \lim _{n\to \infty }a_{n}^{p}={\bigl (}\lim _{n\to \infty }a_{n}{\bigr )}^{p}}للجميعص>0{\displaystyle p>0}وأن>0{\displaystyle a_{n}>0}

علاوة على ذلك:

  • لوأنبن{\displaystyle a_{n}\leq b_{n}}للجميعن{\displaystyle n}أكبر من بعضشمال{\displaystyle N}، ثمليمنأنليمنبن{\displaystyle \lim _{n\to \infty }a_{n}\leq \lim _{n\to \infty }b_{n}}. [ أ ]
  • ( نظرية الضغط ) إذا(جن){\displaystyle (c_{n})}هي متتالية بحيثأنجنبن{\displaystyle a_{n}\leq c_{n}\leq b_{n}}للجميعن>شمال{\displaystyle n>N}وليمنأن=ليمنبن=ل{\displaystyle \lim _{n\to \infty }a_{n}=\lim _{n\to \infty }b_{n}=L}، ثم(جن){\displaystyle (c_{n})}متقاربة، وليمنجن=ل{\displaystyle \lim _{n\to \infty }c_{n}=L}.
  • إذا كانت المتتالية محدودة ورتيبة، فإنها تكون متقاربة.
  • تكون المتتالية متقاربة إذا وفقط إذا كانت جميع متتالياتها الفرعية متقاربة.

متواليات كوشي

رسم بياني لمتتالية كوشي ( X<sub> n </sub>)، موضح باللون الأزرق، كدالة لـ X <sub>n </sub> مقابل n . في الرسم البياني، تبدو المتتالية وكأنها تتقارب نحو نهاية معينة، حيث تقل المسافة بين الحدود المتتالية في المتتالية مع ازدياد n . في الأعداد الحقيقية، تتقارب كل متتالية كوشي نحو نهاية معينة.

متتالية كوشي هي متتالية تتقارب حدودها بشكل كبير كلما ازداد عدد عناصرها n. يُعد مفهوم متتالية كوشي مهمًا في دراسة المتتاليات في الفضاءات المترية ، وخاصة في التحليل الحقيقي . ومن أهم نتائج التحليل الحقيقي توصيف كوشي لتقارب المتتاليات .

تكون متتالية الأعداد الحقيقية متقاربة (في الأعداد الحقيقية) إذا وفقط إذا كانت متقاربة كوشي.

في المقابل، توجد متتابعات كوشي من الأعداد النسبية غير متقاربة في الأعداد النسبية، على سبيل المثال المتتابعة المعرفة بواسطةx1=1{\displaystyle x_{1}=1}وxن+1=12(xن+2xن){\displaystyle x_{n+1}={\tfrac {1}{2}}{\bigl (}x_{n}+{\tfrac {2}{x_{n}}}{\bigr )}}هي متتالية كوشي، لكن ليس لها نهاية نسبية (انظر متتالية كوشي §  مثال غير صحيح: الأعداد النسبية ). وبشكل أعم، أي متتالية من الأعداد النسبية تتقارب إلى عدد غير نسبي هي متتالية كوشي، لكنها ليست متقاربة عند تفسيرها كمتتالية في مجموعة الأعداد النسبية.

تُسمى الفضاءات المترية التي تحقق توصيف كوشي للتقارب بالنسبة للمتتاليات بالفضاءات المترية الكاملة وهي مفيدة بشكل خاص للتحليل.

حدود لا نهائية

في حساب التفاضل والتكامل، من الشائع تعريف رموز للمتتاليات التي لا تتقارب بالمعنى المذكور أعلاه، ولكنها بدلاً من ذلك تصبح وتبقى كبيرة بشكل تعسفي، أو تصبح وتبقى سالبة بشكل تعسفي. إذاأن{\displaystyle a_{n}}يصبح كبيرًا بشكل تعسفي عندمان{\displaystyle n\to \infty }نكتب

ليمنأن=.{\displaystyle \lim _{n\to \infty }a_{n}=\infty .}

في هذه الحالة نقول إن المتتالية متباعدة ، أو أنها تتقارب إلى ما لا نهاية . مثال على هذه المتتالية هو a n = n .

لوأن{\displaystyle a_{n}}يصبح سالباً بشكل تعسفي (أي سالباً وكبيراً في المقدار) عندمان{\displaystyle n\to \infty }نكتب

ليمنأن=-{\displaystyle \lim _{n\to \infty }a_{n}=-\infty }

ونقول إن المتتالية تتباعد أو تتقارب إلى سالب ما لا نهاية .

مسلسل

المتسلسلة ، بشكل غير رسمي، هي مجموع حدود المتتابعة. أي أنها تعبير من الشكل التالي :ن=1أن{\textstyle \sum _{n=1}^{\infty }a_{n}}أوأ1+أ2+{\displaystyle a_{1}+a_{2}+\cdots }، أين(أن){\displaystyle (a_{n})}هي متتالية من الأعداد الحقيقية أو المركبة. المجاميع الجزئية للمتسلسلة هي التعبيرات الناتجة عن استبدال رمز اللانهاية بعدد محدود، أي المجموع الجزئي رقم N للمتسلسلة.ن=1أن{\textstyle \sum _{n=1}^{\infty }a_{n}}هو الرقم

Sشمال=ن=1شمالأن=أ1+أ2++أشمال.{\displaystyle S_{N}=\sum _{n=1}^{N}a_{n}=a_{1}+a_{2}+\cdots +a_{N}.}

تشكل المجاميع الجزئية نفسها متتالية(Sشمال)شمالشمال{\displaystyle (S_{N})_{N\in \mathbb {N} }}، وهو ما يسمى متتالية المجاميع الجزئية للمتسلسلةن=1أن{\textstyle \sum _{n=1}^{\infty }a_{n}}إذا تقاربت متتالية المجاميع الجزئية، فإننا نقول إن المتسلسلةن=1أن{\textstyle \sum _{n=1}^{\infty }a_{n}}متقاربة ، والحدليمشمالSشمال{\textstyle \lim _{N\to \infty }S_{N}}يُطلق على قيمة المتسلسلة اسم . ويُستخدم نفس الرمز للدلالة على المتسلسلة وقيمتها، أي نكتبن=1أن=ليمشمالSشمال{\textstyle \sum _{n=1}^{\infty }a_{n}=\lim _{N\to \infty }S_{N}}.

الاستخدام في مجالات أخرى من الرياضيات

الطوبولوجيا

تلعب المتتاليات دورًا هامًا في علم الطوبولوجيا، وخاصة في دراسة الفضاءات المترية . على سبيل المثال:

  • تكون الفضاءات المترية متراصة بالضبط عندما تكون متراصة تسلسلياً .
  • تكون الدالة من فضاء متري إلى فضاء متري آخر متصلة بالضبط عندما تأخذ متتابعات متقاربة إلى متتابعات متقاربة.
  • الفضاء المتري هو فضاء متصل إذا وفقط إذا كان، كلما تم تقسيم الفضاء إلى مجموعتين، تحتوي إحدى المجموعتين على متتالية تتقارب إلى نقطة في المجموعة الأخرى.
  • تكون الفضاءات الطوبولوجية قابلة للفصل تحديداً عندما يكون هناك تسلسل كثيف من النقاط.

يمكن تعميم المتتاليات لتشمل الشبكات أو المرشحات . تسمح هذه التعميمات بتوسيع بعض النظريات المذكورة أعلاه لتشمل الفضاءات التي لا تحتوي على مقاييس.

تصميم المنتج

إن الناتج الطوبولوجي لتسلسل من الفضاءات الطوبولوجية هو الناتج الديكارتي لتلك الفضاءات، والمجهز بطوبولوجيا طبيعية تسمى طوبولوجيا الناتج .

بصورة أكثر رسمية، بالنظر إلى سلسلة من المساحات(Xأنا)أناشمال{\displaystyle (X_{i})_{i\in \mathbb {N} }}مساحة المنتج

X:=أناشمالXأنا،{\displaystyle X:=\prod _{i\in \mathbb {N} }X_{i},}

يُعرَّف بأنه مجموعة جميع المتتاليات(xأنا)أناشمال{\displaystyle (x_{i})_{i\in \mathbb {N} }}بحيث يكون لكل i ،xأنا{\displaystyle x_{i}}هو عنصر منXأنا{\displaystyle X_{i}}الإسقاطات القانونية هي الدوال pᵢ : X Xᵢ المعرفة بالمعادلة صأنا((xج)جشمال)=xأنا{\displaystyle p_{i}((x_{j})_{j\in \mathbb {N} })=x_{i}}ثم تُعرَّف طوبولوجيا الضرب على X بأنها الطوبولوجيا الأقل دقة (أي الطوبولوجيا التي تحتوي على أقل عدد من المجموعات المفتوحة) والتي تكون فيها جميع الإسقاطات pᵢ متصلة . وتُسمى طوبولوجيا الضرب أحيانًا طوبولوجيا تيكونوڤ .

تحليل

عند مناقشة المتتاليات في التحليل ، يُنظر عمومًا إلى المتتاليات التي تأخذ الشكل التالي:

(x1،x2،x3،...) أو (x0،x1،x2،...){\displaystyle (x_{1},x_{2},x_{3},\dots ){\text{ or }}(x_{0},x_{1},x_{2},\dots )}

أي بمعنى آخر، سلاسل لا نهائية من العناصر المفهرسة بالأعداد الطبيعية .

قد تبدأ المتتالية بفهرس مختلف عن 1 أو 0. على سبيل المثال، المتتالية المعرفة بالعلاقة x <sub>n</sub> = 1/log( n ) ، حيث log هو اللوغاريتم الطبيعي ، تكون معرفة فقط عندما n ≥ 2. عند الحديث عن مثل هذه المتتاليات اللانهائية، يكفي عادةً (ولا يتغير هذا كثيرًا في معظم الحالات) افتراض أن عناصر المتتالية معرفة على الأقل لجميع الفهارس الكبيرة بما يكفي ، أي أكبر من قيمة معينة N.

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

فضاءات التسلسل

فضاء المتتاليات هو فضاء متجهي عناصره متتاليات لانهائية من الأعداد الحقيقية أو المركبة . وبصورة مكافئة، هو فضاء دوال عناصره دوال من الأعداد الطبيعية إلى الحقل K ، حيث K إما حقل الأعداد الحقيقية أو حقل الأعداد المركبة. تُعرَّف مجموعة جميع هذه الدوال بشكل طبيعي بأنها مجموعة جميع المتتاليات اللانهائية الممكنة التي عناصرها تنتمي إلى K ، ويمكن تحويلها إلى فضاء متجهي من خلال عمليتي الجمع النقطي للدوال والضرب القياسي النقطي. جميع فضاءات المتتاليات هي فضاءات جزئية خطية من هذا الفضاء. عادةً ما تكون فضاءات المتتاليات مزودة بمعيار ، أو على الأقل ببنية فضاء متجهي طوبولوجي .

تُعدّ فضاءات ℓp ، التي تتألف من المتتاليات القابلة للجمع من الرتبة p ، مع معيار p ، من أهم فضاءات المتتاليات في التحليل. وهي حالات خاصة من فضاءات Lp لقياس العد على مجموعة الأعداد الطبيعية. كما تُشكّل فئات أخرى مهمة من المتتاليات، مثل المتتاليات المتقاربة والمتتاليات الصفرية ، فضاءات متتاليات، يُرمز لها على التوالي بـ c و c₀ ، مع معيار sup. ويمكن تزويد أي فضاء متتاليات بطوبولوجيا التقارب النقطي ، ليصبح بذلك نوعًا خاصًا من فضاءات فريشيه يُسمى فضاء FK .

الجبر الخطي

يمكن أيضًا النظر إلى المتتاليات على حقل ما على أنها متجهات في فضاء متجهي . على وجه التحديد، فإن مجموعة المتتاليات ذات القيم في الحقل F (حيث F حقل) هي فضاء دالة (في الواقع، فضاء ضرب ) للدوال ذات القيم في الحقل F على مجموعة الأعداد الطبيعية.

الجبر المجرد

يستخدم الجبر المجرد عدة أنواع من المتتاليات، بما في ذلك متتاليات الكائنات الرياضية مثل المجموعات أو الحلقات.

أحادي حر

إذا كانت A مجموعة، فإن الزمرة الحرة على A (يرمز لها بـ A * ، وتُسمى أيضًا نجمة كلين لـ A ) هي زمرة تحتوي على جميع المتتاليات (أو السلاسل) المنتهية المكونة من صفر أو أكثر من عناصر A ، مع عملية الربط الثنائية. أما الزمرة الجزئية الحرة A + فهي الزمرة الجزئية من A * التي تحتوي على جميع العناصر باستثناء المتتالية الفارغة.

التسلسلات الدقيقة

في سياق نظرية الزمر ، المتتالية

جي0و1جي1و2جي2و3ونجين{\displaystyle G_{0}\;{\overset {f_{1}}{\longrightarrow }}\;G_{1}\;{\overset {f_{2}}{\longrightarrow }}\;G_{2}\;{\overset {f_{3}}{\longrightarrow }}\;\cdots \;{\overset {f_{n}}{\longrightarrow }}\;G_{n}}

يُطلق على مجموعة المجموعات وتشاكلات المجموعات اسم المجموعة التامة ، إذا كانت صورة (أو مدى ) كل تشاكل مساوية لنواة التشاكل التالي:

أنام(وك)=كهـر(وك+1){\displaystyle \mathrm {im} (f_{k})=\mathrm {ker} (f_{k+1})}

قد يكون تسلسل المجموعات والتشاكلات محدودًا أو غير محدود.

يمكن وضع تعريف مماثل لبعض البنى الجبرية الأخرى . على سبيل المثال، يمكن أن يكون لدينا متتالية تامة من الفضاءات المتجهة والخرائط الخطية ، أو من الوحدات النمطية وتشاكلات الوحدات النمطية .

المتتابعات الطيفية

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

نظرية المجموعات

المتتالية المفهرسة ترتيبيًا هي تعميم للمتتالية. إذا كان α عددًا ترتيبيًا حديًا و X مجموعة، فإن المتتالية المفهرسة بـ α لعناصر X هي دالة من α إلى X. في هذا السياق، تُسمى المتتالية المفهرسة بـ ω متتالية عادية.

الحوسبة

في علم الحاسوب ، تُسمى المتتاليات المنتهية بالقوائم . أما المتتاليات التي قد تكون غير منتهية فتُسمى بالتدفقات . وتُسمى المتتاليات المنتهية من الأحرف أو الأرقام بالسلاسل النصية .

تيارات

تُعدّ المتتاليات اللانهائية من الأرقام (أو الأحرف ) المُستمدة من أبجدية محدودة ذات أهمية خاصة في علوم الحاسوب النظرية . ويُشار إليها غالبًا ببساطة باسم المتتاليات أو التدفقات ، على عكس السلاسل المحدودة . فعلى سبيل المثال، المتتاليات الثنائية اللانهائية هي متتاليات لانهائية من البتات (أحرف مُستمدة من الأبجدية {0، 1} ). وتُسمى المجموعة C = {0، 1} لجميع المتتاليات الثنائية اللانهائية أحيانًا بفضاء كانتور .

يمكن تمثيل لغة رسمية (مجموعة من السلاسل) بتسلسل ثنائي لانهائي عن طريق ضبط البت رقم n في التسلسل على 1 إذا وفقط إذا كانت السلسلة رقم n ( بترتيب مختصر ) موجودة في اللغة. هذا التمثيل مفيد في طريقة القطرية المستخدمة في البراهين. [ 11 ]

انظر أيضاً

العمليات
أمثلة
الأنواع
مفاهيم ذات صلة

ملحوظات

  1. إذا استُبدلت المتباينات بمتباينات صارمة، فإن هذا غير صحيح: توجد متتابعات بحيثأن<بن{\displaystyle a_{n}<b_{n}}للجميعن{\displaystyle n}، لكنليمنأن=ليمنبن{\displaystyle \lim _{n\to \infty }a_{n}=\lim _{n\to \infty }b_{n}}.

مراجع

  1. ١ ٢ "المتتاليات" . www.mathsisfun.com . مؤرشف من الأصل بتاريخ ١٢ أغسطس ٢٠٢٠. تم الاطلاع عليه بتاريخ ١٧ أغسطس ٢٠٢٠ .
  2. وايسشتاين، إريك و. "المتتالية" . mathworld.wolfram.com . مؤرشف من الأصل بتاريخ 25 يوليو 2020. تم الاطلاع عليه بتاريخ 17 أغسطس 2020 .
  3. فهرس OEIS مؤرشف بتاريخ 18 أكتوبر 2022 على موقع Wayback Machine ، الموسوعة الإلكترونية لتسلسلات الأعداد الصحيحة، 3 ديسمبر 2020
  4. سلون، ن. ج. أ. (محرر). "المتتالية A005132 (متتالية ريكامان)" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS . تاريخ الاسترجاع: 26 يناير 2018 .  
  5. 1 2 3 غوغان، إدوارد (2009). "1.1 المتتابعات والتقارب". مقدمة في التحليل . الجمعية الأمريكية للرياضيات (2009). ISBN 978-0-8218-4787-9.
  6. إدوارد ب. ساف وآرثر ديفيد سنايدر (2003). "الفصل 2.1" . أساسيات التحليل المركب . برنتيس هول. ISBN 978-01-390-7874-3أُرشف من المصدر الأصلي بتاريخ 23 مارس 2023. تم الاطلاع عليه بتاريخ 15 نوفمبر 2015 .
  7. جيمس ر. مونكرز (2000). "الفصلان 1 و2" . الطوبولوجيا . برنتيس هول، إنكوربوريتد. ISBN 978-01-318-1629-9أُرشف من المصدر الأصلي بتاريخ 23 مارس 2023. تم الاطلاع عليه بتاريخ 15 نوفمبر 2015 .
  8. لاندو، سيرجي ك. (21-10-2003). "7.4 المتتابعات الضربية". محاضرات في الدوال المولدة . الجمعية الأمريكية للرياضيات. ISBN 978-0-8218-3481-7.
  9. فالكون، سيرجيو (2003). "متتالية فيبوناتشي الضربية". المجلة الدولية للتعليم الرياضي في العلوم والتكنولوجيا . 34 (2): 310-315 . Bibcode : 2003IJMES..34..310F . doi : 10.1080/0020739031000158362 . hdl : 10553/49167 . S2CID 121280842 . 
  10. داويكنز، بول. "المتسلسلات والمتتابعات" . ملاحظات بول الرياضية على الإنترنت/حساب التفاضل والتكامل ٢ (ملاحظات) . مؤرشف من الأصل في ٣٠ نوفمبر ٢٠١٢. تم الاسترجاع في ١٨ ديسمبر ٢٠١٢ .
  11. أوفلازر، كمال. "اللغات الرسمية، والأتمتة، والحوسبة: قابلية الحسم" (ملف PDF) . cmu.edu . جامعة كارنيجي ميلون. مؤرشف (ملف PDF) من الأصل بتاريخ 29 مايو 2015. تم الاطلاع عليه بتاريخ 24 أبريل 2015 .