Mathematics · الكتاب 2 · Grades 10–12

رياضيات المرحلة الثانوية

رياضيات المرحلة الثانوية · Grades 10–12

20المتتاليات

المتتالية قائمة من الأعداد الحقيقية مدلَّلة بالأعداد الطبيعية. وتنمذج المتتاليات التطورات المتقطعة — تعدادات السكان محسوبة سنة بعد سنة، وأرصدة حساب مصرفي، والتقريبات المتعاقبة لعدد ما — ونهاياتها هي أول لقاء جدي مع اللانهاية. ويرسي هذا الفصل المفردات، ومبدأ التراجع، ومبرهنات التقارب الأساسية.

20.1 الاستدلال بالتراجع

مبرهنة 20.1 (مبدأ التراجع)

لتكن P(n)P(n) عبارة تتعلق بعدد صحيح nn، وليكن n0Nn_0 \in \N. إذا تحقق

  1. (الحالة الابتدائية) P(n0)P(n_0) صحيحة، و
  2. (خطوة التراجع) من أجل كل nn0n \geq n_0، تستلزم P(n)P(n) العبارة P(n+1)P(n+1)،

فإن P(n)P(n) صحيحة من أجل كل nn0n \geq n_0.

برهان. لنفترض، بغرض الوصول إلى تناقض، أن مجموعة الأعداد الصحيحة AA التي nn0n \geq n_0 و P(n)P(n) خاطئة من أجلها غير خالية. عندئذٍ تملك AA عنصرًا أصغريًا mm.1 وبما أن P(n0)P(n_0) صحيحة، فإن m>n0m > n_0، إذن m1n0m - 1 \geq n_0 و m1Am-1 \notin A، أي إن P(m1)P(m-1) صحيحة. وعندئذٍ تبيّن خطوة التراجع مطبَّقة على n=m1n = m-1 أن P(m)P(m) صحيحة، وهذا يناقض mAm \in A.

مثال 20.2

لنبرهن على متراجحة برنولي: من أجل كل عدد حقيقي a>0a > 0 وكل nNn \in \N،

(1+a)n1+na.(1+a)^n \geq 1 + na.

الحالة الابتدائية. من أجل n=0n = 0، يساوي الطرفان 11. خطوة التراجع. لنفترض أن (1+a)n1+na(1+a)^n \geq 1+na من أجل nNn \in \N ما. وبما أن 1+a>01 + a > 0، فإن ضرب الطرفين في 1+a1+a يحافظ على المتراجحة:

(1+a)n+1(1+na)(1+a)=1+(n+1)a+na21+(n+1)a.(1+a)^{n+1} \geq (1+na)(1+a) = 1 + (n+1)a + na^2 \geq 1 + (n+1)a .

وبالتراجع، تصح المتراجحة من أجل كل nNn \in \N.

طريقة 20.3 (كتابة برهان بالتراجع)

اجعل العبارة P(n)P(n) صريحة دائمًا قبل أن تبدأ. وللبرهان الكامل ثلاثة أجزاء ظاهرة: الحالة الابتدائية، وخطوة التراجع (“لنفترض P(n)P(n)؛ ولنبرهن على P(n+1)P(n+1)”)، والخاتمة التي تستدعي مبدأ التراجع. وأشيع الأخطاء هو أن تُبرهن خطوة التراجع دون أن تُستعمل الفرضية P(n)P(n) قط: فإن حدث ذلك، فإما أن البرهان خاطئ وإما أن التراجع لم يكن ضروريًا.

20.2 مفردات المتتاليات

تعريف 20.4 (المتتالية)

المتتالية هي دالة u ⁣:NRu \colon \N \to \R (أو من {nN:nn0}\{n \in \N : n \geq n_0\} إلى R\R). وتُكتب صورة nn على الصورة unu_n، وتُكتب المتتالية نفسها (un)nN(u_n)_{n\in\N} أو ببساطة (un)(u_n).

ويمكن تعريف متتالية صراحةً، بصيغة un=f(n)u_n = f(n)، أو بالتراجع، بحدها الأول وعلاقة un+1=f(un)u_{n+1} = f(u_n).

تعريف 20.5 (الرتابة)

تكون المتتالية (un)(u_n) متزايدة إذا كان un+1unu_{n+1} \geq u_n من أجل كل nn، ومتناقصة إذا كان un+1unu_{n+1} \leq u_n من أجل كل nn، ورتيبة إذا كانت متزايدة أو متناقصة. وتكون متزايدة (أو متناقصة) تمامًا عندما تكون المتراجحات تامة.

طريقة 20.6 (دراسة رتابة متتالية)

ثلاث تقنيات معيارية:

  1. ادرس إشارة un+1unu_{n+1} - u_n؛
  2. إذا كانت كل الحدود موجبة، فقارن un+1un\dfrac{u_{n+1}}{u_n} بالعدد 11؛
  3. إذا كان un=f(n)u_n = f(n) مع ff معرَّفة على [0,+)\intco{0}{+\infty}، فاستعمل تغيرات ff.

تعريف 20.7 (المتتالية المحدودة)

تكون المتتالية (un)(u_n) محدودة من الأعلى إذا وُجد MRM \in \R حيث unMu_n \leq M من أجل كل nn؛ ومحدودة من الأسفل إذا وُجد mRm \in \R حيث unmu_n \geq m من أجل كل nn؛ ومحدودة إذا تحقق الشرطان معًا.

20.2.1 المتتاليات الحسابية والهندسية

تعريف 20.8 (المتتاليات الحسابية والهندسية)

تكون المتتالية (un)(u_n) حسابية ذات أساس rr إذا كان un+1=un+ru_{n+1} = u_n + r من أجل كل nn، و هندسية ذات أساس هندسي qq إذا كان un+1=qunu_{n+1} = q\,u_n من أجل كل nn.

قضية 20.9 (الصورة الصريحة والمجاميع)

ليكن nNn \in \N.

  1. إذا كانت (un)(u_n) حسابية ذات أساس rr، فإن un=u0+nru_n = u_0 + nr و

    u0+u1++un=(n+1)u0+un2.u_0 + u_1 + \dots + u_n = (n+1)\,\frac{u_0 + u_n}{2}.
  2. إذا كانت (un)(u_n) هندسية ذات أساس هندسي q1q \neq 1، فإن un=u0qnu_n = u_0\, q^n و

    u0+u1++un=u01qn+11q.u_0 + u_1 + \dots + u_n = u_0\,\frac{1 - q^{n+1}}{1 - q}.

برهان. تنتج الصور الصريحة بتراجعات مباشرة. وأما المجموع الحسابي، فاكتب S=u0++unS = u_0 + \dots + u_n ثم اجمعه إلى المجموع نفسه مكتوبًا بالترتيب المعكوس: فيساوي كل عمود من الأعمدة n+1n+1 المقدار u0+unu_0 + u_n، إذن 2S=(n+1)(u0+un)2S = (n+1)(u_0+u_n). وأما المجموع الهندسي، فاحسب SqSS - qS: فتختصر كل الحدود أزواجًا عدا الأول والأخير، إذن (1q)S=u0(1qn+1)(1-q)S = u_0(1 - q^{n+1}).

