Mathematics · الكتاب 4 · Bachelor Year 2

الرياضيات الجامعية — السنة 2

الرياضيات الجامعية — السنة 2 · Bachelor Year 2

10متتاليات الدوال ومتسلسلاتها

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

10.1 التقارب النقطي والمنتظم

تعريف 10.1

لتكن fn,f ⁣:XRf_n, f \colon X \to \R (أو C\C، أو فضاءً معياريًا)، ولتكن XX مجموعة كيفية. تتقارب (fn)(f_n) إلى ff نقطيًا إذا كان fn(x)f(x)f_n(x) \to f(x) من أجل كل xx؛ وبانتظام إذا كان

fnf=supxXfn(x)f(x)n0.\norm{f_n - f}_\infty = \sup_{x \in X}\, \abs{f_n(x) - f(x)} \xrightarrow[n \to \infty]{} 0 .

والمنتظم يستلزم النقطي؛ وعلى C([a,b])C(\intcc{a}{b})، يكون التقارب المنتظم بالضبط هو التقارب في فضاء باناخ (C([a,b]),)\bigl(C(\intcc{a}{b}), \norm\cdot_\infty\bigr) المكوَّن من الفصل 5.

مثال 10.2

على [0,1]\intcc{0}{1}، تتقارب fn(x)=xnf_n(x) = x^n نقطيًا إلى النهاية غير المتصلة f=1{1}f = \mathbf{1}_{\{1\}}؛ والتقارب ليس منتظمًا: fnffn(11n)=(11n)ne10\norm{f_n - f}_\infty \geq f_n\bigl(1 - \tfrac1n\bigr) = (1 - \tfrac1n)^n \to \eu^{-1} \neq 0. وعلى [0,a]\intcc{0}{a} مع a<1a < 1 يكون منتظمًا (sup=an0\sup = a^n \to 0): فالانتظام خاصية لمجال التعريف بقدر ما هو خاصية للمتتالية.

المتتالية xn على [0, 1]: تتهاوى المنحنيات نحو 0 لكن عليها جميعًا أن تتسلق إلى 1 عند x = 1 — فمسافة النهاية العليا إلى النهاية النقطية غير المتصلة لا تنكمش تحت ثابت أبدًا.
المتتالية xnx^n على [0,1]\intcc{0}{1}: تتهاوى المنحنيات نحو 00 لكن عليها جميعًا أن تتسلق إلى 11 عند x=1x = 1 — فمسافة النهاية العليا إلى النهاية النقطية غير المتصلة لا تنكمش تحت ثابت أبدًا.

مثال 10.3 (نهايتان ترفضان التبادل)

الفصل كله عن تبادل النهايات، وهذا أصغر فشل ممكن. لتكن an,m=nn+ma_{n,m} = \dfrac{n}{n+m} من أجل n,m1n, m \geq 1. عندئذٍ

limm(limnan,m)=limm1=1,limn(limman,m)=limn0=0:\lim_{m\to\infty}\Bigl(\lim_{n\to\infty}a_{n,m}\Bigr) = \lim_{m\to\infty} 1 = 1, \qquad \lim_{n\to\infty}\Bigl(\lim_{m\to\infty}a_{n,m}\Bigr) = \lim_{n\to\infty} 0 = 0 :

فالنهايتان المتكررتان موجودتان وهما مختلفتان. وكل مبرهنة نقل في هذا الفصل رخصةٌ لتبادل نهايتين — limn\lim_n مع limxa\lim_{x\to a} (الاتصال)، ومع \int (المكاملة)، ومع  ⁣d ⁣dx\frac{\dd}{\dd x} (الاشتقاق) — والتقارب المنتظم هو بالضبط الرسم الذي يجعل التبادل مشروعًا. والفكرة الختامية: كلما بدّل “برهان” عمليتَي نهاية صامتًا، فهذا الجدول ذو السطرين هو المثال المضاد الذي يُرفع في وجهه؛ والنتوءات المنزلقة في التمرين 10.2 هي الظاهرة نفسها بلباس علامة تكامل.

10.2 مبرهنات النقل الثلاث

مبرهنة 10.4 (الاتصال)

إذا كانت كل fnf_n متصلة عند aa وكان fnff_n \to f بانتظام على جوار للنقطة aa، فإن ff متصلة عند aa. والنهاية المنتظمة لدوال متصلة متصلة.

برهان. حجة 3ε3\varepsilon المستعملة بالفعل في المبرهنة 4.9: نختار nn بحيث fnfε\norm{f_n - f}_\infty \leq \varepsilon، ثم δ\delta من اتصال fnf_n عند aa؛ فمن أجل xaδ\abs{x - a} \leq \delta،

f(x)f(a)f(x)fn(x)+fn(x)fn(a)+fn(a)f(a)3ε.\abs{f(x) - f(a)} \leq \abs{f(x) - f_n(x)} + \abs{f_n(x) - f_n(a)} + \abs{f_n(a) - f(a)} \leq 3\varepsilon . \qedhere

مثال 10.5 (يفشل الانتظام بالضبط حيث تنكسر النهاية)

على [0,2]\intcc{0}{2}، لتكن fn(x)=xn1+xnf_n(x) = \dfrac{x^n}{1 + x^n}. النهاية النقطية دالة من ثلاث قطع:

