انتقل إلى المحتوى
Topos Uranos

ملخص

يبرهن هذا الدرس مبرهنة التقارب الرتيب: كل متتالية رتيبة ومحدودة متقاربة، ونهايتها هي الحد الأعلى الأصغر أو الحد الأدنى الأعظم لمجموعة حدودها؛ أما المتتاليات الرتيبة غير المحدودة فتؤول إلى اللانهاية أو إلى سالب اللانهاية. إنها الوجه الأول لمسلّمة التمام في هذه الوحدة: تضمن وجود نهاية دون معرفة قيمتها مسبقًا. وبها تتقارب المتتاليات التي عرّف بها مقرر الجبر والهندسة 1 العدد ee بوصفه حدًّا أعلى أصغر، أي (1+1n)n\left(1 + \frac{1}{n}\right)^n والمجاميع ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}، إلى ee، مع حدود صريحة للخطأ، وتصبح النهاية التي حصل عليها مقرر التفاضل والتكامل 1 تحققًا متسقًا. ويدرس النصف الثاني المتتاليات التراجعية an+1=f(an)a_{n + 1} = f(a_n): إذا كانت ff متصلة وكانت المتتالية متقاربة، فنهايتها نقطة ثابتة للدالة ff؛ وإذا كانت ff متزايدة، فالمتتالية رتيبة، والمبرهنة تحسم هل تتقارب. وتُطبَّق هذه النتائج على الجذور المتداخلة وعلى الوسط الحسابي الهندسي وعلى تكرارات طريقة نيوتن-رافسون، التي يتبيّن أن تقاربها حالة خاصة من المبرهنة.

أهداف التعلم

  1. برهان مبرهنة التقارب الرتيب بمسلّمة التمام، مع بيان ما يتوقف عليه NN، واستنتاج أن المتتالية الرتيبة متقاربة إذا وفقط إذا كانت محدودة.
  2. الحصول على نهايات (1+1n)n\left(1 + \frac{1}{n}\right)^n و(1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} والمجاميع ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} انطلاقًا مما برهنه مقرر الجبر والهندسة 1 عن العدد ee، مع حدود صريحة للخطأ.
  3. برهان أن نهاية متتالية تراجعية an+1=f(an)a_{n + 1} = f(a_n) مع ff متصلة هي نقطة ثابتة للدالة ff، وأن المتتالية التراجعية رتيبة إذا كانت ff متزايدة.
  4. دراسة تقارب متتاليات تراجعية محددة بحسب حدها الأول، بما فيها متتاليات دالة متناقصة والمتتاليات التي ليست لها نهاية منتهية.

المتتاليات الرتيبة

حصل الدرس الخاص بـالمتتاليات ونهايتها على نهايات مع معرفة قيمتها مسبقًا: فالتعريف يقارن كل حد بالعدد LL. لكن كثيرًا من المتتاليات تُعرَّف دون أن تكون نهايتها معروفة، مثل تقريبات طريقة نيوتن-رافسون أو المجاميع التي قرّب بها مقرر الجبر والهندسة 1 العدد ee. ولها يلزم معيار يضمن التقارب دون تسمية النهاية. وقد استعمل مقرر التفاضل والتكامل 1 مسلّمة التمام على هذا النحو: فمبرهنة بولزانو ومبرهنة فايرشتراس والتقارب الرتيب لطريقة نيوتن-رافسون أعطت عددًا بوصفه الحد الأعلى الأصغر أو الحد الأدنى الأعظم لمجموعة. ويحوّل هذا الدرس تلك الأداة إلى مبرهنة عن المتتاليات.

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

تكون المتتالية (an)(a_n) متزايدة إذا كان an≤an+1a_n \leq a_{n + 1} لكل nn، ومتزايدة تمامًا إذا كان an<an+1a_n < a_{n + 1} لكل nn؛ وتكون متناقصة إذا كان an≥an+1a_n \geq a_{n + 1} لكل nn، ومتناقصة تمامًا إذا كان an>an+1a_n > a_{n + 1} لكل nn. وتكون رتيبة إذا كانت متزايدة أو متناقصة.