20.3 نهاية متتالية

تعريف 20.10 (المتتالية المتقاربة)

تتقارب المتتالية (un)(u_n) إلى العدد الحقيقي \ell إذا كانت كل فترة مفتوحة تحوي \ell تحوي كل الحدود unu_n ابتداءً من دليل ما. ونكتب عندئذٍ limn+un=\lim\limits_{n\to+\infty} u_n = \ell.

وبصيغة مكافئة: من أجل كل ε>0\varepsilon > 0، يوجد NNN \in \N بحيث يكون من أجل كل nNn \geq N، unε\abs{u_n - \ell} \leq \varepsilon.

تقارب u_n = 2 + (-1)n/n إلى = 2: فإذا أُعطي > 0، وقعت كل الحدود ابتداءً من الدليل N في الشريط [ - , + ].
تقارب un=2+(1)nnu_n = 2 + \frac{(-1)^n}{n} إلى =2\ell = 2: فإذا أُعطي ε>0\varepsilon > 0، وقعت كل الحدود ابتداءً من الدليل NN في الشريط [ε,+ε]\intcc{\ell-\varepsilon}{\ell+\varepsilon}.

تعريف 20.11 (التباعد إلى ما لا نهاية)

تؤول المتتالية (un)(u_n) إلى ++\infty إذا وُجد، من أجل كل ARA \in \R، عدد NNN \in \N بحيث يكون unAu_n \geq A من أجل كل nNn \geq N. ونكتب limn+un=+\lim\limits_{n\to+\infty} u_n = +\infty؛ وتعريف limun=\lim u_n = -\infty نظير له. ويقال عن متتالية لا تتقارب إنها تتباعد.

ملاحظة 20.12

يمكن أن تتباعد متتالية دون أن تؤول إلى ±\pm\infty: فالمتتالية un=(1)nu_n = (-1)^n لا تأخذ إلا القيمتين 11 و 1-1 وليست لها نهاية.

قضية 20.13 (وحدانية النهاية)

إذا تقاربت (un)(u_n)، فنهايتها وحيدة.