f(x)={00x<1,12x=1,11<x2,f(x) = \begin{cases} 0 & 0 \leq x < 1,\\[2pt] \tfrac12 & x = 1,\\[2pt] 1 & 1 < x \leq 2, \end{cases}

وهي غير متصلة عند 11، ومن ثم لا يمكن أن يكون التقارب منتظمًا على [0,2]\intcc{0}{2} حسب المبرهنة 10.4. لكنه منتظم على القطع المغلقة التي تتجنب العتبة: فمن أجل 0xa<10 \leq x \leq a < 1،

sup[0,a]fn0=an1+anan0,\sup_{\intcc{0}{a}}\abs{f_n - 0} = \frac{a^n}{1 + a^n} \leq a^n \to 0 ,

ومن أجل 1<bx21 < b \leq x \leq 2،

sup[b,2]fn1=11+bnbn0,\sup_{\intcc{b}{2}}\abs{f_n - 1} = \frac{1}{1 + b^n} \leq b^{-n} \to 0 ,

وقد حُسبت النهايتان العلييان برتابة uu1+uu \mapsto \frac{u}{1+u} ورتابة xxnx \mapsto x^n. والفكرة الختامية: يتوطّن فشل الانتظام عند نقطة عدم اتصال النهاية — بالهندسة نفسها التي في المثال 10.2، وهو سبب تكرار انضباط “الانتظام على كل قطعة في الداخل” طوال الفصل.

مبرهنة 10.6 (المكاملة على قطعة)

إذا كان fnff_n \to f بانتظام على [a,b]\intcc{a}{b}، مع fnf_n متصلة على قطع (وff كذلك)، فإن

abfnabf.\int_a^b f_n \longrightarrow \int_a^b f .

برهان. تعطي الخطية ومتراجحة المثلث للتكاملات أن

abfnabf=ab(fnf)abfnf(ba)fnf0.\Bigl|\int_a^b f_n - \int_a^b f\Bigr| = \Bigl|\int_a^b (f_n - f)\Bigr| \leq \int_a^b\abs{f_n - f} \leq (b - a)\,\norm{f_n - f}_\infty \longrightarrow 0 .

وعامل الطول (ba)(b - a) هو حيث يدخل تراص القطعة: فعلى الفترات غير المتراصة يُنتج التقدير نفسه الحدَّ عديم الفائدة 0\infty\cdot0، ويفشل الاستنتاج فعلًا دون هيمنة — فالنتوءات المسطحة fn=1n1[0,n]f_n = \frac1n\mathbf 1_{\intcc{0}{n}} تتقارب بانتظام إلى 00 على [0,)\intco{0}{\infty} ومع ذلك تُبقي fn=1\int f_n = 1 (انظر ملاحظة المزالق أدناه)، وتفعل النتوءات المنزلقة في ملاحظة الفصل 9 الشيء نفسه بتقارب نقطي؛ فالتقارب المنتظم يتحكم في الارتفاعات، لا في العروض أبدًا.

النتوءات g_n(x) = nx\, -nx2 في : تتقارب إلى 0 عند كل نقطة، لكن القمم (بارتفاع √n/(2 )، منجرفةً نحو 0) تنمو بلا حدّ — أي تقارب نقطي مع g_n_∈fty ∈fty، و∈t_01 g_n 1/2 ≠ 0: فالكتلة تختبئ تحت القمة المتحركة.
النتوءات gn(x)=nxenx2g_n(x) = nx\,\eu^{-nx^2} في التمرين 10.1: تتقارب إلى 00 عند كل نقطة، لكن القمم (بارتفاع n/(2e)\sim\sqrt{n/(2\eu)}، منجرفةً نحو 00) تنمو بلا حدّ — أي تقارب نقطي مع gn\norm{g_n}_\infty \to \infty، و01gn120\int_0^1 g_n \to \frac12 \neq 0: فالكتلة تختبئ تحت القمة المتحركة.

مبرهنة 10.7 (الاشتقاق)

لتكن fnf_n من الصنف C1C^1 على فترة II، بحيث: تتقارب (fn)(f_n') بانتظام على II (أو على كل قطعة من II) إلى دالة gg ما، وتتقارب (fn(x0))(f_n(x_0)) عند نقطة واحدة x0x_0. عندئذٍ تتقارب (fn)(f_n) (بانتظام على القطع) إلى دالة ff من الصنف C1C^1، ويكون f=gf' = g: أي إن نهاية الدوال قابلة للاشتقاق حدًّا حدًّا.

برهان. نعرّف f(x)=limfn(x0)+x0xgf(x) = \lim f_n(x_0) + \int_{x_0}^x g: وهذا مشروع، لأن gg متصلة — فعلًا، gg هي النهاية المنتظمة على القطع للدوال المتصلة fnf_n'، ومن ثم تنطبق المبرهنة 10.4، وتكامل الدالة المتصلة معرَّف جيدًا، ويكون بالمبرهنة الأساسية للتفاضل والتكامل

f(x)=g(x)(xI):f'(x) = g(x) \qquad (x \in I) :

فالنهاية المرشحة من الصنف C1C^1 وبالمشتق الصحيح بحكم الإنشاء، قبل برهان أي تقارب. وبالمبرهنة الأساسية من جديد، fn(x)=fn(x0)+x0xfnf_n(x) = f_n(x_0) + \int_{x_0}^x f_n'؛ وبالطرح،

fn(x)f(x)fn(x0)limfn(x0)+xx0fng,\abs{f_n(x) - f(x)} \leq \abs{f_n(x_0) - \lim f_n(x_0)} + \abs{x - x_0}\,\norm{f_n' - g}_{\infty} ,

وهذا يؤول إلى 00 بانتظام على كل قطعة. وff من الصنف C1C^1 مع f=gf' = g بحكم الإنشاء.

مثال 10.8 (لماذا تقع الفرضية على المشتقات)

لتكن Fn(x)=x2+1nF_n(x) = \sqrt{x^2 + \frac1n} على R\R. وكل FnF_n من الصنف C1C^1 (بل CC^\infty)، والتقارب إلى x\abs x منتظم على R\R كلها:

0Fn(x)x=(x2+1n)x2x2+1n+x=1/nx2+1n+x1/n1/n=1n.0 \leq F_n(x) - \abs x = \frac{(x^2 + \frac1n) - x^2}{\sqrt{x^2+\frac1n} + \abs x} = \frac{1/n}{\sqrt{x^2 + \frac1n} + \abs x} \leq \frac{1/n}{1/\sqrt n} = \frac{1}{\sqrt n} .

ومع ذلك فالنهاية x\abs x غير قابلة للاشتقاق عند 00: فالتقارب المنتظم للدوال، مهما كان سريعًا، لا ينقل أي قابلية للاشتقاق. والفشل ظاهر على المشتقات:

Fn(x)=xx2+1n{1x>0,0x=0,1x<0,F_n'(x) = \frac{x}{\sqrt{x^2 + \frac1n}} \longrightarrow \begin{cases} 1 & x > 0,\\ 0 & x = 0,\\ -1 & x < 0, \end{cases}

وهي نهاية نقطية غير متصلة، ومن ثم لا يمكن أن تتقارب (Fn)(F_n') بانتظام قرب 00 (المبرهنة 10.4 من جديد). والفكرة الختامية: تفترض المبرهنة 10.7 عمدًا التقارب المنتظم للمشتقات fnf_n'، لا للدوال fnf_n — وهذا المثال هو السبب.

10.3 متسلسلات الدوال

تعريف 10.9

تتقارب متسلسلة دوال un\sum u_n نقطيًا أو بانتظام حين تتقارب مجاميعها الجزئية كذلك. وتتقارب ناظميًا (على XX) حين يكون un<\sum \norm{u_n}_\infty < \infty. ويستلزم التقارب الناظمي التقاربَ المنتظم (في فضاء باناخ للدوال المحدودة: المبرهنة 5.21)، الذي يستلزم النقطي؛ والاستلزامان تامّان.

مثال 10.10 (متسلسلة واحدة، وثلاثة أحكام)

لنأخذ un(x)=xnnu_n(x) = \frac{x^n}{n} على [0,1)\intco{0}{1}. نقطيًا: تتقارب من أجل كل x[0,1)x \in \intco01 (بالمقارنة مع المتسلسلة الهندسية). ناظميًا على [0,a]\intcc{0}{a}، مع a<1a < 1: un,[0,a]=ann\norm{u_n}_{\infty,\intcc0a} = \frac{a^n}{n}، وهي قابلة للجمع. وليست ناظمية على [0,1)\intco{0}{1}: un,[0,1)=1n\norm{u_n}_{\infty,\intco01} = \frac1n، و1n\sum\frac1n تتباعد. وليست حتى منتظمة على [0,1)\intco{0}{1}: إذ يقاوم الباقي قرب 11،

RN(x)=n>Nxnnn=N+12NxnnNx2N2N=x2N2x112,R_N(x) = \sum_{n>N}\frac{x^n}{n} \geq \sum_{n=N+1}^{2N}\frac{x^n}{n} \geq \frac{N\,x^{2N}}{2N} = \frac{x^{2N}}{2} \xrightarrow[x\to1^-]{} \frac12 ,

ومن ثم sup[0,1)RN12\sup_{\intco01}\abs{R_N} \geq \frac12 من أجل كل NN. والفكرة الختامية: تتعايش الأحكام الأربعة بسلام — فالمجموع ln(1x)-\ln(1-x) متصل على [0,1)\intco{0}{1} لأن الاتصال لا يحتاج إلا الانتظام قرب كل نقطة، أي على القطع [0,a]\intcc0a؛ والانفجار عند الحافة حقٌّ للمجموع.

مبرهنة 10.11 (النقل من أجل المتسلسلات)

إذا تقاربت un\sum u_n بانتظام (مثلًا ناظميًا) على المجموعة المعنية: فينتقل اتصال كل unu_n عند aa إلى المجموع؛ ويمكن المكاملة على قطعة حدًّا حدًّا؛ وإذا تقاربت un(x0)\sum u_n(x_0) وتقاربت un\sum u_n' بانتظام على القطع، فإن المجموع من الصنف C1C^1 ومشتقه un\sum u_n'.

برهان. كل شيء هو المبرهنة الموافقة مطبَّقةً على المجاميع الجزئية SN=nNunS_N = \sum_{n\leq N}u_n، وهي مجاميع منتهية لدوال تتمتع بالانتظام المعني. الاتصال: كل SNS_N متصلة عند aa وSNunS_N \to \sum u_n بانتظام: المبرهنة 10.4. المكاملة: على القطعة،

abn0un=limNabSN=limNn=0Nabun=n0abun\int_a^b \sum_{n\geq0} u_n = \lim_N \int_a^b S_N = \lim_N \sum_{n=0}^{N}\int_a^b u_n = \sum_{n\geq0}\int_a^b u_n

حسب المبرهنة 10.6 (المساواة الأولى) و بخطية التكامل (الثانية). الاشتقاق: الدوال SNS_N من الصنف C1C^1، وتتقارب SN(x0)S_N(x_0)، وتتقارب SN=nNunS_N' = \sum_{n\leq N}u_n' بانتظام على القطع: فتعطي المبرهنة 10.7 أن المجموع من الصنف C1C^1 بالمشتق limSN=un\lim S_N' = \sum u_n'.

ملاحظة 10.12 (مزالق شائعة)

أربعة فخاخ، وقد رُئيت كلها في أوراق الامتحان. (1) النهايات العليا المتحقَّق منها نصفًا: تقييم fnf_n على امتداد متتالية مختارة جيدًا xnx_n لا يحدّ fnf\norm{f_n - f}_\infty إلا من أسفل — وهذا يكفي لدحض الانتظام (كما في المثال 10.2)، ولا يكفي أبدًا لبرهانه؛ ولبرهانه، حُدّ النهاية العليا بحساب صالح من أجل كل xx. (2) الانتظام على المجموعة الخطأ: كثيرًا ما يصحّ التقارب الناظمي أو المنتظم على كل [a,a]\intcc{-a}{a} أو [δ,)\intco\delta\infty لكنه يفشل على الاتحاد المفتوح؛ وليس ذلك عائقًا — فالاتصال وقابلية الاشتقاق محليان، ومن ثم يعطيهما انضباط قطعةً قطعة في المثال 10.13 على المجموعة المفتوحة كلها. (3) المكاملة على غير القطع: المبرهنة 10.6 قول عن القطع؛ فعلى [0,)\intco0\infty، لا يمنع التقارب المنتظم هروب الكتلة إلى اللانهاية (فالدوال fn=1n1[0,n]f_n = \frac1n\mathbf 1_{\intcc{0}{n}} تتقارب بانتظام إلى 00، مع fn=1\int f_n = 1) — فاستعمل التقارب المهيمَن عليه هناك. (4) اشتقاق النهاية: المثال 10.8؛ فالفرضية على المشتقات (fn)(f_n')، ولا يمكن لأي معدل تقارب للدوال (fn)(f_n) أن يعوّضها.

مثال 10.13 (دالة ريمان ζ\zeta)

تتقارب ζ(s)=n1ns\zeta(s) = \sum_{n\geq1} n^{-s} ناظميًا على كل نصف مستقيم [a,+)\intco{a}{+\infty}، مع a>1a > 1 (لأن ns=na\norm{n^{-s}}_\infty = n^{-a}، وهي قابلة للجمع): ومن ثم فإن ζ\zeta متصلة على (1,+)\intoo{1}{+\infty}؛ وبالاشتقاق حدًّا حدًّا (فالمتسلسلة المشتقة lnn  ns\sum -\ln n\; n^{-s} تتقارب ناظميًا هي أيضًا على [a,)\intco{a}{\infty})، تكون ζ\zeta من الصنف C1C^1 — وبالتكرار، من الصنف CC^\infty — مع ζ(s)=lnnns\zeta'(s) = -\sum \frac{\ln n}{n^s}. ولاحظ الانضباط: يُتحقَّق من التقارب الناظمي على أنصاف المستقيمات الجزئية، لا على المفتوح (1,)\intoo{1}{\infty} نفسه، حيث يفشل.

مثال 10.14 (متسلسلة لوغاريتمية، منفَّذة إلى النهاية)

لتكن F(x)=n1enxnF(x) = \sum_{n\geq1} \frac{\eu^{-nx}}{n} على (0,)\intoo{0}{\infty}. وكل حدّ محدود على [δ,)\intco{\delta} \infty بالمقدار enδnenδ\frac{\eu^{-n\delta}}{n} \leq \eu^{-n\delta}، وهو حدّ متسلسلة هندسية متقاربة: فالتقارب ناظمي على كل [δ,)\intco\delta\infty، ومن ثم فإن FF متصلة على (0,)\intoo{0}{\infty}. والمتسلسلة المشتقة enx\sum -\eu^{-nx} متقاربة ناظميًا كذلك على [δ,)\intco\delta\infty (enx,[δ,)=enδ\norm{\eu^{-nx}}_{\infty,\intco\delta\infty} = \eu^{-n\delta})، ومن ثم فإن FF من الصنف C1C^1 بمشتق هندسي:

F(x)=n1enx=ex1ex=1ex1.F'(x) = -\sum_{n\geq1}\eu^{-nx} = \frac{-\eu^{-x}}{1 - \eu^{-x}} = \frac{-1}{\eu^{x} - 1} .

وبالتكرار، تكون FF من الصنف CC^\infty. وبمكاملة FF' (فكلٌّ من FF وxln(1ex)x \mapsto -\ln(1 - \eu^{-x}) ينعدم عند ++\infty ولهما المشتق نفسه على (0,)\intoo0\infty):

F(x)=ln(1ex),F(x) = -\ln\bigl(1 - \eu^{-x}\bigr),

وهي المتسلسلة اللوغاريتمية عند t=ext = \eu^{-x}. والفكرة الختامية: حين x0+x \to 0^+، F(x)=ln(x+O(x2))=ln1x+O(x)F(x) = -\ln(x + O(x^2)) = \ln\frac1x + O(x) — فتتباعد المتسلسلة لوغاريتميًا عند الحدّ، تمامًا مثل المتسلسلة التوافقية التي تصيرها عند x=0x = 0؛ والتقارب الناظمي على [δ,)\intco\delta\infty دون (0,)\intoo0\infty هو العَرَض.

طريقة 10.15 (كيف نبرهن على التقارب المنتظم أو ندحضه)

من أجل fnff_n \to f نقطيًا على XX:

  1. احسب أو حُدّ fnf\norm{f_n - f}_\infty: ادرس الدالة xfn(x)f(x)x \mapsto \abs{f_n(x) - f(x)} (بالمشتق و الرتابة) لتحديد موضع أعظميتها؛ فحدٌّ صالح من أجل كل xx ويؤول إلى 00 يبرهن على الانتظام.
  2. وللدحض: أبرِز نقاطًا xnx_n تحقق fn(xn)f(xn)↛0\abs{f_n(x_n) - f(x_n)} \not\to 0 (وكثيرًا ما يتتبع xnx_n النتوء المتحرك، كما في التمرين 10.1)؛ أو استشهد بمبرهنة نقل بالعكس المنطقي — نهاية غير متصلة لدوال متصلة (المثال 10.5)، أو fn↛f\int f_n \not\to \int f على قطعة.
  3. ومن أجل المتسلسلات، جرّب التقارب الناظمي أولًا (supun<\sum\sup\abs{u_n} < \infty)؛ فإذا فشل شموليًا، فاختبره على القطع الجزئية المهمة (المثال 10.10)؛ وإذا فشل في كل مكان، فقد يصحّ التقارب المنتظم مع ذلك عبر حدّ باقي المتناوبات (التمرين 10.4) أو عبر الجمع بالتجزئة.

10.4 مبرهنة فايرشتراس في التقريب

مبرهنة 10.16 (فايرشتراس، عبر برنشتاين)

كل دالة متصلة f ⁣:[0,1]Rf \colon \intcc{0}{1} \to \R نهايةٌ منتظمة لكثيرات حدود — وبالتحديد، لكثيرات حدود برنشتاين الخاصة بها

Bn(f)(x)=k=0nf(kn)(nk)xk(1x)nk.B_n(f)(x) = \sum_{k=0}^{n} f\Bigl(\frac kn\Bigr)\binom nk x^k (1-x)^{n-k} .

برهان. نثبّت x[0,1]x \in \intcc{0}{1} ونضع pk(x)=(nk)xk(1x)nkp_k(x) = \binom nk x^k(1 - x)^{n-k}. وثلاث متطابقات ثنائية، نحصل عليها بتقييم (x+y)n(x + y)^n ومشتقيه بالنسبة إلى xx عند y=1xy = 1 - x:

kpk=1,kkpk=nx,kk(k1)pk=n(n1)x2.\sum_k p_k = 1, \qquad \sum_k k\,p_k = nx, \qquad \sum_k k(k-1) p_k = n(n-1)x^2 .

وبالتفصيل: (x+y)n=k(nk)xkynk(x+y)^n = \sum_k\binom nk x^ky^{n-k} عند y=1xy = 1-x هي الأولى؛ وبالاشتقاق بالنسبة إلى xx،

n(x+y)n1=kk(nk)xk1ynk,n(x+y)^{n-1} = \sum_k k\binom nk x^{k-1}y^{n-k} ,

ثم بالضرب في xx ووضع y=1xy = 1 - x نحصل على الثانية؛ وبالاشتقاق مرتين والضرب في x2x^2 نحصل على الثالثة. وبنشر (knx)2=k(k1)+k(12nx)+n2x2(k - nx)^2 = k(k-1) + k(1 - 2nx) + n^2x^2 وجمع الثلاث:

k(knx)2pk=n(n1)x2+nx(12nx)+n2x2=nx(1x)n4,\sum_k (k - nx)^2 p_k = n(n-1)x^2 + nx(1 - 2nx) + n^2x^2 = nx(1 - x) \leq \frac n4 ,

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

ونقدّر الآن، مستعملين pk=1\sum p_k = 1:

Bn(f)(x)f(x)kf(kn)f(x)pk(x)=Σقريب+Σبعيد,\abs{B_n(f)(x) - f(x)} \leq \sum_{k} \Bigl| f\Bigl(\frac kn\Bigr) - f(x)\Bigr|\, p_k(x) = \Sigma_{\text{قريب}} + \Sigma_{\text{بعيد}} ,

بالفصل حسب knxδ\abs{\frac kn - x} \leq \delta أو لا. ومن أجل ε>0\varepsilon > 0 معطى، يعطي الاتصال المنتظم للدالة ff (هاينه) عددًا δ\delta يحقق Σقريبε\Sigma_{\text{قريب}} \leq \varepsilon. وأما المجموع البعيد، مع M=fM = \norm f_\infty: فبمتطابقة التباين وبحيلة العدّ عند تشيبيشيف،

Σبعيد2Mknx>nδpk2Mk(knx)2pkn2δ22M4nδ21=M2nδ2n0,\Sigma_{\text{بعيد}} \leq 2M \sum_{\abs{k - nx} > n\delta} p_k \leq 2M\,\frac{\sum_k (k - nx)^2 p_k}{n^2\delta^2} \leq \frac{2M}{4 n \delta^2} \cdot 1 = \frac{M}{2n\delta^2} \xrightarrow[n\to\infty]{} 0 ,

بانتظام في xx. ومن ثم Bn(f)fε+M2nδ22ε\norm{B_n(f) - f}_\infty \leq \varepsilon + \frac{M}{2n\delta^2} \leq 2\varepsilon من أجل nn الكبيرة.

ملاحظة 10.17

بالتعويض الأفيني تصحّ المبرهنة على أي قطعة [a,b]\intcc{a}{b}. وهي تفشل على R\R (فالنهاية المنتظمة لكثيرات حدود على R\R كثير حدود: التمرين 10.8). أما القراءة الاحتمالية — فالمقدار Bn(f)(x)B_n(f)(x) هو القيمة المتوقعة للدالة ff عند متوسط ثنائي، وحدّ التباين هو متراجحة تشيبيشيف — فتُصاغ بأمانة في الفصل 23.

تقريب برنشتاين للدالة f(x) = x2 (بالأحمر)، باستعمال الصيغة الدقيقة B_nf = x2 + x(1-x)/n في : B_1f هو الوتر، وكل مضاعفة للعدد n تنصّف الفجوة. موثوق لكنه بطيء — وهو التشبّع من الرتبة 1n الذي تجعله مبرهنة فورونوفسكايا (مسألة نهاية الأسبوع) دقيقًا.
تقريب برنشتاين للدالة f(x)=x2f(x) = x^2 (بالأحمر)، باستعمال الصيغة الدقيقة Bnf=x2+x(1x)nB_nf = x^2 + \frac{x(1-x)}{n} في التمرين 10.7: B1fB_1f هو الوتر، وكل مضاعفة للعدد nn تنصّف الفجوة. موثوق لكنه بطيء — وهو التشبّع من الرتبة 1n\frac1n الذي تجعله مبرهنة فورونوفسكايا (مسألة نهاية الأسبوع) دقيقًا.

ملاحظة 10.18 (أين يُستعمَل هذا)

مبرهنة فايرشتراس في التقريب هي مبرهنة الكثافة في التحليل الكلاسيكي: فهي تجعل C([a,b])C(\intcc ab) قابلًا للفصل، وتتيح التحقق من المتطابقات التكاملية على كثيرات الحدود وحدها (مسائل العزوم)، و تقوم تحت النسخة المثلثية المبرهَن عليها في فصل فورييه عبر نواة فييير. وتستخرج مسألة نهاية الأسبوع في هذا الفصل المضمونَ الكمّي لبرهان برنشتاين — أي معدلات التقارب التي يحكمها مقياس الاتصال — ثم تعزل ما جعله يعمل حقًا، في مبرهنة كوروفكين: الإيجابية مع ثلاث دوال اختبار. ويعمّم مجلد السنة الثالثة قول الكثافة على الجبور الجزئية الكيفية (ستون–فايرشتراس) وعلى الفضاءات المتراصة.

مثال 10.19 (تقريب مضلّعي، بمعدل)

من أجل دالة ff ليبشيتزية بالثابت LL على [0,1]\intcc{0}{1}، لتكن InfI_nf الدالة المستكمِلة الأفينية على قطع عند العقد kn\frac kn. وعلى خلية [kn,k+1n]\intcc{\frac kn}{\frac{k+1}n}، يقع كلٌّ من f(x)f(x) و Inf(x)I_nf(x) بين القيمتين الحدّيتين اللتين يمكن لدالة ليبشيتزية بالثابت LL أن تأخذهما بمعلومية القيمتين العقديتين، ومن ثم من أجل xx في الخلية، وبكتابة xk=knx_k = \frac kn:

Inf(x)f(x)Inf(x)f(xk)+f(xk)f(x)Lxxk+Lxxk2Ln\abs{I_nf(x) - f(x)} \leq \abs{I_nf(x) - f(x_k)} + \abs{f(x_k) - f(x)} \leq L\,\abs{x - x_k} + L\,\abs{x - x_k} \leq \frac{2L}{n}

(فالدالة المستكمِلة نفسها ليبشيتزية بالثابت LL على الخلية: إذ إن ميلها نسبةُ فروق للدالة ff). ومنه Inff2Ln\norm{I_nf - f}_\infty \leq \frac{2L}{n}: فالتقريب المضلّعي للدوال الليبشيتزية يتقارب بسرعة 1n\frac1nأسرع من معدل برنشتاين 1n\frac{1}{\sqrt n} من أجل الصنف نفسه (مسألة نهاية الأسبوع، الجزء الثاني). والفكرة الختامية: المضلّع يستكمل لكنه ليس أملس، وبرنشتاين أملس لكنه بطيء؛ فلا غداء مجاني بين انتظام المقرِّب والسرعة — وهي مقايضة تجعلها نتائج التشبّع في مسألة نهاية الأسبوع دقيقة.

ملاحظة 10.20 (آفاق داخل هذا المجلد)

التقارب المنتظم حصان عمل هذا الكتاب من الآن فصاعدًا. فيجري فصل متسلسلات القوى كله على التقارب الناظمي على الأقراص الجزئية المتراصة — وكل مبرهنة حدًّا حدًّا هناك حالةٌ خاصة من مبرهنات النقل في هذا الفصل. ويعيش فصل فورييه طابقًا أعلى: فمجاميعه الجزئية SNS_N تفشل بالضبط حيث يحذّر هذا الفصل من أنها قد تفشل (نقطيًا لا بانتظام عند القفزات)، وتنجح متوسطات فييير فيه بميكانيك 3ε3\varepsilon نفسه الذي برهن على المبرهنة 10.4. ويعرّف فصل المعادلات التفاضلية etA\eu^{tA} بمتسلسلة متقاربة ناظميًا و يشتقها حدًّا حدًّا — وهي حرفيًا المبرهنة 10.11 مطبَّقة على عناصر المصفوفات. وحين يخالجك الشك لاحقًا في الكتاب عن “لماذا يجوز لنا أن نفعل هذا”، فالجواب عادةً مبرهنة من هذا الفصل.

10.5 تمارين

تمرين 10.1

ادرس التقارب النقطي والمنتظم على [0,1]\intcc{0}{1}، ثم على [0,a]\intcc{0}{a} (مع a<1a < 1) أو على [δ,1)\intco{\delta}{1} حسب الاقتضاء، من أجل:

fn(x)=x1+nx,gn(x)=nxenx2,hn(x)=xn(1xn).f_n(x) = \frac{x}{1 + nx}, \qquad g_n(x) = n x\,\eu^{-n x^2}, \qquad h_n(x) = x^n(1 - x^n).
حل

حل التمرين 10.1.

fn(x)=x1+nxf_n(x) = \frac{x}{1 + nx}: النهاية النقطية 00 على [0,1]\intcc{0}{1}. وبانتظام: تتزايد fnf_n على [0,1]\intcc{0}{1} (فمشتقها 1(1+nx)2>0\frac{1}{(1+nx)^2} > 0)، ومنه fn=fn(1)=11+n0\norm{f_n}_\infty = f_n(1) = \frac{1}{1+n} \to 0: أي إنه منتظم على [0,1]\intcc{0}{1}.

gn(x)=nxenx2g_n(x) = nx\,\eu^{-nx^2}: النهاية النقطية 00 (فالأسّي يغلب). والنهاية العليا: ينعدم gn=nenx2(12nx2)g_n' = n\eu^{-nx^2}(1 - 2nx^2) عند xn=12nx_n = \frac{1}{\sqrt{2n}}، حيث gn(xn)=n2e1/2g_n(x_n) = \sqrt{\frac n2}\,\eu^{-1/2} \to \infty: فليس منتظمًا على [0,1]\intcc{0}{1} — لكنه منتظم على [δ,1)\intco{\delta}{1}، لأن gn(x)nenδ20g_n(x) \leq n\,\eu^{-n\delta^2} \to 0 هناك.

hn(x)=xn(1xn)h_n(x) = x^n(1 - x^n): النهاية النقطية 00 على [0,1]\intcc{0}{1} (بالعاملين معًا؛ وعند x=1x = 1، hn=0h_n = 0). والنهاية العليا: مع u=xn[0,1]u = x^n \in \intcc{0}{1}، تُبلغ u(1u)14u(1-u) \leq \frac14 عند u=12u = \frac12، أي x=21/n(0,1)x = 2^{-1/n} \in \intoo{0}{1}: ومنه hn=14↛0\norm{h_n}_\infty = \frac14 \not\to 0: فليس منتظمًا على [0,1]\intcc{0}{1}؛ وهو منتظم على [0,a]\intcc{0}{a} (لأن supan0\sup \leq a^n \to 0).

تمرين 10.2

برهن على أن 01gn↛01limgn\displaystyle\int_0^1 g_n \not\to \int_0^1 \lim g_n من أجل gng_n في التمرين 10.1، ووفّق ذلك مع المبرهنة 10.6.

حل

حل التمرين 10.2.

01nxenx2 ⁣dx=[12enx2]01=1en212\int_0^1 nx\,\eu^{-nx^2}\dd x = \bigl[-\tfrac12 \eu^{-nx^2}\bigr]_0^1 = \frac{1 - \eu^{-n}}{2} \to \frac12، في حين أن 01limgn=0\int_0^1 \lim g_n = 0. ولا تناقض: فالمبرهنة المبرهنة 10.6 تقتضي التقارب المنتظم على القطعة، وهو يفشل هنا (إذ ينزلق النتوء ذو الارتفاع n\sim\sqrt n نحو 00).

تمرين 10.3

برهن على أن S(x)=n1xnn2S(x) = \sum_{n\geq1} \dfrac{x^n}{n^2} متصلة على [1,1]\intcc{-1}{1}، وأن SS من الصنف C1C^1 على (1,1)\intoo{-1}{1} مع S(x)=ln(1x)xS'(x) = -\frac{\ln(1-x)}{x} من أجل 0<x<10 < \abs x < 1.

حل

حل التمرين 10.3.

التقارب الناظمي على [1,1]\intcc{-1}{1}: xn/n2=1n2\norm{x^n/n^2}_\infty = \frac{1}{n^2}، وهي قابلة للجمع: ومن ثم فإن SS متصلة هناك (المبرهنة 10.11).

المشتق: تتقارب المتسلسلة المشتقة xn1n\sum \frac{x^{n-1}}{n} ناظميًا على كل [a,a]\intcc{-a}{a}، مع a<1a < 1 (لأن sup=an1n\sup = \frac{a^{n-1}}{n}): ومن ثم فإن SS من الصنف C1C^1 على (1,1)\intoo{-1}{1} مع

S(x)=n1xn1n=1xn1xnn=ln(1x)x(0<x<1),S'(x) = \sum_{n\geq1} \frac{x^{n-1}}{n} = \frac1x \sum_{n\geq1} \frac{x^n}{n} = -\frac{\ln(1 - x)}{x} \qquad (0 < \abs x < 1),

والمتطابقة الأخيرة هي المتسلسلة اللوغاريتمية في السنة الأولى (وقد أُعيد استنباطها بأمانة في الفصل 11).

تمرين 10.4 ★★

لتكن F(x)=n0(1)nn+xF(x) = \sum_{n \geq 0} \dfrac{(-1)^n}{n + x} على (0,+)\intoo{0}{+\infty}. برهن على التقارب المنتظم (لا الناظمي) على [δ,)\intco{\delta}{\infty} عبر حدّ باقي المتسلسلات المتناوبة، وعلى الاتصال، وعلى المعادلة الوظيفية F(x)+F(x+1)=1xF(x) + F(x + 1) = \frac1x.

حل

حل التمرين 10.4.

من أجل x>0x > 0 ثابت تكون المتسلسلة متناوبة مع 1n+x0\frac{1}{n + x} \downarrow 0: فالتقارب نقطي، وحدُّ الباقي RN(x)1N+1+x1N+1\abs{R_N(x)} \leq \frac{1}{N + 1 + x} \leq \frac{1}{N+1} منتظم على [δ,)\intco{\delta}{\infty} (بل على (0,)\intoo{0}{\infty}): أي التقارب المنتظم. (وليس ناظميًا: (1)nn+x=1n+δ\norm{\frac{(-1)^n}{n+x}}_\infty = \frac{1}{n + \delta}، وهي متباعدة.) وينتج الاتصال من المبرهنة 10.11.

المعادلة الوظيفية: نعيد ترقيم F(x+1)F(x + 1) بالدليل m=n+1m = n + 1:

F(x+1)=n0(1)nn+1+x=m1(1)m1m+x,F(x+1) = \sum_{n\geq0} \frac{(-1)^n}{n + 1 + x} = \sum_{m\geq1}\frac{(-1)^{m-1}}{m+x} ,

ومن ثم، بعزل الحدّ m=0m = 0 من F(x)F(x)،

F(x)+F(x+1)=1x+m1(1)m+(1)m1m+x=1x.F(x) + F(x+1) = \frac{1}{x} + \sum_{m\geq1} \frac{(-1)^m + (-1)^{m-1}}{m+x} = \frac1x .

تمرين 10.5 ★★

(ديني) لتكن fn ⁣:KRf_n \colon K \to \R متصلة على فضاء متري متراص، مع fnff_n \to f نقطيًا، وff متصلة، و(fn(x))(f_n(x)) متناقصة في nn من أجل كل xx. برهن على أن التقارب منتظم. (من أجل ε\varepsilon معطى، تتزايد المجموعات المفتوحة Un={x:fn(x)f(x)<ε}U_n = \{x : f_n(x) - f(x) < \varepsilon\} وتغطي KK؛ فاستخرج تغطية جزئية منتهية — المبرهنة 4.20.)

حل

حل التمرين 10.5.

نضع gn=fnf0g_n = f_n - f \geq 0 (وهي متناقصة في nn بحكم الفرض؛ ونهايتها 00 نقطيًا)؛ وكل gng_n متصلة. ونثبّت ε>0\varepsilon > 0 ونضع Un={x:gn(x)<ε}U_n = \{x : g_n(x) < \varepsilon\}: فهي مفتوحة (صورة عكسية لمفتوحة)، ومتزايدة (gn+1gng_{n+1} \leq g_n)، وتغطي KK (بالتقارب النقطي). وبمبرهنة بوريل–لوبيغ (المبرهنة 4.20)، تغطي مجموعات Un1UnkU_{n_1} \subseteq \dots \subseteq U_{n_k} منتهية العدد KK: ومنه K=UnkK = U_{n_k}، أي gnkε\norm{g_{n_k}}_\infty \leq \varepsilon، وبالرتابة gnε\norm{g_n}_\infty \leq \varepsilon من أجل كل nnkn \geq n_k: أي التقارب المنتظم. (والرتابة جوهرية: فالنتوءات المنزلقة في التمرين 10.2 تتقارب نقطيًا على متراص بلا انتظام.)

تمرين 10.6 ★★

برهن على أن limn01nf(x)1+n2x2 ⁣dx=π2f(0)\displaystyle\lim_{n\to\infty} \int_0^1 \frac{n\,f(x)}{1 + n^2x^2}\,\dd x = \frac{\pi}{2} f(0) من أجل كل دالة متصلة ff على [0,1]\intcc{0}{1}. (عوّض u=nxu = nx؛ وافصل f(0)f(0)؛ وهيمن.)

حل

حل التمرين 10.6.

نعوّض u=nxu = nx:

01nf(x)1+n2x2 ⁣dx=0nf(u/n)1+u2 ⁣du.\int_0^1 \frac{n f(x)}{1 + n^2x^2}\dd x = \int_0^n \frac{f(u/n)}{1 + u^2}\,\dd u .

وتتقارب الدوال المكامَلة hn(u)=f(u/n)1+u21unh_n(u) = \frac{f(u/n)}{1+u^2}\mathbf{1}_{u \leq n} نقطيًا إلى f(0)1+u2\frac{f(0)}{1+u^2} (باتصال ff عند 00) وهي مهيمَن عليها بالمقدار f1+u2\frac{\norm f_\infty}{1 + u^2}، وهو قابل للمكاملة على [0,)\intco{0}{\infty}: فيعطي التقارب المهيمَن عليه (المبرهنة 9.6) النهايةَ

0f(0)1+u2 ⁣du=π2f(0).\int_0^\infty \frac{f(0)}{1 + u^2}\dd u = \frac{\pi}{2} f(0) .

(فتتركّز النوى عند 00: أي متطابقة تقريبية.)

تمرين 10.7 ★★

احسب كثيرات حدود برنشتاين للدالة f(x)=x2f(x) = x^2 صراحةً و تحقق من الخطأ المنتظم Bnff=O(1n)\norm{B_n f - f}_\infty = O\bigl(\frac1n\bigr) المتنبَّأ به في برهان المبرهنة 10.16 — وهو هنا x(1x)n\frac{x(1 - x)}{n} بالضبط عند كل نقطة.

حل

حل التمرين 10.7.

من أجل f(x)=x2f(x) = x^2، نستعمل عائلة المتطابقات الثنائية الثانية من البرهان: kk2pk=n(n1)x2+nx\sum_k k^2 p_k = n(n-1)x^2 + nx. ومنه

Bn(f)(x)=kk2n2pk=n(n1)x2+nxn2=x2+x(1x)n:B_n(f)(x) = \sum_k \frac{k^2}{n^2}\,p_k = \frac{n(n-1)x^2 + nx}{n^2} = x^2 + \frac{x(1 - x)}{n} :

أي Bn(f)f=x(1x)nB_n(f) - f = \frac{x(1-x)}{n}، ومعياره الأعلى 14n=O(1n)\frac{1}{4n} = O\bigl(\frac1n\bigr)، كما تنبأ به.

تمرين 10.8 ★★

برهن على أنه إذا تقاربت كثيرات حدود PnP_n بانتظام على كل R\R إلى ff، فإن ff كثير حدود. (من أجل m,nm, n الكبيرة، يكون PnPmP_n - P_m كثير حدود محدودًا على R\R، ومن ثم ثابتًا؛ فتستقر المتتالية إلى حدّ ثوابت.)

حل

حل التمرين 10.8.

من أجل ε=1\varepsilon = 1 يوجد NN يحقق PnPm,R1\norm{P_n - P_m}_{\infty, \R} \leq 1 من أجل m,nNm, n \geq N. وكثير الحدود المحدود على R\R ثابت (فغير الثابت يؤول إلى ±\pm\infty): أي PnPm=cn,mP_n - P_m = c_{n,m}، وهي ثوابت. ومن ثم من أجل nNn \geq N: Pn=PN+cnP_n = P_N + c_n مع تقارب cn=Pn(0)PN(0)c_n = P_n(0) - P_N(0) (بالتقارب النقطي عند 00). ومنه f=limPn=PN+limcnf = \lim P_n = P_N + \lim c_n: أي إنه كثير حدود.

تمرين 10.9 ★★★

(دالة متصلة غير قابلة للاشتقاق في أي نقطة — موجَّه) لتكن φ\varphi المسافة إلى أقرب عدد صحيح (وهي دورية بالدور 11، و φ=12\norm{\varphi}_\infty = \frac12، وليبشيتزية بالثابت 11) ولتكن

W(x)=n=0(34) ⁣nφ(4nx).W(x) = \sum_{n=0}^{\infty} \Bigl(\frac{3}{4}\Bigr)^{\!n} \varphi(4^n x) .

برهن على: (أ) أن WW متصلة على R\R (بالتقارب الناظمي)؛ (ب) أنه من أجل كل xx وكل mm، وباختيار hm=±124mh_m = \pm\frac12\cdot 4^{-m} بالإشارة التي تجعل φ\varphi أفينية على القطعة من 4mx4^m x إلى 4m(x+hm)4^m(x + h_m)، تحقق نسبة الفروق

W(x+hm)W(x)hm3mn<m3n3m+12m\Bigl|\frac{W(x + h_m) - W(x)}{h_m}\Bigr| \geq 3^m - \sum_{n<m} 3^n \geq \frac{3^m + 1}{2} \xrightarrow[m\to\infty]{} \infty

(فالحدود n>mn > m تنعدم بالدورية؛ والحدّ n=mn = m يسهم بالمقدار 3m3^m بالضبط؛ والحدود n<mn < m محدودة بخاصية ليبشيتز). واختم بأن WW غير قابلة للاشتقاق في أي نقطة.

حل

حل التمرين 10.9.

(أ) (3/4)nφ(4n)=12(3/4)n\norm{(3/4)^n\varphi(4^n\cdot)}_\infty = \frac12 (3/4)^n: فالتقارب ناظمي، ومن ثم فإن WW متصلة (المبرهنة 10.11).

(ب) نثبّت xx وmm؛ ونختار إشارة hm=±124mh_m = \pm\frac12 4^{-m} بحيث لا تحتوي القطعة [4mx,4m(x+hm)]\intcc{4^mx}{4^m(x + h_m)} (وطولها 12\frac12) أي نصف عدد صحيح، فتصير φ\varphi أفينية بميل ±1\pm1 عليها (وهذا ممكن: ففترة طولها 12\frac12 تلتقي على الأكثر نقطة نصف صحيحة واحدة؛ فنختار الجهة التي تتجنبها).

من أجل n>mn > m: يكون 4nhm=±124nm4^n h_m = \pm\frac12 4^{n-m} عددًا صحيحًا، و φ\varphi دورية بالدور 11: فينعدم الحدّ رقم nn من الفرق.

ومن أجل n=mn = m: φ(4mx+4mhm)φ(4mx)=4mhm=12\abs{\varphi(4^m x + 4^m h_m) - \varphi(4^m x)} = \abs{4^m h_m} = \frac12 (لأن φ\varphi أفينية بميل ±1\pm 1 على القطعة)، ومن ثم يسهم الحدّ بالمقدار (3/4)m1/2hm=(3/4)m4m=3m(3/4)^m \cdot \frac{1/2}{\abs{h_m}} = (3/4)^m\,4^m = 3^m بالضبط في النسبة.

ومن أجل n<mn < m: تعطي φ\varphi الليبشيتزية بالثابت 11 أن (3/4)n(φ(4nx+4nhm)φ(4nx))(3/4)n4nhm=3nhm\bigl|(3/4)^n\bigl(\varphi(4^nx + 4^nh_m) - \varphi(4^nx)\bigr)\bigr| \leq (3/4)^n 4^n\abs{h_m} = 3^n\abs{h_m}: فيسهم كلٌّ منها بالمقدار 3n3^n على الأكثر في النسبة.

ومنه

W(x+hm)W(x)hm3mn=0m13n=3m3m12=3m+12.\Bigl|\frac{W(x + h_m) - W(x)}{h_m}\Bigr| \geq 3^m - \sum_{n=0}^{m-1} 3^n = 3^m - \frac{3^m - 1}{2} = \frac{3^m + 1}{2} \longrightarrow \infty .

فلو كانت WW قابلة للاشتقاق عند xx، لتقاربت كل نسبة فروق على امتداد hm0h_m \to 0 إلى W(x)W'(x): وهو تناقض. فالدالة WW متصلة في كل مكان، وغير قابلة للاشتقاق في أي نقطة.

تمرين 10.10

لتكن un(x)=(1)nxn(1x)u_n(x) = (-1)^n x^n(1 - x) على [0,1]\intcc{0}{1}. بيّن أن un\sum u_n تتقارب نقطيًا على [0,1]\intcc{0}{1} واحسب مجموعها؛ وبيّن أن التقارب منتظم على [0,1]\intcc{0}{1} (حُدّ الباقي RN(x)=n>Nun(x)R_N(x) = \sum_{n > N} u_n(x)، وهو ذيل هندسي، بحدّه الأول وعظّم xN+1(1x)x^{N+1}(1-x)) لكنه ليس ناظميًا (احسب un\norm{u_n}_\infty): فالتقارب المنتظم أضعف تمامًا من التقارب الناظمي. وقارِن بالمتسلسلة xn(1x)\sum x^n(1-x)، التي مجموعها غير متصل عند 11: فهناك يفشل حتى الانتظام.

حل

حل التمرين 10.10.

نقطيًا: من أجل x[0,1)x \in \intco{0}{1} تكون المتسلسلة هندسية بنسبة x-x،

n0(1)nxn(1x)=1x1+x,\sum_{n\geq0}(-1)^n x^n(1-x) = \frac{1-x}{1+x},

وعند x=1x = 1 ينعدم كل حدّ: فالمجموع 0=1120 = \frac{1-1}{2}، وهو متوافق — فالمجموع متصل على [0,1]\intcc{0}{1}. والانتظام: الباقي ذيل هندسي،

RN(x)=xN+1(1x)1+xxN+1(1x)max[0,1]tN+1(1t)=1N+2(N+1N+2) ⁣N+11N+20,\abs{R_N(x)} = \frac{x^{N+1}(1-x)}{1+x} \leq x^{N+1}(1 - x) \leq \max_{\intcc01} t^{N+1}(1-t) = \frac{1}{N+2}\Bigl(\frac{N+1}{N+2}\Bigr)^{\!N+1} \leq \frac{1}{N+2} \to 0 ,

بانتظام في xx. وليس ناظميًا: un=maxxn(1x)=1n+1(nn+1)n1en\norm{u_n}_\infty = \max x^n(1-x) = \frac{1}{n+1}\bigl(\frac{n}{n+1}\bigr)^n \sim \frac{1}{\eu\,n}، و1en\sum \frac1{\eu n} تتباعد. وفي المقابل: للمتسلسلة xn(1x)\sum x^n(1-x) مجاميع جزئية 1xN+11 - x^{N+1}، تتقارب نقطيًا إلى الدالة غير المتصلة 1[0,1)\mathbf 1_{\intco01}: فحسب المبرهنة 10.4، لا يمكن أن يكون ذلك التقارب منتظمًا على [0,1]\intcc{0}{1}.

تمرين 10.11 ★★

لتكن fnff_n \to f بانتظام على فضاء متري XX، وكل fnf_n متصلة، وليكن xnxx_n \to x في XX. برهن على أن fn(xn)f(x)f_n(x_n) \to f(x). وبيّن بمثال على X=[0,1]X = \intcc{0}{1} أن التقارب النقطي لا يكفي، حتى مع ff متصلة (استعمل النتوءات gng_n في التمرين 10.1 وxn=12nx_n = \frac{1}{\sqrt{2n}}).

حل

حل التمرين 10.11.

النهاية ff متصلة (المبرهنة 10.4). عندئذٍ

fn(xn)f(x)fn(xn)f(xn)+f(xn)f(x)fnf+f(xn)f(x),\abs{f_n(x_n) - f(x)} \leq \abs{f_n(x_n) - f(x_n)} + \abs{f(x_n) - f(x)} \leq \norm{f_n - f}_\infty + \abs{f(x_n) - f(x)} ,

ويؤول الحدّان إلى 00 (بالتقارب المنتظم؛ وباتصال ff عند xx). ومثال مضاد بتقارب نقطي محض: gn(x)=nxenx20g_n(x) = nx\,\eu^{-nx^2} \to 0 نقطيًا على [0,1]\intcc{0}{1} مع gng_n والنهاية متصلة، ومع ذلك عند xn=12n0x_n = \frac{1}{\sqrt{2n}} \to 0:

gn(xn)=n2e1/2+0=f(0).g_n(x_n) = \sqrt{\frac n2}\,\eu^{-1/2} \longrightarrow +\infty \neq 0 = f(0) .

تمرين 10.12 ★★★

(معادلة تكاملية لفولتيرا بالمتسلسلات) من أجل fC([0,1])f \in C(\intcc{0}{1}) نعرّف Tf(x)=0xf(t) ⁣dtTf(x) = \int_0^x f(t)\,\dd t.

  1. بيّن بالتراجع أنه من أجل n1n \geq 1:

    Tnf(x)=0x(xt)n1(n1)!f(t) ⁣dt,Tnffn!.T^n f(x) = \int_0^x \frac{(x - t)^{n-1}}{(n-1)!}\,f(t)\,\dd t, \qquad \norm{T^n f}_\infty \leq \frac{\norm f_\infty}{n!} .
  2. استنتج أن S=n0TnfS = \sum_{n\geq0} T^n f تتقارب ناظميًا على [0,1]\intcc{0}{1} وتحلّ المعادلة التكاملية S=f+TSS = f + TS.
  3. تحقق من أن S(x)=f(x)+0xextf(t) ⁣dtS(x) = f(x) + \int_0^x \eu^{x-t}f(t)\,\dd t يحلّ المعادلة نفسها، وبرهن على وحدانية الحلول المتصلة (إذا كان S=TSS = TS فإن STnS0\norm{S}_\infty \leq \norm{T^nS}_\infty \to 0): واختم بالصورة المغلقة للمجموع.
حل

حل التمرين 10.12.

  1. بالتراجع. n=1n = 1 هي التعريف. ولنفترض الصيغة من أجل nn ونضع g(x)=0x(xt)nn!f(t) ⁣dtg(x) = \int_0^x \frac{(x-t)^n}{n!} f(t)\dd t. ومن أجل دالة مكامَلة متصلة في (x,t)(x,t) و من الصنف C1C^1 في xx، يُشتق التكامل ذو الوسيط والحدّ المتغيّر هكذا:

    g(x)=(xx)nn!f(x)+0x(xt)n1(n1)!f(t) ⁣dt=Tnf(x)g'(x) = \frac{(x-x)^n}{n!}f(x) + \int_0^x \frac{(x-t)^{n-1}}{(n-1)!}f(t)\dd t = T^nf(x)

    (بفصل g(x+h)g(x)g(x+h) - g(x) إلى الشريط xx+h\int_x^{x+h}، وهو O(hsup)O(h\cdot\sup) لأن الدالة المكامَلة تنعدم عند t=xt = x مثل hnh^n، وإلى التكامل الثابت لتزايد xx، الذي تعالجه متراجحة التزايدات المنتهية والاتصال). وأيضًا (Tn+1f)=Tnf(T^{n+1}f)' = T^nf (بالمبرهنة الأساسية للتفاضل والتكامل) وg(0)=Tn+1f(0)=0g(0) = T^{n+1}f(0) = 0: فدالتان أصليتان للمقدار TnfT^nf تنعدمان عند 00 تتطابقان، ومنه Tn+1f=gT^{n+1}f = g. والحدّ:

    Tnf(x)f0x(xt)n1(n1)! ⁣dt=fxnn!fn!.\abs{T^nf(x)} \leq \norm f_\infty \int_0^x \frac{(x-t)^{n-1}}{(n-1)!}\dd t = \norm f_\infty\,\frac{x^n}{n!} \leq \frac{\norm f_\infty}{n!} .
  2. nTnfef\sum_n \norm{T^nf}_\infty \leq \eu\,\norm f_\infty: أي تقارب ناظمي، ومن ثم منتظم؛ وSS متصلة. وتحقق المجاميع الجزئية SN=f+TSN1S_N = f + T S_{N-1}، وTT ليبشيتزي بالثابت 11 من أجل \norm\cdot_\infty (Tg(x)xg\abs{Tg(x)} \leq x\norm g_\infty): وبأخذ NN \to \infty في الطرفين نجد S=f+TSS = f + TS.
  3. نضع V(x)=f(x)+ex0xetf(t) ⁣dtV(x) = f(x) + \eu^x\int_0^x \eu^{-t}f(t)\dd t. عندئذٍ تكون VfV - f من الصنف C1C^1 مع (Vf)(x)=ex0xetf+f(x)=V(x)(V-f)'(x) = \eu^x\int_0^x\eu^{-t}f + f(x) = V(x)، وتكون (TV)=V(TV)' = V مع (Vf)(0)=TV(0)=0(V - f)(0) = TV(0) = 0: ومنه Vf=TVV - f = TV، أي إن VV يحلّ المعادلة. الوحدانية: إذا كانت S1,S2S_1, S_2 حلين متصلين، فإن D=S1S2D = S_1 - S_2 تحقق D=TDD = TD، ومنه D=TnDD = T^nD من أجل كل nn وDDn!0\norm D_\infty \leq \frac{\norm D_\infty}{n!} \to 0: أي D=0D = 0. ومن ثم

    n0Tnf(x)=f(x)+0xextf(t) ⁣dt.\sum_{n\geq0} T^nf(x) = f(x) + \int_0^x \eu^{x-t}f(t)\,\dd t .

    (والمتسلسلة Tn\sum T^n متسلسلة هندسية لمؤثرات: وهي أول مذاق للمُحَلِّلَة (IdT)1(\mathrm{Id} - T)^{-1}، المطوَّرة في مجلد السنة الثالثة.)

10.6 مسألة: معدلات التقريب ومبرهنة كوروفكين

مسألة 10.1

يخفي برهان برنشتاين للمبرهنة المبرهنة 10.16 كنزين. أولًا، إنه كمّي: فسرعة BnffB_nf \to f يحكمها مقياس اتصال ff، بالمعدل الأمثل المبلوغ عند x12\abs{x - \frac12}. وثانيًا، إنه بنيوي: فكل ما أهمّ هو أن BnB_n مؤثر خطي موجب يسلك سلوكًا حسنًا على 11 وxx وx2x^2 — وهذه الملاحظة، معزولةً، هي مبرهنة كوروفكين. وتبرهن هذه المسألة على الاثنين، وتُختم بالمقارب الدقيق عند فورونوفسكايا. وفي كل ما يلي، fC([0,1])f \in C(\intcc{0}{1})، M=fM = \norm f_\infty، pk(x)=(nk)xk(1x)nkp_k(x) = \binom nk x^k(1-x)^{n-k}، ويرمز eje_j إلى xxjx \mapsto x^j.

الجزء الأول — مؤثر برنشتاين.

  1. بيّن أن BnB_n خطي وموجب (f0Bnf0f \geq 0 \Rightarrow B_nf \geq 0)، ومن ثم رتيب (fgBnfBngf \leq g \Rightarrow B_nf \leq B_ng)، مع Bnff\norm{B_nf}_\infty \leq \norm f_\infty، وأن BnfB_nf يستكمل ff عند الطرفين معًا.
  2. أعد استنباط المتطابقات Bne0=e0B_n e_0 = e_0 وBne1=e1B_n e_1 = e_1 وBne2=e2+e1e2nB_n e_2 = e_2 + \frac{e_1 - e_2}{n} (اشتق (x+y)n(x + y)^n مرتين وضع y=1xy = 1 - x).
  3. استنتج متطابقة التباين k(knx)2pk(x)=x(1x)n\sum_k \bigl(\frac kn - x\bigr)^2 p_k(x) = \frac{x(1-x)}{n} ثم، بكوشي–شوارتز، حدَّ العزم الأول

    k=0nknxpk(x)x(1x)n12n.\sum_{k=0}^{n}\Bigl|\frac kn - x\Bigr|\,p_k(x) \leq \sqrt{\frac{x(1-x)}{n}} \leq \frac{1}{2\sqrt n} .
  4. بيّن أنه إذا كانت ff محدبة فإن BnffB_nf \geq f على [0,1]\intcc{0}{1} (بمتراجحة جنسن المنتهية من أجل الأوزان pk(x)p_k(x)).
  5. (حدّ العدّ عند تشيبيشيف، معادًا صياغته) من أجل δ>0\delta > 0 بيّن أن

    k/nx>δpk(x)x(1x)nδ214nδ2,\sum_{\abs{k/n - x} > \delta} p_k(x) \leq \frac{x(1-x)}{n\delta^2} \leq \frac{1}{4n\delta^2} ,

    وأعطِ القراءة الاحتمالية: Bnf(x)B_nf(x) يأخذ متوسط ff على متوسط عينة ثنائية يتركّز عند xx.

الجزء الثاني — المعدلات: مقياس الاتصال. من أجل δ>0\delta > 0 نضع ω(δ)=sup{f(s)f(t):s,t[0,1], stδ}\omega(\delta) = \sup\{\abs{f(s) - f(t)} : s, t \in \intcc{0}{1},\ \abs{s - t} \leq \delta\}.

  1. بيّن أن: ω\omega منته وغير متناقص، وأن ω(δ)0\omega(\delta) \to 0 حين δ0+\delta \to 0^+ (هاينه)، وأنه تحت جمعي (ω(δ1+δ2)ω(δ1)+ω(δ2)\omega(\delta_1 + \delta_2) \leq \omega(\delta_1) + \omega(\delta_2))، وأن ω(λδ)(1+λ)ω(δ)\omega(\lambda\delta) \leq (1 + \lambda)\,\omega(\delta) من أجل كل λ>0\lambda > 0.
  2. برهن على التقدير الرئيسي، من أجل كل δ>0\delta > 0:

    Bnf(x)f(x)kω(knx)pk(x)(1+1δkknxpk(x))ω(δ).\abs{B_nf(x) - f(x)} \leq \sum_k \omega\Bigl(\Bigl|\frac kn - x\Bigr|\Bigr)p_k(x) \leq \Bigl(1 + \frac1\delta\sum_k\Bigl|\frac kn - x\Bigr|p_k(x)\Bigr)\,\omega(\delta) .
  3. اختر δ=n1/2\delta = n^{-1/2} واختم مبرهنة فايرشتراس الكمّية:

    Bnff32ω(1n)n0.\norm{B_nf - f}_\infty \leq \frac32\,\omega\Bigl(\frac{1}{\sqrt n}\Bigr) \xrightarrow[n\to\infty]{} 0 .
  4. استنتج المعدلات: Bnff3L2n\norm{B_nf - f}_\infty \leq \frac{3L}{2\sqrt n} من أجل ff ليبشيتزية بالثابت LL، و32Cnα/2\leq \frac32 C n^{-\alpha/2} من أجل ff هولدرية بالأس α\alpha (f(s)f(t)Cstα\abs{f(s) - f(t)} \leq C\abs{s-t}^\alpha).
  5. (المثال الأمثل — متطابقة ثنائية) من أجل m1m \geq 1 برهن على أن

    k=m+12m(km)(2mk)=m2(2mm),ومنهk=02mkm(2mk)=m(2mm)\sum_{k=m+1}^{2m} (k - m)\binom{2m}{k} = \frac{m}{2}\binom{2m}{m}, \qquad\text{ومنه}\qquad \sum_{k=0}^{2m}\abs{k - m}\binom{2m}{k} = m\binom{2m}{m}

    (استعمل k(2mk)=2m(2m1k1)k\binom{2m}k = 2m\binom{2m-1}{k-1} و تناظر السطر الثنائي، الذي يعطي j=m2m1(2m1j)=22m2\sum_{j=m}^{2m-1}\binom{2m-1}{j} = 2^{2m-2}).

  6. من أجل f(t)=t12f(t) = \abs{t - \frac12} استنتج القيمة الدقيقة ومقارباتها (بالمعامل الثنائي المركزي، المثال 6.14):

    B2mf(12)f(12)=(2mm)24m    12πm:B_{2m}f\Bigl(\frac12\Bigr) - f\Bigl(\frac12\Bigr) = \frac{\binom{2m}{m}}{2\cdot4^{m}} \;\sim\; \frac{1}{2\sqrt{\pi m}} :

    فالمعدل ω(n1/2)\omega(n^{-1/2}) في السؤال 8 مبلوغ (إلى حدّ ثابت) — ومن أجل ff المتصلة فحسب، يكون معدل برنشتاين n1/2n^{-1/2} أمينًا.

الجزء الثالث — مبرهنة كوروفكين. لتكن (Ln)(L_n) متتالية من المؤثرات الخطية الموجبة من C([0,1])C(\intcc{0}{1}) إلى نفسه بحيث LnejejL_ne_j \to e_j بانتظام من أجل j=0,1,2j = 0, 1, 2.

  1. بيّن أن المؤثر الخطي الموجب LL رتيب و يحقق LfLf\abs{Lf} \leq L\abs f نقطيًا.
  2. بيّن أنه من أجل كل ε>0\varepsilon > 0 يوجد δ>0\delta > 0 بحيث من أجل كل s,x[0,1]s, x \in \intcc{0}{1}:

    f(s)f(x)ε+2Mδ2(sx)2\abs{f(s) - f(x)} \leq \varepsilon + \frac{2M}{\delta^2}(s - x)^2

    (عالج sxδ\abs{s - x} \leq \delta بهاينه و sx>δ\abs{s-x} > \delta بالحدّ الخام 2M2M).

  3. ثبّت xx، وطبّق LnL_n على متراجحة السؤال 13 في المتغير ss، واستنبط

    Lnf(x)f(x)Lne0(x)εLne0(x)+2Mδ2(Lne2(x)2xLne1(x)+x2Lne0(x)).\abs{L_nf(x) - f(x)\,L_ne_0(x)} \leq \varepsilon\,L_ne_0(x) + \frac{2M}{\delta^2} \bigl(L_ne_2(x) - 2x\,L_ne_1(x) + x^2 L_ne_0(x)\bigr).
  4. بيّن أن supx(Lne2(x)2xLne1(x)+x2Lne0(x))0\sup_x \bigl(L_ne_2(x) - 2x\,L_ne_1(x) + x^2 L_ne_0(x)\bigr) \to 0، ثم ركّب مبرهنة كوروفكين: LnffL_nf \to f بانتظام من أجل كل fC([0,1])f \in C(\intcc{0}{1}).
  5. تحقق من أن (Bn)(B_n) يحقق فرضيات كوروفكين: فايرشتراس للمرة الثالثة، من ثلاث وحيدات الحدّ.
  6. ليكن InI_n مؤثر الاستكمال الأفيني على قطع عند العقد kn\frac kn. بيّن أن InI_n خطي موجب، وأن Ine0=e0I_ne_0 = e_0، Ine1=e1I_ne_1 = e_1، و Ine2e2=14n2\norm{I_ne_2 - e_2}_\infty = \frac{1}{4n^2} (فعلى كل خلية يكون خطأ الاستكمال الأفيني للدالة t2t^2 هو (ta)(bt)(t - a)(b - t)). واختم بكوروفكين: فالمستكمِلات المضلّعية تتقارب بانتظام من أجل كل دالة متصلة ff.

الجزء الرابع — الأرباح: الكثافة والعزوم والمشتقات.

  1. بيّن أن كثيرات الحدود ذوات المعاملات الناطقة كثيفة في (C([0,1]),)\bigl(C(\intcc{0}{1}), \norm\cdot_\infty\bigr): فهذا الفضاء الباناخي قابل للفصل.
  2. (العزوم تحدّد الدالة) لتكن fC([0,1])f \in C(\intcc{0}{1}) مع 01f(t)tn ⁣dt=0\int_0^1 f(t)\,t^n \dd t = 0 من أجل كل nNn \in \N. بيّن أن 01fP=0\int_0^1 f P = 0 من أجل كل كثير حدود، ثم أن 01f2=0\int_0^1 f^2 = 0، ثم أن f=0f = 0.
  3. برهن على متطابقة المشتق

    (Bnf)(x)=nk=0n1(f(k+1n)f(kn))(n1k)xk(1x)n1k(B_nf)'(x) = n\sum_{k=0}^{n-1}\Bigl( f\Bigl(\frac{k+1}{n}\Bigr) - f\Bigl(\frac kn\Bigr)\Bigr)\, \binom{n-1}{k}x^k(1-x)^{n-1-k}

    (اشتق pkp_k وأعد الترقيم — وهو جمع آبل).

  4. لنفترض أن ff من الصنف C1C^1. وباستعمال مبرهنة التزايدات المنتهية في كل تزايد وبالمقارنة مع Bn1(f)B_{n-1}(f')، بيّن أن (Bnf)f(B_nf)' \to f' بانتظام على [0,1]\intcc{0}{1}. واستنتج: من أجل fC1f \in C^1 توجد كثيرات حدود تتقارب إلى ff مع مشتقاتها.
  5. لنفترض أن ff من الصنف C2C^2. وبتايلور–لاغرانج عند xx بيّن أن

    Bnf(x)f(x)f2x(1x)nf8n:\abs{B_nf(x) - f(x)} \leq \frac{\norm{f''}_\infty}{2}\cdot\frac{x(1-x)}{n} \leq \frac{\norm{f''}_\infty}{8n} :

    فترقّي الملاسةُ المعدلَ من n1/2n^{-1/2} إلى n1n^{-1}.

الجزء الخامس — التشبّع: مبرهنة فورونوفسكايا.

  1. برهن على متطابقة العزم الرابع

    k(knx)4pk(x)=nx(1x)(1+3(n2)x(1x))n2(n1)\sum_k (k - nx)^4 p_k(x) = nx(1-x)\bigl(1 + 3(n-2)x(1-x)\bigr) \leq n^2 \quad (n \geq 1)

    (انشر k4k^4 بالعامليات النازلة k(k1)k(k-1)\cdots واستعمل حيلة الاشتقاق في السؤال 2 مرتين أخريين).

  2. (فورونوفسكايا) لتكن ff من الصنف C2C^2 وليكن x[0,1]x \in \intcc{0}{1}. وبكتابة f(t)=f(x)+f(x)(tx)+f(x)2(tx)2+η(t)(tx)2f(t) = f(x) + f'(x)(t-x) + \frac{f''(x)}2(t-x)^2 + \eta(t)(t-x)^2 مع η\eta محدودة وη(t)0\eta(t) \to 0 حين txt \to x، برهن على أن

    n(Bnf(x)f(x))nx(1x)2f(x)n\bigl(B_nf(x) - f(x)\bigr) \xrightarrow[n\to\infty]{} \frac{x(1-x)}{2}\,f''(x)

    (افصل مجموع η\eta عند txδ\abs{t - x} \leq \delta؛ وتحكّم في الجزء البعيد بالسؤال 23). ومن ثم فإن خطأ السؤال 22 دقيق في الرتبة وفي الثابت: أي إن BnB_n يتشبّع عند 1n\frac1n، مهما كانت ff ملساء — وقارِن بالنتيجة التمرين 10.7.

  3. تركيب. بجملة واحدة لكل بند: (1) ماذا اشترت الإيجابية وحدها (الجزآن الأول والثالث)؛ (2) وأين دخل تراص الفترة [0,1]\intcc{0}{1} في كل جزء؛ (3) ولماذا تكفي ثلاث دوال اختبار في مبرهنة كوروفكين؛ (4) وما المقايضة التي يعقدها برنشتاين (معدل n1/2n^{-1/2} متين من أجل ff الخشنة، لكن بسقف 1n\frac1n من أجل ff الملساء)، وأي فصل من هذا الكتاب سيلعب اللعبة نفسها بكثيرات الحدود المثلثية.
حل

حل المسألة 10.1.

1. الخطية واضحة من الصيغة. والإيجابية: الأوزان pk(x)0p_k(x) \geq 0، ومن ثم يفرض f0f \geq 0 أن Bnf0B_nf \geq 0؛ وتنتج الرتابة بتطبيقها على gfg - f. والحدّ: يعطي ±ff\pm f \leq \norm f_\infty أن ±BnffBne0=f\pm B_nf \leq \norm f_\infty B_ne_0 = \norm f_\infty. والطرفان: pk(0)=1k=0p_k(0) = \mathbf 1_{k=0} و pk(1)=1k=np_k(1) = \mathbf 1_{k=n}، ومنه Bnf(0)=f(0)B_nf(0) = f(0)، Bnf(1)=f(1)B_nf(1) = f(1).

2. نشتق (x+y)n=k(nk)xkynk(x+y)^n = \sum_k\binom nk x^ky^{n-k} بالنسبة إلى xx، ونضرب في xx، ونضع y=1xy = 1 - x:

nx=kkpk(x);nx = \sum_k k\,p_k(x) ;

ومرتين، بالضرب في x2x^2: n(n1)x2=kk(k1)pk(x)n(n-1)x^2 = \sum_k k(k-1)p_k(x). ومنه Bne0=1B_ne_0 = 1 (بمبرهنة ثنائي الحدّ)، وBne1(x)=nxn=xB_ne_1(x) = \frac{nx}{n} = x، و

Bne2(x)=kk2pkn2=n(n1)x2+nxn2=x2+x(1x)n.B_ne_2(x) = \frac{\sum_k k^2p_k}{n^2} = \frac{n(n-1)x^2 + nx}{n^2} = x^2 + \frac{x(1-x)}{n} .

3. ننشر:

k(knx) ⁣2pk=Bne2(x)2xBne1(x)+x2=x(1x)n.\sum_k\Bigl(\frac kn - x\Bigr)^{\!2} p_k = B_ne_2(x) - 2x\,B_ne_1(x) + x^2 = \frac{x(1-x)}{n} .

وكوشي–شوارتز مع التفكيك k/nxpkpk\abs{k/n - x}\sqrt{p_k} \cdot \sqrt{p_k}:

kknxpk(k(knx)2pk) ⁣1/2=x(1x)n12n,\sum_k\Bigl|\frac kn - x\Bigr| p_k \leq \Bigl(\sum_k\Bigl(\frac kn - x\Bigr)^2 p_k\Bigr)^{\!1/2} = \sqrt{\frac{x(1-x)}{n}} \leq \frac{1}{2\sqrt n},

باستعمال x(1x)14x(1-x) \leq \frac14.

4. الأوزان pk(x)p_k(x) غير سالبة ومجموعها 11 ومركزها kknpk(x)=x\sum_k \frac kn p_k(x) = x (السؤال 2). وتعطي متراجحة جنسن المنتهية من أجل الدالة المحدبة ff (بالتراجع انطلاقًا من تعريف النقطتين، مجلد السنة الأولى) أن

f(x)=f(kknpk)kf(kn)pk=Bnf(x).f(x) = f\Bigl(\sum_k \frac kn\,p_k\Bigr) \leq \sum_k f\Bigl(\frac kn\Bigr)p_k = B_nf(x) .

5. على {k:k/nx>δ}\{k : \abs{k/n - x} > \delta\} يكون (k/nxδ)2>1\bigl(\frac{k/n - x}{\delta}\bigr)^2 > 1، ومنه

k/nx>δpk1δ2k(knx)2pk=x(1x)nδ214nδ2.\sum_{\abs{k/n-x}>\delta} p_k \leq \frac{1}{\delta^2}\sum_k\Bigl(\frac kn - x\Bigr)^2p_k = \frac{x(1-x)}{n\delta^2} \leq \frac{1}{4n\delta^2} .

والقراءة: pk(x)p_k(x) هو قانون تواتر عينة Sn/nS_n/n من nn رمية عملة بانحياز xx؛ ومتوسطه xx، وتباينه x(1x)n0\frac{x(1-x)}n \to 0، والصيغة المعروضة هي متراجحة تشيبيشيف: فتتركّز الكتلة عند xx، ومن ثم يعيد أخذ متوسط ff في مقابله إنتاجَ f(x)f(x) في النهاية (ويجعل الفصل 23 المفردات رسمية).

6. ω2M<\omega \leq 2M < \infty؛ والرتابة واضحة (فهي نهاية عليا على مجموعة أكبر). وهاينه: الدالة ff المتصلة على متراص متصلة بانتظام، وهذا يقول بالضبط إن ω(δ)0\omega(\delta) \to 0 حين δ0+\delta \to 0^+. وتحت الجمعية: إذا كان stδ1+δ2\abs{s - t} \leq \delta_1 + \delta_2، فإن النقطة uu على القطعة [s,t]\intcc st على مسافة min(δ1,st)\min(\delta_1, \abs{s-t}) من ss تحقق suδ1\abs{s-u} \leq \delta_1، utδ2\abs{u-t} \leq \delta_2، و f(s)f(t)f(s)f(u)+f(u)f(t)\abs{f(s)-f(t)} \leq \abs{f(s)-f(u)} + \abs{f(u)-f(t)}. وبالتكرار، ω(pδ)pω(δ)\omega(p\delta) \leq p\,\omega(\delta) من أجل pNp \in \N^*؛ ومن أجل λ>0\lambda > 0، مع p=λ1+λp = \lceil\lambda\rceil \leq 1 + \lambda: ω(λδ)ω(pδ)pω(δ)(1+λ)ω(δ)\omega(\lambda\delta) \leq \omega(p\delta) \leq p\,\omega(\delta) \leq (1+\lambda)\omega(\delta).

7. بما أن pk=1\sum p_k = 1:

Bnf(x)f(x)=k(f(k/n)f(x))pkkω(k/nx)pk.\abs{B_nf(x) - f(x)} = \Bigl|\sum_k\bigl(f(k/n) - f(x)\bigr)p_k\Bigr| \leq \sum_k\omega\bigl(\abs{k/n - x}\bigr)p_k .

ومن أجل كل kk، يعطي السؤال 6 مع λ=k/nx/δ\lambda = \abs{k/n - x}/\delta أن ω(k/nx)(1+k/nxδ)ω(δ)\omega(\abs{k/n-x}) \leq \bigl(1 + \frac{\abs{k/n-x}}\delta\bigr)\omega(\delta)؛ وبالجمع في مقابل الأوزان pkp_k نحصل على التقدير الرئيسي.

8. نُدخِل حدّ السؤال 3:

Bnf(x)f(x)(1+12δn)ω(δ),\abs{B_nf(x) - f(x)} \leq \Bigl(1 + \frac{1}{2\delta\sqrt n}\Bigr)\omega(\delta),

بانتظام في xx؛ ومع δ=n1/2\delta = n^{-1/2} يكون القوس 32\frac32: ومنه Bnff32ω(n1/2)0\norm{B_nf - f}_\infty \leq \frac32\omega(n^{-1/2}) \to 0 حسب السؤال 6 (هاينه). وهذا يعيد برهان المبرهنة 10.16 بمعدل.

9. الليبشيتزية بالثابت LL تعني ω(δ)Lδ\omega(\delta) \leq L\delta: فالمعدل 3L2n\frac{3L}{2\sqrt n}. والهولدرية بالأس α\alpha تعني ω(δ)Cδα\omega(\delta) \leq C\delta^\alpha: فالمعدل 3C2nα/2\frac{3C}{2} n^{-\alpha/2}.

10. باستعمال k(2mk)=2m(2m1k1)k\binom{2m}k = 2m\binom{2m-1}{k-1}:

k=m+12mk(2mk)=2mj=m2m1(2m1j)=2m22m2,\sum_{k=m+1}^{2m}k\binom{2m}k = 2m\sum_{j=m}^{2m-1}\binom{2m-1}{j} = 2m\cdot 2^{2m-2},

لأن j2m1jj \mapsto 2m-1-j يقابل {m,,2m1}\{m,\dots,2m-1\} على {0,,m1}\{0,\dots,m-1\}، ومن ثم فالمجموع نصف 22m12^{2m-1}. وأيضًا k=m+12m(2mk)=22m(2mm)2\sum_{k=m+1}^{2m}\binom{2m}k = \frac{2^{2m} - \binom{2m}m}{2} (بالتناظر نفسه). ومنه

k=m+12m(km)(2mk)=m22m1m22m(2mm)2=m2(2mm).\sum_{k=m+1}^{2m}(k-m)\binom{2m}k = m\,2^{2m-1} - m\,\frac{2^{2m} - \binom{2m}m}{2} = \frac m2\binom{2m}m .

ويرسل التعويض k2mkk \mapsto 2m-k الحدود ذوات k<mk < m على تلك ذوات k>mk > m (بمعاملات ثنائية متساوية، وقيم km\abs{k-m} متساوية): فالمجموع المطلق ضعف المجموع من جهة واحدة، أي m(2mm)m\binom{2m}m.

11. عند x=12x = \frac12، pk(12)=(2mk)22mp_k(\tfrac12) = \binom{2m}k2^{-2m} وf(12)=0f(\tfrac12) = 0:

B2mf(12)=kk2m12(2mk)22m=22m2mm(2mm)=(2mm)24m12πmB_{2m}f\Bigl(\frac12\Bigr) = \sum_k\Bigl|\frac{k}{2m} - \frac12\Bigr| \binom{2m}k 2^{-2m} = \frac{2^{-2m}}{2m}\,m\binom{2m}m = \frac{\binom{2m}m}{2\cdot4^m} \sim \frac{1}{2\sqrt{\pi m}}

حسب المثال 6.14. وبما أن ωf(δ)=δ\omega_f (\delta) = \delta هنا (فالدالة ليبشيتزية بالثابت 11 والحدّ مبلوغ)، يتنبأ السؤال 8 بخطأ لا يتجاوز 32(2m)1/2\frac32(2m)^{-1/2}: والخطأ الحقيقي 12πm\frac{1}{2\sqrt{\pi m}} له الرتبة n1/2n^{-1/2} بالضبط — فالمعدل أمثل إلى حدّ الثابت.

12. يعطي fgf \leq g أن gf0g - f \geq 0، ومنه L(gf)0L(g-f) \geq 0، أي LfLgLf \leq Lg. ومن fff-\abs f \leq f \leq \abs f: LfLfLf-L\abs f \leq Lf \leq L\abs f، أي LfLf\abs{Lf} \leq L\abs f.

13. بهاينه نختار δ\delta بحيث f(s)f(x)ε\abs{f(s)-f(x)} \leq \varepsilon كلما sxδ\abs{s-x} \leq \delta. وإذا كان sx>δ\abs{s - x} > \delta، فإن (sx)2δ2>1\frac{(s-x)^2}{\delta^2} > 1 و f(s)f(x)2M2Mδ2(sx)2\abs{f(s)-f(x)} \leq 2M \leq \frac{2M}{\delta^2}(s-x)^2. وفي الحالتين يصحّ الحدّ المدَّعى.

14. نثبّت xx؛ ويقول السؤال 13، بوصف الأطراف دوالًا في ss:

εe02Mδ2qx    ff(x)e0    εe0+2Mδ2qx,qx=e22xe1+x2e0.-\varepsilon e_0 - \frac{2M}{\delta^2}q_x \;\leq\; f - f(x)e_0 \;\leq\; \varepsilon e_0 + \frac{2M}{\delta^2}q_x, \qquad q_x = e_2 - 2x\,e_1 + x^2e_0 .

ونطبّق المؤثر الرتيب الخطي LnL_n (السؤال 12) ونقيّم عند xx:

Lnf(x)f(x)Lne0(x)εLne0(x)+2Mδ2(Lne2(x)2xLne1(x)+x2Lne0(x)).\abs{L_nf(x) - f(x)L_ne_0(x)} \leq \varepsilon L_ne_0(x) + \frac{2M}{\delta^2}\bigl(L_ne_2(x) - 2xL_ne_1(x) + x^2L_ne_0(x)\bigr) .

15. نكتب αj=Lnejej\alpha_j = L_ne_j - e_j، ومنه αj0\norm{\alpha_j}_\infty \to 0. وبما أن e2(x)2xe1(x)+x2e0(x)=0e_2(x) - 2xe_1(x) + x^2e_0(x) = 0:

Lne2(x)2xLne1(x)+x2Lne0(x)=α2(x)2xα1(x)+x2α0(x),L_ne_2(x) - 2xL_ne_1(x) + x^2L_ne_0(x) = \alpha_2(x) - 2x\,\alpha_1(x) + x^2\alpha_0(x),

ومعياره الأعلى لا يتجاوز α2+2α1+α00\norm{\alpha_2} + 2\norm{\alpha_1} + \norm{\alpha_0} \to 0. وأيضًا Lne0e0L_ne_0 \to e_0 بانتظام، ومنه Lne02L_ne_0 \leq 2 من أجل nn الكبيرة، وf(x)Lne0(x)1Mα00\abs{f(x)}\abs{L_ne_0(x) - 1} \leq M\norm{\alpha_0} \to 0. وبالتركيب مع السؤال 14: من أجل nn الكبيرة، وبانتظام في xx،

Lnf(x)f(x)2ε+2Mδ2o(1)+Mo(1)3ε:\abs{L_nf(x) - f(x)} \leq 2\varepsilon + \frac{2M}{\delta^2}\,o(1) + M\,o(1) \leq 3\varepsilon :

أي LnffL_nf \to f بانتظام — وهي مبرهنة كوروفكين.

16. Bne0=e0B_ne_0 = e_0 وBne1=e1B_ne_1 = e_1 بالضبط، و Bne2e2=maxxx(1x)n=14n0\norm{B_ne_2 - e_2}_\infty = \max_x\frac{x(1-x)}{n} = \frac{1}{4n} \to 0 (السؤال 2): فتنطبق كوروفكين، و تنتج فايرشتراس للمرة الثالثة.

17. InfI_nf خطي في ff (فالقيم العقدية كذلك)، وعلى كل خلية يكون المستكمِل الأفيني لقيم عقدية غير سالبة غير سالب: فهو موجب. وIne0=e0I_ne_0 = e_0 وIne1=e1I_ne_1 = e_1 لأن الدالة الأفينية تساوي مستكمِلها. وعلى خلية [a,b]\intcc ab (مع ba=1nb - a = \frac1n)، يكون المستكمِل الأفيني للدالة e2e_2 هو L(t)=(a+b)tabL(t) = (a+b)t - ab، ويكون

L(t)t2=(ta)(bt)[0,(ba)24],L(t) - t^2 = (t-a)(b-t) \in \intcc{0}{\tfrac{(b-a)^2}{4}} ,

بأعظمية عند النقطة الوسطى: أي Ine2e2=14n20\norm{I_ne_2 - e_2}_\infty = \frac{1}{4n^2} \to 0. وبكوروفكين: InffI_nf \to f بانتظام من أجل كل دالة متصلة ff — أي التقريب المضلّعي، بلا تقدير إضافي.

18. من أجل ff وε\varepsilon معطيين: تعطي فايرشتراس كثير حدود P=j=0dajxjP = \sum_{j=0}^d a_jx^j يحقق fPε2\norm{f - P}_\infty \leq \frac\varepsilon2؛ وتعويض كل aja_j بعدد ناطق bjb_j يحقق ajbjε2(d+1)\abs{a_j - b_j} \leq \frac{\varepsilon}{2(d+1)} يحرّك معيار النهاية العليا على [0,1]\intcc{0}{1} بمقدار لا يتجاوز ε2\frac\varepsilon2. ومجموعة كثيرات الحدود ذوات المعاملات الناطقة اتحاد قابل للعد (على dd) لمجموعات قابلة للعد، ومن ثم فهي قابلة للعد وكثيفة: أي إن C([0,1])C(\intcc{0}{1}) قابل للفصل.

19. بالخطية 01fP=0\int_0^1 fP = 0 من أجل كل كثير حدود PP. ونختار كثيرات حدود PnfP_n \to f بانتظام (فايرشتراس):

01f2=01f(fPn)ffPn0,\Bigl|\int_0^1 f^2\Bigr| = \Bigl|\int_0^1 f\,(f - P_n)\Bigr| \leq \norm f_\infty\,\norm{f - P_n}_\infty \longrightarrow 0 ,

ومنه 01f2=0\int_0^1 f^2 = 0. فإذا كان f(x0)0f(x_0) \neq 0، يعطي الاتصال أن f2c>0f^2 \geq c > 0 على فترة جزئية، وهذا يناقض انعدام التكامل: أي f=0f = 0. ومن ثم فإن دالتين متصلتين لهما العزوم نفسها ftn\int f t^n تتطابقان.

20. مع pn,k(x)=(nk)xk(1x)nkp_{n,k}(x) = \binom nk x^k(1-x)^{n-k} والاصطلاحين pn1,1=pn1,n=0p_{n-1,-1} = p_{n-1,n} = 0، تعطي قاعدة الجداء مع k(nk)=n(n1k1)k\binom nk = n\binom{n-1}{k-1}، (nk)(nk)=n(n1k)(n-k)\binom nk = n\binom{n-1}{k} أن

pn,k(x)=n(pn1,k1(x)pn1,k(x)).p_{n,k}'(x) = n\bigl(p_{n-1,k-1}(x) - p_{n-1,k}(x)\bigr) .

وبالجمع في مقابل f(k/n)f(k/n) وإزاحة الدليل في المجموع الأول (وهو جمع آبل):

(Bnf)(x)=nj=0n1(f(j+1n)f(jn))pn1,j(x).(B_nf)'(x) = n\sum_{j=0}^{n-1}\Bigl(f\Bigl(\frac{j+1}n\Bigr) - f\Bigl(\frac jn\Bigr)\Bigr)p_{n-1,j}(x) .

21. بمبرهنة التزايدات المنتهية، f(j+1n)f(jn)=1nf(ξj)f(\frac{j+1}n) - f(\frac jn) = \frac1n f'(\xi_j) مع ξj(j/n,(j+1)/n)\xi_j \in \intoo{j/n}{(j+1)/n}، ومنه (Bnf)(x)=jf(ξj)pn1,j(x)(B_nf)'(x) = \sum_j f'(\xi_j)\,p_{n-1,j}(x). وتقع العقدة jn1\frac{j}{n-1} أيضًا في [j/n,(j+1)/n]\intcc{j/n}{(j+1)/n} (فالمتراجحتان تؤولان إلى jn1j \leq n-1)، ومن ثم ξjjn11n\abs{\xi_j - \frac j{n-1}} \leq \frac1n و

(Bnf)(x)Bn1(f)(x)jf(ξj)f(jn1)pn1,j(x)ωf(1n)0\bigl|(B_nf)'(x) - B_{n-1}(f')(x)\bigr| \leq \sum_j\Bigl|f'(\xi_j) - f'\Bigl(\frac{j}{n-1}\Bigr)\Bigr| p_{n-1,j}(x) \leq \omega_{f'}\Bigl(\frac1n\Bigr) \longrightarrow 0

بانتظام. وبما أن Bn1(f)fB_{n-1}(f') \to f' بانتظام (المبرهنة 10.16 مطبَّقة على الدالة المتصلة ff')، تعطي متراجحة المثلث أن (Bnf)f(B_nf)' \to f' بانتظام. وعندئذٍ تتقارب كثيرات الحدود Pn=BnfP_n = B_nf إلى ff بالمعنى C1C^1.

22. تايلور–لاغرانج عند xx: f(kn)f(x)=f(x)(knx)+f(ξk)2(knx)2f(\frac kn) - f(x) = f'(x)(\frac kn - x) + \frac{f''(\xi_k)}2(\frac kn - x)^2. وبالجمع في مقابل pkp_k، يموت الحدّ الخطي (السؤال 2):

Bnf(x)f(x)f2k(knx)2pk=f2x(1x)nf8n.\abs{B_nf(x) - f(x)} \leq \frac{\norm{f''}_\infty}{2}\sum_k\Bigl(\frac kn - x\Bigr)^2p_k = \frac{\norm{f''}_\infty}{2}\cdot\frac{x(1-x)}{n} \leq \frac{\norm{f''}_\infty}{8n} .

23. اشتقاقان آخران للمقدار (x+y)n(x+y)^n يعطيان العزوم العاملية، مع n(j)=n(n1)(nj+1)n_{(j)} = n(n-1)\cdots(n-j+1):

kk(j)pk=n(j)xj(j=3,4),\sum_k k_{(j)}\,p_k = n_{(j)}\,x^j \qquad (j = 3, 4),

وk3=k(3)+3k(2)+kk^3 = k_{(3)} + 3k_{(2)} + k، k4=k(4)+6k(3)+7k(2)+kk^4 = k_{(4)} + 6k_{(3)} + 7k_{(2)} + k يحوّلانها إلى عزوم قوى:

kk3pk=n(3)x3+3n(2)x2+nx,kk4pk=n(4)x4+6n(3)x3+7n(2)x2+nx.\sum_k k^3p_k = n_{(3)}x^3 + 3n_{(2)}x^2 + nx, \qquad \sum_k k^4p_k = n_{(4)}x^4 + 6n_{(3)}x^3 + 7n_{(2)}x^2 + nx .

وبنشر (knx)4(k - nx)^4 والجمع (وهو حساب صبور لكنه آلي محض بالعزوم القوية الأربعة):

k(knx)4pk=nx(1x)(1+3(n2)x(1x)).\sum_k(k-nx)^4p_k = nx(1-x)\bigl(1 + 3(n-2)x(1-x)\bigr) .

ومع x(1x)14x(1-x) \leq \frac14: يكون الطرف الأيمن لا يتجاوز n4(1+3n4)=3n216+n4n2\frac n4\bigl(1 + \frac{3n}4\bigr) = \frac{3n^2}{16} + \frac n4 \leq n^2 من أجل n1n \geq 1.

24. تعرّف صيغة بيانو لتايلور عند xx المقدارَ η(t)=f(t)f(x)f(x)(tx)12f(x)(tx)2(tx)2\eta(t) = \frac{f(t) - f(x) - f'(x)(t-x) - \frac12f''(x)(t-x)^2} {(t-x)^2} من أجل txt \neq x، مع η(x)=0\eta(x) = 0: فبتايلور–لاغرانج η(t)=12(f(ξ)f(x))\eta(t) = \frac12\bigl(f''(\xi) - f''(x)\bigr) من أجل ξ\xi ما بين tt وxx، ومنه ηf\abs\eta \leq \norm{f''}_\infty و η(t)0\eta(t) \to 0 حين txt \to x (باتصال ff''). وبجمع النشر في مقابل pkp_k واستعمال السؤالين 2–3:

n(Bnf(x)f(x))=x(1x)2f(x)+nkη(kn)(knx)2pk.n\bigl(B_nf(x) - f(x)\bigr) = \frac{x(1-x)}{2}f''(x) + n\sum_k\eta\Bigl(\frac kn\Bigr)\Bigl(\frac kn - x\Bigr)^2p_k .

ومن أجل ε\varepsilon معطى، نختار δ\delta بحيث ηε\abs\eta \leq \varepsilon على txδ\abs{t - x}\leq\delta. فالجزء القريب: لا يتجاوز εnx(1x)nε\varepsilon\,n\cdot\frac{x(1-x)}n \leq \varepsilon. والجزء البعيد: مع C=fC = \norm{f''}_\infty والسؤال 23،

nCk/nx>δ(knx)2pknCδ2k(knx)4pk=nCδ2n4k(knx)4pkCδ2n0.n\,C\sum_{\abs{k/n-x}>\delta}\Bigl(\frac kn - x\Bigr)^2p_k \leq \frac{nC}{\delta^2}\sum_k\Bigl(\frac kn - x\Bigr)^4p_k = \frac{nC}{\delta^2 n^4}\sum_k(k-nx)^4p_k \leq \frac{C}{\delta^2 n} \longrightarrow 0 .

ومنه n(Bnf(x)f(x))x(1x)2f(x)n(B_nf(x) - f(x)) \to \frac{x(1-x)}2f''(x) — وهي مبرهنة فورونوفسكايا. ومن أجل f=e2f = e_2 يكون هذا دقيقًا عند كل nn (لأن التمرين 10.7): فسقف 1n\frac1n حقيقي.

25. (1) حوّلت الإيجابية المتراجحات النقطية إلى متراجحات مؤثرات: فأعطت حدّ المعيار، وجنسن، وتشيبيشيف، وكوروفكين كلها — ولا تبرهن الخطية وحدها على شيء هنا. (2) ودخل التراص عبر هاينه (السؤالان 6 و13)، وعبر كون ff محدودة، وعبر كون المعيار \norm\cdot_\infty نفسه منتهيًا. (3) وتكفي ثلاث دوال اختبار لأن الإيجابية تُرجع كل شيء إلى التحكم في LnL_n على العائلة الوحيدة (sx)2=e22xe1+x2e0(s-x)^2 = e_2 - 2xe_1 + x^2e_0، التي يساوي الفضاء الذي تولّده الفضاءَ الذي تولّده e0,e1,e2e_0, e_1, e_2. (4) ويتقارب برنشتاين بالمعدل الأمين ω(n1/2)\omega(n^{-1/2}) من أجل كل دالة متصلة ff (وهو أمثل، السؤال 11) لكنه يتشبّع عند 1n\frac1n من أجل ff الملساء (السؤال 24)؛ ويشغّل فصل فورييه البرنامجَ نفسه من أجل الدوال الدورية بنواة فييير — وهو مؤثر موجب آخر بالفضائل نفسها والتواضع نفسه.

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

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