إذا كانت (an)(a_n) متزايدة، فإن an≤ama_n \leq a_m كلما كان n≤mn \leq m: بالاستقراء على mm، بدءًا من m=nm = n، لأن an≤ama_n \leq a_m وam≤am+1a_m \leq a_{m + 1} يعطيان an≤am+1a_n \leq a_{m + 1}. وبالطريقة نفسها، تحقق المتتالية المتناقصة an≥ama_n \geq a_m إذا كان n≤mn \leq m. مثلًا، nn+1\frac{n}{n + 1} متزايدة تمامًا، و1n\frac{1}{n} متناقصة تمامًا، والمتتالية الثابتة متزايدة ومتناقصة معًا، و(−1)n(-1)^n ليست رتيبة. والمتتالية المتزايدة محدودة من الأدنى بحدها الأول، والمتناقصة محدودة من الأعلى؛ والسؤال هو هل هي محدودة من الجهة الأخرى.

مبرهنةالتقارب الرتيب

إذا كانت (an)(a_n) متزايدة ومحدودة من الأعلى، فهي متقاربة، ونهايتها هي الحد الأعلى الأصغر لمجموعة حدودها. وإذا كانت متناقصة ومحدودة من الأدنى، فهي متقاربة، ونهايتها هي الحد الأدنى الأعظم لتلك المجموعة.

lim⁡n→∞an=sup⁡{an:n∈N},lim⁡n→∞an=inf⁡{an:n∈N}\lim_{n \to \infty} a_n = \sup\left\{a_n : n \in \mathbb{N}\right\}, \qquad \lim_{n \to \infty} a_n = \inf\left\{a_n : n \in \mathbb{N}\right\}

تعطي مسلّمة التمام المرشح، أي الحد الأعلى الأصغر SS؛ وبما أن S−εS - \varepsilon ليس حدًّا أعلى، يتجاوزه حدٌّ ما من المتتالية، وبفضل الرتابة تتجاوزه أيضًا جميع الحدود اللاحقة. يتتبع الرسم المتتالية المتزايدة 2−32(45)n2 - \frac{3}{2}\left(\frac{4}{5}\right)^n، التي حدها الأعلى الأصغر 22، مع التحدي ε=310\varepsilon = \frac{3}{10}، الذي يكون الحد ذو الدليل 88 أول من يتجاوزه؛ وفي النهاية، المتتالية المتناقصة 12+32(45)n\frac{1}{2} + \frac{3}{2}\left(\frac{4}{5}\right)^n، التي حدها الأدنى الأعظم 12\frac{1}{2}.

البرهان

  1. A={an:n∈N},S=sup⁡A,an≤S,n∈NA = \left\{a_n : n \in \mathbb{N}\right\}, \qquad S = \sup A, \qquad \dato{cota}{a_n \leq S}, \quad n \in \mathbb{N}

    لتكن (an)(a_n) متزايدة ومحدودة من الأعلى. المجموعة AA المؤلفة من حدودها غير خالية ومحدودة من الأعلى؛ وبمسلّمة التمام، من الدرس الخاص بـالمجموعات العددية، لها حد أعلى أصغر SS، وهو حد أعلى للمجموعة AA.

  2. (∃N∈N)(aN>S−ε)\dato{N}{(\exists N \in \mathbb{N})\left(a_N > S - \varepsilon\right)}

    ليكن ε>0\varepsilon > 0. بما أن SS هو أصغر الحدود العليا، فإن العدد S−εS - \varepsilon، الأصغر من SS، ليس حدًّا أعلى: يتجاوزه حدٌّ ما من المتتالية. ودليله NN يتوقف على ε\varepsilon وعلى المتتالية، عن طريق SS.

  3. n≥N→S−ε<aN≤an≤S→∣an−S∣<εn \geq N \rightarrow S - \varepsilon < a_N \leq a_n \leq S \rightarrow \resaltar{\abs{a_n - S} < \varepsilon}

    إذا كان n≥Nn \geq N، فإن الرتابة تعطي aN≤ana_N \leq a_n، والحدّ الذي ثبت في مطلع البرهان يعطي an≤Sa_n \leq S. فيقع الحد بين S−εS - \varepsilon وSS، على بعد من SS أصغر من ε\varepsilon.

  4. −an≤T→an≥−T,m≤an→T≤−m,an→−T=inf⁡A-a_n \leq T \rightarrow a_n \geq -T, \qquad m \leq a_n \rightarrow T \leq -m, \qquad a_n \to -T = \resaltar{\inf A}

    إذا كانت (an)(a_n) متناقصة ومحدودة من الأدنى بالعدد KK، فإن المتتالية (−an)(-a_n) متزايدة ومحدودة من الأعلى بالعدد −K-K؛ وبما ثبت أعلاه، تتقارب إلى الحد الأعلى الأصغر TT لحدودها. والعدد −T-T حد أدنى للأعداد ana_n، وهو أكبرها: إذا كان mm حدًّا أدنى للأعداد ana_n، فإن −m-m حد أعلى للأعداد −an-a_n، وT≤−mT \leq -m. إذن −T-T هو الحد الأدنى الأعظم للأعداد ana_n، وبجبر النهايات تؤول an=−(−an)a_n = -(-a_n) إلى −T-T.

