数学 · 第 5 册 · 本科三年级

विश्वविद्यालय गणित — स्नातक वर्ष 3

书籍暂未推出简体中文版——当前显示 हिन्दी 版。

विश्वविद्यालय गणित — स्नातक वर्ष 3 · 本科三年级

13हिल्बर्ट समष्टियाँ

हिल्बर्ट समष्टि वह बानाख समष्टि है जिसका मानक किसी अंतःगुणन से आता है — और यही एक अतिरिक्त संरचना अनंत विमा में यूक्लिडीय ज्यामिति का लगभग सब कुछ लौटा देती है: लांबिक प्रक्षेप विद्यमान होते हैं, प्रत्येक संतत फलनिक किसी स्थिर सदिश के साथ अंतःगुणन ही होता है (रीस), और प्रसामान्य लांबिक आधार प्रत्येक सदिश को पाइथागोरसीय लेखा-जोखा वाली एक अभिसारी श्रेणी में फैला देते हैं (पार्सेवाल)। इस अध्याय का शिखर एक चुकाया गया ऋण है: त्रिकोणमितीय निकाय L2L^2 का प्रसामान्य लांबिक आधार है, अतः पार्सेवाल की सर्वसमिका प्रत्येक वर्ग-समाकलनीय फलन के लिए लागू होती है — वही कथन जिसे दूसरा वर्ष केवल खंडशः C1\mathcal C^1 फलनों के लिए सिद्ध कर सका था। हम लाक्स–मिलग्राम पर समाप्त करते हैं, जो अवकल समीकरणों के विचरण उपागम की श्रमिक प्रमेयिका है।

सर्वत्र HH K=RK = \R या C\C पर एक सदिश समष्टि है।

13.1 अंतःगुणन; प्रक्षेप प्रमेय

परिभाषा 13.1

अंतःगुणन ऐसा प्रतिचित्रण ⟨⋅,⋅⟩ ⁣:H×H→K\langle \cdot,\cdot\rangle \colon H\times H \to K है जो दूसरे चर में रैखिक हो, जिसमें ⟨y,x⟩=⟨x,y⟩‾\langle y, x\rangle = \overline{\langle x, y\rangle} हो, और x≠0x \neq 0 के लिए ⟨x,x⟩>0\langle x, x\rangle > 0 हो। वह मानक ∥x∥=⟨x,x⟩1/2\norm x = \langle x, x\rangle^{1/2}, कोशी–श्वार्ज़ असमिका ∣⟨x,y⟩∣≤∥x∥∥y∥\abs{\langle x, y\rangle} \leq \norm x\norm y (दूसरे वर्ष की उपपत्ति — विविक्तकर — अपरिवर्तित रहती है), और समांतर चतुर्भुज नियम

∥x+y∥2+∥x−y∥2=2∥x∥2+2∥y∥2.\norm{x + y}^2 + \norm{x - y}^2 = 2\norm x^2 + 2\norm y^2 .

प्रेरित करता है। हिल्बर्ट समष्टि वह अंतःगुणन समष्टि है जो इस मानक के लिए पूर्ण हो। उदाहरण: ℓ2\ell^2 (समस्या 8.1) और, सबसे मूलभूत, ⟨f,g⟩=∫fˉg  ⁣dμ\langle f, g\rangle = \int\bar fg\,\dd\mu के साथ L2(μ)L^2(\mu) — जो रीस–फिशर (प्रमेय 12.4) से पूर्ण है; और अंतःगुणन कोशी–श्वार्ज़ (p=q=2p = q = 2 पर == होल्डर) से परिमित है।

प्रमेय 13.2 (किसी संवृत उत्तल समुच्चय पर प्रक्षेप)

मान लीजिए C≠∅C \neq \varnothing हिल्बर्ट समष्टि HH का संवृत उत्तल उपसमुच्चय है और x∈Hx \in H। तब एक अद्वितीय pC(x)∈Cp_C(x) \in C है जिसके लिए

∥x−pC(x)∥=d(x,C),\norm{x - p_C(x)} = d(x, C),

और जो इस गुण से अभिलक्षित होता है: सभी c∈Cc \in C के लिए Re⁡⟨x−pC(x), c−pC(x)⟩≤0\operatorname{Re}\langle x - p_C(x),\ c - p_C(x)\rangle \leq 0। प्रतिचित्रण pCp_C 11-लिप्शिट्ज़ है।

उपपत्ति. मान लीजिए d=d(x,C)d = d(x, C) और ∥x−cn∥→d\norm{x - c_n} \to d वाले (cn)⊆C(c_n) \subseteq C। x−cnx - c_n और x−cmx - c_m पर समांतर चतुर्भुज:

∥cn−cm∥2=2∥x−cn∥2+2∥x−cm∥2−4 ∥x−cn+cm2∥2≤2∥x−cn∥2+2∥x−cm∥2−4d2\norm{c_n - c_m}^2 = 2\norm{x - c_n}^2 + 2\norm{x - c_m}^2 - 4\,\bigl\|x - \tfrac{c_n + c_m}2\bigr\|^2 \leq 2\norm{x{-}c_n}^2 + 2\norm{x{-}c_m}^2 - 4d^2