برهان. لنفترض أن unu_n \to \ell و unu_n \to \ell' مع \ell \neq \ell'، وليكن مثلًا <\ell < \ell'. ضع ε=3>0\varepsilon = \frac{\ell' - \ell}{3} > 0. فابتداءً من دليل ما، يكون unε\abs{u_n - \ell} \leq \varepsilon و unε\abs{u_n - \ell'} \leq \varepsilon، ومنه

un+un2ε=23()<,\ell' - \ell \leq \abs{\ell' - u_n} + \abs{u_n - \ell} \leq 2\varepsilon = \tfrac{2}{3}(\ell' - \ell) < \ell' - \ell,

وهذا تناقض.

قضية 20.14 (العمليات على النهايات)

لتكن (un)(u_n) و (vn)(v_n) متتاليتين نهايتاهما \ell و \ell' (منتهيتين أو لانهائيتين). عندئذٍ، كلما لم يكن الطرف الأيمن صورة غير محددة،

lim(un+vn)=+,lim(unvn)=,limunvn=.\lim (u_n + v_n) = \ell + \ell', \qquad \lim (u_n v_n) = \ell\,\ell', \qquad \lim \frac{u_n}{v_n} = \frac{\ell}{\ell'}.

والصور غير المحددة هي (+)+()(+\infty) + (-\infty) و 0×0 \times \infty و \frac{\infty}{\infty} و 00\frac{0}{0}.

برهان. نبرهن على قاعدة المجموع من أجل نهايتين منتهيتين؛ والحالات الأخرى مماثلة وتُترك تمارين. ليكن ε>0\varepsilon > 0. يوجد N1,N2N_1, N_2 بحيث يكون unε/2\abs{u_n - \ell} \leq \varepsilon/2 من أجل nN1n \geq N_1 و vnε/2\abs{v_n - \ell'} \leq \varepsilon/2 من أجل nN2n \geq N_2. ومن أجل nmax(N1,N2)n \geq \max(N_1, N_2)، تعطي متراجحة المثلث

(un+vn)(+)un+vnε.\abs{(u_n + v_n) - (\ell + \ell')} \leq \abs{u_n - \ell} + \abs{v_n - \ell'} \leq \varepsilon. \qedhere

طريقة 20.15 (رفع صورة غير محددة)

أمام صورة غير محددة، أخرج الحد المهيمن عاملًا مشتركًا. فمثلًا

n2n=n2(11n)n++,2n2+1n2n=2+1/n211/nn+2.n^2 - n = n^2\left(1 - \tfrac{1}{n}\right) \xrightarrow[n\to+\infty]{} +\infty, \qquad \frac{2n^2+1}{n^2 - n} = \frac{2 + 1/n^2}{1 - 1/n} \xrightarrow[n\to+\infty]{} 2 .

20.4 مبرهنات التقارب

مبرهنة 20.16 (مبرهنتا المقارنة والحصر)

لتكن (un)(u_n) و (vn)(v_n) و (wn)(w_n) متتاليات.

  1. إذا كان unvnu_n \leq v_n ابتداءً من دليل ما وكان un+u_n \to +\infty، فإن vn+v_n \to +\infty.
  2. (مبرهنة الحصر) إذا كان unvnwnu_n \leq v_n \leq w_n ابتداءً من دليل ما وتقاربت (un)(u_n) و (wn)(w_n) كلتاهما إلى النهاية نفسها \ell، فإن (vn)(v_n) تتقارب إلى \ell.

برهان. 1. ليكن ARA \in \R. بما أن un+u_n \to +\infty، يوجد NN حيث unAu_n \geq A من أجل nNn \geq N؛ وبتكبير NN عند اللزوم، يكون vnunAv_n \geq u_n \geq A من أجل nNn \geq N.

2. ليكن ε>0\varepsilon > 0. فابتداءً من دليل ما، يتحقق εun\ell - \varepsilon \leq u_n و wn+εw_n \leq \ell + \varepsilon معًا، ومنه εunvnwn+ε\ell - \varepsilon \leq u_n \leq v_n \leq w_n \leq \ell + \varepsilon، أي vnε\abs{v_n - \ell} \leq \varepsilon.

مثال 20.17

من أجل كل n1n \geq 1، يكون 1n(1)nn1n-\frac{1}{n} \leq \frac{(-1)^n}{n} \leq \frac{1}{n}، وتؤول الحاصرتان كلتاهما إلى 00؛ ومنه (1)nn0\frac{(-1)^n}{n} \to 0.

مبرهنة 20.18 (مبرهنة التقارب الرتيب)

كل متتالية متزايدة ومحدودة من الأعلى تتقارب. وكل متتالية متناقصة ومحدودة من الأسفل تتقارب. وكل متتالية متزايدة غير محدودة من الأعلى تؤول إلى ++\infty.

برهان جزئي. نبرهن على العبارة الثالثة. لتكن (un)(u_n) متزايدة وغير محدودة من الأعلى، وليكن ARA \in \R. بما أن AA ليس حدًا أعلى، يوجد NN حيث uNAu_N \geq A؛ وبالرتابة، يكون unuNAu_n \geq u_N \geq A من أجل كل nNn \geq N. ومنه un+u_n \to +\infty.

أما عبارتا التقارب فتعتمدان على خاصية الحد الأعلى الأصغري في R\R؛ وهما مقبولتان في هذا المستوى (ويُبرهن عليهما في السنة الأولى الجامعية).

ملاحظة 20.19

تضمن المبرهنة وجود النهاية لكنها لا تعطي قيمتها. فمتتالية متزايدة ومحدودة من الأعلى بالعدد MM تتقارب إلى M\ell \leq M ما، وليس بالضرورة إلى MM.

مبرهنة 20.20 (نهاية المتتاليات الهندسية)

ليكن qRq \in \R.

  1. إذا كان q>1q > 1، فإن qn+q^n \to +\infty.
  2. إذا كان q=1q = 1، فإن qn1q^n \to 1.
  3. إذا كان q<1\abs{q} < 1، فإن qn0q^n \to 0.
  4. إذا كان q1q \leq -1، فإن (qn)(q^n) تتباعد وليست لها نهاية.

برهان. 1. اكتب q=1+aq = 1 + a مع a>0a > 0. فمتراجحة برنولي (المثال 20.2) تعطي qn1+na+q^n \geq 1 + na \to +\infty، ونستنتج بالمقارنة (المبرهنة 20.16).

2. مباشرة.

3. إذا كان q=0q = 0 فالادعاء واضح. وإلا فإن q<1\abs{q} < 1 يعطي 1/q>11/\abs{q} > 1، إذن (1/q)n+(1/\abs{q})^n \to +\infty حسب النقطة 1، ومنه qn0\abs{q}^n \to 0، ويسمح qnqnqn-\abs{q}^n \leq q^n \leq \abs{q}^n بأن نستنتج بمبرهنة الحصر.

4. من أجل q1q \leq -1، تأخذ (q2n)(q^{2n}) قيمًا 1\geq 1 بينما تأخذ (q2n+1)(q^{2n+1}) قيمًا 1\leq -1: فلا نهاية وحيدة تجذب المتتاليتين الجزئيتين معًا.

سلوكيات (qn) الثلاثة: التباعد إلى +∈fty من أجل q > 1 (بالأحمر)، والتقارب إلى 0 من أجل q < 1 (بالأزرق)، والتذبذب المخمَّد — وهو تقارب إلى 0 أيضًا — من أجل -1 < q < 0 (بالبرتقالي).
سلوكيات (qn)(q^n) الثلاثة: التباعد إلى ++\infty من أجل q>1q > 1 (بالأحمر)، والتقارب إلى 00 من أجل q<1\abs q < 1 (بالأزرق)، والتذبذب المخمَّد — وهو تقارب إلى 00 أيضًا — من أجل 1<q<0-1 < q < 0 (بالبرتقالي).

طريقة 20.21 (المتتاليات التراجعية un+1=f(un)u_{n+1} = f(u_n))

لدراسة متتالية معرَّفة بالعلاقة un+1=f(un)u_{n+1} = f(u_n):

  1. برهن بالتراجع على أن (un)(u_n) تبقى في فترة II تكون ff حسنة السلوك عليها (وعلى أن (un)(u_n) رتيبة، في الغالب)؛
  2. استنتج التقارب من مبرهنة التقارب الرتيب؛
  3. انتقل إلى النهاية في العلاقة un+1=f(un)u_{n+1} = f(u_n): فإذا كانت ff متصلة وكان unIu_n \to \ell \in I، فإن \ell يحقق f()=f(\ell) = \ell (انظر الفصل 21)؛ فحل هذه المعادلة واختر الجذر الصحيح.
إنشاء الدرج من أجل u_n+1 = √u_n + 2 و u_0 = 0 (): فكل خطوة شاقولية تقرأ f(u_n) على المنحنى، وكل خطوة أفقية تعيدها عبر y = x. وتصعد المتتالية إلى النقطة الثابتة = 2، حيث يلتقي المنحنى بالمستقيم.
إنشاء الدرج من أجل un+1=un+2u_{n+1} = \sqrt{u_n + 2} و u0=0u_0 = 0 (التمرين 20.6): فكل خطوة شاقولية تقرأ f(un)f(u_n) على المنحنى، وكل خطوة أفقية تعيدها عبر y=xy = x. وتصعد المتتالية إلى النقطة الثابتة =2\ell = 2، حيث يلتقي المنحنى بالمستقيم.

مثال 20.22

ليكن u0=2u_0 = 2 و un+1=12(un+2un)u_{n+1} = \frac{1}{2}\left(u_n + \frac{2}{u_n}\right). ويُتحقق بالتراجع من أن un2u_n \geq \sqrt{2} من أجل كل nn (فالمتراجحة 12(x+2/x)2\frac{1}{2}(x + 2/x) \geq \sqrt{2} من أجل x>0x>0 تكافئ (x2)20(x - \sqrt2)^2 \geq 0)، ثم من أن (un)(u_n) متناقصة، إذ

un+1un=2un22un0.u_{n+1}-u_n=\frac{2-u_n^2}{2u_n}\leq 0 .

وبما أنها متناقصة ومحدودة من الأسفل، فإن (un)(u_n) تتقارب إلى 2\ell \geq \sqrt{2} ما، ولا بد أن يحقق =12(+2/)\ell = \frac{1}{2}(\ell + 2/\ell)، أي 2=2\ell^2 = 2. ومنه un2u_n \to \sqrt{2}. وهذه خوارزمية هيرون، وقد استعملها البابليون من قبل؛ وتقاربها سريع جدًا (u3u_3 يعطي 2\sqrt 2 بثمانية أرقام عشرية أصلًا).

20.5 تمارين

تمرين 20.1

برهن بالتراجع على أنه من أجل كل nNn \in \N،

12+22++n2=n(n+1)(2n+1)6.1^2 + 2^2 + \dots + n^2 = \frac{n(n+1)(2n+1)}{6}.
حل

حل التمرين 20.1.

لتكن P(n)P(n) العبارة k=1nk2=n(n+1)(2n+1)6\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6}. الحالة الابتدائية: من أجل n=0n = 0 يساوي الطرفان 00 (مجموع خالٍ). خطوة التراجع: لنفترض P(n)P(n). عندئذٍ

k=1n+1k2=n(n+1)(2n+1)6+(n+1)2=(n+1)(n(2n+1)+6(n+1))6=(n+1)(2n2+7n+6)6.\sum_{k=1}^{n+1} k^2 = \frac{n(n+1)(2n+1)}{6} + (n+1)^2 = \frac{(n+1)\bigl(n(2n+1) + 6(n+1)\bigr)}{6} = \frac{(n+1)(2n^2 + 7n + 6)}{6}.

وبما أن 2n2+7n+6=(n+2)(2n+3)2n^2 + 7n + 6 = (n+2)(2n+3)، فهذا هو (n+1)(n+2)(2(n+1)+1)6\frac{(n+1)(n+2)(2(n+1)+1)}{6}، أي P(n+1)P(n+1). وبالتراجع، تصح P(n)P(n) من أجل كل nn.

تمرين 20.2

ادرس رتابة المتتاليتين المعرَّفتين من أجل n1n \geq 1 بالعلاقتين

an=n+1n,bn=2nn,cn=n210n.a_n = \frac{n+1}{n}, \qquad b_n = \frac{2^n}{n}, \qquad c_n = n^2 - 10n .
حل

حل التمرين 20.2.

an+1an=n+2n+1n+1n=n(n+2)(n+1)2n(n+1)=1n(n+1)<0a_{n+1} - a_n = \frac{n+2}{n+1} - \frac{n+1}{n} = \frac{n(n+2) - (n+1)^2}{n(n+1)} = \frac{-1}{n(n+1)} < 0: إذن (an)(a_n) متناقصة تمامًا.

وحدود (bn)(b_n) موجبة و bn+1bn=2n+1n+1n2n=2nn+11    2nn+1    n1\frac{b_{n+1}}{b_n} = \frac{2^{n+1}}{n+1}\cdot\frac{n}{2^n} = \frac{2n}{n+1} \geq 1 \iff 2n \geq n+1 \iff n \geq 1: إذن (bn)(b_n) متزايدة (تمامًا من أجل n2n \geq 2).

cn+1cn=(n+1)210(n+1)n2+10n=2n9c_{n+1} - c_n = (n+1)^2 - 10(n+1) - n^2 + 10n = 2n - 9، وهو سالب من أجل n4n \leq 4 وموجب من أجل n5n \geq 5: فتتناقص (cn)(c_n) حتى c5=25c_5 = -25، وهي قيمتها الصغرى، ثم تتزايد. فهي ليست رتيبة.

تمرين 20.3

احسب نهايات المتتاليات ذات الحدود العامة

un=3n2n+12n2+5,vn=n+1n,wn=2n3n3n+1.u_n = \frac{3n^2 - n + 1}{2n^2 + 5}, \qquad v_n = \sqrt{n+1} - \sqrt{n}, \qquad w_n = \frac{2^n - 3^n}{3^n + 1}.
حل

حل التمرين 20.3.

أخرج الحدود المهيمنة عوامل مشتركة:

un=n2(31/n+1/n2)n2(2+5/n2)n+32.u_n = \frac{n^2(3 - 1/n + 1/n^2)}{n^2(2 + 5/n^2)} \xrightarrow[n\to+\infty]{} \frac{3}{2}.

اضرب في المرافق:

vn=(n+1)nn+1+n=1n+1+nn+0.v_n = \frac{(n+1) - n}{\sqrt{n+1} + \sqrt{n}} = \frac{1}{\sqrt{n+1}+\sqrt{n}} \xrightarrow[n\to+\infty]{} 0.

اقسم البسط والمقام على 3n3^n:

wn=(2/3)n11+(1/3)nn+011+0=1,w_n = \frac{(2/3)^n - 1}{1 + (1/3)^n} \xrightarrow[n\to+\infty]{} \frac{0-1}{1+0} = -1,

باستعمال limqn=0\lim q^n = 0 من أجل q<1\abs{q} < 1.

تمرين 20.4

لتكن (un)(u_n) المتتالية الحسابية حيث u0=5u_0 = 5 وأساسها r=3r = 3، ولتكن (vn)(v_n) المتتالية الهندسية حيث v0=8v_0 = 8 وأساسها الهندسي q=12q = \frac{1}{2}. احسب unu_n و vnv_n و k=0nuk\sum_{k=0}^{n} u_k و k=0nvk\sum_{k=0}^{n} v_k، ونهايات العبارات الأربع كلها لما n+n \to +\infty.

حل

حل التمرين 20.4.

un=5+3n+u_n = 5 + 3n \to +\infty و vn=8(1/2)n=23n0v_n = 8 \cdot (1/2)^n = 2^{3-n} \to 0. والمجموعان هما

k=0nuk=(n+1)5+(5+3n)2=(n+1)(10+3n)2n++,\sum_{k=0}^{n} u_k = (n+1)\,\frac{5 + (5+3n)}{2} = \frac{(n+1)(10+3n)}{2} \xrightarrow[n\to+\infty]{} +\infty,
k=0nvk=81(1/2)n+111/2=16(1(12)n+1)n+16.\sum_{k=0}^{n} v_k = 8\,\frac{1 - (1/2)^{n+1}}{1 - 1/2} = 16\left(1 - \left(\tfrac{1}{2}\right)^{n+1}\right) \xrightarrow[n\to+\infty]{} 16 .

تمرين 20.5 ★★

باستعمال مبرهنة الحصر، احسب

limn+n+cosnn+1وlimn+n!nn,\lim_{n\to+\infty} \frac{n + \cos n}{n + 1} \qquad\text{و}\qquad \lim_{n\to+\infty} \frac{n!}{n^n},

حيث n!=1×2××nn! = 1 \times 2 \times \dots \times n. ومن أجل النهاية الثانية، احصر n!nn\frac{n!}{n^n} بحد من متتالية هندسية.

حل

حل التمرين 20.5.

بما أن 1cosn1-1 \leq \cos n \leq 1، فإن

n1n+1n+cosnn+11,\frac{n-1}{n+1} \leq \frac{n + \cos n}{n+1} \leq 1,

و n1n+11\frac{n-1}{n+1} \to 1، إذن النهاية هي 11 بمبرهنة الحصر.

وأما النهاية الثانية، فاكتب

0n!nn=1n2nnn1n,0 \leq \frac{n!}{n^n} = \frac{1}{n}\cdot\frac{2}{n}\cdots\frac{n}{n} \leq \frac{1}{n},

لأن كل عامل kn\frac{k}{n} حيث 2kn2 \leq k \leq n لا يتجاوز 11. وبما أن 1n0\frac1n \to 0، تعطي مبرهنة الحصر أن n!nn0\frac{n!}{n^n} \to 0. (والحصر الهندسي المقترح يفلح أيضًا: فكل عامل حيث kn/2k \leq n/2 لا يتجاوز 12\frac12، مما يعطي الحاصرة الأقوى (1/2)n/2(1/2)^{\floor{n/2}}.)

تمرين 20.6 ★★

ليكن u0=0u_0 = 0 و un+1=un+2u_{n+1} = \sqrt{u_n + 2} من أجل كل nNn \in \N.

  1. برهن بالتراجع على أن 0un20 \leq u_n \leq 2 من أجل كل nn.
  2. بيّن أن (un)(u_n) متزايدة.
  3. استنتج أن (un)(u_n) تتقارب وحدّد نهايتها.
حل

حل التمرين 20.6.

1. u0=0[0,2]u_0 = 0 \in \intcc{0}{2}. وإذا كان 0un20 \leq u_n \leq 2، فإن 2un+242 \leq u_n + 2 \leq 4، إذن 2un+12\sqrt{2} \leq u_{n+1} \leq 2؛ وخاصة 0un+120 \leq u_{n+1} \leq 2. وبالتراجع تصح الخاصية من أجل كل nn.

2. un+1un=un+2unu_{n+1} - u_n = \sqrt{u_n + 2} - u_n. ومن أجل x[0,2]x \in \intcc{0}{2}، يكون x+2x    x+2x2    (2x)(x+1)0\sqrt{x+2} \geq x \iff x + 2 \geq x^2 \iff (2-x)(x+1) \geq 0، وهذا صحيح. ومنه فإن (un)(u_n) متزايدة.

3. وبما أنها متزايدة ومحدودة من الأعلى بالعدد 22، تتقارب (un)(u_n) إلى [0,2]\ell \in \intcc{0}{2} ما. وبالانتقال إلى النهاية في un+1=un+2u_{n+1} = \sqrt{u_n + 2} (فالتطبيق xx+2x \mapsto \sqrt{x+2} متصل) نجد =+2\ell = \sqrt{\ell + 2}، إذن 22=0\ell^2 - \ell - 2 = 0، أي {1,2}\ell \in \{-1, 2\}. وبما أن 0\ell \geq 0، فإن limun=2\lim u_n = 2.

تمرين 20.7 ★★

يأخذ مريض جرعة مقدارها 11 وحدة من دواء كل صباح. وخلال كل فترة من 24 ساعة، يطرح الجسم 40%40\% من الدواء الموجود. وليكن unu_n كمية الدواء في الجسم بُعيد جرعة اليوم nn، بحيث u0=1u_0 = 1.

  1. برّر أن un+1=0.6un+1u_{n+1} = 0.6\,u_n + 1.
  2. ليكن vn=un2.5v_n = u_n - 2.5. بيّن أن (vn)(v_n) هندسية واستنتج صيغة صريحة للمقدار unu_n.
  3. حدّد كمية الدواء في الجسم على المدى الطويل.
حل

حل التمرين 20.7.

1. بين جرعتين، يُطرح 40%40\% من الدواء، فتصير الكمية unu_n هي 0.6un0.6\,u_n؛ ثم تضيف الجرعة التالية 11 وحدة: un+1=0.6un+1u_{n+1} = 0.6\,u_n + 1.

2. vn+1=un+12.5=0.6un+12.5=0.6(un2.5)=0.6vnv_{n+1} = u_{n+1} - 2.5 = 0.6\,u_n + 1 - 2.5 = 0.6(u_n - 2.5) = 0.6\,v_n: إذن (vn)(v_n) هندسية أساسها الهندسي 0.60.6 وحدها الأول v0=12.5=1.5v_0 = 1 - 2.5 = -1.5. ومنه vn=1.5×0.6nv_n = -1.5 \times 0.6^n و

un=2.51.5×0.6n.u_n = 2.5 - 1.5 \times 0.6^n .

3. وبما أن 0.6n00.6^n \to 0، فإن un2.5u_n \to 2.5: أي أن كمية الدواء تستقر عند 2.52.5 وحدة.

تمرين 20.8 ★★

لتكن (un)(u_n) معرَّفة بالعلاقتين u0=3u_0 = 3 و un+1=4un1un+2u_{n+1} = \frac{4u_n - 1}{u_n + 2}.

  1. بيّن بالتراجع أن un>1u_n > 1 من أجل كل nNn \in \N.
  2. بيّن أن vn=1un1v_n = \dfrac{1}{u_n - 1} يعرّف متتالية حسابية.
  3. استنتج صيغتين صريحتين للمقدارين vnv_n و unu_n، ونهاية (un)(u_n).
حل

حل التمرين 20.8.

1. u0=3>1u_0 = 3 > 1. وإذا كان un>1u_n > 1، فإن un+2>0u_n + 2 > 0 و

un+11=4un1un2un+2=3(un1)un+2>0.u_{n+1} - 1 = \frac{4u_n - 1 - u_n - 2}{u_n + 2} = \frac{3(u_n - 1)}{u_n + 2} > 0 .

وبالتراجع، يكون un>1u_n > 1 من أجل كل nn (وخاصة un+20u_n + 2 \neq 0، إذن المتتالية معرَّفة جيدًا).

2. باستعمال المتطابقة أعلاه،

vn+1=1un+11=un+23(un1)=(un1)+33(un1)=13+vn.v_{n+1} = \frac{1}{u_{n+1} - 1} = \frac{u_n + 2}{3(u_n - 1)} = \frac{(u_n - 1) + 3}{3(u_n - 1)} = \frac{1}{3} + v_n .

إذن (vn)(v_n) حسابية أساسها 13\frac13 و v0=1u01=12v_0 = \frac{1}{u_0 - 1} = \frac12.

3. vn=12+n3v_n = \frac12 + \frac{n}{3}، ومنه un=1+1vn=1+63+2nu_n = 1 + \frac{1}{v_n} = 1 + \frac{6}{3 + 2n}. وبما أن vn+v_n \to +\infty، فإن un1u_n \to 1.

تمرين 20.9 ★★★

من أجل n1n \geq 1، ليكن Hn=1+12+13++1nH_n = 1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n}.

  1. بيّن أنه من أجل كل n1n \geq 1، يكون H2nHn12H_{2n} - H_n \geq \frac{1}{2}.
  2. استنتج أن H2k1+k2H_{2^k} \geq 1 + \frac{k}{2} من أجل كل kNk \in \N، ثم استنتج أن Hn+H_n \to +\infty.
حل

حل التمرين 20.9.

1. المقدار H2nHn=k=n+12n1kH_{2n} - H_n = \sum_{k=n+1}^{2n} \frac{1}{k} مجموع nn حدًا، كل منها لا يقل عن 12n\frac{1}{2n}؛ ومنه H2nHnn12n=12H_{2n} - H_n \geq n \cdot \frac{1}{2n} = \frac12.

2. بالتراجع على kk: H20=H1=11H_{2^0} = H_1 = 1 \geq 1. وإذا كان H2k1+k2H_{2^k} \geq 1 + \frac{k}{2}، فإن تطبيق النقطة 1 مع n=2kn = 2^k يعطي

H2k+1H2k+121+k+12.H_{2^{k+1}} \geq H_{2^k} + \frac12 \geq 1 + \frac{k+1}{2}.

والمتتالية (Hn)(H_n) متزايدة (فكل خطوة تضيف 1n+1>0\frac{1}{n+1} > 0) و المتتالية الجزئية H2kH_{2^k} غير محدودة، إذن (Hn)(H_n) غير محدودة من الأعلى. وبما أنها متزايدة وغير محدودة، فهي تؤول إلى ++\infty (المبرهنة 20.18).

تمرين 20.10 ★★★

(المتتاليتان المتجاورتان.) تكون متتاليتان (an)(a_n) و (bn)(b_n) متجاورتين إذا كانت (an)(a_n) متزايدة و (bn)(b_n) متناقصة و bnan0b_n - a_n \to 0.

  1. بيّن أنه من أجل كل nn، يكون anbna_n \leq b_n. (إرشاد: ادرس رتابة المتتالية (bnan)(b_n - a_n).)
  2. بيّن أن المتتاليتين المتجاورتين تتقاربان كلتاهما إلى النهاية نفسها.
  3. تطبيق: بيّن أن المتتاليتين an=k=0n1k!a_n = \sum_{k=0}^{n} \frac{1}{k!} و bn=an+1nn!b_n = a_n + \frac{1}{n \cdot n!} (n1n \geq 1) متجاورتان. (ونهايتهما المشتركة هي العدد e\eu، المدروس في الفصل 23.)
حل

حل التمرين 20.10.

1. المتتالية dn=bnand_n = b_n - a_n تحقق dn+1dn=(bn+1bn)(an+1an)0d_{n+1} - d_n = (b_{n+1} - b_n) - (a_{n+1} - a_n) \leq 0، إذن (dn)(d_n) متناقصة؛ وبما أن dn0d_n \to 0، نجد dn0d_n \geq 0 من أجل كل nn (فمتتالية متناقصة فيها حد سالب تبقى دونه إلى الأبد، مما يمنع النهاية 00). ومنه anbna_n \leq b_n.

2. من anbnb0a_n \leq b_n \leq b_0، تكون المتتالية المتزايدة (an)(a_n) محدودة من الأعلى، فتتقارب إلى \ell ما. وبالمثل تتقارب (bn)(b_n)، المتناقصة والمحدودة من الأسفل بالعدد a0a_0، إلى \ell' ما. ثم =lim(bnan)=0\ell' - \ell = \lim (b_n - a_n) = 0، إذن =\ell = \ell'.

3. المتتالية (an)(a_n) متزايدة (تمامًا) لأن an+1an=1(n+1)!>0a_{n+1} - a_n = \frac{1}{(n+1)!} > 0. وأما (bn)(b_n)، فإن

bn+1bn=1(n+1)!+1(n+1)(n+1)!1nn!=n(n+1)+n(n+1)2n(n+1)(n+1)!=1n(n+1)(n+1)!<0,b_{n+1} - b_n = \frac{1}{(n+1)!} + \frac{1}{(n+1)(n+1)!} - \frac{1}{n\,n!} = \frac{n(n+1) + n - (n+1)^2}{n(n+1)(n+1)!} = \frac{-1}{n(n+1)(n+1)!} < 0 ,

إذن (bn)(b_n) متناقصة. وأخيرًا bnan=1nn!0b_n - a_n = \frac{1}{n\,n!} \to 0. فالمتتاليتان متجاورتان، ومنه تتقاربان إلى نهاية مشتركة.

20.6 مسألة: متتالية هيرون، تُحاكم أخيرًا

مسألة 20.1

مسألة نهاية الأسبوع — التراجع يصادق، والتقارب الرتيب يحكم، ووصفة 2\sqrt2 ذات الألفي سنة تنال برهانها أخيرًا (ومتوسط غاوس البديع للتحلية)

ثلاث مرات التقت هذه السلسلة بوصفة هيرون — خذ متوسط التخمين مع 2/التخمين2/\text{التخمين} — وثلاث مرات لم تستطع إلا أن تلاحظ أن الوصفة تعمل. وهذا الفصل يملك أخيرًا أدوات الحكم: التراجع (المبرهنة 20.1)، ومبرهنة التقارب الرتيب (المبرهنة 20.18)، ونهايات العلاقات التراجعية. ويشغل الحكمُ والسرعةُ المصادَق عليها قلب هذه المسألة؛ وحولهما، مصائد التراجع الكلاسيكية، وأبطأ تباعد في الرياضيات، وأسرع تقارب وجده غاوس قط.

الجزء الأول — تمارين إحماء على التراجع.

  1. برهن بالتراجع على: 1+3+5++(2n1)=n21 + 3 + 5 + \dots + (2n - 1) = n^2 (درج الأعداد الفردية، المرسوم في الكتاب السابق، وقد صار الآن مصادَقًا عليه).
  2. برهن بالتراجع على أن 2n>n2^n > n من أجل كل nNn \in \N.
  3. برهن بالتراجع على متراجحة برنولي: من أجل x0x \geq 0 و nNn \in \N، (1+x)n1+nx(1 + x)^n \geq 1 + nx.
  4. المصيدة الكلاسيكية: “كل الكريات لها اللون نفسه — فهذا صحيح من أجل كرية واحدة؛ وإذا كانت أي nn كرية أحادية اللون دائمًا، فإن الكريات nn الأولى من بين n+1n + 1 كرية تشترك في لون، والكريات nn الأخيرة تشترك في لون، فتشترك الكريات n+1n + 1 كلها.” وكل طفل يعرف أن الخاتمة سخيفة: فأوجد الخطوة التي ينهار عندها التراجع بالضبط.
  5. برهن بالتراجع على أن 4n14^n - 1 يقبل القسمة على 33 من أجل كل nNn \in \N.

الجزء الثاني — محاكمة هيرون. ليكن x0=2x_0 = 2 و xn+1=12(xn+2xn)x_{n+1} = \dfrac12\left(x_n + \dfrac{2}{x_n}\right).

  1. احسب x1x_1 و x2x_2 و x3x_3 كسورًا مضبوطة (أصدقاء قدامى).
  2. برهن على المتطابقة المفتاحية

    xn+122=(xn222xn) ⁣20,x_{n+1}^2 - 2 = \left(\frac{x_n^2 - 2}{2x_n}\right)^{\!2} \geq 0,

    واستنتج بالتراجع أن xn>0x_n > 0 و xn2>2x_n^2 > 2 من أجل كل nn.

  3. بيّن أن (xn)(x_n) متناقصة تمامًا (احسب xn+1xnx_{n+1} - x_n واستعمل السؤال 7).
  4. استدعِ مبرهنة التقارب الرتيب: لماذا تتقارب (xn)(x_n) إلى نهاية L1L \geq 1 ما؟
  5. حدّد النهاية: انتقل بالعلاقة التراجعية إلى النهاية (القضية 20.14) واستنتج L=2L = \sqrt2. وصُغ الحكم التاريخي: بعد ألفي سنة من الخدمة الأمينة، صار مبرهَنًا أن وصفة هيرون تتقارب.
  6. السرعة المصادَق عليها: مع en=xn2e_n = x_n - \sqrt2، برهن على

    en+1=en22xn,e_{n+1} = \frac{e_n^2}{2 x_n} ,

    واستنتج en+1en222e_{n+1} \leq \frac{e_n^2}{2\sqrt2}: أي أن الخطأ يُربَّع عند كل خطوة — وهو تضاعف الأرقام الملاحَظ منذ الكتاب السابق، وقد صار مبرهنة.

  7. تأكد عدديًا: احسب e0,e1,e2,e3e_0, e_1, e_2, e_3 (انطلاقًا من السؤال 6) وتحقق من أن كل en+1en2\frac{e_{n+1}}{e_n^2} قريب من 12xn\frac{1}{2x_n}.

الجزء الثالث — أبطأ تباعد.

  1. برهن التمرين 20.9 على H2k1+k2H_{2^k} \geq 1 + \frac k2 من أجل المجاميع التوافقية. فكم حدًا يضمن Hn>10H_n > 10؟ (وتكفي قوة للعدد اثنين؛ فاعجب من حجمها.)
  2. وفي المقابل، تتقارب المجاميع الهندسية 1+12+14++12n=212n1 + \frac12 + \frac14 + \dots + \frac{1}{2^n} = 2 - \frac{1}{2^n} إلى 22 (المبرهنة 20.20): وهذا حدس لوح الشوكولاتة في الكتاب السابق، وقد صار أخيرًا عبارة عن نهاية. اكتب البرهان في سطرين.
  3. وبين الاثنين: بيّن أن المجاميع Sn=1+14+19++1n2S_n = 1 + \frac{1}{4} + \frac{1}{9} + \dots + \frac{1}{n^2} تتقارب، بحصر 1k21k(k1)=1k11k\frac{1}{k^2} \leq \frac{1}{k(k-1)} = \frac{1}{k-1} - \frac{1}{k} (من أجل k2k \geq 2)، ثم التلسكوب، ثم تطبيق التقارب الرتيب. (وهذه النهاية، π26\frac{\pi^2}{6}، إحدى معجزات أويلر، المبرهَن عليها في الكتب الجامعية.)
  4. صُغ عبرة الأسئلة 13–15 في جملتين: ماذا تقرّر عبارة “الحدود تؤول إلى 00” بخصوص تقارب المجاميع — وماذا لا تقرّر؟

الجزء الرابع — المتوسط الحسابي الهندسي عند غاوس. ليكن a0=1a_0 = 1 و b0=2b_0 = 2 و

an+1=anbn,bn+1=an+bn2.a_{n+1} = \sqrt{a_n b_n}, \qquad b_{n+1} = \frac{a_n + b_n}{2} .
  1. احسب a1,b1,a2,b2a_1, b_1, a_2, b_2 (بخمسة أرقام عشرية). فماذا تلاحظ بخصوص السرعة؟
  2. بيّن أن anbna_n \leq b_n من أجل كل nn (وهي المتراجحة بين المتوسطين الحسابي والهندسي، التي لقيناها في هذه السلسلة كلها)، وأن (an)(a_n) متزايدة و (bn)(b_n) متناقصة.
  3. بيّن أن bn+1an+1bnan2b_{n+1} - a_{n+1} \leq \frac{b_n - a_n}{2} (بإخراج bn+1an+1=(bnan)22b_{n+1} - a_{n+1} = \frac{(\sqrt{b_n} - \sqrt{a_n})^2}{2} عاملًا مشتركًا والمقارنة)، واستنتج حسب التمرين 20.10 أن المتتاليتين متجاورتان: فلهما نهاية مشتركة M(1,2)M(1, 2)، هي المتوسط الحسابي الهندسي.
  4. احسب M(1,2)M(1, 2) بستة أرقام عشرية (وكم تكرارًا لزمك؟). في 30 أيار 1799، حسب غاوس M(1,2)M(1, \sqrt2) بأحد عشر رقمًا عشريًا، وتعرّف على πM(1,2)\frac{\pi}{M(1,\sqrt2)} بوصفه تكاملًا معروفًا، وكتب أن “حقلًا جديدًا من التحليل” قد انفتح — وقد انفتح فعلًا: التكاملات الإهليلجية، المحكية في الكتب الجامعية. واختم بسرعات التقارب الملاحَظة في هذه المسألة، من الأبطأ إلى الأسرع.
حل

حل المسألة 20.1.

1. صحيحة من أجل n=1n = 1 (1=121 = 1^2). وإذا كان 1+3++(2n1)=n21 + 3 + \dots + (2n - 1) = n^2، فبإضافة العدد الفردي التالي: n2+(2n+1)=(n+1)2n^2 + (2n + 1) = (n + 1)^2: وهي الوراثة. وبالتراجع، تصح من أجل كل n1n \geq 1.

2. 20=1>02^0 = 1 > 0. وإذا كان 2n>n2^n > n، فإن 2n+1=22n>2nn+12^{n+1} = 2 \cdot 2^n > 2n \geq n + 1 من أجل n1n \geq 1 (والحالة n=0n = 0 تُتحقق مباشرة): وهي الوراثة، وقد تمّ المطلوب.

3. n=0n = 0: 111 \geq 1. وإذا كان (1+x)n1+nx(1 + x)^n \geq 1 + nx، فاضرب في 1+x1>01 + x \geq 1 > 0: (1+x)n+1(1+nx)(1+x)=1+(n+1)x+nx21+(n+1)x(1 + x)^{n+1} \geq (1 + nx)(1 + x) = 1 + (n + 1)x + nx^2 \geq 1 + (n + 1)x.

4. الخطوة من n=1n = 1 إلى n=2n = 2: ففي حالة كريتين، تكون “الكريات nn الأولى” و“الكريات nn الأخيرة” كريتين مفردتين منفصلتين — فلا كرية مشتركة تجسر بين المجموعتين، ولا شيء يفرض توافق لونيهما. وحجة الوراثة تقتضي ضمنًا أن تتقاطع المجموعتان، وهذا لا يصح إلا من n2n \geq 2؛ ومع الحالة الابتدائية n=1n = 1 لا تنطلق السلسلة أبدًا.

5. 401=0=3×04^0 - 1 = 0 = 3 \times 0. وإذا كان 4n1=3k4^n - 1 = 3k، فإن 4n+11=4(4n1)+3=3(4k+1)4^{n+1} - 1 = 4(4^n - 1) + 3 = 3(4k + 1): وهي الوراثة.

6. x1=32x_1 = \frac32، و x2=1712x_2 = \frac{17}{12}، و x3=577408x_3 = \frac{577}{408}.

7. xn+122=(xn2+2)28xn24xn2=(xn22)24xn2x_{n+1}^2 - 2 = \frac{(x_n^2 + 2)^2 - 8x_n^2} {4x_n^2} = \frac{(x_n^2 - 2)^2}{4 x_n^2}: مربع على مقدار موجب، ومنه فهو 0\geq 0، وهو >0> 0 كلما كان xn22x_n^2 \neq 2. والتراجع: x0=2>0x_0 = 2 > 0 مع x02=4>2x_0^2 = 4 > 2؛ وإذا كان xn>0x_n > 0 و xn2>2x_n^2 > 2، فإن xn+1x_{n+1} (وهو متوسط موجبين) موجب و xn+122>0x_{n+1}^2 - 2 > 0.

8. xn+1xn=2xn22xn<0x_{n+1} - x_n = \frac{2 - x_n^2}{2x_n} < 0 حسب السؤال 7: إذن متناقصة تمامًا.

9. متناقصة ومحدودة من الأسفل (بالعدد 11، لأن xn2>2>1x_n^2 > 2 > 1 و xn>0x_n > 0): فبمبرهنة التقارب الرتيب، تتقارب (xn)(x_n) إلى L1L \geq 1 ما.

10. تحترم النهايات الجبر: فمن xn+1=12(xn+2xn)x_{n+1} = \frac12\left(x_n + \frac{2}{x_n}\right) و xnL1>0x_n \to L \geq 1 > 0: L=12(L+2L)L = \frac12\left(L + \frac2L\right)، إذن L2=2L^2 = 2، وبما أن LL موجب، فإن L=2L = \sqrt2. والحكم: التقارب مبرهَن عليه، والنهاية محدَّدة — فهيرون بريء مع مرتبة الشرف.

11. xn+12=xn222xn+22xn=(xn2)22xnx_{n+1} - \sqrt2 = \frac{x_n^2 - 2\sqrt2\,x_n + 2}{2x_n} = \frac{(x_n - \sqrt2)^2}{2x_n}: أي بالضبط en+1=en22xne_{n+1} = \frac{e_n^2}{2x_n}، و xn>2x_n > \sqrt2 يعطي en+1en222e_{n+1} \leq \frac{e_n^2}{2\sqrt2}. فالخطأ مربَّع: أي أن كل خطوة تضاعف عدد الأرقام العشرية الصحيحة، كما لوحظ منذ الكتاب السابق.

12. e00.5858e_0 \approx 0.5858، و e10.0858e_1 \approx 0.0858، و e20.00245e_2 \approx 0.00245، و e32.1×106e_3 \approx 2.1 \times 10^{-6}. والنسب e1e020.25=12x0\frac{e_1}{e_0^2} \approx 0.25 = \frac{1}{2x_0}؛ e2e120.333=12x1\frac{e_2}{e_1^2} \approx 0.333 = \frac{1}{2x_1}؛ e3e220.35312x2\frac{e_3}{e_2^2} \approx 0.353 \approx \frac{1}{2x_2}: أي المبرهنة في العمل.

13. H2181+9=10H_{2^{18}} \geq 1 + 9 = 10: أي نحو 260000260\,000 حد (218=2621442^{18} = 262\,144) لمجرد تجاوز 1010 — فهو تباعد بخطوة السلحفاة (وأما Hn>100H_n > 100 فسيحتاج إلى حدود أكثر من ذرات أي مكتبة).

14. Sn=212nS_n = 2 - \frac{1}{2^n} (مجموع هندسي)، و 12n0\frac{1}{2^n} \to 0 (المبرهنة 20.20)، إذن Sn2S_n \to 2: فلوح الشوكولاتة المقضوم بلا انتهاء يؤول إلى اللوح كله دون أن يبلغه أبدًا — والآن بلغة النهايات الرسمية.

15. من أجل k2k \geq 2: 1k21k(k1)=1k11k\frac{1}{k^2} \leq \frac{1}{k(k-1)} = \frac{1}{k-1} - \frac1k، إذن Sn1+(11n)<2S_n \leq 1 + \left(1 - \frac1n\right) < 2: فهي متزايدة و محدودة من الأعلى، ومنه متقاربة (بالتقارب الرتيب). وقد سمّى أويلر النهاية فيما بعد: π26\frac{\pi^2}{6}.

16. أيلولة الحدود إلى 00 لازمة لكي تستقر المجاميع لكنها لا تقرّر شيئًا: فالحدود التوافقية 1n0\frac1n \to 0 ومع ذلك تنفجر المجاميع؛ والحدود 1n20\frac{1}{n^2} \to 0 والمجاميع تتقارب. فالسؤال كله هو بأي سرعة تموت الحدود — وتلك نظرية المتسلسلات، المبنية في الكتب الجامعية.

17. a1=21.41421a_1 = \sqrt2 \approx 1.41421 و b1=1.5b_1 = 1.5؛ و a21.45648a_2 \approx 1.45648، و b21.45711b_2 \approx 1.45711: فتكراران اثنان يتفقان أصلًا إلى ثلاثة أرقام عشرية — سرعة مذهلة.

18. bn+1an+1=an+bn2anbn=(bnan)220b_{n+1} - a_{n+1} = \frac{a_n + b_n}{2} - \sqrt{a_n b_n} = \frac{(\sqrt{b_n} - \sqrt{a_n})^2}{2} \geq 0: فالمتوسطان يبقيان مرتبين. و (an)(a_n) متزايدة: an+1=anbnanan=ana_{n+1} = \sqrt{a_n b_n} \geq \sqrt{a_n \cdot a_n} = a_n؛ و (bn)(b_n) متناقصة بتناظر.

19. bn+1an+1bnan=(bnan)22(bnan)(bn+an)=bnan2(bn+an)12\frac{b_{n+1} - a_{n+1}}{b_n - a_n} = \frac{(\sqrt{b_n} - \sqrt{a_n})^2} {2(\sqrt{b_n} - \sqrt{a_n})(\sqrt{b_n} + \sqrt{a_n})} = \frac{\sqrt{b_n} - \sqrt{a_n}}{2(\sqrt{b_n} + \sqrt{a_n})} \leq \frac12: فالفجوة تنتصف على الأقل، إذن bnan0b_n - a_n \to 0؛ ومع السؤال 18، تكون المتتاليتان متجاورتين ولهما نهاية مشتركة M(1,2)M(1, 2).

20. يعطي التكرار الثالث a3b31.456791a_3 \approx b_3 \approx 1.456791: أي M(1,2)1.456791M(1, 2) \approx 1.456791 في ثلاث لفات من المدور (فالفجوة تتربّع تقريبًا، مثل فجوة هيرون). وترتيب سرعات متتاليات المسألة، من الأبطأ إلى الأسرع: المجاميع التوافقية (تباعد جليدي)، ثم المجاميع الهندسية (الخطأ ينتصف عند كل خطوة)، ثم هيرون والمتوسط الحسابي الهندسي (الخطأ يتربّع عند كل خطوة) — وسرعة هذا الأخير الخارقة هي التي أنبأت غاوس بأنه أصاب عرقًا جديدًا من التحليل.

  1. كل جزء غير خالٍ من N\N له عنصر أصغري؛ وتُؤخذ هذه الخاصية للمجموعة N\N بديهيةً.

المصطلحات المعرَّفة في هذا الفصل

عرض كل المصطلحات (395) في المسرد