لا يحسب البرهان النهاية: فمسلّمة التمام تقدّمها بوصفها حدًّا أعلى أصغر. لذلك تصلح المبرهنة للمتتاليات التي نهايتها غير معروفة، وستُستعمل في هذا الدرس دائمًا بالطريقة نفسها: أولًا يُبرهَن أن المتتالية متقاربة، ثم تُعيَّن نهايتها بحجة أخرى. ولا واحد من الشرطين زائد: (−1)n(-1)^n محدودة وليست رتيبة ومتباعدة؛ وnn متزايدة وغير محدودة ولا تتقارب كذلك. وقد برهن الدرس الخاص بـالنهايات عندما يؤول المتغير إلى اللانهاية نتيجة الدوال الرتيبة عند اللانهاية لدالة متزايدة ومحدودة من الأعلى على فترة (c,∞)\ioo{c}{\infty}؛ وبرهانها يمرّ بالنهايات من جهة واحدة على فترة ولا ينطبق على مجال التعريف N\mathbb{N}، الذي لا يحوي فترات، وإن كانت الفكرة واحدة.

نتيجةالمتتاليات الرتيبة غير المحدودة

إذا كانت (an)(a_n) متزايدة وغير محدودة من الأعلى، فإن an→∞a_n \to \infty؛ وإذا كانت متناقصة وغير محدودة من الأدنى، فإن an→−∞a_n \to -\infty. ومن ثمّ، المتتالية الرتيبة متقاربة إذا وفقط إذا كانت محدودة. في غياب حد أعلى، يتجاوز كلَّ عدد KK حدٌّ ما من المتتالية، وبفضل الرتابة تتجاوزه أيضًا جميع الحدود اللاحقة.

البرهان

  1. n≥N→an≥aN>Kn \geq N \rightarrow a_n \geq a_N > \resaltar{K}

    ليكن KK عددًا حقيقيًا. بما أن KK ليس حدًّا أعلى، يوجد عدد طبيعي NN يحقق aN>Ka_N > K، ومن أجل n≥Nn \geq N تعطي الرتابة an≥aNa_n \geq a_N. وتُردّ الحالة المتناقصة إلى هذه بالمتتالية (−an)(-a_n)، وهي متزايدة وغير محدودة من الأعلى.

  2. ∣an∣≤K→(∃L)(an→L),(∃L)(an→L)→∣an∣≤K\abs{a_n} \leq K \rightarrow (\exists L)\left(\resaltar{a_n \to L}\right), \qquad (\exists L)\left(a_n \to L\right) \rightarrow \abs{a_n} \leq K

    إذا كانت متتالية رتيبة محدودة، فهي متقاربة، بمبرهنة التقارب الرتيب. وإذا لم تكن محدودة، فهي غير متقاربة، بمبرهنة أن كل متتالية متقاربة محدودة، من الدرس الخاص بالمتتاليات ونهايتها.