(उत्तलता मध्य बिंदु को CC में रख देती है): दायाँ पक्ष 00 की ओर जाता है, अतः (cn)(c_n) कोशी है, और उसकी सीमा p∈Cp \in C (संवृत) dd प्राप्त कर लेती है। अद्वितीयता: दो न्यूनीकारकों से उसी सर्वसमिका द्वारा ∥p−p′∥2≤2d2+2d2−4d2=0\norm{p - p'}^2 \leq 2d^2 + 2d^2 - 4d^2 = 0।

अभिलक्षण: c∈Cc \in C, t∈(0, 1]t \in \intoc01 के लिए सदिश p+t(c−p)∈Cp + t(c - p) \in C, अतः

d2≤∥x−p−t(c−p)∥2=d2−2tRe⁡⟨x−p,c−p⟩+t2∥c−p∥2;d^2 \leq \norm{x - p - t(c-p)}^2 = d^2 - 2t\operatorname{Re}\langle x - p, c - p\rangle + t^2\norm{c-p}^2 ;

अब t→0+t \to 0^+ से भाग दीजिए: Re⁡⟨x−p,c−p⟩≤0\operatorname{Re}\langle x - p, c - p\rangle \leq 0। विलोमतः यही असमिका ∥x−c∥2=∥x−p∥2−2Re⁡⟨x−p,c−p⟩+∥p−c∥2≥∥x−p∥2\norm{x - c}^2 = \norm{x - p}^2 - 2\operatorname{Re}\langle x - p, c - p\rangle + \norm{p - c}^2 \geq \norm{x-p}^2 दे देती है। लिप्शिट्ज़: प्रक्षेप p,qp, q वाले x,yx, y के लिए दोनों विचरण असमिकाएँ (क्रमशः c=qc = q और c=pc = p के साथ) जोड़िए: Re⁡⟨x−y−(p−q),p−q⟩≥0\operatorname{Re}\langle x - y - (p - q), p - q\rangle \geq 0, अतः ∥p−q∥2≤Re⁡⟨x−y,p−q⟩≤∥x−y∥∥p−q∥\norm{p - q}^2 \leq \operatorname{Re}\langle x - y, p - q\rangle \leq \norm{x - y}\norm{p - q}। ∎

प्रमेय 13.3 (लांबिक विघटन)

मान लीजिए FF HH की कोई संवृत उपसमष्टि है। तब pFp_F रैखिक है, सभी xx के लिए x−pF(x)⊥Fx - p_F(x) \perp F, और

H=F⊕F⊥,F⊥={y:⟨y,f⟩=0 ∀f∈F},(F⊥)⊥=F.H = F \oplus F^\perp, \qquad F^\perp = \{y : \langle y, f\rangle = 0\ \forall f\in F\}, \qquad (F^\perp)^\perp = F .

किसी व्यापक उपसमष्टि के लिए (F⊥)⊥=Fˉ(F^\perp)^\perp = \bar F; विशेष रूप से FF सघन है तभी और केवल तभी जब F⊥={0}F^\perp = \{0\}।

उपपत्ति. किसी उपसमष्टि के लिए c=pF(x)±fc = p_F(x) \pm f (f∈Ff \in F, दोनों चिह्न, और सम्मिश्र स्थिति में if\iu f) के साथ विचरण अभिलक्षण ⟨x−pF(x),f⟩=0\langle x - p_F(x), f\rangle = 0 अनिवार्य कर देता है: अर्थात् अवशेष FF के लांबिक है। विघटन x=pF(x)+(x−pF(x))x = p_F(x) + (x - p_F(x)) जिसमें F∩F⊥={0}F \cap F^\perp = \{0\} (⟨y,y⟩=0\langle y, y \rangle = 0); और pFp_F की रैखिकता ऐसे विघटनों की अद्वितीयता से निकलती है (दोनों पक्ष उनमें रैखिक हैं)। (F⊥)⊥⊇F(F^\perp) ^\perp \supseteq F सदैव; विलोमतः यदि x⊥F⊥x \perp F^\perp हो, तो x=f+gx = f + g लिखिए: g=x−f∈F⊥g = x - f \in F^\perp और ⟨g,g⟩=⟨x,g⟩−⟨f,g⟩=0\langle g, g\rangle = \langle x, g\rangle - \langle f, g\rangle = 0: अतः x=f∈Fx = f \in F। किसी व्यापक उपसमष्टि FF के लिए: F⊥=Fˉ ⊥F^\perp = \bar F^{\,\perp} (अंतःगुणन का सांतत्य), अतः संवृत स्थिति से (F⊥)⊥=Fˉ(F^\perp)^\perp = \bar F; और सघनता तभी और केवल तभी जब Fˉ=H\bar F = H, अर्थात् तभी और केवल तभी जब F⊥=0F^\perp = 0। ∎

प्रमेय 13.4 (रीस निरूपण)

प्रत्येक संतत रैखिक फलनिक φ∈H′\varphi \in H' के लिए एक अद्वितीय a∈Ha \in H है जिसके लिए

φ(x)=⟨a,x⟩(x∈H),∥φ∥H′=∥a∥.\varphi(x) = \langle a, x\rangle \quad (x \in H), \qquad \norm\varphi_{H'} = \norm a .

उपपत्ति. यदि φ=0\varphi = 0 हो: a=0a = 0। अन्यथा F=ker⁡φF = \ker\varphi एक संवृत उचित उपसमष्टि है; u∈F⊥u \in F^\perp, ∥u∥=1\norm u = 1 चुनिए (प्रमेय 13.3: F⊥≠0F^\perp \neq 0, क्योंकि F≠HF \neq H)। किसी भी xx के लिए सदिश φ(x)u−φ(u)x∈ker⁡φ\varphi(x)u - \varphi(u)x \in \ker\varphi, अतः ⊥u\perp u:

0=⟨u,φ(x)u−φ(u)x⟩=φ(x)−φ(u)⟨u,x⟩:φ(x)=⟨φ(u)‾ u, x⟩.0 = \langle u, \varphi(x)u - \varphi(u)x\rangle = \varphi(x) - \varphi(u)\langle u, x\rangle : \qquad \varphi(x) = \langle \overline{\varphi(u)}\,u,\ x\rangle .

इसलिए a=φ(u)‾ua = \overline{\varphi(u)}u काम कर जाता है। अद्वितीयता: सभी xx के लिए ⟨a−a′,x⟩=0\langle a - a', x\rangle = 0; x=a−a′x = a - a' की परीक्षा लीजिए। मानक: ∣φ(x)∣≤∥a∥∥x∥\abs{\varphi(x)} \leq \norm a\norm x (कोशी–श्वार्ज़), और x=ax = a पर समता। ∎

उदाहरण 13.5 (एक प्रक्षेप, अंत तक परिकलित)

H=L2([0, 1])H = L^2(\intcc01) में f(x)=x2f(x) = x^2 का किसी आफ़ीन फलन से श्रेष्ठतम आसन्नन क्या है? उपसमष्टि F=Vect⁡(1,x)F = \operatorname{Vect}(1, x) संवृत है (परिमित-विमीय), और pF(f)=a+bxp_F(f) = a + bx इस गुण से अभिलक्षित होता है कि अवशेष 11 और xx दोनों के लांबिक है:

∫01(x2−a−bx)  ⁣dx=0,∫01x (x2−a−bx)  ⁣dx=0,\int_0^1(x^2 - a - bx)\,\dd x = 0, \qquad \int_0^1x\,(x^2 - a - bx)\,\dd x = 0,

अर्थात् 13=a+b2\frac13 = a + \frac b2 और 14=a2+b3\frac14 = \frac a2 + \frac b3: अतः a=−16a = -\frac16, b=1b = 1। इसलिए pF(x2)=x−16p_F(x^2) = x - \frac16, और त्रुटि

d(f,F)2=∫01(x2−x+16)2 ⁣dx=1180,d(f,F)=165.d(f, F)^2 = \int_0^1\Bigl(x^2 - x + \frac16\Bigr)^2\dd x = \frac1{180}, \qquad d(f, F) = \frac1{6\sqrt5} .

है। दो बातें आत्मसात करने योग्य हैं। पहली, यह परिकलन एक 2×22\times2 रैखिक निकाय के अतिरिक्त कुछ नहीं है — प्रसामान्य समीकरण; एकपदी आधार में उनका आव्यूह (1i+j+1)\bigl(\frac1{i+j+1}\bigr) कुख्यात रूप से दुर्दशित हिल्बर्ट आव्यूह है, और पहले लांबिकीकरण कर लेना (लजांद्र बहुपद, समस्या 13.1) उसका उपचार है। दूसरी, x2x^2 का आफ़ीन फलनों से श्रेष्ठतम एकसमान आसन्नन भिन्न है (x−18x - \frac18, समदोलन से): प्रत्येक मानक की अपनी ज्यामिति होती है, और केवल हिल्बर्टीय मानक ही किसी रैखिक निकाय से उत्तर देता है।

13.2 प्रसामान्य लांबिक आधार

परिभाषा 13.6

कोई कुल (ei)i∈I(e_i)_{i\in I} प्रसामान्य लांबिक कहलाता है यदि ⟨ei,ej⟩=δij\langle e_i, e_j\rangle = \delta_{ij} हो, और हिल्बर्ट आधार (प्रसामान्य लांबिक आधार) यदि इसके अतिरिक्त उसके परिमित रैखिक संचय HH में सघन हों (अर्थात् कुल संपूर्ण हो)। हम गणनीय स्थिति I=NI = \N लेते हैं, जो ग्राम–श्मिट के माध्यम से प्रत्येक पृथक्करणीय HH को समेट लेती है (प्रतिज्ञप्ति 13.8)।

प्रमेय 13.7 (बेसेल, पार्सेवाल)

मान लीजिए (en)n∈N(e_n)_{n\in\N} HH में प्रसामान्य लांबिक है और cn(x)=⟨en,x⟩c_n(x) = \langle e_n, x\rangle।

  1. (बेसेल) ∑n∣cn(x)∣2≤∥x∥2\sum_n\abs{c_n(x)}^2 \leq \norm x^2, और श्रेणी ∑ncn(x)en\sum_nc_n(x)e_n HH में अभिसरित होती है, जिसका योग pF(x)p_F(x), F=Vect⁡‾(en)F = \overline{\operatorname{Vect}}(e_n) है।
  2. निम्नलिखित समतुल्य हैं: (क) (en)(e_n) एक हिल्बर्ट आधार है; (ख) प्रत्येक xx के लिए x=∑ncn(x)enx = \sum_nc_n(x)e_n; (ग) पार्सेवाल: प्रत्येक xx के लिए ∥x∥2=∑n∣cn(x)∣2\norm x^2 = \sum_n\abs{c_n(x)}^2; (घ) समस्त ene_n के लांबिक एकमात्र सदिश 00 है।
  3. यदि (en)(e_n) एक हिल्बर्ट आधार हो, तो x↦(cn(x))nx \mapsto (c_n(x))_n एक समदूरिक तुल्याकारिता H→ℓ2H \to \ell^2 है (प्रत्येक अनंत-विमीय पृथक्करणीय हिल्बर्ट समष्टि “ℓ2\ell^2 ही है”), और ⟨x,y⟩=∑ncn(x)‾cn(y)\langle x, y\rangle = \sum_n\overline{c_n(x)}c_n(y)।

उपपत्ति. (1) परिमित NN के लिए: x−∑n≤Ncnen⊥ekx - \sum_{n\leq N}c_ne_n \perp e_k (k≤Nk \leq N), अतः पाइथागोरस से ∥x∥2=∑n≤N∣cn∣2+∥x−∑n≤Ncnen∥2\norm x^2 = \sum_{n\leq N}\abs{c_n}^2 + \norm{x - \sum_{n\leq N}c_ne_n}^2: यही बेसेल है। आंशिक योग SN=∑n≤NcnenS_N = \sum_{n\leq N}c_ne_n कोशी हैं: ∥SN−SM∥2=∑M<n≤N∣cn∣2\norm{S_N - S_M}^2 = \sum_{M<n\leq N}\abs{c_n}^2, जो किसी अभिसारी श्रेणी की पुच्छ है; सीमा FF में होती है, और सांतत्य से प्रत्येक eke_k पर x−lim⁡SN⊥x - \lim S_N \perp, अतः ⊥F\perp F: लांबिक विघटन की अद्वितीयता से lim⁡SN=pF(x)\lim S_N = p_F(x)।

(2) (क)⇒\Rightarrow(ख): F=HF = H, अतः pF=idp_F = \mathrm{id}। (ख)⇒\Rightarrow(ग): सीमा में पाइथागोरस (∥SN∥2=∑n≤N∣cn∣2→∥x∥2\norm{S_N}^2 = \sum_{n \leq N}\abs{c_n}^2 \to \norm x^2)। (ग)⇒\Rightarrow(घ): सभी ene_n के लिए x⊥x \perp से ∥x∥2=0\norm x^2 = 0 मिलता है। (घ)⇒\Rightarrow(क): F⊥={0}F^\perp = \{0\} (समस्त ene_n के लांबिक होना FF के लांबिक होना है), अतः प्रमेय 13.3 से FF सघन है; परंतु FF, जो एक संवृति है, पहले से ही संवृत है: अतः F=HF = H।

(3) प्रतिचित्रण रैखिक है, (ग) से समदूरिक (अतः एकैकी), और आच्छादक भी: (cn)∈ℓ2(c_n) \in \ell^2 दिया हो तो श्रेणी ∑cnen\sum c_ne_n ((1) की तरह कोशी) किसी पूर्वप्रतिबिंब पर अभिसरित होती है। अंतःगुणन सूत्र (ग) से ध्रुवण द्वारा, अथवा किसी सीधे सीमा परिकलन से मिलता है। ∎

प्रतिज्ञप्ति 13.8 (ग्राम–श्मिट)

मान लीजिए (xn)(x_n) एक रैखिकतः स्वतंत्र अनुक्रम है। आगमन से e~n=xn−∑k<n⟨ek,xn⟩ek\tilde e_n = x_n - \sum_{k<n}\langle e_k, x_n\rangle e_k और en=e~n/∥e~n∥e_n = \tilde e_n/\norm{\tilde e_n} रखने पर एक प्रसामान्य लांबिक (en)(e_n) मिलता है जिसके परिमित विस्तार वही हैं: Vect⁡(e1,…,en)=Vect⁡(x1,…,xn)\operatorname{Vect}(e_1, \dots, e_n) = \operatorname{Vect} (x_1, \dots, x_n)। फलस्वरूप प्रत्येक पृथक्करणीय हिल्बर्ट समष्टि (जिसका कोई गणनीय सघन उपसमुच्चय हो) का कोई हिल्बर्ट आधार होता है।

उपपत्ति. आगमन: रचना से e~n⊥ek\tilde e_n \perp e_k (k<nk < n), और स्वतंत्रता से e~n≠0\tilde e_n \neq 0; प्रत्येक चरण पर विस्तार मेल खाते हैं (त्रिभुजाकार आधार-परिवर्तन)। पृथक्करणीय HH के लिए: किसी सघन अनुक्रम से सघन विस्तार वाला कोई रैखिकतः स्वतंत्र उपकुल निकालिए (हर उस सदिश को छोड़ दीजिए जो अपने पूर्ववर्तियों के विस्तार में हो — विस्तार अपरिवर्तित रहता है), और उसका प्रसामान्य लांबिकीकरण कीजिए: परिणाम संपूर्ण होता है। ∎

प्रमेय 13.9 (त्रिकोणमितीय निकाय; अंततः पार्सेवाल)

⟨f,g⟩=12π∫−ππfˉg\langle f, g\rangle = \frac1{2\pi}\int_{-\pi}^\pi \bar fg के साथ L2([−π, π])L^2(\intcc{-\pi}\pi) में कुल en(t)=einte_n(t) = \eu^{\iu nt}, n∈Zn \in \Z, एक हिल्बर्ट आधार है। फलस्वरूप प्रत्येक f∈L2f \in L^2 के लिए — विशेष रूप से प्रत्येक खंडशः संतत 2π2\pi-आवर्ती ff के लिए — cn(f)=12π∫−ππf(t)e−int ⁣dtc_n(f) = \frac1{2\pi}\int_{-\pi}^{\pi}f(t)\eu^{-\iu nt}\dd t के साथ:

f=∑n∈Zcn(f) eint  L2 में,12π∫−ππ∣f∣2=∑n∈Z∣cn(f)∣2.f = \sum_{n\in\Z}c_n(f)\,\eu^{\iu nt} \ \ L^2 \text{ में}, \qquad \frac1{2\pi}\int_{-\pi}^{\pi}\abs f^2 = \sum_{n\in\Z}\abs{c_n(f)}^2 .

यह उसी पार्सेवाल सर्वसमिका को पूरी व्यापकता में सिद्ध कर देता है जिसे दूसरे वर्ष ने स्वीकार कर लिया था।

उपपत्ति. प्रसामान्य लांबिकता एक सीधा परिकलन है (दूसरा वर्ष)। संपूर्णता: मान लीजिए f∈L2f \in L^2 समस्त ene_n के ⊥\perp है, अर्थात् उसके सभी फूरिये गुणांक लुप्त हैं। संतत 2π2\pi-आवर्ती फलन L2([−π, π])L^2(\intcc{-\pi}\pi) में सघन हैं: वस्तुतः Cc((−π, π))\mathcal C_c(\intoo{-\pi}\pi) सघन है (प्रमेय 12.6(2)) और ऐसे फलन आवर्ती तथा संतत रूप से विस्तारित हो जाते हैं। त्रिकोणमितीय बहुपद संतत आवर्ती फलनों में ∥⋅∥∞\norm\cdot_\infty-सघन हैं (स्टोन–वाइरश्ट्रास, उपप्रमेय 7.16(ग)), और ∥⋅∥2≤∥⋅∥∞\norm\cdot_2 \leq \norm\cdot_\infty: अतः त्रिकोणमितीय बहुपद L2L^2 में सघन हैं। परंतु f⊥f \perp प्रत्येक त्रिकोणमितीय बहुपद, अतः f⊥f \perp किसी सघन उपसमष्टि: इसलिए f∈(सघन)⊥={0}f \in (\text{सघन})^\perp = \{0\} (प्रमेय 13.3)। प्रमेय 13.7 की कसौटी (घ) निष्कर्ष दे देती है; और (ख) तथा (ग) खुलकर प्रदर्शित रूप बन जाते हैं (गणनीय Z\Z का पुनःसूचकांकन; और दो-मुखी श्रेणी अप्रतिबंधित रूप से अभिसरित होती है — किसी भी निःशेषक कुल पर आंशिक योग ℓ2\ell^2 पुच्छ तर्क से अभिसरित होते हैं)। ∎

प्रमेय 13.10 (लाक्स–मिलग्राम)

मान लीजिए HH एक वास्तविक हिल्बर्ट समष्टि है और a ⁣:H×H→Ra \colon H\times H \to \R द्विरैखिक, संतत (∣a(u,v)∣≤M∥u∥∥v∥\abs{a(u,v)} \leq M\norm u\norm v) तथा प्रबलकारी (a(u,u)≥α∥u∥2a(u, u) \geq \alpha\norm u^2, α>0\alpha > 0)। तब प्रत्येक φ∈H′\varphi \in H' के लिए एक अद्वितीय u∈Hu \in H है जिसके लिए

a(u,v)=φ(v)प्रत्येक v∈H के लिए.a(u, v) = \varphi(v) \qquad \text{प्रत्येक } v \in H \text{ के लिए} .

उपपत्ति. स्थिर uu के लिए v↦a(u,v)v \mapsto a(u, v) संतत रैखिक है: रीस एक अद्वितीय Au∈HAu \in H दे देता है जिसके लिए a(u,v)=⟨Au,v⟩a(u,v) = \langle Au, v\rangle; और AA ∥Au∥≤M∥u∥\norm{Au} \leq M\norm u के साथ रैखिक है (प्रतिनिधियों की अद्वितीयता, फिर परिबंध)। प्रबलकारिता: α∥u∥2≤a(u,u)=⟨Au,u⟩≤∥Au∥∥u∥\alpha\norm u^2 \leq a(u,u) = \langle Au, u\rangle \leq \norm{Au}\norm u, अतः ∥Au∥≥α∥u∥\norm{Au} \geq \alpha\norm u: इसलिए AA एकैकी है और उसका परिसर संवृत है (कोई कोशी प्रतिबिंब अनुक्रम AunAu_n unu_n को कोशी होने पर विवश कर देता है)। परिसर सघन है: w⊥im⁡Aw \perp \operatorname{im}A से 0=⟨Aw,w⟩≥α∥w∥20 = \langle Aw, w\rangle \geq \alpha\norm w^2 मिलता है। संवृत और सघन: अतः AA एकैकी आच्छादक है। φ\varphi दिया हो, तो उसे निरूपित करने वाला ff लीजिए (रीस) और u=A−1fu = A^{-1}f: तब a(u,v)=⟨f,v⟩=φ(v)a(u, v) = \langle f, v\rangle = \varphi(v), और वह भी अद्वितीय रूप से (a(u−u′,⋅)=0a(u - u', \cdot) = 0 और प्रबलकारिता)। ∎

टिप्पणी 13.11

जब aa सममित हो, तब लाक्स–मिलग्राम का हल ऊर्जा J(v)=12a(v,v)−φ(v)J(v) = \frac12a(v,v) - \varphi(v) (अभ्यास 13.9) का अद्वितीय न्यूनीकारक होता है: अर्थात् एक ही आघात में विचरण समस्याओं के हलों का अस्तित्व। उपयुक्त फलन समष्टियों (आगे के पाठ्यक्रम की सोबोलेव समष्टियाँ) पर लगाकर यह अवकल समीकरणों की सीमांत मान समस्याएँ हल कर देता है — आंशिक अवकल समीकरणों में आधुनिक प्रवेश द्वार।

13.3 अभ्यास

अभ्यास 13.1 ★

(क) ध्रुवण सर्वसमिकाएँ सिद्ध कीजिए (वास्तविक: 4⟨x,y⟩=∥x+y∥2−∥x−y∥24\langle x, y\rangle = \norm{x+y}^2 - \norm{x-y}^2; सम्मिश्र: चार-पद वाला रूप)। (ख) दर्शाइए कि L1([0, 1])L^1(\intcc01) पर ∥⋅∥1\norm\cdot_1 और C([0, 1])\mathcal C(\intcc01) पर ∥⋅∥∞\norm\cdot_\infty समांतर चतुर्भुज नियम का उल्लंघन करते हैं: अतः ये मानक किसी अंतःगुणन से नहीं आते।

हल

हल — अभ्यास 13.1.

(क) वास्तविक: ∥x±y∥2=∥x∥2±2⟨x,y⟩+∥y∥2\norm{x \pm y}^2 = \norm x^2 \pm 2\langle x,y\rangle + \norm y^2 का प्रसार कीजिए और घटाइए। सम्मिश्र (अंतःगुणन दूसरे खाँचे में रैखिक): ऊपर की भाँति प्रसार करने पर

⟨x,y⟩=14∑k=03ik ∥ikx+y∥2,\langle x, y\rangle = \frac14\sum_{k=0}^{3} \iu^k\,\bigl\|\iu^kx + y\bigr\|^2,

जिसमें प्रत्येक पद ik⋅2Re⁡((−i)k⟨x,y⟩)\iu^k\cdot2\operatorname{Re}\bigl( (-\iu)^k\langle x,y\rangle\bigr) का योगदान देता है, और उनका योग 4⟨x,y⟩4\langle x,y\rangle है (kk के चारों मान जाँचिए; ∑ik(∥x∥2+∥y∥2)=0\sum\iu^k (\norm x^2 + \norm y^2) = 0)।

(ख) L1L^1: f=1[0, 1/2]f = \mathbf 1_{\intcc0{1/2}}, g=1[1/2, 1]g = \mathbf 1_{\intcc{1/2}1}: प्रत्येक ∥f±g∥12=1\norm{f\pm g}_1^2 = 1, योग 22; 2∥f∥12+2∥g∥12=1≠22\norm f_1^2 + 2\norm g_1^2 = 1 \neq 2। उच्चतम मानक: f=1f = \mathbf 1, [0, 1]\intcc01 पर g(t)=tg(t) = t: ∥f+g∥∞2+∥f−g∥∞2=4+1=5≠4=2+2\norm{f + g}_\infty^2 + \norm{f-g}_\infty^2 = 4 + 1 = 5 \neq 4 = 2 + 2। समांतर चतुर्भुज नियम में विफल होने के कारण ये मानक किसी भी अंतःगुणन से प्रेरित नहीं हैं (जो उसे सीधे प्रसार से अनिवार्य कर देता)।

अभ्यास 13.2 ★

H=L2([0, 1])H = L^2(\intcc01) (वास्तविक) में: (क) अचर फलनों की उपसमष्टि पर ff का प्रक्षेप परिकलित कीजिए और उसकी व्याख्या कीजिए; (ख) {g:g=0, [0, 1/2] पर लगभग सर्वत्र}\{g : g = 0 \text{, } \intcc0{1/2} \text{ पर लगभग सर्वत्र}\} पर प्रक्षेप परिकलित कीजिए; (ग) d(x↦x, Vect⁡(1))d\bigl(x \mapsto x,\ \operatorname{Vect}(\mathbf 1)\bigr) परिकलित कीजिए।

हल

हल — अभ्यास 13.2.

(क) p(f)=(∫01f)1p(f) = \bigl(\int_0^1f\bigr)\mathbf 1: वस्तुतः f−∫f⊥f - \int f \perp अचर (∫(f−∫f)c=0\int(f - \int f)c = 0)। माध्य-वर्ग में ff का सर्वोत्तम अचर आसन्नन उसका औसत है — सप्रतिबंध प्रत्याशा का पहला उदाहरण (अध्याय 22)।

(ख) p(f)=f 1[1/2, 1]p(f) = f\,\mathbf 1_{\intcc{1/2}1}: अंतर f1[0, 1/2]f\mathbf 1_{\intcc0{1/2}} [0, 1/2]\intcc0{1/2} पर लुप्त होने वाले प्रत्येक gg पर लांबिक है।

(ग) d2=∥x−12∥22=∫01(x−12)2 ⁣dx=112d^2 = \bigl\|x - \tfrac12\bigr\|_2^2 = \int_0^1(x - \tfrac12)^2\dd x = \tfrac1{12}: d=123d = \frac1{2\sqrt3}।

अभ्यास 13.3 ★★

(क) दर्शाइए कि किसी उपसमष्टि FF के लिए: FF सघन   ⟺  \iff F⊥={0}F^\perp = \{0\}, और ℓ2\ell^2 में किसी उचित सघन उपसमष्टि का उदाहरण दीजिए (जिससे F=HF = H के बिना F⊥=0F^\perp = 0: विघटन प्रमेय को FF का संवृत होना वास्तव में चाहिए)। (ख) दर्शाइए कि यदि xn→xx_n \to x और मानक में yn→yy_n \to y हो, तो ⟨xn,yn⟩→⟨x,y⟩\langle x_n, y_n\rangle \to \langle x, y\rangle, और इस अध्याय में दो ऐसे स्थान बताइए जहाँ इस सांतत्य का उपयोग हुआ।

हल

हल — अभ्यास 13.3.

(क) तुल्यता प्रमेय 13.3 है (Fˉ=(F⊥)⊥\bar F = (F^\perp)^\perp, और Fˉ=H  ⟺  F⊥={0}\bar F = H \iff F^\perp = \{0\})। उदाहरण: परिमित अनुक्रमों की समष्टि FF ℓ2\ell^2 में सघन (कर्तन) और उचित है: F⊥={0}F^\perp = \{0\} फिर भी F≠ℓ2F \neq \ell^2 — अर्थात् किसी असंवृत उपसमष्टि के लिए H=F⊕F⊥H = F \oplus F^\perp खुलेआम विफल हो जाता है (F⊕{0}≠HF \oplus \{0\} \neq H)।

(ख) ∣⟨xn,yn⟩−⟨x,y⟩∣≤∣⟨xn−x,yn⟩∣+∣⟨x,yn−y⟩∣≤∥xn−x∥sup⁡n∥yn∥+∥x∥ ∥yn−y∥→0\abs{\langle x_n, y_n\rangle - \langle x, y\rangle} \leq \abs{\langle x_n - x, y_n\rangle} + \abs{\langle x, y_n - y\rangle} \leq \norm{x_n - x}\sup_n\norm{y_n} + \norm x\,\norm{y_n - y} \to 0 (अभिसारी अनुक्रम परिबद्ध होते हैं)। उपयोग: प्रमेय 13.7(1) में x−lim⁡SN⊥ekx - \lim S_N \perp e_k देखने के लिए, और प्रमेय 13.3 में F⊥=Fˉ ⊥F^\perp = \bar F^{\,\perp} देखने के लिए।

अभ्यास 13.4 ★★

L2([−1, 1])L^2(\intcc{-1}1) (लेबेग माप) में 1,x,x21, x, x^2 पर ग्राम–श्मिट लगाइए: पहले तीन मानकीकृत लजांद्र बहुपद प्राप्त कीजिए, और सत्यापित कीजिए कि वे समस्या 13.1 के रोद्रीग बहुपदों PnP_n के लिए n+12 Pn\sqrt{n + \frac12}\,P_n से मेल खाते हैं।

हल

हल — अभ्यास 13.4.

e0=12e_0 = \frac1{\sqrt2}। इसके बाद x⊥1x \perp \mathbf 1 पहले से ही (∫−11x=0\int_{-1}^1x = 0), और ∫−11x2=23\int_{-1}^1x^2 = \frac23: e1=32 xe_1 = \sqrt{\tfrac32}\,x। फिर x2−⟨e0,x2⟩e0=x2−13x^2 - \langle e_0, x^2\rangle e_0 = x^2 - \frac13 (और समता से ⊥e1\perp e_1), जिसमें

∫−11(x2−13)2 ⁣dx=25−49+29=845:e2=458 (x2−13).\int_{-1}^1\Bigl(x^2 - \frac13\Bigr)^2\dd x = \frac25 - \frac49 + \frac29 = \frac{8}{45}: \qquad e_2 = \sqrt{\tfrac{45}8}\,\Bigl(x^2 - \frac13\Bigr).

तुलना: P0=1P_0 = 1, P1=xP_1 = x, P2=3x2−12P_2 = \frac{3x^2 - 1}2, और n+12 Pn\sqrt{n + \tfrac12}\,P_n 12\frac1{\sqrt2}, 32x\sqrt{\frac32}x, 52 3x2−12=458(x2−13)\sqrt{\frac52}\,\frac{3x^2-1}2 = \sqrt{\frac{45}8}\bigl(x^2 - \frac13\bigr) देता है: अर्थात् ठीक e0,e1,e2e_0, e_1, e_2।

अभ्यास 13.5 ★★

[−π, π]\intcc{-\pi}\pi पर f(t)=tf(t) = t और f(t)=t2f(t) = t^2 पर पार्सेवाल (प्रमेय 13.9) लगाइए — अब इनके लिए वैध रूप से (ये संतत हैं, पर पहले सर्वसमिका को लपेटन-बिंदु की असांतत्य पर खंडशः-C1\mathcal C^1 सावधानी चाहिए थी): और

∑n≥11n2=π26,∑n≥11n4=π490.\sum_{n\geq1}\frac1{n^2} = \frac{\pi^2}6, \qquad \sum_{n\geq1}\frac1{n^4} = \frac{\pi^4}{90} .

पुनः प्राप्त कीजिए।

हल

हल — अभ्यास 13.5.

f(t)=tf(t) = t के लिए: c0=0c_0 = 0 और, खंडशः समाकलन करने पर, n≠0n \neq 0 के लिए cn=i(−1)nnc_n = \frac{\iu(-1)^n}{n}: ∣cn∣2=1n2\abs{c_n}^2 = \frac1{n^2}। पार्सेवाल:

12π∫−ππt2 ⁣dt=π23=∑n≠01n2=2∑n≥11n2 ⟹ ∑n≥11n2=π26.\frac1{2\pi}\int_{-\pi}^\pi t^2\dd t = \frac{\pi^2}3 = \sum_{n\neq0}\frac1{n^2} = 2\sum_{n\geq1}\frac1{n^2} \ \Longrightarrow\ \sum_{n\geq1}\frac1{n^2} = \frac{\pi^2}6 .

f(t)=t2f(t) = t^2 के लिए: c0=π23c_0 = \frac{\pi^2}3, cn=2(−1)nn2c_n = \frac{2(-1)^n}{n^2} (n≠0n \ne 0)। पार्सेवाल:

12π∫−ππt4 ⁣dt=π45=π49+∑n≠04n4 ⟹ ∑n≥11n4=18(π45−π49)=π490.\frac1{2\pi}\int_{-\pi}^{\pi}t^4\dd t = \frac{\pi^4}5 = \frac{\pi^4}9 + \sum_{n\neq0}\frac4{n^4} \ \Longrightarrow\ \sum_{n\geq1}\frac1{n^4} = \frac18\Bigl(\frac{\pi^4}5 - \frac{\pi^4}9\Bigr) = \frac{\pi^4}{90} .

किसी खंडशः-C1\mathcal C^1 चेतावनी की आवश्यकता नहीं: प्रमेय 13.9 प्रत्येक L2L^2 फलन को ढक लेती है।

अभ्यास 13.6 ★★

(क) ऐसा a∈L2([0, 1])a \in L^2(\intcc01) ढूँढ़िए जिसके लिए सभी ff पर ∫01/2f=⟨a,f⟩\int_0^{1/2}f = \langle a, f\rangle हो; इस फलनिक के लिए ∥φ∥\norm\varphi परिकलित कीजिए। (ख) दर्शाइए कि उपसमष्टि C([0, 1])⊆L2([0, 1])\mathcal C(\intcc01) \subseteq L^2(\intcc01) पर परिभाषित मान-निर्धारण f↦f(12)f \mapsto f(\frac12) ∥⋅∥2\norm\cdot_2 के लिए संतत नहीं है: अतः कोई रीस प्रतिनिधि विद्यमान नहीं (मान-निर्धारण कोई L2L^2 धारणा नहीं है)।

हल

हल — अभ्यास 13.6.

(क) φ(f)=∫01/2f=⟨1[0, 1/2], f⟩\varphi(f) = \int_0^{1/2}f = \langle\mathbf 1_{\intcc0{1/2}},\ f\rangle: प्रतिनिधि a=1[0, 1/2]a = \mathbf 1_{\intcc0{1/2}} है, और ∥φ∥=∥a∥2=12\norm\varphi = \norm a_2 = \frac1{\sqrt2} (प्रमेय 13.4)।

(ख) 12\frac12 पर शिखर 11 और चौड़ाई 2n\frac2n के आलंब वाले तंबू फलन fnf_n लीजिए: fn(12)=1f_n(\tfrac12) = 1 जबकि ∥fn∥22≤2n→0\norm{f_n}_2^2 \leq \frac2n \to 0: कोई अचर CC ∣f(12)∣≤C∥f∥2\abs{f(\frac12)} \leq C\norm f_2 नहीं दे सकता। L2L^2 में बिंदु पर मान लेना निरर्थक है — अवयव अकिंचन समुच्चयों के मापांक में वर्ग हैं — और यह परिकलन उसका मात्रात्मक कारण है।

अभ्यास 13.7 ★★★

मान लीजिए HH हिल्बर्ट आधार (en)(e_n) के साथ पृथक्करणीय है और (xk)(x_k) कोई परिबद्ध अनुक्रम। (क) दर्शाइए कि कोई उपानुक्रम दुर्बल रूप से अभिसरित होता है: ऐसा xx है कि प्रत्येक y∈Hy \in H के लिए ⟨y,xkj⟩→⟨y,x⟩\langle y, x_{k_j}\rangle \to \langle y, x\rangle। (गुणांकों ⟨en,xk⟩\langle e_n, x_k\rangle पर विकर्ण निष्कर्षण; बेसेल और मानकों की एकसमान परिबद्धता के माध्यम से xx संकलित कीजिए।) (ख) दर्शाइए कि en⇀0e_n \rightharpoonup 0 पर ∥en∥=1\norm{e_n} = 1: दुर्बल सीमाएँ मानक खो सकती हैं। (क) में ∥x∥≤lim inf⁡∥xkj∥\norm x \leq \liminf\norm{x_{k_j}} दर्शाइए।

हल

हल — अभ्यास 13.7.

(क) मान लीजिए M=sup⁡k∥xk∥M = \sup_k\norm{x_k}। अदिश अनुक्रम (⟨en,xk⟩)k(\langle e_n, x_k\rangle)_k MM से परिबद्ध हैं: कोई विकर्ण निष्कर्षण ऐसा xkjx_{k_j} देता है कि प्रत्येक nn के लिए ⟨en,xkj⟩→γn\langle e_n, x_{k_j}\rangle \to \gamma_n। प्रत्येक NN के लिए: ∑n≤N∣γn∣2=lim⁡j∑n≤N∣⟨en,xkj⟩∣2≤M2\sum_{n\leq N}\abs{\gamma_n}^2 = \lim_j\sum_{n\leq N}\abs{\langle e_n, x_{k_j}\rangle}^2 \leq M^2 (बेसेल), अतः (γn)∈ℓ2(\gamma_n) \in \ell^2 और x=∑nγnen∈Hx = \sum_n\gamma_ne_n \in H (प्रमेय 13.7(3))। y∈Hy \in H के लिए:

∣⟨y,xkj−x⟩∣≤∣∑n≤Ncn(y)‾(⟨en,xkj⟩−γn)∣+2M(∑n>N∣cn(y)∣2)1/2,\abs{\langle y, x_{k_j} - x\rangle} \leq \Bigl|\sum_{n\leq N}\overline{c_n(y)}\bigl(\langle e_n, x_{k_j}\rangle - \gamma_n\bigr)\Bigr| + 2M\Bigl(\sum_{n>N}\abs{c_n(y)}^2\Bigr)^{1/2},

जिसमें प्रसार ⟨y,z⟩=∑cn(y)‾cn(z)\langle y, z\rangle = \sum\overline{c_n(y)}c_n(z) और पुच्छ पर कोशी–श्वार्ज़ का उपयोग हुआ है; पहले NN फिर jj चुनिए: अतः xx पर दुर्बल अभिसरण।

(ख) प्रत्येक yy के लिए ⟨y,en⟩=cn(y)→0\langle y, e_n\rangle = c_n(y) \to 0 (ℓ2\ell^2 पुच्छ): en⇀0e_n \rightharpoonup 0, फिर भी ∥en∥=1\norm{e_n} = 1: अतः मानक दुर्बल रूप से संतत नहीं है। (क) में: ∥x∥2=∑∣γn∣2≤lim inf⁡j∥xkj∥2\norm x^2 = \sum\abs{\gamma_n}^2 \leq \liminf_j\norm{x_{k_j}}^2 (परिमित अनुभाग और फिर से बेसेल): दुर्बल सीमाएँ केवल मानक खो सकती हैं।

अभ्यास 13.8 ★★

(संलग्न) T∈L(H)T \in \mathcal L(H) के लिए दर्शाइए कि ⟨Tx,y⟩=⟨x,T∗y⟩\langle Tx, y\rangle = \langle x, T^*y\rangle वाला एक अद्वितीय T∗∈L(H)T^* \in \mathcal L(H) है (रीस), और ∣∣∣T∗∣∣∣=∣∣∣T∣∣∣\vertiii{T^*} = \vertiii T। ℓ2\ell^2 पर विस्थापन SS का संलग्न परिकलित कीजिए, और ker⁡T∗=(im⁡T)⊥\ker T^* = (\operatorname{im}T)^\perp सिद्ध कीजिए — इससे im⁡T‾=(ker⁡T∗)⊥\overline{\operatorname{im}T} = (\ker T^*)^\perp निष्कर्ष निकालिए।

हल

हल — अभ्यास 13.8.

स्थिर yy के लिए x↦⟨y,Tx⟩x \mapsto \langle y, Tx\rangle कोई संतत रैखिक फलनक है; रीस ऐसा अद्वितीय T∗yT^*y देते हैं कि सभी xx के लिए ⟨y,Tx⟩=⟨T∗y,x⟩\langle y, Tx\rangle = \langle T^*y, x\rangle — और संयुग्मन करने पर ⟨Tx,y⟩=⟨x,T∗y⟩\langle Tx, y\rangle = \langle x, T^*y\rangle। अद्वितीयता T∗T^* को रैखिक बना देती है;

∥T∗y∥=sup⁡∥x∥=1∣⟨T∗y,x⟩∣=sup⁡∥x∥=1∣⟨y,Tx⟩∣≤∣∣∣T∣∣∣ ∥y∥,\norm{T^*y} = \sup_{\norm x = 1}\abs{\langle T^*y, x\rangle} = \sup_{\norm x=1}\abs{\langle y, Tx\rangle} \leq \vertiii T\,\norm y,

अतः ∣∣∣T∗∣∣∣≤∣∣∣T∣∣∣\vertiii{T^*} \leq \vertiii T, और T∗∗=TT^{**} = T बराबरी दे देता है। विस्थापन: (S∗y)n=yn+1(S^*y)_n = y_{n+1} के साथ ⟨Sx,y⟩=∑n≥1xnyˉn+1=⟨x,S∗y⟩\langle Sx, y\rangle = \sum_{n\geq1} x_n\bar y_{n+1} = \langle x, S^*y\rangle: अर्थात् पश्च विस्थापन। अष्टि–प्रतिबिंब: T∗y=0T^*y = 0 तभी और केवल तभी जब सभी xx के लिए ⟨x,T∗y⟩=0\langle x, T^*y\rangle = 0, और तभी जब सभी xx के लिए ⟨Tx,y⟩=0\langle Tx, y\rangle = 0, और तभी जब y⊥im⁡Ty \perp \operatorname{im}T: अतः ker⁡T∗=(im⁡T)⊥\ker T^* = (\operatorname{im}T)^\perp; और ⊥\perp लेकर प्रमेय 13.3 का उपयोग करने पर im⁡T‾=(ker⁡T∗)⊥\overline{\operatorname{im}T} = (\ker T^*)^\perp।

अभ्यास 13.9 ★★

मान लीजिए aa लाक्स–मिलग्राम जैसा है और इसके अतिरिक्त सममित भी। दर्शाइए कि uu a(u,⋅)=φa(u, \cdot) = \varphi को हल करता है तभी और केवल तभी जब uu J(v)=12a(v,v)−φ(v)J(v) = \frac12a(v, v) - \varphi(v) को न्यूनतम करे, और यह कि न्यूनतम ठीक एक ही बिंदु पर प्राप्त होता है। (वर्ग पूरा कीजिए: J(u+w)−J(u)=12a(w,w)≥α2∥w∥2J(u + w) - J(u) = \frac12a(w,w) \geq \frac\alpha2\norm w^2।) अनुप्रयोग: लाक्स–मिलग्राम से संवृत उपसमष्टियों के लिए प्रक्षेप प्रमेय पुनः व्युत्पन्न कीजिए।

हल

हल — अभ्यास 13.9.

यदि a(u,⋅)=φa(u, \cdot) = \varphi हो: तो किसी भी ww के लिए

J(u+w)−J(u)=a(u,w)−φ(w)+12a(w,w)=12a(w,w)≥α2∥w∥2,J(u + w) - J(u) = a(u, w) - \varphi(w) + \tfrac12a(w,w) = \tfrac12a(w,w) \geq \tfrac\alpha2\norm w^2,

जो w≠0w \neq 0 के लिए कड़ाई से धनात्मक है: अतः uu अद्वितीय न्यूनीकारक है। विलोमतः किसी न्यूनीकारक पर फलन t↦J(u+tw)t \mapsto J(u + tw) (tt में कोई द्विघात बहुपद) का अवकलज 00 पर लुप्त हो जाता है: अतः प्रत्येक ww के लिए a(u,w)−φ(w)=0a(u, w) - \varphi(w) = 0। प्रक्षेप पुनः व्युत्पन्न: किसी संवृत उपसमष्टि FF के लिए हिल्बर्ट समष्टि FF पर a(u,v)=⟨u,v⟩a(u,v) = \langle u, v\rangle (M=α=1M = \alpha = 1) और φ(v)=⟨x,v⟩\varphi(v) = \langle x, v\rangle के साथ लाक्स–मिलग्राम लगाइए: अतः कोई अद्वितीय p∈Fp \in F जिसके लिए सभी v∈Fv \in F के लिए ⟨p,v⟩=⟨x,v⟩\langle p, v\rangle = \langle x, v\rangle, अर्थात् x−p⊥Fx - p \perp F — और सममित स्थिति से pp FF पर 12∥v∥2−⟨x,v⟩=12∥v−x∥2−12∥x∥2\frac12\norm v^2 - \langle x, v\rangle = \frac12\norm{v - x}^2 - \frac12\norm x^2 को न्यूनतम कर देता है: यही प्रक्षेप है।

अभ्यास 13.10 ★★★

(हार निकाय) [0, 1]\intcc01 पर मान लीजिए h0=1h_{0} = \mathbf 1, और n=2j+kn = 2^j + k (j≥0j \geq 0, 0≤k<2j0 \leq k < 2^j) के लिए:

hn=2j/2(1[k2−j, (k+12)2−j)−1[(k+12)2−j, (k+1)2−j)).h_n = 2^{j/2}\Bigl(\mathbf 1_{[k2^{-j},\,(k + \frac12)2^{-j})} - \mathbf 1_{[(k+\frac12)2^{-j},\,(k+1)2^{-j})} \Bigr).

दर्शाइए कि (hn)n≥0(h_n)_{n\geq0} L2([0, 1])L^2(\intcc01) में प्रसामान्य लांबिक और संपूर्ण है। (लांबिकता: असंयुक्त या नेस्टेड आलंब; संपूर्णता: परिमित विस्तार समस्त द्विआधारी सोपान फलनों को समेटते हैं, जो सघन हैं — प्रमेय 12.6(1) और अंतरालों के द्विआधारी आसन्नन के माध्यम से।) हार निकाय तरंगिकाओं का पूर्वज है।

हल

हल — अभ्यास 13.10.

मानकीकरण: ∫hn2=2j⋅2−j=1\int h_n^2 = 2^j\cdot 2^{-j} = 1। लांबिकता: दो भिन्न हार फलनों के आलंबों के (अंतःभाग) या तो असंयुक्त होते हैं (गुणनफल लगभग सर्वत्र शून्य), या सूक्ष्मतर वाले का आलंब किसी ऐसे अर्ध-अंतराल में अंतर्विष्ट होता है जहाँ स्थूलतर अचर है — तब गुणनफल का समाकल वह अचर गुणा ∫hसूक्ष्मतर=0\int h_{\text{सूक्ष्मतर}} = 0 है; और h0=1h_0 = \mathbf 1 के सापेक्ष भी पुनः ∫hn=0\int h_n = 0। पूर्णता: {h0,…,h2J−1}\{h_0, \dots, h_{2^J-1}\} का विस्तार चरण 2−J2^{-J} के द्विअंशी जालक पर सोपान फलनों से बना है; दोनों समष्टियों की विमा 2J2^J है और हार फलन स्वतंत्र हैं (लांबिक-प्रसामान्य): अतः विस्तार सभी ऐसे सोपान फलन हैं। द्विअंशी सोपान फलन L2([0, 1])L^2(\intcc01) में सघन हैं: सरल फलन सघन हैं (प्रमेय 12.6(1)), मापनीय समुच्चय अंतरालों के परिमित संघों से आसन्नित होते हैं (अभ्यास 9.7), और अंतराल द्विअंशी अंतरालों से (अंत-बिंदु ≤2−J\leq 2^{-J} हिलते हैं)। प्रमेय 13.7 से हार निकाय कोई हिल्बर्ट आधार है।

अभ्यास 13.11 ★★

(लांबिक प्रक्षेप, अभिलक्षित) मान लीजिए HH एक हिल्बर्ट समष्टि है और P2=PP^2 = P, P≠0P \neq 0 वाला P∈L(H)P \in \mathcal L(H)। इनकी तुल्यता दर्शाइए: (क) PP im⁡P\operatorname{im}P पर लांबिक प्रक्षेप है; (ख) P=P∗P = P^* (अभ्यास 13.8); (ग) ∣∣∣P∣∣∣=1\vertiii P = 1। ((ग) ⇒\Rightarrow (क) के लिए: यदि किसी x∈(ker⁡P)⊥x \in (\ker P)^\perp के लिए Px≠xPx \neq x हो, तो x+t(Px−x)x + t(Px - x) पर विचार कीजिए — अथवा सीधे: u∈im⁡Pu \in \operatorname{im}P और v∈ker⁡Pv \in \ker P के लिए सभी t∈Rt \in \R पर ∥P(u+tv)∥2≤∥u+tv∥2\norm{P(u + tv)}^2 \leq \norm{u + tv}^2 का प्रसार कीजिए और ⟨u,v⟩=0\langle u, v\rangle = 0 निष्कर्ष निकालिए।) R2\R^2 पर कोई अलांबिक प्रक्षेप प्रस्तुत कीजिए और उसका मानक परिकलित कीजिए।

हल

हल — अभ्यास 13.11.

(क) ⇒\Rightarrow (ख): लांबिक प्रक्षेप के लिए ⟨Px,y⟩=⟨Px,Py⟩=⟨x,Py⟩\langle Px, y\rangle = \langle Px, Py\rangle = \langle x, Py\rangle (विघटन x=Px+(x−Px)x = Px + (x - Px) इत्यादि डालिए और तिर्यक पद मार दीजिए)। (ख) ⇒\Rightarrow (ग): ∥Px∥2=⟨P2x,x⟩=⟨Px,x⟩≤∥Px∥∥x∥\norm{Px}^2 = \langle P^2x, x\rangle = \langle Px, x\rangle \leq \norm{Px}\norm x, अतः ∣∣∣P∣∣∣≤1\vertiii P \leq 1, और शून्येतर प्रतिबिंब पर Pu=uPu = u: =1= 1। (ग) ⇒\Rightarrow (क): H=im⁡P⊕ker⁡PH = \operatorname{im}P \oplus \ker P (बीजगणितीय रूप से, P2=PP^2 = P से); u=Pu∈im⁡Pu = Pu \in \operatorname{im}P, v∈ker⁡Pv \in \ker P, t∈Rt \in \R लीजिए: प्रत्येक tt के लिए ∥P(u+tv)∥2=∥u∥2\norm{P(u + tv)}^2 = \norm u^2 को ≤∥u+tv∥2=∥u∥2+2tRe⁡⟨u,v⟩+t2∥v∥2\leq \norm{u + tv}^2 = \norm u^2 + 2t\operatorname{Re}\langle u, v\rangle + t^2\norm v^2 होना चाहिए, जिससे Re⁡⟨u,v⟩=0\operatorname{Re}\langle u, v\rangle = 0 अनिवार्य हो जाता है (t→0±t \to 0^\pm पर रैखिक पदों की तुलना कीजिए); और vv को iv\iu v से बदलने पर काल्पनिक भाग भी मर जाता है: im⁡P⊥ker⁡P\operatorname{im}P \perp \ker P, जो ठीक प्रक्षेप की लांबिकता है। उदाहरण: R2\R^2 पर P(x,y)=(x+y,0)P(x, y) = (x + y, 0): P2=PP^2 = P, प्रतिबिंब xx-अक्ष, अष्टि रेखा y=−xy = -x, और ∣∣∣P∣∣∣=sup⁡∣x+y∣∥(x,y)∥=2\vertiii P = \sup\frac{\abs{x+y}}{\norm{(x,y)}} = \sqrt2 ((1,1)/2(1,1)/\sqrt2 पर प्राप्त): अर्थात् किसी तिर्यक प्रक्षेप का मानक >1> 1 होता है। (अभिलेख के लिए, (ख) से (क) भी सीधे मिलता है: अभ्यास 13.8 से ker⁡P=ker⁡P∗=(im⁡P)⊥\ker P = \ker P^* = (\operatorname{im}P)^\perp।)

अभ्यास 13.12 ★★★

(फोन नॉयमान की एर्गोडिक प्रमेय) मान लीजिए U∈L(H)U \in \mathcal L(H) एकात्मक है (U∗U=UU∗=IU^*U = UU^* = I), F=ker⁡(U−I)F = \ker(U - I) स्थिर समष्टि है, PP FF पर लांबिक प्रक्षेप, और An=1n∑k=0n−1UkA_n = \frac1n\sum_{k=0}^{n-1}U^k। (क) दर्शाइए कि ker⁡(U−I)=ker⁡(U∗−I)\ker(U - I) = \ker(U^* - I) (∥Ux−x∥2=2∥x∥2−2Re⁡⟨Ux,x⟩\norm{Ux - x}^2 = 2\norm x^2 - 2\operatorname{Re}\langle Ux, x\rangle और एकात्मकता से), और im⁡(U−I)‾=F⊥\overline{\operatorname{im}(U - I)} = F^\perp निष्कर्ष निकालिए। (ख) दर्शाइए कि x∈Fx \in F के लिए Anx→xA_nx \to x, और x∈im⁡(U−I)x \in \operatorname{im}(U - I) के लिए Anx→0A_nx \to 0 (दूरबीनी योग), फिर x∈im⁡(U−I)‾x \in \overline{\operatorname{im}(U - I)} के लिए भी (एकसमान परिबंध ∣∣∣An∣∣∣≤1\vertiii{A_n} \leq 1)। (ग) निष्कर्ष निकालिए: प्रत्येक x∈Hx \in H के लिए Anx→PxA_nx \to Px — अर्थात् समय-औसत अपरिवर्तियों पर के प्रक्षेप पर अभिसरित होते हैं। (घ) H=L2(R/Z)H = L^2(\R/\Z) और अपरिमेय α\alpha वाले Uf=f(⋅+α)Uf = f(\cdot + \alpha) के लिए इसे विस्तार से लिखिए: FF पहचानिए (फूरिये श्रेणी का उपयोग कीजिए, प्रमेय 13.9) और निष्कर्ष निकालिए कि L2L^2 में 1n∑k<nf(x+kα)→∫01f\frac1n\sum_{k<n}f(x + k\alpha) \to \int_0^1f: अर्थात् अपरिमेय घूर्णनों का L2L^2 समवितरण।

हल

हल — अभ्यास 13.12.

(क) एकात्मक UU के लिए: ∥Ux−x∥2=2∥x∥2−2Re⁡⟨Ux,x⟩\norm{Ux - x}^2 = 2\norm x^2 - 2\operatorname{Re}\langle Ux, x\rangle और ∥U∗x−x∥2=2∥x∥2−2Re⁡⟨x,Ux⟩\norm{U^*x - x}^2 = 2\norm x^2 - 2\operatorname{Re}\langle x, Ux\rangle: दोनों साथ ही लुप्त होते हैं, अतः ker⁡(U−I)=ker⁡(U∗−I)\ker(U - I) = \ker(U^* - I)। तब T=U−IT = U - I और T∗=U∗−IT^* = U^* - I के साथ ker⁡T∗=(im⁡T)⊥\ker T^* = (\operatorname{im}T)^\perp (अभ्यास 13.8) का उपयोग करते हुए:

im⁡(U−I)‾=(ker⁡(U∗−I))⊥=F⊥.\overline{\operatorname{im}(U - I)} = \bigl(\ker(U^* - I)\bigr)^\perp = F^\perp .

(ख) FF पर: Ukx=xU^kx = x, अतः Anx=xA_nx = x। x=(U−I)yx = (U - I)y के लिए: Anx=1n(Uny−y)A_nx = \frac1n(U^ny - y), जिसका मानक ≤2n∥y∥→0\leq \frac2n\norm y \to 0 है। संवरण में xx के लिए: ε\varepsilon दिया हो, तो ∥x−x′∥<ε\norm{x - x'} < \varepsilon वाला x′=(U−I)yx' = (U - I)y चुनिए; चूँकि ∣∣∣An∣∣∣≤1n∑∣∣∣Uk∣∣∣=1\vertiii{A_n} \leq \frac1n\sum\vertiii{U^k} = 1, अतः ∥Anx∥≤∥An(x−x′)∥+∥Anx′∥≤ε+o(1)\norm{A_nx} \leq \norm{A_n(x - x')} + \norm{A_nx'} \leq \varepsilon + o(1)।

(ग) Px∈FPx \in F और x−Px∈F⊥=im⁡(U−I)‾x - Px \in F^\perp = \overline{\operatorname{im}(U - I)} के साथ x=Px+(x−Px)x = Px + (x - Px) में विघटित कीजिए (भाग (क)): Anx=Px+An(x−Px)→Px+0A_nx = Px + A_n(x - Px) \to Px + 0।

(घ) फूरिये आधार em(x)=e2iπmxe_m(x) = \eu^{2\iu\pi mx} में: Uem=e2iπmαemUe_m = \eu^{2\iu\pi m\alpha}e_m, अतः Uem=emUe_m = e_m तभी और केवल तभी जब mα∈Zm\alpha \in \Z, और तभी जब m=0m = 0 (α\alpha अपरिमेय): F=C1F = \C\mathbf 1 और Pf=⟨1,f⟩1=∫01fPf = \langle\mathbf 1, f\rangle\mathbf 1 = \int_0^1f। प्रमेय L2(R/Z)L^2(\R/\Z) में 1n∑k<nf(⋅+kα)→∫01f\frac1n\sum_{k<n}f(\cdot + k\alpha) \to \int_0^1f के रूप में पढ़ी जाती है: अर्थात् किसी अपरिमेय घूर्णन के कक्षा औसत समवितरित हो जाते हैं — वाइल की समवितरण प्रमेय की L2L^2 छाया, विशुद्ध हिल्बर्ट ज्यामिति से प्राप्त।

13.4 समस्या: लांबिक बहुपद

समस्या 13.1

सप्ताहांत समस्या — लजांद्र, एर्मीत, और गाउस संख्यात्मक समाकलन

मान लीजिए I⊆RI \subseteq \R कोई अंतराल है और w>0w > 0 II के अंतःभाग पर ऐसा संतत भार कि सभी nn के लिए ∫I∣t∣nw(t) ⁣dt<∞\int_I \abs t^nw(t)\dd t < \infty; ⟨f,g⟩=∫Ifˉg w\langle f, g\rangle = \int_I \bar fg\,w के साथ H=L2(I,w  ⁣dλ)H = L^2(I, w\,\dd\lambda) में कार्य कीजिए। 1,t,t2,…1, t, t^2, \dots पर ग्राम–श्मिट लगाने से ww के लिए लांबिक बहुपद (pn)(p_n) मिलते हैं (मोनिक मानकीकरण: pn=tn+⋯p_n = t^n + \cdots)।

भाग I — व्यापक सिद्धांत।

  1. दर्शाइए कि pnp_n घात <n< n के प्रत्येक बहुपद के लांबिक है, और यह कि (p0,…,pn)(p_0, \dots, p_n) Rn[t]\R_n[t] का आधार है।
  2. (त्रिपद पुनरावर्तन) दर्शाइए कि ऐसे वास्तविक an,bna_n, b_n हैं जिनके लिए

    pn+1(t)=(t−an) pn(t)−bn pn−1(t),bn=∥pn∥2∥pn−1∥2>0.p_{n+1}(t) = (t - a_n)\,p_n(t) - b_n\,p_{n-1}(t), \qquad b_n = \frac{\norm{p_n}^2}{\norm{p_{n-1}}^2} > 0 .

    (t pnt\,p_n का आधार (pk)k≤n+1(p_k)_{k \leq n+1} में प्रसार कीजिए और ⟨tpn,pk⟩=⟨pn,tpk⟩\langle tp_n, p_k\rangle = \langle p_n, tp_k\rangle का उपयोग करते हुए लांबिकता से गुणांक समाप्त कीजिए।)

  3. (मूल) दर्शाइए कि pnp_n के nn भिन्न मूल हैं, और सभी II के अंतःभाग में। (मान लीजिए t1<⋯<tmt_1 < \dots < t_m pnp_n के आंतरिक चिह्न-परिवर्तन हैं; यदि m<nm < n हो, तो ∏i≤m(t−ti)\prod_{i\leq m}(t - t_i) के सापेक्ष pnp_n की परीक्षा लीजिए और लांबिकता का खंडन कीजिए।)

भाग II — लजांद्र (I=[−1, 1]I = \intcc{-1}1, w=1w = 1)। Pn(t)=12nn!  ⁣dn ⁣dtn[(t2−1)n]P_n(t) = \frac{1}{2^nn!}\,\frac{\dd^n}{\dd t^n}\bigl[(t^2 - 1)^n\bigr] (रोद्रीग) परिभाषित कीजिए।

  1. दर्शाइए कि deg⁡Pn=n\deg P_n = n का अग्र गुणांक (2n)!2n(n!)2\frac{(2n)!}{2^n(n!)^2} है, और nn बार खंडशः समाकलन करके यह भी कि घात <n< n के प्रत्येक बहुपद QQ के लिए ⟨Pn,Q⟩=0\langle P_n, Q\rangle = 0: अर्थात् PnP_n (मानकीकरण तक) w=1w = 1 के लिए लांबिक बहुपद हैं।
  2. ∥Pn∥22=22n+1\norm{P_n}_2^2 = \frac{2}{2n+1} परिकलित कीजिए (nn बार अपने ही सापेक्ष खंडशः समाकलन कीजिए और किसी बीटा/वालिस समाकल तक सिमटाइए, अभ्यास 11.8)।
  3. दर्शाइए कि मानकीकृत लजांद्र बहुपद L2([−1, 1])L^2(\intcc{-1}1) का हिल्बर्ट आधार बनाते हैं (वाइरश्ट्रास, उपप्रमेय 7.16, और L2L^2 में C\mathcal C की सघनता), और f(t)=∣t∣f(t) = \abs t का घात 22 तक प्रसार कीजिए: ∣t∣\abs t का श्रेष्ठतम द्विघात L2L^2-आसन्नन परिकलित कीजिए।

भाग III — एर्मीत (I=RI = \R, w(t)=e−t2w(t) = \eu^{-t^2})। Hn(t)=(−1)net2 ⁣dn ⁣dtne−t2H_n(t) = (-1)^n\eu^{t^2}\frac{\dd^n}{\dd t^n}\eu^{-t^2} परिभाषित कीजिए।

  1. दर्शाइए कि HnH_n घात nn का ऐसा बहुपद है जिसका अग्र गुणांक 2n2^n है, कि Hn+1=2tHn−Hn′H_{n+1} = 2tH_n - H_n', और यह कि ⟨Hm,Hn⟩w=δmn 2nn!π\langle H_m, H_n\rangle_w = \delta_{mn}\,2^nn!\sqrt\pi (फिर खंडशः)।
  2. दर्शाइए कि एर्मीत कुल L2(R,e−t2 ⁣dt)L^2(\R, \eu^{-t^2}\dd t) में संपूर्ण है, और इसके लिए अध्याय 14 का एक परिणाम स्वीकार कीजिए: यदि g∈L1(R)g \in L^1(\R) के लिए सभी ξ\xi पर ∫g(t)e−iξt ⁣dt=0\int g(t)\eu^{-\iu\xi t}\dd t = 0 हो, तो लगभग सर्वत्र g=0g = 0। (सभी HnH_n के लिए f⊥f \perp, अर्थात् समस्त बहुपदों के ⊥\perp: दर्शाइए कि z↦∫f(t)e−t2e−izt ⁣dtz \mapsto \int f(t)\eu^{-t^2}\eu^{-\iu zt}\dd t सुपरिभाषित है, चरघातांकी का श्रेणी में प्रसार कीजिए, प्रभुत्व से अदला-बदली उचित ठहराइए, और निष्कर्ष निकालिए कि fe−t2f\eu^{-t^2} का फूरिये रूपांतर लुप्त हो जाता है।)

भाग IV — गाउस संख्यात्मक समाकलन। nn स्थिर कीजिए, मान लीजिए t1<⋯<tnt_1 < \dots < t_n pnp_n (भाग I) के मूल हैं, और भार wi=∫Iℓi(t) w(t) ⁣dtw_i = \int_I \ell_i(t)\,w(t)\dd t परिभाषित कीजिए, जहाँ ℓi\ell_i tit_i पर लाग्राँज अंतर्वेशन आधार बहुपद हैं।

  1. दर्शाइए कि संख्यात्मक समाकलन नियम Q(f)=∑iwif(ti)Q(f) = \sum_iw_if(t_i) घात ≤n−1\leq n - 1 तक के सभी बहुपदों पर यथार्थ है (अंतर्वेशन), और वस्तुतः — यही चमत्कार है — घात ≤2n−1\leq 2n - 1 तक के सभी बहुपदों पर: P=qpn+rP = qp_n + r लिखिए और भागफल qq पर लांबिकता का उपयोग कीजिए।
  2. दर्शाइए कि भार धनात्मक हैं (नियम को घात 2n−22n - 2 के ℓi2\ell_i^2 पर लगाइए), और पोल्या की प्रमेय (अभ्यास 8.9) से निष्कर्ष निकालिए कि गाउस संख्यात्मक समाकलन अभिसरित होता है: किसी संहत II पर प्रत्येक संतत ff के लिए Qn(f)→∫IfwQ_n(f) \to \int_I fw।
  3. n=2n = 2, I=[−1, 1]I = \intcc{-1}1, w=1w = 1 के लिए: नोड ±13\pm\frac1{\sqrt3} और भार 1,11, 1 परिकलित कीजिए, और 1,t,t2,t31, t, t^2, t^3 पर यथार्थता हाथ से सत्यापित कीजिए। उन्हीं दो मान-निर्धारण बिंदुओं पर समलंब नियम से तुलना कीजिए।

भाग V — चेबिशेव: सबसे अच्छा दोलन करने वाले बहुपद। अब I=[−1, 1]I = \intcc{-1}1 और w(t)=11−t2w(t) = \frac1{\sqrt{1 - t^2}}।

  1. दर्शाइए कि Tn(cos⁡θ)=cos⁡nθT_n(\cos\theta) = \cos n\theta घात nn का एक बहुपद TnT_n परिभाषित करता है (किसी त्रिकोणमितीय सर्वसमिका से Tn+1=2t Tn−Tn−1T_{n+1} = 2t\,T_n - T_{n-1} स्थापित कीजिए), जिसका अग्र गुणांक n≥1n \geq 1 के लिए 2n−12^{n-1} है; और यह कि प्रतिस्थापन t=cos⁡θt = \cos\theta से

    ⟨Tm,Tn⟩w=∫0πcos⁡mθ cos⁡nθ  ⁣dθ=0 (m≠n),∥T0∥w2=π,  ∥Tn∥w2=π2:\langle T_m, T_n\rangle_w = \int_0^\pi\cos m\theta\,\cos n\theta\,\dd\theta = 0 \ (m \neq n), \qquad \norm{T_0}_w^2 = \pi,\ \ \norm{T_n}_w^2 = \frac\pi2 :

    मिलता है: अर्थात् TnT_n इस भार के लिए लांबिक बहुपद हैं, और चेबिशेव प्रसार वस्तुतः छद्म वेश में फूरिये कोज्या श्रेणियाँ हैं।

  2. [−1, 1]\intcc{-1}1 पर TnT_n के nn मूल tk=cos⁡(2k−1)π2nt_k = \cos\frac{(2k-1)\pi}{2n} और n+1n + 1 चरम मान sj=cos⁡jπns_j = \cos\frac{j\pi}n स्पष्ट रूप से बताइए, जहाँ Tn(sj)=(−1)jT_n(s_j) = (-1)^j: अर्थात् आलेख ±1\pm1 के बीच समदोलन करता है।
  3. (न्यूनतम-उच्चतम) दर्शाइए कि घात nn के समस्त मोनिक बहुपदों में बहुपद 21−nTn2^{1-n}T_n का [−1, 1]\intcc{-1}1 पर उच्चतम मानक सबसे छोटा है, अर्थात् 21−n2^{1-n} — और वही अद्वितीय न्यूनीकारक है। (यदि किसी मोनिक PP के लिए sup⁡∣P∣<21−n\sup\abs P < 2^{1-n} होता, तो घात ≤n−1\leq n-1 का अंतर 21−nTn−P2^{1-n}T_n - P n+1n+1 समदोलन बिंदुओं पर चिह्न बदलता।)
  4. अंतर्वेशन में अनुप्रयोग: [−1, 1]\intcc{-1}1 में नोड t1<⋯<tnt_1 < \dots < t_n के लिए किसी Cn\mathcal C^n फलन के लाग्राँज अंतर्वेशन की त्रुटि में ω(t)=∏i(t−ti)\omega(t) = \prod_i(t - t_i) आता है। दर्शाइए कि नोड के रूप में चेबिशेव मूल चुनने से sup⁡[−1, 1]∣ω∣\sup_{\intcc{-1}1}\abs\omega न्यूनतम हो जाता है, और परिणामी परिबंध ∥f−Lnf∥∞≤∥f(n)∥∞2n−1 n!\norm{f - L_nf}_\infty \leq \frac{\norm{f^{(n)}}_\infty} {2^{n-1}\,n!} दीजिए — समान दूरी वाले नोड से तुलना कीजिए (चेतावनी की कथा के रूप में रुंगे परिघटना का कथन दीजिए)।
  5. ∣Tn′(±1)∣=n2\abs{T_n'(\pm1)} = n^2 सत्यापित कीजिए (Tn(cos⁡θ)=cos⁡nθT_n(\cos\theta) = \cos n\theta का अवकलन कीजिए और θ→0,π\theta \to 0, \pi पर सीमाएँ लीजिए): अर्थात् [−1, 1]\intcc{-1}1 पर 11 से परिबद्ध बहुपदों का अवकलज किनारे पर n2n^2 जितना बड़ा हो सकता है (मार्कोव असमिका कहती है कि इससे बड़ा नहीं — केवल कथन)। अंतराल में कहाँ अवकलज का परिबंध केवल O(n)O(n) रहता है?
  6. (चेबिशेव–गाउस संख्यात्मक समाकलन) दर्शाइए कि भार ww के लिए nn चेबिशेव मूलों पर गाउस नियम के भार समान होते हैं, wi=πnw_i = \frac\pi n (T0,…,Tn−1T_0, \dots, T_{n-1} पर यथार्थता और 1≤j≤n−11 \leq j \leq n - 1 के लिए त्रिकोणमितीय योग ∑k=1ncos⁡(j(2k−1)π2n)=0\sum_{k=1}^n\cos\bigl(j\tfrac{(2k-1)\pi}{2n}\bigr) = 0): अर्थात् सभी संख्यात्मक समाकलनों में सबसे एकसमान। n=3n = 3 के लिए उसे लिखिए।

भाग VI — क्रिस्टोफेल–दारबू, अंतर्ग्रथन, और याकोबी आव्यूह। अब फिर किसी व्यापक भार पर लौटिए; hk=∥pk∥2h_k = \norm{p_k}^2 (मोनिक pkp_k), bk=hk/hk−1b_k = h_k/h_{k-1}।

  1. (न्यूनतम मानक) दर्शाइए कि घात nn के समस्त मोनिक बहुपदों में लांबिक pnp_n ही न्यूनतम L2(w)L^2(w)-मानक वाला अद्वितीय बहुपद है — इस न्यूनीकरण को Rn−1[t]\R_{n-1}[t] पर लांबिक प्रक्षेप के रूप में पहचानिए (प्रमेय 13.2 अथवा दूसरे वर्ष का परिमित-विमीय प्रक्षेप)। प्रश्न 14 का न्यूनतम-उच्चतम गुण वही कथन है जिसमें L2L^2 के स्थान पर L∞L^\infty है: एक ही नायक, दो मानक।
  2. (क्रिस्टोफेल–दारबू) त्रिपद पुनरावर्तन का उपयोग करते हुए nn पर आगमन से सर्वसमिका

    ∑k=0npk(x) pk(y)hk=pn+1(x) pn(y)−pn(x) pn+1(y)hn (x−y)(x≠y),\sum_{k=0}^{n}\frac{p_k(x)\,p_k(y)}{h_k} = \frac{p_{n+1}(x)\,p_n(y) - p_n(x)\,p_{n+1}(y)}{h_n\,(x - y)} \qquad (x \neq y),

    और उसका संगामी रूप (y→xy \to x) सिद्ध कीजिए: ∑k≤npk(x)2hk=pn+1′(x)pn(x)−pn′(x)pn+1(x)hn\sum_{k\leq n}\frac{p_k(x)^2}{h_k} = \frac{p_{n+1}'(x)p_n(x) - p_n'(x)p_{n+1}(x)}{h_n}।

  3. इससे निष्कर्ष निकालिए कि pnp_n और pn+1p_{n+1} का कोई उभयनिष्ठ मूल नहीं है, और यह कि pn+1p_{n+1} के प्रत्येक मूल x0x_0 पर pn(x0) pn+1′(x0)>0p_n(x_0)\,p_{n+1}'(x_0) > 0। मूलों का अंतर्ग्रथन निष्कर्ष के रूप में निकालिए: pn+1p_{n+1} के दो क्रमागत मूलों के बीच pnp_n का ठीक एक मूल होता है।
  4. (याकोबी आव्यूह) मान लीजिए JnJ_n वह n×nn\times n सममित त्रिविकर्ण आव्यूह है जिसका विकर्ण a0,…,an−1a_0, \dots, a_{n-1} है और विकर्णेतर प्रविष्टियाँ b1,…,bn−1\sqrt{b_1}, \dots, \sqrt{b_{n-1}}। आगमन से दर्शाइए कि det⁡(tIn−Jn)=pn(t)\det(tI_n - J_n) = p_n(t), अतः pnp_n के मूल किसी वास्तविक सममित आव्यूह के अभिलक्षणिक मान हैं — जिससे एक पंक्ति में पुनः सिद्ध हो जाता है कि वे वास्तविक हैं, और (ऊपर के अंतर्ग्रथन के साथ) लांबिक बहुपद अध्याय 15 के स्पेक्ट्रमी संसार से जुड़ जाते हैं।
  5. (संश्लेषण) तीनों शास्त्रीय कुलों (लजांद्र, एर्मीत, चेबिशेव) के लिए शब्दकोश संकलित कीजिए: अंतराल, भार, परिभाषक सूत्र, त्रिपद पुनरावर्तन, मानक, और प्रत्येक का स्वाभाविक निवास (संहतों पर संख्यात्मक समाकलन और आसन्नन; गाउसीय विश्लेषण; न्यूनतम-उच्चतम और फूरिये-कोज्या विधियाँ)। एक वाक्य इस पर कि व्यापक सिद्धांत (भाग I, VI) ने वह क्या दिया जो कोई भी अलग परिकलन नहीं दे सकता था।

भाग VII — त्रुटि पद, और भारों के पीछे का नाभिक। यहाँ II संहत है और f∈C2n(I)f \in \mathcal C^{2n}(I)।

  1. (गाउस त्रुटि सूत्र) मान लीजिए HfHf घात ≤2n−1\leq 2n - 1 का वह एर्मीत अंतर्वेशक है जो नोड t1,…,tnt_1, \dots, t_n पर ff और f′f' से मेल खाता है (उसका अस्तित्व और बिंदुशः त्रुटि

    f(t)−Hf(t)=f(2n)(ξt)(2n)!  pn(t)2f(t) - Hf(t) = \frac{f^{(2n)}(\xi_t)}{(2n)!}\;p_n(t)^2

    सामान्य सहायक-फलन तर्क से सिद्ध कीजिए)। इस सर्वसमिका का ww के सापेक्ष समाकलन करके और f(2n)f^{(2n)} के चरम मानों के बीच दबाकर निष्कर्ष निकालिए

    ∫If w−Qn(f)=f(2n)(ξ)(2n)! hnकिसी ξ∈I के लिए,\int_I f\,w - Q_n(f) = \frac{f^{(2n)}(\xi)}{(2n)!}\,h_n \qquad\text{किसी } \xi \in I \text{ के लिए},

    जिसमें hn=∥pn∥2h_n = \norm{p_n}^2 भाग VI जैसा है: अर्थात् गाउस संख्यात्मक समाकलन एक 2n2n-वें अवकलज जितनी त्रुटि करता है, और वह भी मोनिक लांबिक बहुपद के वर्ग-मानक से भारित।

  2. (भार क्रिस्टोफेल मान हैं) Rn−1[t]\R_{n-1}[t] के पुनरुत्पादक नाभिक Kn(x,y)=∑k=0n−1pk(x)pk(y)hkK_n(x, y) = \sum_{k=0}^{n-1} \frac{p_k(x)p_k(y)}{h_k} और QnQ_n की घात 2n−22n - 2 तक की यथार्थता का उपयोग करके सिद्ध कीजिए

    wi  =  ( ∑k=0n−1pk(ti)2hk) ⁣−1:w_i \;=\; \Bigl(\,\sum_{k=0}^{n-1} \frac{p_k(t_i)^2}{h_k}\Bigr)^{\!-1} :

    अर्थात् प्रत्येक भार अपने ही नोड पर क्रिस्टोफेल फलन का मान है — भारों की धनात्मकता (प्रश्न 10) पुनः, अब एक यथार्थ सूत्र के साथ। सत्यापित कीजिए कि इससे n=2n = 2, I=[−1, 1]I = \intcc{-1}1, w=1w = 1 के लिए w1=w2=1w_1 = w_2 = 1 पुनः मिल जाता है।

  3. (एक ही समाकल पर सब कुछ जाँचिए) चेबिशेव भार और n=3n = 3 नोड के लिए

    ∫−11t61−t2  ⁣dt=5π16,Q3(t6)=9π32,\int_{-1}^{1}\frac{t^6}{\sqrt{1 - t^2}}\,\dd t = \frac{5\pi}{16}, \qquad Q_3(t^6) = \frac{9\pi}{32},

    के दोनों पक्ष परिकलित कीजिए, जिससे संख्यात्मक समाकलन की त्रुटि ठीक π32\frac{\pi}{32} निकले; फिर जाँचिए कि प्रश्न 23 का त्रुटि सूत्र ठीक यही मान बताता है (यहाँ f(6)=6!f^{(6)} = 6! अचर है, और h3=∥2−2T3∥w2=π32h_3 = \norm{2^{-2}T_3}_w^2 = \frac\pi{32}): सिद्धांत और परिकलन अंतिम अंक तक सहमत हैं।

हल

हल — समस्या 13.1.

1. ग्राम–श्मिट Vect⁡(p0,…,pn)=Vect⁡(1,…,tn)=Rn[t]\operatorname{Vect}(p_0, \dots, p_n) = \operatorname{Vect}(1, \dots, t^n) = \R_n[t] और pn⊥pkp_n \perp p_k (k<nk < n) की प्रत्याभूति देती है, अतः pn⊥Rn−1[t]p_n \perp \R_{n-1}[t]। कड़ाई से बढ़ती घातों वाले pkp_k स्वतंत्र हैं: अर्थात् कोई आधार।

2. t pnt\,p_n घात n+1n + 1 का मोनिक है: ck=⟨pk,tpn⟩/∥pk∥2c_k = \langle p_k, tp_n\rangle/\norm{p_k}^2 के साथ t pn=pn+1+∑k≤nckpkt\,p_n = p_{n+1} + \sum_{k\leq n}c_kp_k का प्रसार कीजिए। k≤n−2k \leq n - 2 के लिए: ⟨pk,tpn⟩=⟨tpk,pn⟩=0\langle p_k, tp_n\rangle = \langle tp_k, p_n\rangle = 0 (घात k+1<nk + 1 < n)। अतः tpn=pn+1+anpn+bnpn−1tp_n = p_{n+1} + a_np_n + b_np_{n-1}, अर्थात् कहा गया पुनरावर्तन, जिसमें

bn=⟨pn−1,tpn⟩∥pn−1∥2=⟨tpn−1,pn⟩∥pn−1∥2=⟨pn+(निम्नतर घातें), pn⟩∥pn−1∥2=∥pn∥2∥pn−1∥2>0.b_n = \frac{\langle p_{n-1}, tp_n\rangle}{\norm{p_{n-1}}^2} = \frac{\langle tp_{n-1}, p_n\rangle}{\norm{p_{n-1}}^2} = \frac{\langle p_n + (\text{निम्नतर घातें}),\ p_n\rangle}{\norm{p_{n-1}}^2} = \frac{\norm{p_n}^2}{\norm{p_{n-1}}^2} > 0 .

3. मान लीजिए t1<⋯<tmt_1 < \dots < t_m II के आंतरिक वे बिंदु हैं जहाँ pnp_n चिह्न बदलता है, और q=∏i≤m(t−ti)q = \prod_{i\leq m}(t - t_i) (m=0m = 0 होने पर q=1q = 1 के साथ)। तब pnqp_nq II पर अचर चिह्न रखता है और लगभग सर्वत्र शून्य नहीं है: ∫Ipnq w≠0\int_Ip_nq\,w \neq 0। यदि m<nm < n हो, तो यह pn⊥Rn−1[t]p_n \perp \R_{n-1}[t] का खंडन करता है। अतः m=nm = n: pnp_n के nn भिन्न आंतरिक मूल हैं (उसके कुल मिलाकर अधिक से अधिक nn मूल हैं)।

4. (t2−1)n(t^2 - 1)^n की घात 2n2n है; nn अवकलन घात nn छोड़ते हैं, जिसका अग्र गुणांक (2n)(2n−1)⋯(n+1)2nn!=(2n)!2n(n!)2\frac{(2n)(2n-1)\cdots(n+1)}{2^nn!} = \frac{(2n)!}{2^n(n!)^2} है। deg⁡Q<n\deg Q < n के लिए nn बार खंडशः समाकलन कीजिए: सभी परिसीमा पदों में (t2−1)n(t^2-1)^n का कोटि <n< n का कोई अवकलज होता है, जो ±1\pm1 पर लुप्त हो जाता है (कोटि nn का मूल); और nn चरणों के बाद समाकल्य Q(n)=0Q^{(n)} = 0 ढोता है।

5. u=(t2−1)nu = (t^2 - 1)^n के साथ:

(2nn!)2∥Pn∥2=∫−11(u(n))2=(−1)n∫−11u u(2n)=(2n)!∫−11(1−t2)n ⁣dt,(2^nn!)^2\norm{P_n}^2 = \int_{-1}^1(u^{(n)})^2 = (-1)^n\int_{-1}^1 u\,u^{(2n)} = (2n)!\int_{-1}^1(1 - t^2)^n\dd t ,

(u(2n)=(2n)!u^{(2n)} = (2n)!; परिसीमा पद प्रश्न 4 की भाँति लुप्त हो जाते हैं)। और ∫−11(1−t2)n ⁣dt=B(12,n+1)=Γ(12)Γ(n+1)Γ(n+32)=2⋅4n(n!)2(2n+1)!\int_{-1}^1(1-t^2)^n\dd t = B(\tfrac12, n+1) = \frac{\Gamma(\frac12)\Gamma(n+1)}{\Gamma(n + \frac32)} = \frac{2\cdot4^n(n!)^2}{(2n+1)!} (अभ्यास 11.8)। मिलाकर: ∥Pn∥2=22n+1\norm{P_n}^2 = \frac{2}{2n + 1}।

6. बहुपद C([−1, 1])\mathcal C(\intcc{-1}1) में ∥⋅∥∞\norm\cdot_\infty-सघन हैं (वाइरश्ट्रास, उपप्रमेय 7.16), संतत फलन L2L^2-सघन हैं (प्रमेय 12.6), और ∥⋅∥2≤2∥⋅∥∞\norm\cdot_2 \leq \sqrt2\norm\cdot_\infty: अतः बहुपद विस्तार पूर्ण हैं, इसलिए मानकीकृत PnP_n कोई हिल्बर्ट आधार बनाते हैं। ∣t∣\abs t का प्रसार: P0P_0 के सापेक्ष गुणांक ⟨P0,∣t∣⟩∥P0∥2=12\frac{\langle P_0, \abs t\rangle}{\norm{P_0}^2} = \frac12 है; P1P_1 के सापेक्ष: 00 (समता); P2P_2 के सापेक्ष: ∫−11∣t∣ 3t2−12 ⁣dt2/5=1/42/5=58\frac{\int_{-1}^1\abs t\,\frac{3t^2-1}2\dd t}{2/5} = \frac{1/4}{2/5} = \frac58। सर्वोत्तम द्विघात आसन्नन:

∣t∣≈12+58 P2(t)=316+1516 t2.\abs t \approx \frac12 + \frac58\,P_2(t) = \frac{3}{16} + \frac{15}{16}\,t^2 .

7.  ⁣dn+1 ⁣dtn+1e−t2= ⁣dn ⁣dtn(−2t e−t2)\frac{\dd^{n+1}}{\dd t^{n+1}}\eu^{-t^2} = \frac{\dd^n}{\dd t^n}(-2t\,\eu^{-t^2}) और लाइब्नित्स से Hn+1=2tHn−Hn′H_{n+1} = 2tH_n - H_n'; और आगमन घात nn तथा अग्र गुणांक 2n2^n दे देता है। m<nm < n के लिए ∫HmHne−t2=(−1)n∫Hm (e−t2)(n)\int H_m H_n\eu^{-t^2} = (-1)^n\int H_m\,\bigl(\eu^{-t^2} \bigr)^{(n)} में nn बार खंडशः समाकलन कीजिए: परिसीमा पद (बहुपद ×\times e−t2\eu^{-t^2}) ±∞\pm\infty पर लुप्त हो जाते हैं, जिससे ∫Hm(n) e−t2=0\int H_m^{(n)}\,\eu^{-t^2} = 0 बचता है। m=nm = n के लिए: Hn(n)=2nn!H_n^{(n)} = 2^nn!, अतः ∥Hn∥w2=2nn!∫e−t2=2nn!π\norm{H_n}_w^2 = 2^nn!\int\eu^{-t^2} = 2^nn!\sqrt\pi।

8. मान लीजिए f∈L2(R,e−t2 ⁣dt)f \in L^2(\R, \eu^{-t^2}\dd t) प्रत्येक बहुपद पर लांबिक है, और g=fe−t2g = f\eu^{-t^2}। तब g∈L1g \in L^1: ∫∣f∣e−t2≤(∫∣f∣2e−t2)1/2(∫e−t2)1/2\int\abs f\eu^{-t^2} \leq \bigl(\int\abs f^2\eu^{-t^2}\bigr)^{1/2}\bigl(\int\eu^{-t^2}\bigr)^{1/2} (कोशी–श्वार्ज़)। ξ∈R\xi \in \R के लिए e−iξt\eu^{-\iu\xi t} का प्रसार कीजिए: आंशिक योगों पर प्रभुत्व है, क्योंकि

∑k∣ξ∣kk!∫∣f∣ ∣t∣ke−t2 ⁣dt≤(∫∣f∣2e−t2)1/2∑k∣ξ∣kk!(∫t2ke−t2)1/2<∞\sum_k\frac{\abs\xi^k}{k!}\int\abs f\,\abs t^k\eu^{-t^2}\dd t \leq \Bigl(\int \abs f^2\eu^{-t^2}\Bigr)^{1/2} \sum_k\frac{\abs\xi^k}{k!}\Bigl(\int t^{2k}\eu^{-t^2}\Bigr)^{1/2} < \infty

(अंतिम श्रेणी अभिसरित होती है: ∫t2ke−t2=Γ(k+12)≤k! π\int t^{2k}\eu^{-t^2} = \Gamma(k+\frac12) \leq k!\,\sqrt\pi, अतः पद O(∣ξ∣k/k!)O(\abs\xi^k/\sqrt{k!}) हैं)। पदशः समाकलन (निरपेक्ष श्रेणी पर लगाई गई उपप्रमेय 10.7, फिर श्रेणियों के लिए फुबिनी)

∫Rg(t) e−iξt ⁣dt=∑k(−iξ)kk!∫f(t) tk e−t2 ⁣dt=0,\int_\R g(t)\,\eu^{-\iu\xi t}\dd t = \sum_k\frac{(-\iu\xi)^k}{k!}\int f(t)\,t^k\,\eu^{-t^2}\dd t = 0 ,

देता है, जिसमें प्रत्येक समाकल ⟨tk,f⟩w\langle t^k, f\rangle_w-प्रकार का =0= 0 है। फूरिये रूपांतर की स्वीकृत एकैकीयता (अध्याय 14) से लगभग सर्वत्र g=0g = 0, अतः लगभग सर्वत्र f=0f = 0: इसलिए एर्मीत कुल (जिसके विस्तार बहुपद हैं) पूर्ण है।

9. घात n−1n - 1 तक यथार्थता: ऐसे PP के लिए ठीक-ठीक P=∑iP(ti)ℓiP = \sum_iP(t_i)\ell_i, अतः ∫Pw=∑iP(ti)∫ℓiw=Q(P)\int Pw = \sum_iP(t_i)\int \ell_iw = Q(P)। घात ≤2n−1\leq 2n - 1: P=qpn+rP = qp_n + r, deg⁡q≤n−1\deg q \leq n - 1, deg⁡r≤n−1\deg r \leq n-1 से भाग दीजिए; तब ∫Pw=∫qpnw+∫rw=0+Q(r)\int Pw = \int qp_nw + \int rw = 0 + Q(r) (pn⊥Rn−1[t]p_n \perp \R_{n-1}[t]), जबकि Q(P)=∑iwi(q(ti) pn(ti)+r(ti))=Q(r)Q(P) = \sum_iw_i\bigl(q(t_i)\,p_n(t_i) + r(t_i)\bigr) = Q(r) क्योंकि गाँठें pnp_n के मूल हैं। बराबर।

10. ℓi2\ell_i^2 की घात 2n−2≤2n−12n - 2 \leq 2n - 1 है और ℓi2(tj)=δij\ell_i^2(t_j) = \delta_{ij}: 0<∫ℓi2w=Q(ℓi2)=wi0 < \int\ell_i^2w = Q(\ell_i^2) = w_i। पोल्या (अभ्यास 8.9, भार के साथ II पर अंतरित): शर्त (i) लागू है — प्रत्येक बहुपद अपनी घात 2n−1≥2n - 1 \geq होते ही ठीक एक बार यथार्थ रूप से समाकलित हो जाता है; और शर्त (ii): ∑i∣wi∣=∑iwi=Q(1)=∫Iw\sum_i\abs{w_{i}} = \sum_iw_i = Q(\mathbf 1) = \int_Iw, परिबद्ध: प्रत्येक f∈C(I)f \in \mathcal C(I) के लिए Qn(f)→∫fwQ_n(f) \to \int fw, II संहत।

11. मोनिक p2=t2−13p_2 = t^2 - \frac13 (अभ्यास 13.4 से): गाँठें ±13\pm\frac1{\sqrt3}। भार: ℓ1(t)=t−13−23\ell_1(t) = \frac{t - \frac1{\sqrt3}}{-\frac2{\sqrt3}}, और w1=∫−11ℓ1=1w_1 = \int_{-1}^1\ell_1 = 1; सममिति से w2=1w_2 = 1। यथार्थता: ∫1=2=1+1\int 1 = 2 = 1 + 1; ∫t=0=−13+13\int t = 0 = -\frac1{\sqrt3} + \frac1{\sqrt3}; ∫t2=23=13+13\int t^2 = \frac23 = \frac13 + \frac13; ∫t3=0\int t^3 = 0। दो-बिंदु समलंब नियम (गाँठें ±1\pm1, भार 1,11, 1) केवल घात 11 तक यथार्थ है: t2t^2 पर वह 23\frac23 के बजाय 22 लौटाता है। वही लागत, और यथार्थता की दो अतिरिक्त कोटियाँ: यही लांबिक गाँठों का प्रतिफल है।

12. cos⁡(n+1)θ+cos⁡(n−1)θ=2cos⁡θcos⁡nθ\cos(n{+}1)\theta + \cos(n{-}1)\theta = 2\cos\theta\cos n\theta से: T0=1T_0 = 1, T1=tT_1 = t के साथ Tn+1=2tTn−Tn−1T_{n+1} = 2tT_n - T_{n-1}; और आगमन घात nn तथा अग्र गुणांक 2n−12^{n-1} (n≥1n \geq 1) वाले बहुपद दे देता है। t=cos⁡θt = \cos\theta प्रतिस्थापित करने पर (w(t) ⁣dt↦ ⁣dθw(t)\dd t \mapsto \dd\theta): m≠nm \neq n के लिए ⟨Tm,Tn⟩w=∫0πcos⁡mθcos⁡nθ  ⁣dθ=0\langle T_m, T_n\rangle_w = \int_0^\pi\cos m\theta\cos n\theta\,\dd\theta = 0, m=n=0m = n = 0 के लिए =π= \pi, और अन्यथा =π2= \frac\pi2 (गुणनफल-से-योग)। घातें और युग्मशः लांबिकता TnT_n की पहचान अदिशों तक ग्राम–श्मिट के निर्गम से कर देती हैं; और ff का कोई चेबिशेव प्रसार ठीक θ↦f(cos⁡θ)\theta \mapsto f(\cos\theta) की फूरिये कोज्या श्रेणी है।

13. Tn(t)=0T_n(t) = 0 तभी और केवल तभी जब cos⁡nθ=0\cos n\theta = 0, और तभी जब θ=(2k−1)π2n\theta = \frac{(2k-1)\pi}{2n}: अतः nn भिन्न मूल tk=cos⁡(2k−1)π2n∈(−1, 1)t_k = \cos\frac{(2k-1)\pi}{2n} \in \intoo{-1}1। चरम: [−1, 1]\intcc{-1}1 पर ∣Tn∣≤1\abs{T_n} \leq 1, जिसमें n+1n + 1 बिंदुओं sj=cos⁡jπns_j = \cos\frac{j\pi}n पर Tn(sj)=(−1)jT_n(s_j) = (-1)^j: अर्थात् पूर्ण सम-दोलन।

14. 21−nTn2^{1-n}T_n उच्चतम-मानक 21−n2^{1-n} के साथ मोनिक है। यदि घात nn के किसी मोनिक PP के लिए sup⁡∣P∣<21−n\sup\abs P < 2^{1-n} होता, तो अंतर D=21−nTn−PD = 2^{1-n}T_n - P की घात ≤n−1\leq n - 1 होती (अग्र पद निरस्त हो जाते हैं) फिर भी वह s0>⋯>sns_0 > \dots > s_n पर चिह्न बदलता (वहाँ 21−nTn=±21−n2^{1-n}T_n = \pm2^{1-n} PP पर हावी है): अतः कम से कम nn शून्य — D≡0D \equiv 0, विरोधाभास। बराबरी पर अद्वितीयता के लिए वही DD (−1)jD(sj)≥0(-1)^jD(s_j) \geq 0 संतुष्ट करता है; और घात ≤n−1\leq n-1 का कोई शून्येतर बहुपद nn मूलों को ठीक से गिने बिना nn दुर्बल रूप से एकांतर चरम प्रतिबंध नहीं रख सकता (यदि किसी आंतरिक sjs_j के लिए D(sj)=0D(s_j) = 0 हो, तो वह शून्य गणना में द्विक है, क्योंकि DD स्थानीय रूप से एक चिह्न रखता है): अतः फिर से D≡0D \equiv 0।

15. लाग्राँज त्रुटि सूत्र (रोल, दूसरा वर्ष) f−Lnf=f(n)(ξt)n! ω(t)f - L_nf = \frac{f^{(n)}(\xi_t)}{n!}\,\omega(t) देता है, अतः एकसमान त्रुटि अधिक से अधिक ∥f(n)∥∞n! sup⁡∣ω∣\frac{\norm{f^{(n)}}_\infty} {n!}\,\sup\abs\omega है, और ω\omega घात nn का मोनिक है: अतः प्रश्न 14 से sup⁡[−1, 1]∣ω∣≥21−n\sup_{\intcc{-1}1}\abs\omega \geq 2^{1-n}, जिसमें बराबरी तभी और केवल तभी जब गाँठें चेबिशेव मूल हों। अतः अनुकूलतम परिबंध ∥f−Lnf∥∞≤∥f(n)∥∞2n−1n!\norm{f - L_nf}_\infty \leq \frac{\norm{f^{(n)}}_\infty}{2^{n-1}n!}। समान अंतर वाली गाँठों के साथ sup⁡∣ω∣\sup\abs\omega सिरों के निकट चरघातांकी रूप से बड़ा होता है, और 11+25t2\frac1{1 + 25t^2} जैसे फलन का अंतर्वेशन भी वहाँ n→∞n \to \infty की भाँति अपसारित होता है (रुंगे की परिघटना); चेबिशेव गाँठें ही उसका उपचार हैं।

16. Tn(cos⁡θ)=cos⁡nθT_n(\cos\theta) = \cos n\theta का अवकलन: Tn′(cos⁡θ)=nsin⁡nθsin⁡θT_n'(\cos\theta) = \frac{n\sin n\theta} {\sin\theta}, जो θ→0\theta \to 0 पर n2n^2 और θ→π\theta \to \pi पर (−1)n+1n2(-1)^{n+1}n^2 की ओर जाता है: ∣Tn′(±1)∣=n2\abs{T_n'(\pm1)} = n^2। आंतरिक बिंदुओं पर ∣Tn′(t)∣≤n1−t2=O(n)\abs{T_n'(t)} \leq \frac{n}{\sqrt{1 - t^2}} = O(n): अर्थात् द्विघातीय विस्फोट केवल किनारों पर रहता है (बर्नस्टाइन का आंतरिक परिबंध बनाम मार्कोव का वैश्विक परिबंध)।

17. मान लीजिए θk=(2k−1)π2n\theta_k = \frac{(2k-1)\pi}{2n} और 1≤j≤n−11 \leq j \leq n-1 के लिए Sj=∑k=1ncos⁡(jθk)S_j = \sum_{k=1}^n\cos(j\theta_k)। तब

Sj=Re⁡[eijπ/2n∑k=0n−1eijkπ/n]=Re⁡[eijπ/2n eijπ−1eijπ/n−1].S_j = \operatorname{Re}\Bigl[\eu^{\iu j\pi/2n} \sum_{k=0}^{n-1}\eu^{\iu jk\pi/n}\Bigr] = \operatorname{Re}\Bigl[\eu^{\iu j\pi/2n}\, \frac{\eu^{\iu j\pi} - 1}{\eu^{\iu j\pi/n} - 1}\Bigr] .

सम jj के लिए अंश लुप्त हो जाता है: Sj=0S_j = 0। विषम jj के लिए अंश −2-2 है, और eijπ/n−1=eijπ/2n⋅2isin⁡jπ2n\eu^{\iu j\pi/n} - 1 = \eu^{\iu j\pi/2n}\cdot2\iu\sin\frac{j\pi}{2n}, अतः पूरा व्यंजक −22isin⁡(jπ/2n)=isin⁡(jπ/2n)\frac{-2}{2\iu\sin(j\pi/2n)} = \frac{\iu}{\sin(j\pi/2n)} है: विशुद्धतः काल्पनिक, फिर से Sj=0S_j = 0। अतः समान-भार नियम πn∑kf(tk)\frac\pi n\sum_kf(t_k) T0T_0 (∑wi=π=∫w\sum w_i = \pi = \int w) का समाकलन करता है और T1,…,Tn−1T_1, \dots, T_{n-1} को ठीक वैसे ही मारता है जैसे ∫Tjw=0\int T_jw = 0 करता है: इसलिए वह घात n−1n - 1 तक यथार्थ है। दी गई गाँठों पर घात n−1n-1 तक यथार्थ भार अद्वितीय होते हैं (लाग्राँज आधार): अतः गाउस भार सभी πn\frac\pi n हैं। n=3n = 3 के लिए: गाँठें ±32,0\pm\frac{\sqrt3}2, 0 और

∫−11f(t)1−t2  ⁣dt≈π3[f(32)+f(0)+f(−32)],\int_{-1}^1\frac{f(t)}{\sqrt{1 - t^2}}\,\dd t \approx \frac\pi3\Bigl[f\Bigl(\tfrac{\sqrt3}2\Bigr) + f(0) + f\Bigl(-\tfrac{\sqrt3}2\Bigr)\Bigr],

जो घात 55 तक यथार्थ है।

18. घात nn के मोनिक PP के लिए: r∈Rn−1[t]r \in \R_{n-1}[t] के साथ P=pn+rP = p_n + r, और pn⊥Rn−1[t]p_n \perp \R_{n-1}[t] (प्रश्न 1), अतः ∥P∥2=∥pn∥2+∥r∥2≥∥pn∥2\norm P^2 = \norm{p_n}^2 + \norm r^2 \geq \norm{p_n}^2, जिसमें बराबरी तभी और केवल तभी जब r=0r = 0: अर्थात् pnp_n tnt^n का Rn−1[t]⊥\R_{n-1}[t]^\perp पर लांबिक प्रक्षेप शेष है, यानी वह मोनिक बहुपद जो उस उपसमष्टि के सबसे निकट है जिससे उसे बचना है। चेबिशेव का 21−nTn2^{1-n}T_n उच्चतम-मानक के लिए वही प्रश्न उत्तरित करता है: शून्य से न्यूनतम विचलन, एक बार L2(w)L^2(w) में और एक बार L∞L^\infty में।

19. Kn(x,y)=∑k=0npk(x)pk(y)hkK_n(x, y) = \sum_{k=0}^n\frac{p_k(x)p_k(y)}{h_k} लिखिए। आधार n=0n = 0: (x−y)1h0=p1(x)⋅1−1⋅p1(y)h0(x - y)\frac1{h_0} = \frac{p_1(x)\cdot1 - 1\cdot p_1(y)}{h_0}, क्योंकि p1=t−a0p_1 = t - a_0। चरण: n−1n - 1 के लिए सर्वसमिका मानकर

(x−y) Kn(x,y)=pn(x)pn−1(y)−pn−1(x)pn(y)hn−1+(x−y) pn(x)pn(y)hn;(x - y)\,K_n(x,y) = \frac{p_n(x)p_{n-1}(y) - p_{n-1}(x)p_n(y)}{h_{n-1}} + \frac{(x - y)\,p_n(x)p_n(y)}{h_n} ;

दूसरे पद में x pn(x)=pn+1(x)+anpn(x)+bnpn−1(x)x\,p_n(x) = p_{n+1}(x) + a_np_n(x) + b_np_{n-1}(x) और y pn(y)=pn+1(y)+anpn(y)+bnpn−1(y)y\,p_n(y) = p_{n+1}(y) + a_np_n(y) + b_np_{n-1}(y) प्रतिस्थापित कीजिए: ana_n योगदान निरस्त हो जाते हैं, और bn=hnhn−1b_n = \frac{h_n}{h_{n-1}} योगदान आगमन पद को निरस्त कर देते हैं; जो बचता है वह pn+1(x)pn(y)−pn(x)pn+1(y)hn\frac{p_{n+1}(x)p_n(y) - p_n(x)p_{n+1}(y)}{h_n} है। संगामी रूप y→xy \to x लेने से निकलता है (दोनों पक्ष yy में बहुपद हैं)।

20. संगामी रूप सर्वत्र pn+1′pn−pn′pn+1=hn∑k≤npk2hk≥hnh0>0p_{n+1}'p_n - p_n'p_{n+1} = h_n\sum_{k\leq n}\frac{p_k^2}{h_k} \geq \frac{h_n}{h_0} > 0 देता है। pn+1p_{n+1} के किसी मूल x0x_0 पर: pn+1′(x0) pn(x0)>0p_{n+1}'(x_0)\,p_n(x_0) > 0, अतः pn(x0)≠0p_n(x_0) \neq 0 (कोई उभयनिष्ठ मूल नहीं)। pn+1p_{n+1} के क्रमागत मूलों x0<x1x_0 < x_1 के बीच (सभी सरल, भाग I) pn+1′p_{n+1}' के विपरीत चिह्न होते हैं, अतः pnp_n के भी: इसलिए pnp_n का कोई मूल nn रिक्तियों में से प्रत्येक में होता है — और इससे उसके nn मूल समाप्त हो जाते हैं: यही अंतर्ग्रथन है।

21. Dn(t)=det⁡(tIn−Jn)D_n(t) = \det(tI_n - J_n) का अंतिम पंक्ति के अनुदिश प्रसार करने पर: D0=1D_0 = 1, D1=t−a0D_1 = t - a_0 के साथ Dn=(t−an−1)Dn−1−bn−1Dn−2D_n = (t - a_{n-1})D_{n-1} - b_{n-1}D_{n-2}: अर्थात् मोनिक pnp_n का पुनरावर्तन और बीज, अतः Dn=pnD_n = p_n। pnp_n के मूल = सममित JnJ_n के अभिलक्षणिक मान: वास्तविक, और प्रश्न 19 से सरल — गाउस संख्यात्मक समाकलन वेश बदले हुए किसी त्रिविकर्णी आव्यूह का स्पेक्ट्रमी सिद्धांत है, अर्थात् अध्याय 15 की परिमित-विमीय छाया।

22. शब्दकोश:

लजांद्रएर्मीतचेबिशेव
अंतराल[−1, 1]\intcc{-1}1R\R[−1, 1]\intcc{-1}1
भार11e−t2\eu^{-t^2}(1−t2)−1/2(1-t^2)^{-1/2}
सूत्ररोद्रीग(−1)net2 ⁣dn ⁣dtne−t2(-1)^n\eu^{t^2} \frac{\dd^n}{\dd t^n}\eu^{-t^2}cos⁡(narccos⁡t)\cos(n\arccos t)
मानक2^222n+1\frac2{2n+1}2nn!π2^nn!\sqrt\piπ,π2\pi, \frac\pi2
निवाससंख्यात्मक समाकलनगाउसीय विश्लेषणन्यूनतम-उच्चतम

(प्रत्येक अपने त्रिपद पुनरावर्तन के साथ: लजांद्र के लिए व्यापक रूप, Hn+1=2tHn−2nHn−1H_{n+1} = 2tH_n - 2nH_{n-1}, Tn+1=2tTn−Tn−1T_{n+1} = 2tT_n - T_{n-1})। व्यापक सिद्धांत ने वह दिया जो कोई एक कुल नहीं दिखाता: मूलों की वास्तविकता और अंतर्ग्रथन, संख्यात्मक समाकलन भारों की धनात्मकता, और स्वयं पुनरावर्तन तथा क्रिस्टोफेल–दारबू का अस्तित्व — ये सब अकेली लांबिकता के परिणाम हैं, भार में एकसमान।

23. अस्तित्व: रैखिक प्रतिचित्रण R2n−1[t]→R2n\R_{2n-1}[t] \to \R^{2n}, P↦(P(t1),P′(t1),…,P(tn),P′(tn))P \mapsto (P(t_1), P'(t_1), \dots, P(t_n), P'(t_n)), एकैकी है (अष्टि के किसी PP के nn द्विक मूल और घात ≤2n−1\leq 2n - 1 होगी, अतः P=0P = 0) और वह समान विमा 2n2n की समष्टियों के बीच है: अतः एकैकी-आच्छादक। बिंदुशः त्रुटि: कोई अगाँठ tt स्थिर कीजिए और KK ऐसा चुनिए कि g(s)=f(s)−Hf(s)−K pn(s)2g(s) = f(s) - Hf(s) - K\,p_n(s)^2 s=ts = t पर लुप्त हो। तब gg n+1n + 1 भिन्न बिंदुओं t,t1,…,tnt, t_1, \dots, t_n पर लुप्त होता है, और g′g' भी प्रत्येक tit_i पर लुप्त होता है (f−Hff - Hf और pn2p_n^2 दोनों के वहाँ द्विक शून्य हैं)। रोल gg के क्रमागत शून्यों के बीच कड़ाई से g′g' के nn शून्य देते हैं — जो गाँठों से भिन्न हैं — अतः g′g' के 2n2n भिन्न शून्य हैं; और रोल को 2n−12n - 1 बार और लगाने पर g(2n)(ξt)=0g^{(2n)}(\xi_t) = 0 वाला ξt\xi_t मिल जाता है। चूँकि deg⁡Hf≤2n−1\deg Hf \leq 2n - 1 और pn2p_n^2 घात 2n2n का मोनिक है, अतः g(2n)=f(2n)−K (2n)!g^{(2n)} = f^{(2n)} - K\,(2n)!, जिससे K=f(2n)(ξt)/(2n)!K = f^{(2n)}(\xi_t)/(2n)! — और गाँठों पर यह सर्वसमिका तुच्छ है। समाकलन: Qn(f)=Qn(Hf)Q_n(f) = Q_n(Hf) (HfHf गाँठों पर ff से मेल खाता है) और घात 2n−12n - 1 तक यथार्थता (प्रश्न 9) से Qn(Hf)=∫Hf wQ_n(Hf) = \int Hf\,w, अतः संख्यात्मक समाकलन त्रुटि ∫(f−Hf) w\int(f - Hf)\,w है। II पर f(2n)f^{(2n)} के चरम m,Mm, M के साथ बिंदुशः सर्वसमिका

m hn(2n)!  ≤  ∫I(f−Hf) w  ≤  M hn(2n)!,\frac{m\,h_n}{(2n)!} \;\leq\; \int_I(f - Hf)\,w \;\leq\; \frac{M\,h_n}{(2n)!} ,

को दबा देती है, और संतत f(2n)f^{(2n)} पर लगाई गई मध्यवर्ती मान प्रमेय ξ\xi दे देती है। (n=2n = 2 के साथ लजांद्र के लिए: h2=∫−11(t2−13)2 ⁣dt=845h_2 = \int_{-1}^1(t^2 - \frac13)^2\dd t = \frac8{45}, अतः त्रुटि f(4)(ξ)/135f^{(4)}(\xi)/135 है।)

24. अष्टि Rn−1[t]\R_{n-1}[t] का पुनरुत्पादन करती है: q=∑k⟨pk,q⟩hkpkq = \sum_k\frac{\langle p_k, q\rangle}{h_k}p_k का प्रसार घात ≤n−1\leq n - 1 के प्रत्येक qq के लिए ∫IKn(ti,t) q(t) w(t) ⁣dt=q(ti)\int_I K_n(t_i, t)\,q(t)\,w(t)\dd t = q(t_i) दे देता है। q=ℓiq = \ell_i लीजिए: बायाँ पक्ष ℓi(ti)=1\ell_i(t_i) = 1 के बराबर है। पर t↦Kn(ti,t) ℓi(t)t \mapsto K_n(t_i, t)\,\ell_i(t) घात ≤(n−1)+(n−1)=2n−2\leq (n - 1) + (n - 1) = 2n - 2 का कोई बहुपद है, जिस पर QnQ_n यथार्थ है (प्रश्न 9), और वह प्रत्येक गाँठ tj≠tit_j \neq t_i पर लुप्त हो जाता है (गुणक ℓi\ell_i), अतः

1=∫IKn(ti,t) ℓi(t) w(t) ⁣dt=wi Kn(ti,ti)=wi∑k=0n−1pk(ti)2hk.1 = \int_I K_n(t_i, t)\,\ell_i(t)\,w(t)\dd t = w_i\,K_n(t_i, t_i) = w_i\sum_{k=0}^{n-1}\frac{p_k(t_i)^2}{h_k} .

योग >0> 0 है (उसका k=0k = 0 पद 1/h0>01/h_0 > 0 है): अर्थात् कहा गया सूत्र, और फिर से धनात्मकता। जाँच (n=2n = 2, लजांद्र): p0=1p_0 = 1, h0=2h_0 = 2, p1=tp_1 = t, h1=23h_1 = \frac23; और ti=±13t_i = \pm\frac1{\sqrt3} पर

K2(ti,ti)=12+1/32/3=1,wi=1,K_2(t_i, t_i) = \frac12 + \frac{1/3}{2/3} = 1, \qquad w_i = 1,

जैसा प्रश्न 11 में मिला था।

25. t=cos⁡θt = \cos\theta प्रतिस्थापित करने पर समाकल ∫0πcos⁡6θ  ⁣dθ=π 5⋅3⋅16⋅4⋅2=5π16\int_0^\pi\cos^6\theta\,\dd\theta = \pi\,\frac{5\cdot3\cdot1}{6\cdot4\cdot2} = \frac{5\pi}{16} है (वालिस, अभ्यास 11.8)। n=3n = 3 चेबिशेव–गाउस नियम (प्रश्न 17) की गाँठें cos⁡π6=32\cos\frac\pi6 = \frac{\sqrt3}2, cos⁡π2=0\cos\frac\pi2 = 0, cos⁡5π6=−32\cos\frac{5\pi}6 = -\frac{\sqrt3}2 और समान भार π3\frac\pi3 हैं:

Q3(t6)=π3(2⋅(32)6)=π3⋅5464=9π32,5π16−9π32=π32.Q_3(t^6) = \frac\pi3\Bigl(2\cdot\Bigl(\frac{\sqrt3}2 \Bigr)^{6}\Bigr) = \frac\pi3\cdot\frac{54}{64} = \frac{9\pi}{32}, \qquad \frac{5\pi}{16} - \frac{9\pi}{32} = \frac\pi{32} .

भविष्यवाणी: घात-33 का मोनिक लांबिक बहुपद 2−2T3=t3−34t2^{-2}T_3 = t^3 - \frac34t है, जिसमें h3=116∥T3∥w2=116⋅π2=π32h_3 = \frac1{16}\norm{T_3}_w^2 = \frac1{16}\cdot\frac\pi2 = \frac\pi{32}; और f=t6f = t^6 का अचर f(6)=720=6!f^{(6)} = 720 = 6! है, अतः प्रश्न 23 त्रुटि 6!6! h3=π32\frac{6!}{6!}\,h_3 = \frac\pi{32} देता है — और ξ\xi पर कोई निर्भरता न बचने से सूत्र को यथार्थ होना ही पड़ता है, और वह है।

本章定义的术语

在术语表中查看全部 395 个术语