Mathematics · किताब 5 · Bachelor Year 3

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

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

11गुणन माप, फुबिनी, चर परिवर्तन

एक-विमीय लेबेग सिद्धांत दो प्रमेयों के माध्यम से बहु-विमीय कलन बन जाता है। टोनेली–फुबिनी कहती है कि गुणनों पर समाकल पुनरावृत्त समाकल होते हैं — अर्थात् काटना वैध है, किसी भी क्रम में, और वह भी ऐसी परिकल्पनाओं के अंतर्गत जिन्हें सचमुच जाँचा जा सकता है। चर परिवर्तन सूत्र समाकलों को C1\mathcal C^1 अवकल समरूपताओं के अनुदिश ले जाता है, जिसमें याकोबीय सारणिक आयतन की विनिमय दर का काम करता है; हम उसे पूरी तरह सिद्ध करते हैं, और आरंभ रैखिक स्थिति से करते हैं, जहाँ वह बता देता है कि सारणिक है क्या। अनुप्रयोग झरने की तरह गिरते हैं: परत-केक सूत्र, संवलन, ध्रुवीय निर्देशांक, nn-गोले का आयतन — और सप्ताहांत समस्या में, ईमानदार त्रुटि विश्लेषण सहित स्टर्लिंग का सूत्र।

11.1 गुणन σ\sigma-बीजगणित और गुणन माप

परिभाषा 11.1

मापनीय समष्टियों (X,A)(X, \mathcal A), (Y,B)(Y, \mathcal B) के लिए X×YX \times Y पर गुणन σ\sigma-बीजगणित AB\mathcal A \otimes \mathcal B आयतों A×BA \times B (AAA \in \mathcal A, BBB \in \mathcal B) से जनित होता है — जो एक π\pi-प्रणाली है। EX×YE \subseteq X\times Y और xXx \in X के लिए परिच्छेद Ex={y:(x,y)E}E_x = \{y : (x,y) \in E\} है; और गुणन पर किसी फलन ff के लिए fx=f(x,)f_x = f(x, \cdot)

प्रतिज्ञप्ति 11.2

(क) यदि EABE \in \mathcal A\otimes\mathcal B हो, तो प्रत्येक परिच्छेद ExBE_x \in \mathcal B (और सममित रूप से भी); और यदि ff AB\mathcal A\otimes\mathcal B-मापनीय हो, तो प्रत्येक fxf_x B\mathcal B-मापनीय है। (ख) B(Rm)B(Rn)=B(Rm+n)\mathcal B(\R^m)\otimes\mathcal B(\R^n) = \mathcal B(\R^{m+n})

उपपत्ति. (क) अच्छे समुच्चय: {E:ExB x}\{E : E_x \in \mathcal B\ \forall x\} एक σ\sigma-बीजगणित है (परिच्छेद पूरकों और गणनीय सम्मिलनों के साथ क्रमविनिमेय हैं) जिसमें आयत हैं। ff के लिए: (fx)1(B)=(f1(B))x(f_x)^{-1}(B) = (f^{-1}(B))_x। (ख) (\subseteq) बोरेल समुच्चयों के आयत: इतना ही पर्याप्त है कि विवृत×\timesविवृत बक्से Rm+n\R^{m+n} में बोरेल हों (वे विवृत हैं) और यह कि व्यापक बोरेल आयत सीमाएँ हों — फिर अच्छे समुच्चय: {A:A×RnB(Rm+n)}\{A : A\times\R^n \in \mathcal B(\R^{m+n})\} विवृत समुच्चयों को अंतर्विष्ट करने वाला σ\sigma-बीजगणित है; ऐसे दो का प्रतिच्छेदन लीजिए। (\supseteq) Rm+n\R^{m+n} का प्रत्येक विवृत समुच्चय परिमेय विवृत बक्सों U×VU\times V का गणनीय सम्मिलन है: अतः गुणन σ\sigma-बीजगणित में अंतर्विष्ट है।

प्रमेय 11.3 (गुणन माप)

मान लीजिए (X,A,μ)(X, \mathcal A, \mu) और (Y,B,ν)(Y, \mathcal B, \nu) σ\sigma-परिमित हैं। प्रत्येक EABE \in \mathcal A\otimes\mathcal B के लिए फलन xν(Ex)x \mapsto \nu(E_x) मापनीय है, और

(μν)(E)=Xν(Ex) ⁣dμ(x)(\mu\otimes\nu)(E) = \int_X \nu(E_x)\,\dd\mu(x)

AB\mathcal A\otimes\mathcal B पर (μν)(A×B)=μ(A)ν(B)(\mu\otimes\nu)(A\times B) = \mu(A)\nu(B) वाला अद्वितीय माप परिभाषित करता है। वह σ\sigma-परिमित और सममित है: ν\nu के सापेक्ष xx-परिच्छेदों का समाकलन करने पर वही माप मिलता है।

उपपत्ति. xν(Ex)x \mapsto \nu(E_x) की मापनीयता पहले मान लीजिए ν\nu परिमित है। जिन EE के लिए यह प्रतिचित्रण मापनीय है उनका वर्ग D\mathcal D आयतों को अंतर्विष्ट करता है (ν((A×B)x)=ν(B)1A(x)\nu((A\times B)_x) = \nu(B)\mathbf 1_A(x)) और एक λ\lambda-प्रणाली है: D\mathcal D में EFE \subseteq F के लिए ν((FE)x)=ν(Fx)ν(Ex)\nu((F\setminus E)_x) = \nu(F_x) - \nu(E_x) (परिमितता); और EnEE_n \uparrow E के लिए ν((En)x)ν(Ex)\nu((E_n)_x) \uparrow \nu(E_x) (नीचे से सांतत्य), तथा मापनीय फलनों की एकदिष्ट सीमाएँ मापनीय होती हैं। आयत एक π\pi-प्रणाली बनाते हैं: अतः डिन्किन (प्रमेय 9.4) से D=AB\mathcal D = \mathcal A\otimes\mathcal B। यदि ν\nu σ\sigma-परिमित हो, तो Y=YkY = \bigcup Y_k, YkY_k \uparrow, ν(Yk)<\nu(Y_k) < \infty लिखिए: तब परिमित νk=ν(Yk)\nu_k = \nu(\cdot\cap Y_k) के साथ ν(Ex)=limkνk(Ex)\nu(E_x) = \lim_k\nu_k(E_x)

माप Eν(Ex) ⁣dμE \mapsto \int\nu(E_x)\dd\mu की σ\sigma-योज्यता उपप्रमेय 10.7 से निकलती है (असंयुक्त समुच्चयों के परिच्छेद असंयुक्त होते हैं)। आयतों पर वह μ(A)ν(B)\mu(A)\nu(B) दे देती है। अद्वितीयता: दो उम्मीदवार आयतों की π\pi-प्रणाली पर सहमत हैं; और σ\sigma-परिमितता परिमित माप वाले आयत Xk×YkX×YX_k\times Y_k \uparrow X\times Y दे देती है: प्रमेय 9.7। सममिति: दूसरे क्रम वाली रचना भी एक माप है जो आयतों पर सहमत है — और वह अद्वितीय है, अतः वही है।

परिभाषा 11.4

Rd\R^d पर लेबेग माप λd=λλ\lambda_d = \lambda\otimes\cdots\otimes\lambda है (dd गुणनखंड; रचना की साहचर्यता बक्सों पर जाँची जाती है और अद्वितीयता से फैल जाती है)। यह वह अद्वितीय बोरेल माप है जो प्रत्येक बक्से (ai,bi]\prod\intoc{a_i}{b_i} को उसका आयतन (biai)\prod(b_i - a_i) देता है; वह स्थानांतरण-अपरिवर्ती और σ\sigma-परिमित है, तथा कैराथियोडोरी पूर्णन के बाद पूर्णपूर्ण किए गए माप को हम λd\lambda_d लिखते हैं और उसी के अनुसार समाकलन करते हैं।

11.2 टोनेली और फुबिनी

प्रमेय 11.5 (टोनेली)

μ,ν\mu, \nu σ\sigma-परिमित हैं, f ⁣:X×Y[0,+]f \colon X\times Y \to [0, +\infty] मापनीय है। तब xYfx ⁣dνx \mapsto \int_Y f_x\,\dd\nu मापनीय है और

X×Yf ⁣d(μν)=X(Yf(x,y) ⁣dν(y)) ⁣dμ(x)=Y(Xf(x,y) ⁣dμ(x)) ⁣dν(y).\int_{X\times Y}f\,\dd(\mu\otimes\nu) = \int_X\Bigl(\int_Y f(x,y)\,\dd\nu(y)\Bigr)\dd\mu(x) = \int_Y\Bigl(\int_X f(x,y)\,\dd\mu(x)\Bigr)\dd\nu(y).

उपपत्ति. वही मानक मशीन। f=1Ef = \mathbf 1_E के लिए यह प्रमेय 11.3 है (और उसका सममित रूप)। रैखिकता से यह सरल f0f \geq 0 के लिए लागू होता है। व्यापक f0f \geq 0 के लिए: सरल snfs_n \nearrow f लीजिए (प्रमेय 10.4); तब प्रत्येक xx के लिए Y(sn)x ⁣dνYfx ⁣dν\int_Y(s_n)_x \dd\nu \nearrow \int_Y f_x\dd\nu (YY में एकदिष्ट अभिसरण प्रमेय), अतः बाएँ पद XX में एकदिष्ट अभिसरण प्रमेय से अभिसरित होते हैं, जबकि गुणन पर एकदिष्ट अभिसरण प्रमेय से sn ⁣d(μν)f\int s_n\,\dd(\mu\otimes\nu) \nearrow \int f

प्रमेय 11.6 (फुबिनी)

μ,ν\mu, \nu σ\sigma-परिमित हैं, fL1(μν)f \in L^1(\mu\otimes\nu)। तब μ\mu-लगभग प्रत्येक xx के लिए परिच्छेद fxf_x ν\nu-समाकलनीय है, लगभग-सर्वत्र-परिभाषित फलन xfx ⁣dνx \mapsto \int f_x\dd\nu समाकलनीय है, और दोनों पुनरावृत्त समाकल f ⁣d(μν)\int f\,\dd(\mu\otimes\nu) के बराबर होते हैं।

उपपत्ति. f\abs f पर लगाया गया टोनेली दिखा देता है कि φ(x)=fx ⁣dν\varphi(x) = \int\abs{f_x} \dd\nu का समाकल परिमित है, अतः वह लगभग सर्वत्र परिमित है: लगभग प्रत्येक xx के लिए fxL1(ν)f_x \in L^1(\nu)f=f+ff = f^+ - f^- को बाँटिए (वास्तविक स्थिति; सम्मिश्र स्थिति घटकों से): टोनेली f±f^\pm के प्रत्येक पुनरावृत्त समाकल को f± ⁣d(μν)<\int f^\pm\dd(\mu\otimes\nu) < \infty के रूप में परिकलित कर देता है, और लगभग-सर्वत्र-परिभाषित अंतर का समाकल उसी अंतर के बराबर आता है। दूसरे क्रम के लिए सममित रूप से।

विधि 11.7

दो समाकलों की (या किसी समाकल और योग की, या दो योगों की) अदला-बदली करने के लिए: यदि समाकल्य अऋणात्मक हो, तो स्वतंत्र रूप से अदला-बदली कीजिए (टोनेली)। अन्यथा पहले f\abs f पर टोनेली लगाइए, और वह भी उस क्रम में जिसमें आकलन आसान हो; यदि परिणाम परिमित निकले, तो फुबिनी अदला-बदली को वैध कर देती है। f\abs f की जाँच कभी मत छोड़िए: अभ्यास 11.4 के समाकल्य के दोनों पुनरावृत्त समाकलों के मान भिन्न हैं।

प्रतिज्ञप्ति 11.8 (परत-केक)

(X,A,μ)(X, \mathcal A, \mu) σ\sigma-परिमित पर मापनीय f0f \geq 0 के लिए:

Xf ⁣dμ=0+μ({f>t}) ⁣dt,Xfp ⁣dμ=p0+tp1μ({f>t}) ⁣dt(p1).\int_X f\,\dd\mu = \int_0^{+\infty}\mu(\{f > t\})\,\dd t, \qquad \int_X f^p\,\dd\mu = p\int_0^{+\infty}t^{p-1}\mu(\{f > t\})\,\dd t \quad (p \geq 1).

उपपत्ति. X×(0,+)X \times \intoo0{+\infty} पर 1{(x,t):0<t<f(x)}\mathbf 1_{\{(x,t) : 0 < t < f(x)\}} पर टोनेली लगाइए (यह मापनीय है: वह {(x,t):f(x)t>0}{t>0}\{(x,t): f(x) - t > 0\}\cap\{t > 0\} है, अर्थात् मापनीय (x,t)f(x)t(x,t)\mapsto f(x) - t का बोरेल प्रकार का संचय): पहले tt में समाकलन करने पर f ⁣dμ\int f\,\dd\mu मिलता है; और पहले xx में करने पर 0μ(f>t) ⁣dt\int_0^\infty\mu(f > t)\dd tfpf^p के लिए: μ(fp>t) ⁣dt\int\mu(f^p > t) \dd t में t=spt = s^p प्रतिस्थापित कीजिए, अर्थात् पहला सूत्र fpf^p पर लगाइए और एक-विमीय समाकल में चर बदलिए ({fp>sp}={f>s}\{f^p > s^p\} = \{f > s\})।

प्रमेय 11.9 (L1L^1 पर संवलन)

f,gL1(Rd,λd)f, g \in L^1(\R^d, \lambda_d) के लिए समाकल

(fg)(x)=Rdf(xy)g(y) ⁣dy(f * g)(x) = \int_{\R^d} f(x - y)\,g(y)\,\dd y

लगभग प्रत्येक xx के लिए निरपेक्षतः अभिसरित होता है, fg1f1g1\norm{f*g}_1 \leq \norm f_1\norm g_1 वाला fgL1(Rd)f * g \in L^1(\R^d) परिभाषित करता है, और * क्रमविनिमेय तथा साहचर्य है।

उपपत्ति. (x,y)f(xy)g(y)(x, y) \mapsto f(x-y)g(y) मापनीय है ((x,y)xy(x,y)\mapsto x - y संतत है; संयोजन और गुणन कीजिए)। टोनेली:

 ⁣ ⁣f(xy)g(y) ⁣dy ⁣dx=g(y)(f(xy) ⁣dx) ⁣dy=f1g1<\int\!\!\int \abs{f(x-y)}\abs{g(y)}\,\dd y\,\dd x = \int\abs{g(y)}\Bigl(\int\abs{f(x - y)}\dd x\Bigr)\dd y = \norm f_1\norm g_1 < \infty

(भीतरी समाकल में λd\lambda_d की स्थानांतरण अपरिवर्तिता)। अतः द्विक समाकल परिमित है; और फुबिनी लगभग सर्वत्र निरपेक्ष अभिसरण तथा मानक परिबंध fg1f1g1\norm{f*g}_1 \leq \norm f_1\norm g_1 दे देती है। क्रमविनिमेयता: yxyy \mapsto x - y प्रतिस्थापित कीजिए (स्थानांतरण और परावर्तन अपरिवर्तिता — परावर्तन अपरिवर्तिता बक्सों पर लागू होती है, अतः अद्वितीयता से सर्वत्र)। साहचर्यता: त्रिक समाकल पर टोनेली–फुबिनी।

11.3 चर परिवर्तन

प्रमेय 11.10 (रैखिक चर परिवर्तन)

TGLd(R)T \in GL_d(\R) और AB(Rd)A \in \mathcal B(\R^d) के लिए: λd(T(A))=detTλd(A)\lambda_d(T(A)) = \abs{\det T}\,\lambda_d(A); फलस्वरूप f0f \geq 0 अथवा समाकलनीय के लिए f(y) ⁣dy=detTf(Tx) ⁣dx\int f(y)\dd y = \abs{\det T}\int f(Tx)\,\dd x

उपपत्ति. माप μT(A)=λd(T(A))\mu_T(A) = \lambda_d(T(A)) एक बोरेल माप है (समस्थितिकताएँ बोरेल समुच्चय सुरक्षित रखती हैं, समस्या 9.1), स्थानांतरण-अपरिवर्ती है (T(A+x)=T(A)+TxT(A + x) = T(A) + Tx), और इकाई बक्से पर परिमित: अतः लेबेग माप के अभिलक्षण (अभ्यास 9.6, जिसकी उपपत्ति द्विआधारी घनों के साथ Rd\R^d में शब्दशः काम करती है) से c(T)=λd(T([0,1)d))c(T) = \lambda_d(T(\intco01^d)) के साथ μT=c(T)λd\mu_T = c(T)\lambda_d। प्रतिचित्रण Tc(T)T \mapsto c(T) गुणनात्मक है (संयोजन से c(ST)=c(S)c(T)c(ST) = c(S)c(T)), अतः GLdGL_d के जनकों पर cc परिकलित करना पर्याप्त है: अर्थात् प्रारंभिक आव्यूहों पर। विकर्ण diag(a,1,,1)\operatorname{diag}(a, 1, \dots, 1): यह इकाई घन को आयतन a\abs a वाले बक्से पर भेजता है: c=a=detc = \abs a = \abs\det। निर्देशांकों का स्थानांतरण: यह घन का क्रमचय कर देता है: c=1=detc = 1 = \abs\det। अपरूपण T(x)=x+αx2e1T(x) = x + \alpha x_2e_1: इकाई घन का प्रतिबिंब एक तिरछा प्रिज्म है; टोनेली से उसका माप λ1(परिच्छेद) ⁣dx2 ⁣dxd=1\int\lambda_1(\text{परिच्छेद})\dd x_2 \cdots \dd x_d = 1 है, क्योंकि प्रत्येक x1x_1-परिच्छेद लंबाई 11 का अंतराल है: c=1=detc = 1 = \abs{\det}। प्रत्येक व्युत्क्रमणीय आव्यूह इन्हीं का गुणनफल है (गाउस निराकरण), और cc तथा det\abs\det दोनों गुणनात्मक हैं: अतः c(T)=detTc(T) = \abs{\det T}। समाकल सूत्र मानक मशीन से निकलता है (सूचक, सरल, एकदिष्ट अभिसरण प्रमेय)।

प्रमेय 11.11 (चर परिवर्तन)

मान लीजिए U,VRdU, V \subseteq \R^d विवृत हैं और Φ ⁣:UV\Phi \colon U \to V एक C1\mathcal C^1 अवकल समरूपता है। प्रत्येक मापनीय f ⁣:V[0,+]f \colon V \to [0, +\infty] (अथवा fL1(V)f \in L^1(V)) के लिए:

Vf(y) ⁣dy=Uf(Φ(x))detDΦ(x) ⁣dx.\int_V f(y)\,\dd y = \int_U f\bigl(\Phi(x)\bigr)\,\abs{\det D\Phi(x)}\,\dd x .

उपपत्ति. J(x)=detDΦ(x)J(x) = \abs{\det D\Phi(x)} लिखिए। उपपत्ति का हृदय असमिका

λd(Φ(A))AJ ⁣dλdप्रत्येक बोरेल AU के लिए;()\lambda_d\bigl(\Phi(A)\bigr) \leq \int_A J\,\dd\lambda_d \qquad\text{प्रत्येक बोरेल } A \subseteq U \text{ के लिए}; \tag{$*$}

है। नीचे का चरण 4 ()(*) को — जो Φ\Phi और Φ1\Phi^{-1} दोनों पर लगाया जाता है — प्रमेय की समता तक उठा देता है। ध्यान दीजिए कि Φ1\Phi^{-1} स्वयं याकोबीय detDΦ1(y)=J(Φ1y)1\abs{\det D\Phi^{-1}(y)} = J(\Phi^{-1}y)^{-1} वाली एक C1\mathcal C^1 अवकल समरूपता है (ΦΦ1=id\Phi\circ\Phi^{-1} = \mathrm{id} पर शृंखला नियम)।

चरण 1: विरूपण गुणक सहित घनों के लिए ()(*) केंद्र x0x_0 और भुजा 2r2r वाला कोई संवृत घन QUQ \subseteq U (उच्चतम-मानक गोला) स्थिर कीजिए। दावा: प्रत्येक ε>0\varepsilon > 0 के लिए, यदि Φ\Phi QQ पर अवकलनीय हो और QQ पर DΦ(x)DΦ(x0)ε\norm{D\Phi(x) - D\Phi(x_0)} \leq \varepsilon हो (उच्चतम-मानक के लिए संकारक मानक), तो

Φ(Q)Φ(x0)+DΦ(x0)((1+εDΦ(x0)1)(Qx0)),\Phi(Q) \subseteq \Phi(x_0) + D\Phi(x_0)\Bigl(\,\bigl(1 + \varepsilon\norm{D\Phi(x_0)^{-1}}\bigr)\,(Q - x_0)\Bigr),

क्योंकि xQx \in Q के लिए Φ(x)Φ(x0)DΦ(x0)(xx0)\Phi(x) - \Phi(x_0) - D\Phi(x_0)(x - x_0) पर लगाई गई माध्य मान असमिका Φ(x)Φ(x0)DΦ(x0)(xx0)εxx0εr\norm{\Phi(x) - \Phi(x_0) - D\Phi(x_0)(x-x_0)}_\infty \leq \varepsilon\norm{x - x_0}_\infty \leq \varepsilon r देती है, और DΦ(x0)1D\Phi(x_0)^{-1} इस दोष को घन के εDΦ(x0)1r\varepsilon\norm{D\Phi(x_0)^{-1}}\,r-विस्तार में समेट लेता है। प्रमेय 11.10 से

λd(Φ(Q))detDΦ(x0)(1+εC)dλd(Q),C=supQDΦ()1.\lambda_d(\Phi(Q)) \leq \abs{\det D\Phi(x_0)}\, \bigl(1 + \varepsilon\,C\bigr)^{d}\,\lambda_d(Q), \qquad C = \sup_{Q}\norm{D\Phi(\cdot)^{-1}} .

चरण 2: उपविभाजन द्वारा संहत घनों के लिए ()(*) मान लीजिए QUQ \subseteq U कोई संहत घन है और ε>0\varepsilon > 0QQ पर DΦD\Phi एकसमान संतत है और DΦ1\norm{D\Phi^{-1}} परिबद्ध (संहतता); QQ को 2kd2^{kd} उपघनों QiQ_i में इतना छोटा उपविभाजित कीजिए कि प्रत्येक पर DΦD\Phi का दोलन ε\leq \varepsilon हो। प्रत्येक उपघन (केंद्र xix_i) पर चरण 1:

λd(Φ(Q))iλd(Φ(Qi))(1+Cε)didetDΦ(xi)λd(Qi)(1+Cε)d(QJ+ε),\lambda_d(\Phi(Q)) \leq \sum_i\lambda_d(\Phi(Q_i)) \leq (1 + C\varepsilon)^d \sum_i \abs{\det D\Phi(x_i)}\,\lambda_d(Q_i) \leq (1 + C\varepsilon)^d\Bigl(\int_Q J + \varepsilon'\Bigr),

और अंतिम चरण इसलिए कि QQ पर एकसमान रूप से idetDΦ(xi)1QiJ\sum_i\abs{\det D\Phi(x_i)}\mathbf 1_{Q_i} \to J (detDΦ\det D\Phi का सांतत्य) — रीमान-योग तुलना। अब ε0\varepsilon \to 0 लीजिए: अतः संहत घनों के लिए ()(*) लागू है।

चरण 3: समस्त बोरेल AA के लिए ()(*) UU के बोरेल उपसमुच्चयों पर समुच्चय फलन Aλd(Φ(A))A \mapsto \lambda_d(\Phi(A)) एक माप है (Φ\Phi VV पर एकैकी आच्छादक है और बोरेल समुच्चयों तथा गणनीय असंयुक्तता को सुरक्षित रखता है), और AAJA \mapsto \int_AJ भी। UU का प्रत्येक विवृत उपसमुच्चय लगभग असंयुक्त द्विआधारी संहत घनों का गणनीय सम्मिलन है (मानक द्विआधारी विघटन: विवृत समुच्चय में अंतर्विष्ट महत्तम द्विआधारी घन लीजिए), और दोनों माप उन पर योज्य हैं (घनों की परिसीमाएँ λd\lambda_d-शून्य हैं, और उनके Φ\Phi-प्रतिबिंब फलकों के पतले घन-आवरणों पर चरण 2 लगाने से शून्य हैं): अतः ()(*) घनों से विवृत समुच्चयों तक पहुँच जाता है। व्यापक बोरेल AA: KmK˚m+1K_m \subseteq \mathring K_{m+1} वाले संहतों KmUK_m \uparrow U से UU को निःशेष कीजिए और mm स्थिर कीजिए; K˚m+1\mathring K_{m+1} पर JJ किसी MmM_m से परिबद्ध है। λd\lambda_d की बाह्य नियमितता से (उपपत्ति प्रमेय 9.13 जैसी, बक्सों के साथ) AKmOnK˚m+1A \cap K_m \subseteq O_n \subseteq \mathring K_{m+1} और λd(On(AKm))0\lambda_d\bigl(O_n \setminus (A\cap K_m)\bigr) \to 0 वाले विवृत समुच्चय OnO_n चुनिए। तब

λd(Φ(AKm))λd(Φ(On))OnJAKmJ+Mmλd(On(AKm))nAKmJ.\lambda_d\bigl(\Phi(A\cap K_m)\bigr) \leq \lambda_d\bigl(\Phi(O_n)\bigr) \leq \int_{O_n}J \leq \int_{A\cap K_m}J + M_m\,\lambda_d\bigl(O_n\setminus(A\cap K_m)\bigr) \xrightarrow[n\to\infty]{} \int_{A\cap K_m}J .

अब mm \to \infty लीजिए: बाईं ओर नीचे से सांतत्य, दाईं ओर एकदिष्ट अभिसरण प्रमेय। इससे ()(*) स्थापित हो जाता है।

चरण 4: समता और समाकल सूत्र। पहले ()(*) को समुच्चयों से समाकलों तक बढ़ाइए: VV पर प्रत्येक मापनीय g0g \geq 0 के लिए

Vg(y) ⁣dyUg(Φ(x))J(x) ⁣dx.()\int_V g(y)\,\dd y \leq \int_U g(\Phi(x))\,J(x)\,\dd x . \tag{$**$}

वस्तुतः, g=1Bg = \mathbf 1_B के लिए यह A=Φ1(B)A = \Phi^{-1}(B) के साथ ()(*) है; रैखिकता इसे सरल gg तक बढ़ा देती है, और एकदिष्ट अभिसरण प्रमेय समस्त g0g \geq 0 तक (मानक मशीन)। अब ()(**) को दो बार लगाइए: पहले gg पर, फिर — अवकल समरूपता Φ1\Phi^{-1} के लिए — फलन xg(Φ(x))J(x)x \mapsto g(\Phi(x))J(x) पर:

VgUg(Φ(x))J(x) ⁣dxVg(y)J(Φ1y)detDΦ1(y) ⁣dy=Vg,\int_Vg \leq \int_U g(\Phi(x))J(x)\dd x \leq \int_V g(y)\,J(\Phi^{-1}y)\,\abs{\det D\Phi^{-1}(y)}\,\dd y = \int_V g ,

क्योंकि J(Φ1y)detDΦ1(y)=det(DΦ(Φ1y)DΦ1(y))=1J(\Phi^{-1}y)\abs{\det D\Phi^{-1}(y)} = \abs{\det\bigl( D\Phi(\Phi^{-1}y)\,D\Phi^{-1}(y)\bigr)} = 1 (ΦΦ1=id\Phi\circ\Phi^{-1} = \mathrm{id} पर शृंखला नियम)। अतः सभी असमिकाएँ समताएँ हैं: सूत्र g0g \geq 0 के लिए लागू है, और विघटन से L1L^1 फलनों के लिए भी।

उदाहरण 11.12 (ध्रुवीय निर्देशांक; गाउसीय पुनः)

Φ(r,θ)=(rcosθ,rsinθ)\Phi(r, \theta) = (r\cos\theta, r\sin\theta) (0,+)×(0,2π)\intoo0{+\infty}\times\intoo0{2\pi} से R2\R^2 में से एक अर्ध-रेखा (शून्य समुच्चय) हटाकर मिलने वाली समष्टि पर detDΦ=r\det D\Phi = r वाली C1\mathcal C^1 अवकल समरूपता है:

R2f(x,y) ⁣dx ⁣dy=02π ⁣ ⁣0+f(rcosθ,rsinθ)r ⁣dr ⁣dθ.\int_{\R^2}f(x, y)\,\dd x\,\dd y = \int_0^{2\pi}\!\!\int_0^{+\infty} f(r\cos\theta, r\sin\theta)\,r\,\dd r\,\dd\theta .

f=ex2y2f = \eu^{-x^2-y^2} के लिए टोनेली और यही सूत्र

G2=(Rex2 ⁣dx)2=R2ex2y2=2π0rer2 ⁣dr=π:G^2 = \Bigl(\int_\R \eu^{-x^2}\dd x\Bigr)^2 = \int_{\R^2}\eu^{-x^2-y^2} = 2\pi\int_0^\infty r\eu^{-r^2}\dd r = \pi:

देते हैं — G=πG = \sqrt\pi की शास्त्रीय दो-पंक्ति उपपत्ति, जो अब पूर्णतः उचित ठहरा दी गई है (समस्या 10.1 की प्राचल उपपत्ति से तुलना कीजिए)।

प्रमेय 11.13 (इकाई गोले का आयतन)

मान लीजिए Rd\R^d में vd=λd(B(0,1))v_d = \lambda_d(B(0,1))। तब

vd=πd/2Γ(d2+1):v1=2,v2=π,v3=4π3,v4=π22, v_d = \frac{\pi^{d/2}}{\Gamma\bigl(\frac d2 + 1\bigr)} : \qquad v_1 = 2,\quad v_2 = \pi,\quad v_3 = \tfrac{4\pi}3,\quad v_4 = \tfrac{\pi^2}2,\ \dots

उपपत्ति. I=Rdex22 ⁣dλdI = \int_{\R^d}\eu^{-\norm x_2^2}\dd\lambda_d को दो बार परिकलित कीजिए। टोनेली से वह गुणनखंडित हो जाता है: I=Gd=πd/2I = G^d = \pi^{d/2}। और परत-केक सूत्र (प्रतिज्ञप्ति 11.8) से f=ex2f = \eu^{- \norm x^2} के साथ, जिसके स्तर समुच्चय गोले हैं: 0<t<10 < t < 1 के लिए {f>t}=B(0,lnt)\{f > t\} = B\bigl(0, \sqrt{-\ln t}\bigr), जिसका माप vd(lnt)d/2v_d(-\ln t)^{d/2} है (ρ\rho से प्रसार λd\lambda_d को ρd\rho^d से मापित करता है: प्रमेय 11.10), अतः

I=01vd(lnt)d/2 ⁣dt=t=esvd0sd/2es ⁣ds=vdΓ(d2+1).I = \int_0^1 v_d\,(-\ln t)^{d/2}\,\dd t \overset{t = \eu^{-s}}{=} v_d\int_0^\infty s^{d/2}\eu^{-s}\,\dd s = v_d\,\Gamma\Bigl(\frac d2 + 1\Bigr).

अब बराबर कीजिए। (मान: Γ(32)=π2\Gamma(\frac32) = \frac{\sqrt\pi}2, Γ(2)=1\Gamma(2) = 1, इत्यादि।) ध्यान दीजिए कि dd \to \infty पर vd0v_d \to 0 — सप्ताहांत समस्या स्टर्लिंग के माध्यम से बताती है कि कितनी तेजी से।

11.4 अभ्यास

अभ्यास 11.1

मान लीजिए μ\mu ([0,1],B([0,1]))(\intcc01, \mathcal B(\intcc01)) पर गणना माप है (जो σ\sigma-परिमित नहीं) और λ\lambda लेबेग माप, तथा Δ={(x,x)}\Delta = \{(x,x)\} [0,1]2\intcc01^2 का विकर्ण। दर्शाइए कि Δ\Delta मापनीय है, और λ\lambda तथा μ\mu के सापेक्ष 1Δ\mathbf 1_\Delta के दोनों पुनरावृत्त समाकल परिकलित कीजिए: वे भिन्न हैं। प्रमेय 11.5 की कौन-सी परिकल्पना विफल होती है?

हल

हल — अभ्यास 11.1.

Δ\Delta [0,1]2\intcc01^2 में संवृत है, अतः बोरेल, और B([0,1]2)\mathcal B(\intcc01^2) गुणन σ\sigma-बीजगणित है (प्रतिज्ञप्ति 11.2(ख))। एक ओर से पुनरावृत्ति करने पर:

[0,1](1Δ(x,y) ⁣dλ(y)) ⁣dμ(x)=λ({x}) ⁣dμ(x)=0;\int_{\intcc01}\Bigl(\int \mathbf 1_\Delta(x,y) \,\dd\lambda(y)\Bigr)\dd\mu(x) = \int \lambda(\{x\})\,\dd\mu(x) = 0 ;

और दूसरी ओर से:

[0,1](1Δ(x,y) ⁣dμ(x)) ⁣dλ(y)=μ({y}) ⁣dλ(y)=1 ⁣dλ=1.\int_{\intcc01}\Bigl(\int\mathbf 1_\Delta(x,y)\,\dd\mu(x)\Bigr)\dd\lambda(y) = \int \mu(\{y\})\,\dd\lambda(y) = \int 1\,\dd\lambda = 1 .

जो परिकल्पना विफल होती है वह अगणनीय [0,1]\intcc01 पर गणना माप μ\mu की σ\sigma-परिमितता है: परिमित-μ\mu समुच्चयों का कोई गणनीय कुल उसे आच्छादित नहीं करता।

अभ्यास 11.2

अदला-बदली को उचित ठहराइए और दिरिक्ले का समाकल पुनः निकालिए: A>0A > 0 के लिए

0Asinxx ⁣dx=0A ⁣ ⁣0+exysinx ⁣dy ⁣dx=0+ ⁣ ⁣0Aexysinx ⁣dx ⁣dy,\int_0^A\frac{\sin x}x\,\dd x = \int_0^A\!\!\int_0^{+\infty}\eu^{-xy}\sin x\,\dd y\,\dd x = \int_0^{+\infty}\!\!\int_0^A \eu^{-xy}\sin x\,\dd x\,\dd y,

भीतरी समाकल संवृत रूप में परिकलित कीजिए, और A+A \to +\infty जाने दीजिए (yy-समाकल पर प्रभुत्व) जिससे 0sinxx ⁣dx=π2\int_0^\infty\frac{\sin x}x\dd x = \frac\pi2 मिले।

हल

हल — अभ्यास 11.2.

[0,A]×(0,+)\intcc0A\times\intoo0{+\infty} पर: 0A0exysinx ⁣dy ⁣dx=0Asinxx ⁣dxA<\int_0^A\int_0^\infty\eu^{-xy}\abs{\sin x}\,\dd y\,\dd x = \int_0^A\frac{\abs{\sin x}}x\dd x \leq A < \infty (निरपेक्ष मान के लिए टोनेली): अतः फुबिनी लागू होती है, और चूँकि 0exy ⁣dy=1x\int_0^\infty\eu^{-xy}\dd y = \frac1x,

0Asinxx ⁣dx=0(0Aexysinx ⁣dx) ⁣dy=01eAy(cosA+ysinA)1+y2 ⁣dy\int_0^A\frac{\sin x}x\dd x = \int_0^\infty\Bigl(\int_0^A\eu^{-xy}\sin x\,\dd x\Bigr)\dd y = \int_0^\infty \frac{1 - \eu^{-Ay}(\cos A + y\sin A)}{1 + y^2}\,\dd y

(आंतरिक समाकल: Im0Ae(iy)x ⁣dx\operatorname{Im}\int_0^A\eu^{(\iu - y)x}\dd x, सीधे परिकलित)। AA \to \infty पर संशोधन पद 0eAy1+y1+y2 ⁣dy320eAy ⁣dy=32A0\int_0^\infty\eu^{-Ay}\frac{1 + y}{1 + y^2}\dd y \leq \frac32\int_0^\infty\eu^{-Ay}\dd y = \frac3{2A} \to 0 से परिबद्ध है; और मुख्य पद 0 ⁣dy1+y2=π2\int_0^\infty\frac{\dd y}{1+y^2} = \frac\pi2 है। अतः 0sinxx ⁣dx=π2\int_0^\infty\frac{\sin x}x\dd x = \frac\pi2 — अर्थात् फुबिनी से दिरिक्ले का समाकल।

अभ्यास 11.3 ★★

(क) सिद्ध कीजिए कि मापनीय f0f \geq 0 और परिमित μ\mu के लिए: n1μ({fn})f ⁣dμμ(X)+n1μ({fn})\sum_{n\geq1}\mu(\{f \geq n\}) \leq \int f\,\dd\mu \leq \mu(X) + \sum_{n\geq1}\mu(\{f\geq n\}) अर्थात् समाकलनीयता पुच्छ मापों की योग्यता ही है। (ख) इससे निष्कर्ष निकालिए कि fL1(μ)f \in L^1(\mu) (μ\mu परिमित) तभी और केवल तभी जब nμ(fn)<\sum_n\mu(\abs f \geq n) < \infty

हल

हल — अभ्यास 11.3.

(क) परत-केक (प्रतिज्ञप्ति 11.8): f ⁣dμ=0μ(f>t) ⁣dt\int f\,\dd\mu = \int_0^\infty\mu(f > t)\,\dd t, और tμ(f>t)t \mapsto \mu(f > t) अनवर्धमान है। [n1,n][n-1, n] पर: μ(fn)μ(f>t)μ(f>n1)μ(fn1)\mu(f \geq n) \leq \mu(f > t) \leq \mu(f > n - 1) \leq \mu(f \geq n - 1); इकाई अंतरालों पर समाकलों का योग करने पर:

n1μ(fn)f ⁣dμn1μ(fn1)=μ(f0)+n1μ(fn)μ(X)+n1μ(fn).\sum_{n\geq1}\mu(f \geq n) \leq \int f\,\dd\mu \leq \sum_{n\geq1}\mu(f \geq n - 1) = \mu(f \geq 0) + \sum_{n\geq1}\mu(f\geq n) \leq \mu(X) + \sum_{n\geq1}\mu(f\geq n).

(ख) (क) को f\abs f पर लगाइए: समाकल और श्रेणी की परिमितता तुल्य हैं (अतिरिक्त μ(X)\mu(X) परिमित है)।

अभ्यास 11.4 ★★

(0,1)2\intoo01^2 पर f(x,y)=x2y2(x2+y2)2f(x, y) = \dfrac{x^2 - y^2}{(x^2 + y^2)^2} के लिए दर्शाइए

01 ⁣ ⁣01f ⁣dy ⁣dx=π4,01 ⁣ ⁣01f ⁣dx ⁣dy=π4\int_0^1\!\!\int_0^1 f\,\dd y\,\dd x = \frac\pi4, \qquad \int_0^1\!\!\int_0^1 f\,\dd x\,\dd y = -\frac\pi4

(ध्यान दीजिए कि f=y(yx2+y2)f = \partial_y\bigl(\frac{y}{x^2+y^2}\bigr)), और सीधे सत्यापित कीजिए कि  ⁣f=+\int\!\int\abs f = +\infty: फुबिनी की समाकलनीयता परिकल्पना सजावट नहीं है।

हल

हल — अभ्यास 11.4.

चूँकि x0x \ne 0 के लिए f(x,y)=y(yx2+y2)f(x,y) = \partial_y\bigl(\frac{y}{x^2+y^2}\bigr):

01f(x,y) ⁣dy=1x2+1  01 ⁣ ⁣01f ⁣dy ⁣dx=01 ⁣dx1+x2=π4;\int_0^1 f(x, y)\,\dd y = \frac{1}{x^2 + 1} \ \Longrightarrow\ \int_0^1\!\!\int_0^1 f\,\dd y\,\dd x = \int_0^1\frac{\dd x}{1 + x^2} = \frac\pi4 ;

प्रतिसममिति f(y,x)=f(x,y)f(y,x) = -f(x,y) से दूसरा क्रम π4-\frac\pi4 देता है। निरपेक्ष मान: 0<y<x0 < y < x के लिए

0xf(x,y) ⁣dy=[yx2+y2]0x=12x,तथा वहाँ f0, अतः01 ⁣ ⁣01f01 ⁣dx2x=+.\int_0^x f(x,y)\,\dd y = \Bigl[\frac{y}{x^2 + y^2}\Bigr]_0^x = \frac1{2x}, \quad\text{तथा वहाँ } f \geq 0 \text{, अतः}\quad \int_0^1\!\!\int_0^1\abs f \geq \int_0^1\frac{\dd x}{2x} = +\infty .

फुबिनी के साथ कोई विरोधाभास नहीं: उसकी परिकल्पना fL1f \in L^1 विफल हो जाती है, और दोनों पुनरावृत्त समाकल केवल दो भिन्न संख्याएँ हैं।

अभ्यास 11.5 ★★

(क) 1[0,1]1[0,1]\mathbf 1_{\intcc01} * \mathbf 1_{\intcc01} स्पष्ट रूप से परिकलित कीजिए (एक तंबू फलन), और (111)(\mathbf 1 * \mathbf 1 * \mathbf 1) की व्यापक आकृति भी। (ख) दर्शाइए supp(fg)suppf+suppg\operatorname{supp}(f * g) \subseteq \overline{\operatorname{supp}f + \operatorname{supp}g}। (ग) दर्शाइए कि यदि fL1f \in L^1 हो और gg परिबद्ध तथा संतत हो, तो fgf * g संतत है। (परिबद्ध gg पर स्थानांतरण के सांतत्य के माध्यम से प्रभावी अभिसरण प्रमेय।)

हल

हल — अभ्यास 11.5.

(क) (1[0,1]1[0,1])(x)=λ([0,1][x1,x])(\mathbf 1_{\intcc01}*\mathbf 1_{\intcc01})(x) = \lambda\bigl(\intcc01\cap\intcc{x-1}x\bigr): x[0,2]x \notin \intcc02 के लिए 00, 0x10 \leq x \leq 1 के लिए xx, 1x21 \leq x \leq 2 के लिए 2x2 - x: अर्थात् तंबू। फिर से संवलन करने पर [0,3]\intcc03 पर कोई C1\mathcal C^1 खंडशः-द्विघातीय उभार मिलता है (द्विघातीय बी-प्रत्यास्थक): प्रत्येक संवलन चिकनाई की एक कोटि जोड़ देता है — अध्याय 12 के मृदुकारकों के पीछे यही मृदुकरण सिद्धांत है।

(ख) यदि xsuppf+suppgx \notin \overline{\operatorname{supp}f + \operatorname{supp}g} हो, तो xx के चारों ओर योग-समुच्चय से असंयुक्त कोई गोला है; और ysuppgy \in \operatorname{supp}g के लिए xysuppfx - y \notin\operatorname{supp}f, अतः समाकल्य सर्वथा लुप्त हो जाता है: xx के निकट fg=0f * g = 0

(ग) xnxx_n \to x के लिए: (fg)(xn)=f(y)g(xny) ⁣dy(f*g)(x_n) = \int f(y)g(x_n - y)\,\dd y; समाकल्य बिंदुशः अभिसरित होते हैं (gg की सांतत्य) और उन पर gfL1\norm g_\infty\,\abs f \in L^1 का प्रभुत्व है: प्रभावी अभिसरण प्रमेय (fg)(xn)(fg)(x)(f*g)(x_n) \to (f*g)(x) दे देती है।

अभ्यास 11.6 ★★

(क) दर्शाइए कि सरलक Δd={x[0,)d:x1++xd1}\Delta_d = \{x \in \intco0\infty^d : x_1 + \dots + x_d \leq 1\} का आयतन 1d!\frac1{d!} है (आगमन और फुबिनी)। (ख) प्रमेय 11.13 से v2=πv_2 = \pi, v3=4π3v_3 = \frac{4\pi}3 पुनः प्राप्त कीजिए, और λd(अर्ध-अक्षों ai वाला दीर्घवृत्ताभ)=vdai\lambda_d(\text{अर्ध-अक्षों } a_i \text{ वाला दीर्घवृत्ताभ}) = v_d\prod a_i दर्शाइए।

हल

हल — अभ्यास 11.6.

(क) फुबिनी और आगमन से, अंतिम निर्देशांक के अनुदिश काटते हुए:

λd(Δd)=01λd1((1t)Δd1) ⁣dt=λd1(Δd1)01(1t)d1 ⁣dt=λd1(Δd1)d,\lambda_d(\Delta_d) = \int_0^1 \lambda_{d-1}\bigl((1 - t)\,\Delta_{d-1}\bigr)\,\dd t = \lambda_{d-1}(\Delta_{d-1})\int_0^1(1 - t)^{d-1}\dd t = \frac{\lambda_{d-1}(\Delta_{d-1})}{d},

जिसमें प्रसार नियम λd1(ρA)=ρd1λd1(A)\lambda_{d-1}(\rho A) = \rho^{d-1}\lambda_{d-1}(A) (प्रमेय 11.10) का उपयोग हुआ है; और λ1(Δ1)=1\lambda_1(\Delta_1) = 1 के साथ: आयतन 1d!\frac1{d!}

(ख) v2=π/Γ(2)=πv_2 = \pi/\Gamma(2) = \pi; v3=π3/2/Γ(52)=π3/2/(3212π)=4π3v_3 = \pi^{3/2}/\Gamma(\frac52) = \pi^{3/2}/(\frac32\cdot\frac12 \sqrt\pi) = \frac{4\pi}3। दीर्घवृत्तज T=diag(a1,,ad)T = \operatorname{diag}(a_1, \dots, a_d) के साथ T(B(0,1))T(B(0,1)) है: प्रमेय 11.10 आयतन vdaiv_d\prod a_i दे देता है।

अभ्यास 11.7 ★★

किन s>0s > 0 के लिए निम्नलिखित परिमित हैं? ध्रुवीय निर्देशांकों से उचित ठहराइए:

B(0,1)R2 ⁣dx ⁣dy(x2+y2)s,R2B(0,1) ⁣dx ⁣dy(x2+y2)s.\int_{B(0,1)\subseteq\R^2}\frac{\dd x\,\dd y}{(x^2 + y^2)^{s}}, \qquad \int_{\R^2\setminus B(0,1)}\frac{\dd x\,\dd y}{(x^2 + y^2)^{s}} .

Rd\R^d तक सामान्यीकरण कीजिए (देहलियाँ s<d/2s < d/2 और s>d/2s > d/2)।

हल

हल — अभ्यास 11.7.

R2\R^2 में ध्रुवीय निर्देशांक (उदाहरण 11.12):

B(0,1) ⁣dx ⁣dy(x2+y2)s=2π01r12s ⁣dr,R2B(0,1)=2π1r12s ⁣dr:\int_{B(0,1)}\frac{\dd x\dd y}{(x^2+y^2)^s} = 2\pi\int_0^1 r^{1 - 2s}\,\dd r, \qquad \int_{\R^2\setminus B(0,1)} = 2\pi\int_1^\infty r^{1-2s}\dd r:

जो परिमित है तभी और केवल तभी जब 12s>11 - 2s > -1 (s<1s < 1), क्रमशः 12s<11 - 2s < -1 (s>1s > 1)। Rd\R^d में गोलीय निर्देशांकों से बचकर परत-केक से: λd({x2s>t}B(0,1))=λd(B(0,min(1,t1/2s)))=vdmin(1,td/2s)\lambda_d(\{\norm x^{-2s} > t\}\cap B(0,1)) = \lambda_d(B(0, \min(1, t^{-1/2s}))) = v_d\min(1, t^{-d/2s}), और 0vdmin(1,td/(2s)) ⁣dt<\int_0^\infty v_d\min(1, t^{-d/(2s)})\dd t < \infty तभी और केवल तभी जब d2s>1\frac d{2s} > 1, अर्थात् s<d2s < \frac d2; और बाहरी समाकल अभिसरित होता है तभी और केवल तभी जब s>d2s > \frac d2 (पूरक क्षेत्र पर वही परिकलन)।

अभ्यास 11.8 ★★★

(बीटा–गामा) p,q>0p, q > 0 के लिए मान लीजिए B(p,q)=01tp1(1t)q1 ⁣dtB(p, q) = \int_0^1t^{p-1}(1 - t)^{q-1}\dd tΓ(p)Γ(q)\Gamma(p)\Gamma(q) को द्विक समाकल के रूप में लेकर आरंभ कीजिए, (x,y)=(uv,u(1v))(x, y) = (uv,\, u(1 - v)) प्रतिस्थापित कीजिए (जो विवृत चतुर्थांश की (0,)×(0,1)\intoo0\infty\times\intoo01 पर एक अवकल समरूपता है; उसका याकोबीय =u= u परिकलित कीजिए) और निष्कर्ष निकालिए

B(p,q)=Γ(p)Γ(q)Γ(p+q).B(p, q) = \frac{\Gamma(p)\,\Gamma(q)}{\Gamma(p + q)} .

इससे 0π/2sin2p1θcos2q1θ ⁣dθ=12B(p,q)\int_0^{\pi/2}\sin^{2p-1}\theta\cos^{2q-1}\theta\, \dd\theta = \frac12B(p,q) और वालिस समाकलों Wn=0π/2sinnW_n = \int_0^{\pi/2}\sin^n का मान निकालिए।

हल

हल — अभ्यास 11.8.

टोनेली (धनात्मक समाकल्य) और चर परिवर्तन (x,y)=Φ(u,v)=(uv, u(1v))(x, y) = \Phi(u, v) = (uv,\ u(1-v)) से, जो (0,)×(0,1)\intoo0\infty\times\intoo01 का विवृत चतुर्थांश पर कोई C1\mathcal C^1 अवकल समरूपता है और जिसमें

detDΦ=det(vu1vu)=uvu(1v)=u,det=u:\det D\Phi = \det\begin{pmatrix} v & u\\ 1 - v & -u \end{pmatrix} = -uv - u(1 - v) = -u, \qquad \abs{\det} = u :
Γ(p)Γ(q)=xp1yq1exy ⁣dx ⁣dy=(uv)p1(u(1v))q1euu ⁣du ⁣dv=Γ(p+q)B(p,q).\Gamma(p)\Gamma(q) = \iint x^{p-1}y^{q-1}\eu^{-x-y}\dd x\,\dd y = \iint (uv)^{p-1}\bigl(u(1{-}v)\bigr)^{q-1}\eu^{-u}\,u\, \dd u\,\dd v = \Gamma(p + q)\,B(p, q).

B(p,q)B(p,q) में t=sin2θt = \sin^2\theta प्रतिस्थापित करने पर 20π/2sin2p1θcos2q1θ ⁣dθ=B(p,q)2\int_0^{\pi/2}\sin^{2p-1}\theta\cos^{2q-1}\theta\,\dd\theta = B(p, q) मिलता है। वालिस: Wn=0π/2sinnθ ⁣dθ=12B(n+12,12)=Γ(n+12)π2Γ(n2+1)W_n = \int_0^{\pi/2}\sin^n\theta\,\dd\theta = \frac12B\bigl(\frac{n + 1}2, \frac12\bigr) = \frac{\Gamma(\frac{n+1}2)\sqrt\pi} {2\,\Gamma(\frac n2 + 1)} — उदाहरणार्थ Γ(n+12)=(2n)!4nn!π\Gamma(n + \frac12) = \frac{(2n)!}{4^nn!}\sqrt\pi का उपयोग करते हुए W2n=π2(2n)!4n(n!)2W_{2n} = \frac\pi2\cdot\frac{(2n)!}{4^n(n!)^2}

अभ्यास 11.9 ★★

(स्थानांतरण सूत्र) मान लीजिए T ⁣:(X,A,μ)(Y,B)T \colon (X, \mathcal A, \mu) \to (Y, \mathcal B) मापनीय है और Tμ(B)=μ(T1(B))T_*\mu(B) = \mu(T^{-1}(B)) अग्रप्रेषित माप। दर्शाइए कि YY पर प्रत्येक मापनीय g0g \geq 0 के लिए

Yg ⁣d(Tμ)=XgT ⁣dμ\int_Y g\,\dd(T_*\mu) = \int_X g\circ T\,\dd\mu

(मानक मशीन)। फिर प्रमेय 11.10 से तुलना कीजिए: चर परिवर्तन सूत्र वह कौन-सी अतिरिक्त सूचना देता है जो अमूर्त स्थानांतरण सूत्र नहीं देता? (स्थानांतरण सूत्र TμT_*\mu की पहचान कभी नहीं करता; चर परिवर्तन प्रमेय TλdT_*\lambda_d को घनत्व माप के रूप में स्पष्ट परिकलित कर देती है।)

हल

हल — अभ्यास 11.9.

सूचक: 1B ⁣d(Tμ)=Tμ(B)=μ(T1B)=1BT ⁣dμ\int\mathbf 1_B\,\dd(T_*\mu) = T_*\mu(B) = \mu(T^{-1}B) = \int\mathbf 1_B\circ T\,\dd\mu; रैखिकता इसे सरल gg तक और एकदिष्ट अभिसरण प्रमेय g0g \geq 0 तक बढ़ा देती है — यही अंतरण सूत्र है। यह विशुद्ध रूप से औपचारिक है: वह TμT_*\mu के सापेक्ष समाकलों को फिर से व्यक्त करता है पर इस बारे में कुछ नहीं कहता कि TμT_*\mu है क्याप्रमेय 11.10 और प्रमेय 11.11 की अंतर्वस्तु पहचान

Φ(λdU)=detDΦ1λdV(एक घनत्व माप),\Phi_*\bigl(\lambda_d\restriction_U\bigr) = \abs{\det D\Phi^{-1}}\,\lambda_d\restriction_V \quad\text{(एक घनत्व माप)},

है, अर्थात् लेबेग माप के अग्रसारण का परिकलन — जिसका वैश्लेषिक निवेश Φ\Phi की अवकल ज्यामिति है, न कि माप-सैद्धांतिक औपचारिकता।

अभ्यास 11.10 ★★★

(गाउसीय आघूर्ण) ध्रुवीय निर्देशांकों और फुबिनी का उपयोग करके Rd\R^d पर मानक गाउसीय भार के लिए परिकलित कीजिए:

Rdx22  ex22 ⁣dxतथाRdx12ex22 ⁣dx,\int_{\R^d}\norm x_2^2\;\eu^{-\norm x_2^2}\,\dd x \qquad\text{तथा}\qquad \int_{\R^d}x_1^2\,\eu^{-\norm x^2_2}\,\dd x,

संगति जाँचिए (x2=xi2\norm x^2 = \sum x_i^2), और माप πd/2ex2 ⁣dx\pi^{-d/2}\eu^{-\norm x^2}\dd x का द्वितीय आघूर्ण निष्कर्ष के रूप में निकालिए।

हल

हल — अभ्यास 11.10.

टोनेली से गाउसीय गुणनखंडित हो जाता है, अतः G1=Res2 ⁣ds=πG_1 = \int_\R\eu^{-s^2}\dd s = \sqrt\pi और Rs2es2 ⁣ds=π2\int_\R s^2\eu^{-s^2}\dd s = \frac{\sqrt\pi}2 के साथ (खंडशः समाकलन कीजिए):

Rdx12ex2 ⁣dx=π2  π(d1)/2=πd/22,Rdx2ex2 ⁣dx=dπd/22\int_{\R^d}x_1^2\,\eu^{-\norm x^2}\dd x = \frac{\sqrt\pi}2\;\pi^{(d-1)/2} = \frac{\pi^{d/2}}2, \qquad \int_{\R^d}\norm x^2\eu^{-\norm x^2}\dd x = d\cdot\frac{\pi^{d/2}}2

(सममिति से x2=ixi2\norm x^2 = \sum_ix_i^2 dd बराबर पदों का योगदान देता है — यही संगति जाँच है)। मानकीकृत माप πd/2ex2 ⁣dx\pi^{-d/2}\eu^{-\norm x^2}\dd x के लिए द्वितीय आघूर्ण d2\frac d2 है।

अभ्यास 11.11 ★★

(आलेख और अधोआलेख) मान लीजिए f ⁣:Rd[0,)f \colon \R^d \to \intco0\infty मापनीय है। (क) दर्शाइए कि अधोआलेख H={(x,y)Rd×R:0<y<f(x)}H = \{(x, y) \in \R^d\times\R : 0 < y < f(x)\} Rd+1\R^{d+1} में मापनीय है और

λd+1(H)=Rdf ⁣dλd:\lambda_{d+1}(H) = \int_{\R^d}f\,\dd\lambda_d :

अर्थात् “समाकल आलेख के नीचे का क्षेत्रफल है”, जो अंततः एक प्रमेय बन गया। (परिच्छेद; टोनेली।) (ख) दर्शाइए कि आलेख {(x,f(x)):xRd}\{(x, f(x)) : x \in \R^d\} Rd+1\R^{d+1} का शून्य समुच्चय है। (ग) इससे दो पंक्तियों में सिद्ध कीजिए कि गोलक Sd1S^{d-1} Rd\R^d में लेबेग-शून्य है।

हल

हल — अभ्यास 11.11.

(क) {y>0}\{y > 0\} से प्रतिच्छेदित Φ(x,y)=f(x)y\Phi(x, y) = f(x) - y के लिए H=Φ1((0,))H = \Phi^{-1}(\intoo0\infty): मापनीय, क्योंकि (x,y)f(x)(x, y) \mapsto f(x) और (x,y)y(x,y)\mapsto y गुणनफल पर मापनीय हैं (प्रक्षेपों के साथ संयोजन)। HH का xx-अनुभाग (0,f(x))\intoo0{f(x)} है, जिसका माप f(x)f(x) है: टोनेली अनुभागों का समाकलन करती है,

λd+1(H)=Rdλ1((0,f(x))) ⁣dx=Rdf ⁣dλd.\lambda_{d+1}(H) = \int_{\R^d}\lambda_1\bigl(\intoo0{f(x)} \bigr)\,\dd x = \int_{\R^d}f\,\dd\lambda_d .

(ख) आलेख {(x,y):yf(x)}{yf(x)}\{(x,y) : y \geq f(x)\} \cap \{y \leq f(x)\} है, जो मापनीय है; उसके xx-अनुभाग एकल बिंदु हैं, जिनका माप 00 है: अतः टोनेली λd+1(आलेख)=0=0\lambda_{d+1}(\text{आलेख}) = \int 0 = 0 देती है।

(ग) Sd1S^{d-1} Rd1\R^{d-1} के इकाई गोले पर दोनों आलेखों y=±1x2y = \pm\sqrt{1 - \abs{x'}^2} का संघ है (अंतिम निर्देशांक अलग करके): अर्थात् (ख) से दो अकिंचन समुच्चयों का संघ, इसलिए अकिंचन।

अभ्यास 11.12 ★★

(एक प्रसिद्ध द्विक समाकल) (0,1)2\intoo01^2 पर गुणोत्तर श्रेणी और टोनेली का उपयोग करके सिद्ध कीजिए

01 ⁣ ⁣01 ⁣dx ⁣dy1xy=n11n2=ζ(2),01 ⁣ ⁣01 ⁣dx ⁣dy1+xy=n1(1)n1n2=ζ(2)2.\int_0^1\!\!\int_0^1\frac{\dd x\,\dd y}{1 - xy} = \sum_{n\geq1}\frac1{n^2} = \zeta(2), \qquad \int_0^1\!\!\int_0^1\frac{\dd x\,\dd y}{1 + xy} = \sum_{n\geq1}\frac{(-1)^{n-1}}{n^2} = \frac{\zeta(2)}2 .

(दूसरी श्रेणी सर्वसमिका: सम और विषम सूचकांक अलग कीजिए।) ζ(2)=π26\zeta(2) = \frac{\pi^2}6 (अध्याय 15) के साथ, दो निर्दोष दिखने वाले समाकलों के मान π26\frac{\pi^2}6 और π212\frac{\pi^2}{12} निकल आते हैं; टोनेली की धनात्मकता परिकल्पना ठीक कहाँ अपना काम करती है?

हल

हल — अभ्यास 11.12.

(0,1)2\intoo01^2 पर ऋणेतर पदों के साथ 11xy=n0(xy)n\frac1{1 - xy} = \sum_{n\geq0}(xy)^n: टोनेली पदशः समाकलन की अनुमति देती है,

 ⁣dx ⁣dy1xy=n0(01xn ⁣dx)(01yn ⁣dy)=n01(n+1)2=ζ(2).\iint\frac{\dd x\,\dd y}{1 - xy} = \sum_{n\geq0}\Bigl(\int_0^1x^n\dd x\Bigr) \Bigl(\int_0^1y^n\dd y\Bigr) = \sum_{n\geq0}\frac1{(n+1)^2} = \zeta(2) .

एकांतर स्थिति के लिए 11+xy=n(1)n(xy)n\frac1{1 + xy} = \sum_n(-1)^n(xy)^n कोई धनात्मक श्रेणी नहीं है; पर निरपेक्ष श्रेणी का समाकल ζ(2)<\zeta(2) < \infty है, अतः फुबिनी (अब समाकलनीयता स्थापित) लागू होती है:  ⁣dx ⁣dy1+xy=n(1)n(n+1)2\iint\frac{\dd x\dd y}{1 + xy} = \sum_n\frac{(-1)^n}{(n+1)^2}। श्रेणी सर्वसमिका:

n1(1)n1n2=n11n22k11(2k)2=ζ(2)ζ(2)2=ζ(2)2.\sum_{n\geq1}\frac{(-1)^{n-1}}{n^2} = \sum_{n\geq1}\frac1{n^2} - 2\sum_{k\geq1}\frac1{(2k)^2} = \zeta(2) - \frac{\zeta(2)}2 = \frac{\zeta(2)}2 .

ζ(2)=π26\zeta(2) = \frac{\pi^2}6 (समस्या 15.1) के साथ: समाकल π26\frac{\pi^2}6 और π212\frac{\pi^2}{12} हैं। पहले परिकलन में टोनेली की धनात्मकता ही सब कुछ थी — अदला-बदली से पहले किसी समाकलनीयता जाँच की आवश्यकता नहीं; और दूसरे में निरपेक्ष श्रेणी की धनात्मकता ही समाकलनीयता प्रमाणित करती है ताकि फुबिनी चिह्नयुक्त श्रेणी पर चल सके।

11.5 समस्या: स्टर्लिंग का सूत्र

समस्या 11.1

सप्ताहांत समस्या — n!2πn(n/e)nn! \sim \sqrt{2\pi n}\,(n/\eu)^n, प्रभावी अभिसरण से

स्टर्लिंग का सूत्र इस पुस्तक की प्रत्येक स्पर्शोन्मुख गणना पर शासन करता है — गोलों के आयतन, द्विपद गुणांक, केंद्रीय सीमा प्रमेय का स्थानीय रूप। हम उसे Γ\Gamma समाकल (उदाहरण 10.16) से लाप्लास विधि द्वारा, उसके स्वच्छतम प्रभावी-अभिसरण रूप में सिद्ध करते हैं, और फिर लाभांश बटोरते हैं।

भाग I — सूत्र। t>0t > 0 के लिए Γ(t+1)=0xtex ⁣dx\Gamma(t + 1) = \int_0^\infty x^{t}\eu^{-x}\dd x

  1. x=t+tux = t + \sqrt t\,u प्रतिस्थापित कीजिए और दर्शाइए

    Γ(t+1)ttett=t+exp(tln(1+ut)tu) ⁣du  =  Rgt(u) ⁣du,\frac{\Gamma(t+1)}{t^{t}\eu^{-t}\sqrt t} = \int_{-\sqrt t}^{+\infty} \exp\Bigl(t\ln\Bigl(1 + \frac u{\sqrt t}\Bigr) - \sqrt t\,u\Bigr)\,\dd u \;=\;\int_\R g_t(u)\,\dd u,

    जहाँ gt(u)=exp(tln(1+u/t)tu)1u>tg_t(u) = \exp\bigl(t\ln(1 + u/\sqrt t) - \sqrt t\,u\bigr)\mathbf 1_{u > -\sqrt t}

  2. बिंदुशः सीमा दर्शाइए: प्रत्येक स्थिर uu के लिए t+t \to +\infty पर gt(u)eu2/2g_t(u) \to \eu^{-u^2/2} (ln(1+h)\ln(1 + h) का द्वितीय कोटि तक प्रसार कीजिए)
  3. प्रभुत्व। मान लीजिए φ(h)=ln(1+h)h\varphi(h) = \ln(1 + h) - h, जिससे u>tu > -\sqrt t के लिए gt(u)=exp(tφ(u/t))g_t(u) = \exp\bigl(t\,\varphi(u/\sqrt t)\bigr)। दोनों परिबंध सिद्ध कीजिए

    φ(h)h24(1<h1),φ(h)ch(h1),  c=1ln2>0\varphi(h) \leq -\frac{h^2}4 \quad (-1 < h \leq 1), \qquad \varphi(h) \leq -c\,h \quad (h \geq 1),\ \ c = 1 - \ln 2 > 0

    (φ(h)+h24\varphi(h) + \frac{h^2}4 और φ(h)+ch\varphi(h) + ch का अध्ययन कीजिए: अवकलज परिकलित कीजिए और प्रत्येक परास पर चिह्न जाँचिए)t1t \geq 1 के लिए निष्कर्ष निकालिए:

    gt(u)eu2/4  (ut),gt(u)ecu  (ut),g_t(u) \leq \eu^{-u^2/4}\ \ (\abs u \leq \sqrt t), \qquad g_t(u) \leq \eu^{-cu}\ \ (u \geq \sqrt t),

    जिससे gt(u)eu2/4+ecu1u>0g_t(u) \leq \eu^{-u^2/4} + \eu^{-cu}\,\mathbf 1_{u > 0}: अर्थात् t1t \geq 1 से स्वतंत्र एक समाकलनीय प्रभावी फलन।

  4. प्रभावी अभिसरण प्रमेय और गाउसीय समाकल (उदाहरण 11.12) से निष्कर्ष निकालिए:

    Γ(t+1)    2πt  (te)t(t+),\Gamma(t + 1) \;\sim\; \sqrt{2\pi t}\;\Bigl(\frac t\eu\Bigr)^{t} \qquad (t \to +\infty),

    और विशेष रूप से n!2πn(n/e)nn! \sim \sqrt{2\pi n}\,(n/\eu)^n

भाग II — लाभांश।

  1. (वालिस) अभ्यास 11.8, W2n=π2(2nn)4nW_{2n} = \frac\pi2\binom{2n}n4^{-n} प्रकार के सूत्रों से: स्टर्लिंग से (2nn)4nπn\binom{2n}{n} \sim \frac{4^n}{\sqrt{\pi n}} निकालिए, और उसे पुनरावर्तन Wn=n1nWn2W_{n} = \frac{n-1}nW_{n-2} के सापेक्ष जाँचिए।
  2. (गोलों के आयतन ढह जाते हैं) दर्शाइए

    vd=πd/2Γ(d2+1)    1πd(2πed)d/2,v_d = \frac{\pi^{d/2}}{\Gamma(\frac d2 + 1)} \;\sim\; \frac{1}{\sqrt{\pi d}} \Bigl(\frac{2\pi\eu}{d}\Bigr)^{d/2},

    अतः vd0v_d \to 0, और वह भी किसी भी गुणोत्तर अनुक्रम से तेज; vdv_d को अधिकतम करने वाली विमा ज्ञात कीजिए (संख्यात्मक रूप से: d=5d = 5)।

  3. (द्विपद का संकेंद्रण — अध्याय 23 की एक झलक) स्टर्लिंग का उपयोग करके स्थानीय आकलन दर्शाइए, स्थिर ss वाले k=n/2+sn/2k = n/2 + s\sqrt n/2 और सम nn के लिए:

    2n(nk)    2πn  es2/2,2^{-n}\binom{n}{k} \;\sim\; \sqrt{\frac{2}{\pi n}}\;\eu^{-s^2/2},

    अर्थात् विविक्त गाउसीय रूपरेखा: भ्रूण रूप में दे म्वाव्र–लाप्लास।

  4. भाग I की उपपत्ति ने ठीक कहाँ उपयोग किया: (क) एकदिष्ट या प्रभावी अभिसरण प्रमेय; (ख) गाउसीय समाकल; (ग) लेबेग माप के अपरिवर्तिता गुण? प्रत्येक के लिए एक-एक वाक्य।

भाग III — त्रुटि पद: सीमाओं सहित स्टर्लिंग। dn=lnn!(n+12)lnn+nln2πd_n = \ln n! - \bigl(n + \tfrac12\bigr)\ln n + n - \ln\sqrt{2\pi} रखिए, जिससे भाग I कहता है कि dn0d_n \to 0

  1. दर्शाइए dndn+1=(n+12)ln(1+1n)1d_n - d_{n+1} = \bigl(n + \tfrac12\bigr)\ln\bigl(1 + \tfrac1n\bigr) - 1
  2. t=12n+1t = \frac1{2n+1} के साथ n+1n=1+t1t\frac{n+1}n = \frac{1+t}{1-t} सत्यापित कीजिए और प्रसार कीजिए:

    dndn+1=t23+t45+t67+,d_n - d_{n+1} = \frac{t^2}3 + \frac{t^4}5 + \frac{t^6}7 + \cdots,

    तथा द्विपक्षीय परिबंध निकालिए

    13(2n+1)2  <  dndn+1  <  112n112(n+1).\frac1{3(2n+1)^2} \;<\; d_n - d_{n+1} \;<\; \frac1{12n} - \frac1{12(n+1)} .
  3. दूरबीनी योग लीजिए (dm0d_m \to 0 का उपयोग करते हुए) और m1m \geq 1 के लिए सुखद बीजगणितीय सर्वसमिका 13(2m+1)2>112m+1112(m+1)+1\frac1{3(2m+1)^2} > \frac1{12m+1} - \frac1{12(m+1)+1} जाँचिए, जिससे शास्त्रीय कोष्ठन

    2πn(ne)ne1/(12n+1)  <  n!  <  2πn(ne)ne1/(12n).\sqrt{2\pi n}\Bigl(\frac n\eu\Bigr)^n \eu^{1/(12n+1)} \;<\; n! \;<\; \sqrt{2\pi n}\Bigl(\frac n\eu\Bigr)^n\eu^{1/(12n)} .

    मिल जाए।

  4. दो परिणाम: (क) n83334n \geq 83\,334 होते ही स्टर्लिंग के सूत्र की सापेक्ष त्रुटि <106< 10^{-6} हो जाती है; (ख) कोष्ठन से 100!100! का हाथ से चार सार्थक अंकों तक आकलन कीजिए (100!9.332610157100! \approx 9.3326\cdot 10^{157}), और एक बहुत ही परिमित nn पर किसी स्पर्शोन्मुख सूत्र की यथार्थता पर क्षण भर विस्मित होइए।

भाग IV — वालिस मार्ग: गाउसीय के बिना स्टर्लिंग। ऐतिहासिक रूप से नियतांक 2π\sqrt{2\pi} वालिस से आया था, गाउस से नहीं; यह भाग स्टर्लिंग को भाग I और II से स्वतंत्र रूप से पुनः सिद्ध करता है, और इस प्रकार गाउसीय समाकल को भी पुनः सिद्ध कर देता है। मान लीजिए Wn=0π/2sinnθ ⁣dθW_n = \int_0^{\pi/2}\sin^n\theta\, \dd\theta

  1. Wn=n1nWn2W_n = \frac{n-1}nW_{n-2} स्थापित कीजिए (खंडशः समाकलन), संवृत रूप

    W2n=π2(2nn)4n,W2n+1=4n(2n+1)(2nn),W_{2n} = \frac\pi2\binom{2n}n4^{-n}, \qquad W_{2n+1} = \frac{4^n}{(2n+1)\binom{2n}n},

    और सर्वसमिका WnWn1=π2nW_nW_{n-1} = \frac\pi{2n} भी।

  2. (Wn)(W_n) की एकदिष्टता से W2n/W2n+11W_{2n}/W_{2n+1} \to 1 निकालिए, फिर

    W2n12πnतथा(2nn)4nn1π:W_{2n} \sim \frac12\sqrt{\frac\pi n} \qquad\text{तथा}\qquad \binom{2n}n4^{-n}\sqrt n \longrightarrow \frac1{\sqrt\pi} :

    अर्थात् वालिस की प्रमेय, जो स्टर्लिंग के बिना प्राप्त हुई।

  3. केवल भाग III के दूरबीनी योग से (नियतांक के मान की कोई आवश्यकता नहीं) दर्शाइए कि en=lnn!(n+12)lnn+ne_n = \ln n! - (n + \frac12)\ln n + n किसी सीमा \ell पर अभिसरित होता है; समतुल्य रूप से n!Knn+1/2enn! \sim K\,n^{n+1/2}\eu^{-n}, जिसमें K=e>0K = \eu^\ell > 0 अभी अज्ञात है।
  4. इस स्पर्शोन्मुखता को (2nn)4nn\binom{2n}n4^{-n}\sqrt n में डालिए और प्रश्न 14 का उपयोग करके एकमात्र संभव मान पहचानिए: K=2πK = \sqrt{2\pi}। तर्क को संकलित कीजिए: भाग III और IV मिलकर स्टर्लिंग की एक पूरी दूसरी उपपत्ति देते हैं — और इसलिए, भाग I का प्रतिस्थापन उलटा चलाकर, Reu2/2 ⁣du=2π\int_\R\eu^{-u^2/2}\dd u = \sqrt{2\pi} का एक स्वतंत्र मूल्यांकन भी। दो स्तंभ, जिनमें से कोई भी दूसरे को थाम सकता है।

भाग V — अंतिम लाभांश।

  1. (पूरी स्थानीय रूपरेखा) पूर्णांक jKn\abs j \leq K\sqrt n (KK स्थिर) के लिए दर्शाइए

    (2nn+j)(2nn)=i=1jni+1n+i=exp(j2n+O(1n)),\frac{\binom{2n}{n+j}}{\binom{2n}{n}} = \prod_{i=1}^{\abs j}\frac{n - i + 1}{n + i} = \exp\Bigl(-\frac{j^2}n + O\Bigl(\frac1{\sqrt n}\Bigr)\Bigr),

    और वह भी jj में एकसमान रूप से (लघुगणक लीजिए और ln1x1+y=(x+y)+O(x2+y2)\ln \frac{1-x}{1+y} = -(x + y) + O(x^2 + y^2) का उपयोग कीजिए)। यह प्रश्न 7 का द्विपक्षीय रूप है और अध्याय 23 की सप्ताहांत समस्या में उद्धृत यथार्थ आकलन भी।

  2. (प्वासों की एक झलक) स्टर्लिंग से दर्शाइए कि ennnn!12πn\eu^{-n}\dfrac{n^n}{n!} \sim \dfrac1{\sqrt{2\pi n}}: अर्थात् बड़े माध्य nn वाले प्वासों नियम का बहुलक (2πn)1/2\approx (2\pi n)^{-1/2} द्रव्यमान धारण करता है, ठीक वैसे ही जैसा केंद्रीय सीमा प्रमेय बताएगी।
  3. (गामा अनुपात) a(0,1)a \in \intoo01 के लिए समस्या 10.1 (वहाँ प्रश्न 14) की लघुगणकीय-उत्तलता ढाल परिबंधों का उपयोग करके Γ(n+a)Γ(n)na1\dfrac{\Gamma(n + a)}{\Gamma(n)\,n^a} \to 1 सिद्ध कीजिए, और कार्यकीय समीकरण से इसे प्रत्येक वास्तविक a>0a > 0 तक बढ़ाइए। (पूर्णांकों के बीच “Γ(t+1)\Gamma(t+1) \sim स्टर्लिंग” का यही अर्थ है।)
  4. (गोले, फिर से) vd=πd/2/Γ(d2+1)v_d = \pi^{d/2}/\Gamma(\frac d2 + 1) से: v1,,v7v_1, \dots, v_7 यथार्थ रूप से सारणीबद्ध कीजिए, vdvd2=2πd\frac{v_d}{v_{d-2}} = \frac{2\pi}d के माध्यम से एकबहुलकता सत्यापित कीजिए (d<2πd < 2\pi तक बढ़ता हुआ, उसके बाद घटता हुआ), और उल्लेखनीय जनक सर्वसमिका

    k0v2kx2k=eπx2:\sum_{k\geq0}v_{2k}\,x^{2k} = \eu^{\pi x^2} :

    सिद्ध कीजिए — समस्त सम-विमीय इकाई गोलों के आयतन एक ही चरघातांकी में बँधे हुए।

  5. (एन्ट्रॉपी स्पर्शोन्मुखता) αnN\alpha n \in \N वाले स्थिर α(0,1)\alpha \in \intoo01 के लिए स्टर्लिंग से निकालिए

    (nαn)    enH(α)2πα(1α)n,H(α)=αlnα(1α)ln(1α):\binom{n}{\alpha n} \;\sim\; \frac{\eu^{n\,H(\alpha)}} {\sqrt{2\pi\,\alpha(1-\alpha)\,n}}, \qquad H(\alpha) = -\alpha\ln\alpha - (1-\alpha)\ln(1-\alpha) :

    अर्थात् द्विपद गुणांकों की चरघातांकी वृद्धि दर एन्ट्रॉपी HH है — जाँचिए कि α=12\alpha = \frac12 से प्रश्न 5 पुनः मिल जाता है, और यह कि α12\alpha \neq \frac12 के लिए H(α)<ln2H(\alpha) < \ln2 (अतः केंद्र से हटे द्विपद 2n2^n में चरघातांकी रूप से नगण्य होते हैं)।

  6. (पृष्ठ क्षेत्रफल) इकाई गोलक Sd1S^{d-1} का क्षेत्रफल sd1=dvds_{d-1} = d\,v_d है (जो अवकल रूपों वाले अध्याय में अभ्यास 21.6 के रूप में सिद्ध हुआ है; यहाँ उसे परिभाषा मान लीजिए)। s0,,s6s_0, \dots, s_6 सारणीबद्ध कीजिए, महत्तम वाला ढूँढ़िए (d1=6d - 1 = 6, s6=16π31533.07s_6 = \frac{16\pi^3}{15} \approx 33.07), और दर्शाइए कि sd10s_{d-1} \to 0 भी अति-गुणोत्तर दर से होता है — उच्च-विमीय गोलक, प्रत्येक यूक्लिडीय मापदंड से, लुप्तप्राय रूप से छोटे हैं।
  7. (पहला संशोधन पद) प्रश्न 11 के कोष्ठन से निकालिए कि dn=112n+O(1n2)d_n = \frac1{12n} + O\bigl(\frac1{n^2}\bigr), अतः

    n!=2πn(ne)n(1+112n+O(1n2)).n! = \sqrt{2\pi n}\,\Bigl(\frac n\eu\Bigr)^{n}\Bigl(1 + \frac1{12n} + O\Bigl(\frac1{n^2}\Bigr)\Bigr).

    n=10n = 10 पर सत्यापित कीजिए: नंगा सूत्र 35986963\,598\,696 देता है (सापेक्ष त्रुटि 8.31038.3\cdot10^{-3}), और संशोधित सूत्र 10!=362880010! = 3\,628\,800 के सामने 36286853\,628\,685 (सापेक्ष त्रुटि 3.21053.2\cdot10^{-5}) — श्रेणी का एक पद ढाई अंक खरीद लेता है।

  8. (Γ\Gamma की माध्यिका) दर्शाइए कि स्पर्शोन्मुख रूप से

    1Γ(t+1)0txtex ⁣dx    12(t+):\frac{1}{\Gamma(t+1)} \int_0^{t} x^{t}\eu^{-x}\,\dd x \;\longrightarrow\; \frac12 \qquad (t \to +\infty) :

    अर्थात् Γ\Gamma के समाकल्य का ठीक आधा द्रव्यमान उसके बहुलक x=tx = t के नीचे बैठता है। (छँटे हुए समाकल पर भाग I का प्रतिस्थापन चलाइए; प्रश्न 3 का प्रभावी फलन पहले से उपलब्ध है।)

  9. (एन्ट्रॉपी, बिना स्पर्शोन्मुखता के) α(0,12]\alpha \in \intoc0{\frac12} के लिए प्रत्येक n1n \geq 1 पर वैध परिबंध

    k=0αn(nk)    enH(α),\sum_{k=0}^{\lfloor\alpha n\rfloor}\binom nk \;\leq\; \eu^{n\,H(\alpha)} ,

    सिद्ध कीजिए, और वह भी झुकाव λ=α1α1\lambda = \frac{\alpha}{1-\alpha} \leq 1 के लिए योग की k(nk)λkαn\sum_k\binom nk\lambda^{k-\alpha n} से तुलना करके। जाँचिए कि λ\lambda का यह चयन इष्टतम है, और प्रश्न 21 से मेल कराइए: स्पर्शोन्मुख कथन की चरघातांकी दर H(α)H(\alpha) बिना किसी स्पर्शोन्मुखता के, एक पंक्ति की असमिका से ही प्राप्त हो जाती है।

हल

हल — समस्या 11.1.

1. x=t+tux = t + \sqrt t\,u के साथ ( ⁣dx=t ⁣du\dd x = \sqrt t\,\dd u; जैसे-जैसे uu (t,)\intoo{-\sqrt t}\infty पर चलता है xx (0,)\intoo0\infty पर चलता है):

Γ(t+1)=0xtex ⁣dx=ttetttexp(tln(1+ut)tu) ⁣du,\Gamma(t{+}1) = \int_0^\infty x^t\eu^{-x}\dd x = t^t\eu^{-t}\sqrt t\int_{-\sqrt t}^{\infty} \exp\Bigl(t\ln\Bigl(1 + \frac u{\sqrt t}\Bigr) - \sqrt t\,u\Bigr)\dd u,

क्योंकि xt=ttexp(tln(1+u/t))x^t = t^t\exp\bigl(t\ln(1 + u/\sqrt t)\bigr) और ex=etetu\eu^{-x} = \eu^{-t}\eu^{-\sqrt tu}

2. स्थिर uu और tt \to \infty के लिए: tln(1+u/t)tu=t(utu22t+o(1t))tu=u22+o(1)t\ln(1 + u/\sqrt t) - \sqrt tu = t\bigl(\frac u{\sqrt t} - \frac{u^2}{2t} + o(\frac1t)\bigr) - \sqrt tu = -\frac{u^2}2 + o(1): gt(u)eu2/2g_t(u) \to \eu^{-u^2/2}

3. (1,1]\intoc{-1}1 पर ψ1(h)=φ(h)+h24\psi_1(h) = \varphi(h) + \frac{h^2}4 रखिए: ψ1(0)=0\psi_1(0) = 0 और ψ1(h)=11+h1+h2=h(h1)2(1+h)\psi_1'(h) = \frac1{1+h} - 1 + \frac h2 = \frac{h(h-1)}{2(1+h)}, जो (1,0]\intoc{-1}0 पर 0\geq 0 और [0,1]\intcc01 पर 0\leq 0 है: ψ10\psi_1 \leq 0, अर्थात् वहाँ φ(h)h2/4\varphi(h) \leq -h^2/4[1,)\intco1\infty पर ψ2(h)=φ(h)+ch\psi_2(h) = \varphi(h) + ch, c=1ln2c = 1 - \ln2 रखिए: ψ2(1)=ln21+c=0\psi_2(1) = \ln2 - 1 + c = 0 और ψ2(h)=ch1+hc12<0\psi_2'(h) = c - \frac h{1+h} \leq c - \frac12 < 0: h1h \geq 1 के लिए φ(h)ch\varphi(h) \leq -ch। अब t1t \geq 1 के लिए: यदि ut\abs u \leq \sqrt t हो, तो gt(u)=etφ(u/t)et(u/t)2/4=eu2/4g_t(u) = \eu^{t\varphi(u/\sqrt t)} \leq \eu^{-t(u/\sqrt t)^2/4} = \eu^{-u^2/4}; और यदि utu \geq \sqrt t हो, तो tφ(u/t)ctut=ctucut\,\varphi(u/\sqrt t) \leq -ct\cdot\frac u{\sqrt t} = -c\sqrt t\,u \leq -cu (क्योंकि t1t \geq 1), अतः gt(u)ecug_t(u) \leq \eu^{-cu}। इसलिए gteu2/4+ecu1u>0g_t \leq \eu^{-u^2/4} + \eu^{-cu}\mathbf 1_{u>0}, जो समाकलनीय और t1t \geq 1 से स्वतंत्र है।

4. प्रभावी अभिसरण प्रमेय: Rgt(u) ⁣duReu2/2 ⁣du=2π\int_\R g_t(u)\dd u \to \int_\R\eu^{-u^2/2}\dd u = \sqrt{2\pi} (उदाहरण 11.12 और साथ में मापन u2uu\mapsto\sqrt2\,u)। प्रश्न 1 के साथ:

Γ(t+1)2πt  (te)t,n!2πn(ne)n.\Gamma(t + 1) \sim \sqrt{2\pi t}\;\Bigl(\frac t\eu\Bigr)^t,\qquad n! \sim \sqrt{2\pi n}\,\Bigl(\frac n\eu\Bigr)^n .

5. अभ्यास 11.8 से W2n=π2(2n)!4n(n!)2=π24n(2nn)W_{2n} = \frac\pi2\,\frac{(2n)!}{4^n(n!)^2} = \frac\pi2\,4^{-n}\binom{2n}n। स्टर्लिंग:

(2nn)=(2n)!(n!)24πn(2n/e)2n2πn(n/e)2n=4nπn.\binom{2n}{n} = \frac{(2n)!}{(n!)^2} \sim \frac{\sqrt{4\pi n}\,(2n/\eu)^{2n}} {2\pi n\,(n/\eu)^{2n}} = \frac{4^n}{\sqrt{\pi n}} .

तब W2n12π/nW_{2n} \sim \frac12\sqrt{\pi/n}, जो पुनरावृत्ति Wn=n1nWn2W_n = \frac{n-1}nW_{n-2} के संगत है (जो WnWn2W_n \sim W_{n-2} अनिवार्य कर देती है, और WnWn1n=π2W_nW_{n-1}\cdot n = \frac\pi2 — शास्त्रीय वालिस संबंध — के साथ Wnπ/(2n)W_n \sim \sqrt{\pi/(2n)} दे देती है; दोनों अनंतस्पर्शी सहमत हैं)।

6. Γ(d2+1)2πd2(d2e)d/2\Gamma(\frac d2 + 1) \sim \sqrt{2\pi\frac d2}\,(\frac d{2\eu})^{d/2}, अतः

vd=πd/2Γ(d2+1)1πd(2πed)d/20v_d = \frac{\pi^{d/2}}{\Gamma(\frac d2 + 1)} \sim \frac{1}{\sqrt{\pi d}}\Bigl(\frac{2\pi\eu} d\Bigr)^{d/2} \longrightarrow 0

अति-ज्यामितीय रूप से (d>2πe17d > 2\pi\eu \approx 17 के लिए प्रत्येक गुणक <1< 1 और सिकुड़ता हुआ)। संख्यात्मक रूप से v1=2v_1 = 2, v23.14v_2 \approx 3.14, v34.19v_3 \approx 4.19, v44.93v_4 \approx 4.93, v55.26v_5 \approx 5.26, v65.17v_6 \approx 5.17: उच्चिष्ठ d=5d = 5 पर है।

7. k=n2+sn2k = \frac n2 + \frac{s\sqrt n}2 के साथ (पूर्णांक, nn सम, ss स्थिर): 2n(nk)=2nn!k!(nk)!2^{-n}\binom nk = 2^{-n}\frac{n!}{k!(n-k)!} में लघुगणक लीजिए और तीनों क्रमगुणितों पर स्टर्लिंग लगाइए। ε=s/n\varepsilon = s/\sqrt n के साथ k=n2(1+ε)k = \frac n2(1 + \varepsilon), nk=n2(1ε)n - k = \frac n2(1 - \varepsilon) लिखने पर:

ln(2n(nk))=n2[(1+ε)ln(1+ε)+(1ε)ln(1ε)]+12ln2πn(1ε2)+o(1),\ln\Bigl(2^{-n}\binom nk\Bigr) = -\frac n2\bigl[(1{+}\varepsilon)\ln(1{+}\varepsilon) + (1{-}\varepsilon)\ln(1{-}\varepsilon)\bigr] + \frac12\ln\frac{2}{\pi n(1 - \varepsilon^2)} + o(1),

और कोष्ठक ε2+O(ε4)=s2n+O(n2)\varepsilon^2 + O(\varepsilon^4) = \frac{s^2}n + O(n^{-2}) है: अतः प्रदर्शन o(1)o(1) तक s22+12ln2πn-\frac{s^2}2 + \frac12\ln\frac2{\pi n} की ओर जाता है, अर्थात्

2n(nk)2πn  es2/2:2^{-n}\binom nk \sim \sqrt{\frac{2}{\pi n}}\;\eu^{-s^2/2} :

अर्थात् सिक्का-उछाल का गाउसीय परिच्छेद, मात्रात्मक रूप में — दे म्वाव्र–लाप्लास का स्थानीय रूप, जिसे अध्याय 23 में वैश्विक बनाया जाएगा।

8. (क) प्रभावी अभिसरण प्रमेय प्रश्न 3 के प्रभावी फलन का उपयोग करते हुए प्रश्न 2 की बिंदुशः सीमा को समाकलों के अभिसरण में बदल देती है। (ख) गाउसीय समाकल सीमा eu2/2=2π\int\eu^{-u^2/2} = \sqrt{2\pi} का मूल्यांकन कर देता है — स्टर्लिंग का अचर 2π\sqrt{2\pi} ही गाउसीय समाकल है। (ग) प्रतिस्थापन x=t+tux = t + \sqrt tu कोई आफ़ीन चर परिवर्तन है: स्थानांतरण निश्चरता और लेबेग माप का मापन नियम (विमा 11 में प्रमेय 11.10)।

9. दोनों पदों का प्रसार कीजिए:

dndn+1=lnn!(n+1)!+(n+32)ln(n+1)(n+12)lnn1=(n+12)lnn+1n1,d_n - d_{n+1} = \ln\frac{n!}{(n+1)!} + \Bigl(n + \frac32\Bigr)\ln(n+1) - \Bigl(n + \frac12\Bigr)\ln n - 1 = \Bigl(n + \frac12\Bigr)\ln\frac{n+1}n - 1,

जिसमें पद ln(n+1)-\ln(n+1) और (n+32)ln(n+1)(n + \frac32)\ln(n+1) मिलकर (n+12)ln(n+1)(n + \frac12)\ln(n+1) बन जाते हैं।

10. t=12n+1t = \frac1{2n+1} के लिए: 1+t1t=2n+22n=n+1n\frac{1+t}{1-t} = \frac{2n+2}{2n} = \frac{n+1}n, और n+12=12tn + \frac12 = \frac1{2t}; विषम श्रेणी ln1+t1t=2k0t2k+12k+1\ln\frac{1+t}{1-t} = 2\sum_{k\geq0}\frac{t^{2k+1}}{2k+1}

(n+12)lnn+1n=k0t2k2k+1=1+t23+t45+\Bigl(n + \frac12\Bigr)\ln\frac{n+1}n = \sum_{k\geq0}\frac{t^{2k}}{2k+1} = 1 + \frac{t^2}3 + \frac{t^4}5 + \cdots

देती है। 11 घटाइए। निचला परिबंध: अकेला पहला पद, t23=13(2n+1)2\frac{t^2}3 = \frac1{3(2n+1)^2}। ऊपरी परिबंध: सभी हरों को 33 तक नीचे लाइए और ज्यामितीय श्रेणी का योग लीजिए: t23(1t2)=13((2n+1)21)=112n(n+1)=112n112(n+1)\frac{t^2}{3(1 - t^2)} = \frac1{3((2n+1)^2 - 1)} = \frac1{12n(n+1)} = \frac1{12n} - \frac1{12(n+1)}

11. ऊपरी परिबंध का nn से \infty तक योग (dm0d_m \to 0 के साथ): dn<112nd_n < \frac1{12n}। निचले परिबंध के लिए: 112m+1112(m+1)+1=12(12m+1)(12m+13)\frac1{12m+1} - \frac1{12(m+1)+1} = \frac{12}{(12m+1)(12m+13)}, और

13(2m+1)2>12(12m+1)(12m+13)    (12m+1)(12m+13)>36(2m+1)2    168m+13>144m+36,\begin{align*} \frac1{3(2m+1)^2} > \frac{12}{(12m+1)(12m+13)} &\iff (12m+1)(12m+13) > 36(2m+1)^2 \\ &\iff 168m + 13 > 144m + 36, \end{align*}

जो m1m \geq 1 के लिए सत्य है। इस दूरबीनी लघुकारक का योग: dn>112n+1d_n > \frac1{12n+1}। चरघातांक लेने पर n!n! का शास्त्रीय परिबंधन मिल जाता है।

12. (क) बड़े nn के लिए सापेक्ष त्रुटि =edn1<e1/(12n)1<1.112n= \eu^{d_n} - 1 < \eu^{1/(12n)} - 1 < \frac{1.1}{12n}; 12n1.110612n \geq 1.1\cdot10^6 होते ही <106< 10^{-6}, और कहा गया n83334n \geq 83\,334 पर्याप्त है (112n106\frac1{12n} \leq 10^{-6} पहले से ही इसे निहित करता है)। (ख) log10(100!)=12log10(200π)+200100log10e+d100log10e=1.39906+20043.42945+0.00036157.96997\log_{10}(100!) = \frac12\log_{10}(200\pi) + 200 - 100\log_{10}\eu + d_{100}\log_{10}\eu = 1.39906 + 200 - 43.42945 + 0.00036 \approx 157.96997, अतः 100!100.9699710157=9.33310157100! \approx 10^{0.96997} \cdot 10^{157} = 9.333\cdot10^{157}; और प्रत्याभूत खिड़की (e1/1201,e1/1200)(\eu^{1/1201}, \eu^{1/1200}) की चौड़ाई सापेक्ष रूप में 10610^{-6} से कम है — अर्थात् एक “अनंतस्पर्शी” सूत्र जो n=100n = 100 पर परिशुद्धता का यंत्र है।

13. sinn=sinn2sinn2cos2\sin^n = \sin^{n-2} - \sin^{n-2}\cos^2 लिखिए और दूसरे पद का खंडशः समाकलन कीजिए (u=cosθu = \cos\theta,  ⁣dv=sinn2cosθ ⁣dθ\dd v = \sin^{n-2}\cos\theta\,\dd\theta, v=sinn1n1v = \frac{\sin^{n-1}}{n-1}):

0π/2sinn2cos2=[cosθsinn1θn1]0π/2+1n10π/2sinn=Wnn1.\int_0^{\pi/2}\sin^{n-2}\cos^2 = \Bigl[\cos\theta\,\frac{\sin^{n-1}\theta}{n-1}\Bigr]_0^{\pi/2} + \frac1{n-1}\int_0^{\pi/2}\sin^n = \frac{W_n}{n-1} .

अतः Wn=Wn2Wnn1W_n = W_{n-2} - \frac{W_n}{n-1}, अर्थात् Wn=n1nWn2W_n = \frac{n-1}nW_{n-2}W0=π2W_0 = \frac\pi2, W1=1W_1 = 1 से:

W2n=(2n1)!!(2n)!!π2=π2(2nn)4n,W2n+1=(2n)!!(2n+1)!!=4n(2n+1)(2nn),W_{2n} = \frac{(2n-1)!!}{(2n)!!}\cdot\frac\pi2 = \frac\pi2\binom{2n}n4^{-n}, \qquad W_{2n+1} = \frac{(2n)!!}{(2n+1)!!} = \frac{4^n}{(2n+1)\binom{2n}n},

जिसमें द्विक क्रमगुणितों को (2n)!!=2nn!(2n)!! = 2^nn! और (2n1)!!=(2n)!2nn!(2n-1)!! = \frac{(2n)!}{2^nn!} से बदला गया है। अंत में पुनरावृत्ति से nWnWn1=(n1)Wn1Wn2nW_nW_{n-1} = (n-1)W_{n-1}W_{n-2}: अचर, जो 1W1W0=π21\cdot W_1W_0 = \frac\pi2 के बराबर है।

14. W2n+1W2nW2n1W_{2n+1} \leq W_{2n} \leq W_{2n-1} (sinn\sin^n की बिंदुशः एकदिष्टता) और W2n1W2n+1=2n+12n1\frac{W_{2n-1}}{W_{2n+1}} = \frac{2n+1}{2n} \to 1 W2nW2n+11\frac{W_{2n}}{W_{2n+1}} \to 1 को दबा देते हैं। W2nW2n+1=π2(2n+1)W_{2n}W_{2n+1} = \frac{\pi}{2(2n+1)} (प्रश्न 13) के साथ मिलाकर: W2n2π4nW_{2n}^2 \sim \frac\pi{4n}, अतः W2n12πnW_{2n} \sim \frac12\sqrt{\frac\pi n} और (2nn)4n=2πW2n1πn\binom{2n}n4^{-n} = \frac2\pi W_{2n} \sim \frac1{\sqrt{\pi n}}

15. प्रश्न 9–10 ने अचर के मान का उपयोग कभी नहीं किया: en=lnn!(n+12)lnn+ne_n = \ln n! - (n+\frac12)\ln n + n के साथ अंतर enen+1e_n - e_{n+1} (0,112n112(n+1))\bigl(0, \frac1{12n} - \frac1{12(n+1)}\bigr) में होते हैं, अतः (en)(e_n) घटता है जबकि (en112n)(e_n - \frac1{12n}) बढ़ता है: निकटवर्ती अनुक्रम, जो किसी उभयनिष्ठ \ell पर अभिसरित होते हैं। अतः n!Knn+1/2enn! \sim K n^{n+1/2}\eu^{-n}, K=eK = \eu^\ell

16. अज्ञात-अचर वाली स्टर्लिंग को केंद्रीय द्विपद में प्रतिस्थापित करने पर:

(2nn)4nnK(2n)2n+1/2e2n(Knn+1/2en)24nn=22n2Kn2n+1/2K2n2n+14nn=2K,\binom{2n}n4^{-n}\sqrt n \sim \frac{K\,(2n)^{2n+1/2}\eu^{-2n}}{\bigl(K\,n^{n+1/2} \eu^{-n}\bigr)^2}\,4^{-n}\sqrt n = \frac{2^{2n}\sqrt{2}\,K\,n^{2n+1/2}}{K^2\,n^{2n+1}} \,4^{-n}\sqrt n = \frac{\sqrt2}{K},

और प्रश्न 14 2K=1π\frac{\sqrt2}K = \frac1{\sqrt\pi} अनिवार्य कर देता है: K=2πK = \sqrt{2\pi}। इस प्रकार भाग III और IV स्टर्लिंग को शून्य से पुनः सिद्ध कर देते हैं; और उसे भाग I की सर्वसमिका में डालने पर Reu2/2 ⁣du=2π\int_\R\eu^{-u^2/2}\dd u = \sqrt{2\pi} का मूल्यांकन बिना ध्रुवीय निर्देशांकों के हो जाता है: वालिस और गाउस एक-दूसरे को सहारा देते हैं।

17. j0j \geq 0 के लिए (2nn+j)(2nn)=(n!)2(n+j)!(nj)!=i=1jni+1n+i\frac{\binom{2n}{n+j}}{\binom{2n}n} = \frac{(n!)^2}{(n+j)!\,(n-j)!} = \prod_{i=1}^{j}\frac{n-i+1}{n+i} (और सममिति से j<0j < 0 के लिए भी)। 1ijKn1 \leq i \leq j \leq K\sqrt n के साथ लघुगणक लेने पर:

lnni+1n+i=ln(1i1n)ln(1+in)=2i1n+O(i2n2),\ln\frac{n-i+1}{n+i} = \ln\Bigl(1 - \frac{i-1}n\Bigr) - \ln\Bigl(1 + \frac in\Bigr) = -\frac{2i-1}{n} + O\Bigl(\frac{i^2}{n^2}\Bigr),

और ij(2i1)=j2\sum_{i\leq j}(2i - 1) = j^2, जबकि त्रुटि का योग O(j3/n2)=O(n1/2)O(j^3/n^2) = O(n^{-1/2}) है: अतः एकसमान रूप से exp(j2n+O(n1/2))\exp\bigl(-\frac{j^2}n + O(n^{-1/2})\bigr)

18. ennnn!ennn2πnnnen=12πn\eu^{-n}\frac{n^n}{n!} \sim \eu^{-n} \frac{n^n}{\sqrt{2\pi n}\,n^n\eu^{-n}} = \frac1{\sqrt{2\pi n}}। माध्य nn वाले किसी प्वासों चर का मानक विचलन n\sqrt n होता है, और 12πn\frac1{\sqrt{2\pi n}} ठीक गाउसीय शिखर ऊँचाई 1σ2π\frac1{\sigma\sqrt{2\pi}} है: अर्थात् स्थानीय केंद्रीय सीमा प्रमेय, बहुलक पर पहले ही झलक जाती हुई।

19. a(0,1)a \in \intoo01 के लिए समस्या 10.1 की ढाल प्रमेयिका (वहाँ प्रश्न 14), nn के चारों ओर उत्तल logΓ\log\Gamma पर लगाई गई, (n1)aΓ(n+a)Γ(n)na(n-1)^a \leq \frac{\Gamma(n+a)}{\Gamma(n)} \leq n^a देती है: अतः nan^a से अनुपात (11n)a1(1 - \frac1n)^a \to 1 से दब जाता है। a=m+aa = m + a' (mNm \in \N, a[0,1)a' \in \intco01) के लिए: Γ(n+a)=(n+a1)(n+a)Γ(n+a)\Gamma(n+a) = (n + a - 1) \cdots(n + a')\Gamma(n + a'), और mm गुणकों में से प्रत्येक n(1+O(1n))n(1 + O(\frac1n)) है: आकलनों को गुणा कीजिए।

20. पुनरावृत्ति vd=2πdvd2v_d = \frac{2\pi}dv_{d-2} (Γ(d2+1)=d2Γ(d2)\Gamma(\frac d2 + 1) = \frac d2\Gamma(\frac d2) से) v1=2v_1 = 2, v2=πv_2 = \pi से

v3=4π3,v4=π22,v5=8π215,v6=π36,v7=16π3105.v_3 = \frac{4\pi}3,\quad v_4 = \frac{\pi^2}2,\quad v_5 = \frac{8\pi^2}{15},\quad v_6 = \frac{\pi^3}6,\quad v_7 = \frac{16\pi^3}{105}.

देती है। अनुपात 2πd\frac{2\pi}d ठीक d6d \leq 6 के लिए 11 से अधिक है, अतः प्रत्येक सम-विषमता पहले बढ़ती फिर घटती है; संख्यात्मक रूप से v44.93v_4 \approx 4.93, v55.26v_5 \approx 5.26, v65.17v_6 \approx 5.17: अतः समग्र उच्चिष्ठ d=5d = 5 है। जनक फलन: v2k=πkk!v_{2k} = \frac{\pi^k}{k!}, अतः kv2kx2k=eπx2\sum_kv_{2k}x^{2k} = \eu^{\pi x^2} — अर्थात् सम-विमीय सभी गोला आयतन एक ही चरघातांक में लिपटे हुए, और vdv_d के लिए तत्काल अति-ज्यामितीय क्षय आकलन।

21. अंश और हर में स्टर्लिंग, k=αnk = \alpha n के साथ:

(nαn)2πnnn2παn(αn)αn2π(1α)n((1α)n)(1α)n=enH(α)2πα(1α)n,\binom n{\alpha n} \sim \frac{\sqrt{2\pi n}\,n^n} {\sqrt{2\pi\alpha n}\,(\alpha n)^{\alpha n}\, \sqrt{2\pi(1-\alpha)n}\,((1-\alpha)n)^{(1-\alpha)n}} = \frac{\eu^{nH(\alpha)}}{\sqrt{2\pi\alpha(1-\alpha)n}},

क्योंकि nn/(αn)αn((1α)n)(1α)n=ααn(1α)(1α)n=enH(α)n^n/(\alpha n)^{\alpha n}((1-\alpha)n)^{(1-\alpha)n} = \alpha^{-\alpha n}(1-\alpha)^{-(1-\alpha)n} = \eu^{nH(\alpha)} (nn की घातें निरस्त हो जाती हैं: αn+(1α)n=n\alpha n + (1-\alpha)n = n), और en\eu^{-n} भी वैसे ही निरस्त हो जाते हैं। α=12\alpha = \frac12 पर: H=ln2H = \ln2 और पूर्व-गुणक 2/(πn)\sqrt{2/(\pi n)} है — फिर से प्रश्न 5। HH की कड़ी अवतलता (उसका दूसरा अवकलज 1α(1α)<0-\frac1{\alpha(1-\alpha)} < 0) उसका उच्चिष्ठ ln2\ln 2 केवल α=12\alpha = \frac12 पर रखती है: α12\alpha \neq \frac12 के लिए (nαn)2nen(ln2H(α))\binom n{\alpha n}2^{-n} \approx \eu^{-n(\ln2 - H(\alpha))} चरघातांकी रूप से क्षय होता है — सिक्का-उछालों के बारे में प्रत्येक संकेंद्रण कथन के पीछे यही संयोजनात्मक इंजन है।

22. sd1=dvds_{d-1} = dv_d और प्रश्न 20 से:

s0=2,  s1=2π,  s2=4π,  s3=2π2,  s4=8π23,  s5=π3,  s6=16π315,s_0 = 2,\ \ s_1 = 2\pi,\ \ s_2 = 4\pi,\ \ s_3 = 2\pi^2,\ \ s_4 = \frac{8\pi^2}3,\ \ s_5 = \pi^3,\ \ s_6 = \frac{16\pi^3}{15},

संख्यात्मक रूप से 2, 6.28, 12.57, 19.74, 26.32, 31.01, 33.072,\ 6.28,\ 12.57,\ 19.74,\ 26.32,\ 31.01,\ 33.07; और s7=π4332.47<s6s_7 = \frac{\pi^4}3 \approx 32.47 < s_6: अतः उच्चिष्ठ 66-गोलक है। पुनरावृत्ति sd+1=(d+2)vd+2=(d+2)2πd+2vd=2πvd=2πdsd1s_{d+1} = (d+2)\,v_{d+2} = (d+2)\,\frac{2\pi}{d+2}\,v_d = 2\pi v_d = \frac{2\pi}d\,s_{d-1} आयतनों जैसी ही 2πd\frac{2\pi}d-चालित वृद्धि और अति-ज्यामितीय गिरावट दिखाती है: सातवीं विमा के बाद गोलक किसी भी ज्यामितीय अनुक्रम से तेज़ी से सिकुड़ जाते हैं।

23. प्रश्न 11 ठीक 112n+1<dn<112n\frac1{12n+1} < d_n < \frac1{12n} कहता है, और

112n112n+1=112n(12n+1)=O(1n2),\frac1{12n} - \frac1{12n+1} = \frac1{12n(12n+1)} = O\Bigl(\frac1{n^2}\Bigr),

अतः dn=112n+O(1n2)d_n = \frac1{12n} + O(\frac1{n^2}) और edn=1+112n+O(1n2)\eu^{d_n} = 1 + \frac1{12n} + O(\frac1{n^2}); 2πn(n/e)n\sqrt{2\pi n}(n/\eu)^n से गुणा करने पर संशोधित सूत्र मिल जाता है। n=10n = 10 पर: 20π(10/e)10=7.92665×453999.33598696\sqrt{20\pi}\,(10/\eu)^{10} = 7.92665 \times 453999.3 \approx 3\,598\,696, जो 3010430\,104 कम है (सापेक्ष त्रुटि 8.31038.3\cdot10^{-3}); और 1+11201 + \frac1{120} से गुणा करने पर 36286853\,628\,685 मिलता है, जो 115115 कम है (सापेक्ष त्रुटि 3.21053.2\cdot10^{-5})। स्वयं यह परिबंधन 10!10! को 3598696e1/12136285593\,598\,696\,\eu^{1/121} \approx 3\,628\,559 और 3598696e1/12036288083\,598\,696\,\eu^{1/120} \approx 3\,628\,808 के बीच बाँध देता है — ऊपरी परिबंध सात अंकों में आठ इकाई से चूकता है।

24. भाग I का प्रतिस्थापन x=t+tux = t + \sqrt t\,u, कर्तित समाकल पर लगाया गया,

0txtex ⁣dx=ttettt0gt(u) ⁣du,\int_0^{t} x^{t}\eu^{-x}\,\dd x = t^{t}\eu^{-t}\sqrt t\int_{-\sqrt t}^{0} g_t(u)\,\dd u ,

देता है, जिसमें परास 0xt0 \leq x \leq t tu0-\sqrt t \leq u \leq 0 बन जाता है। प्रश्न 3 का प्रभावी फलन gt1u<0g_t\mathbf 1_{u < 0} को भी ढक लेता है, अतः प्रभावी अभिसरण

t0gt(u) ⁣du0eu2/2 ⁣du=2π2,\int_{-\sqrt t}^{0}g_t(u)\,\dd u \longrightarrow \int_{-\infty}^{0}\eu^{-u^2/2}\dd u = \frac{\sqrt{2\pi}}2 ,

दे देता है, जबकि प्रश्न 4 Γ(t+1)ttett2π\Gamma(t+1) \sim t^t\eu^{-t}\sqrt t\,\sqrt{2\pi} देता है। अनुपात 12\frac12 की ओर जाता है। प्रायिकता की दृष्टि से: बड़े आकार-प्राचल वाला कोई गामा यादृच्छिक चर अपने बहुलक के दोनों ओर अनंतस्पर्शी रूप से आधा-आधा द्रव्यमान रखता है — अर्थात् केंद्रीय सीमा प्रमेय की सममिति, एक ही प्रतिस्थापन से पढ़ ली गई।

25. मान लीजिए λ=α1α(0,1]\lambda = \frac{\alpha}{1-\alpha} \in \intoc01kαnαnk \leq \lfloor\alpha n\rfloor \leq \alpha n के लिए हमारे पास λkαn1\lambda^{k - \alpha n} \geq 1 है, अतः

k=0αn(nk)λαnk=0n(nk)λk=(λα(1+λ))n,\sum_{k=0}^{\lfloor\alpha n\rfloor}\binom nk \leq \lambda^{-\alpha n}\sum_{k=0}^{n}\binom nk\lambda^{k} = \Bigl(\lambda^{-\alpha}(1 + \lambda)\Bigr)^{n},

और λ=α1α\lambda = \frac\alpha{1-\alpha} के साथ:

λα(1+λ)=αα(1α)α11α=αα(1α)(1α)=eH(α).\lambda^{-\alpha}(1+\lambda) = \alpha^{-\alpha}(1-\alpha)^{\alpha}\cdot\frac1{1-\alpha} = \alpha^{-\alpha}(1-\alpha)^{-(1-\alpha)} = \eu^{H(\alpha)} .

अनुकूलतमता: λ>0\lambda > 0 पर f(λ)=αlnλ+ln(1+λ)f(\lambda) = -\alpha\ln\lambda + \ln(1+\lambda) का न्यूनीकरण करने पर समीकरण f(λ)=αλ+11+λ=0f'(\lambda) = -\frac\alpha\lambda + \frac1{1+\lambda} = 0 का अद्वितीय हल λ=α1α\lambda = \frac\alpha{1-\alpha} है, जो निम्निष्ठ है क्योंकि f>0f'' > 0 — अर्थात् चरघातांकी-नमन (चेर्नोफ) वाला चयन। मेल: प्रश्न 21 से अकेला पद k=αnk = \lfloor\alpha n\rfloor पहले से ही enH(α)/2πα(1α)n\eu^{nH(\alpha)}/\sqrt{2\pi\alpha(1-\alpha)n} कोटि का है, अतः

enH(α)Cnkαn(nk)enH(α):\frac{\eu^{nH(\alpha)}}{C\sqrt n} \leq \sum_{k\leq\alpha n}\binom nk \leq \eu^{nH(\alpha)} :

अर्थात् दर H(α)H(\alpha) यथार्थ है, और समूचा योग अपने सबसे बड़े पद पर अधिक से अधिक n\sqrt n गुणक की क़ीमत लेता है। 2n2^n से भाग देने पर यह निष्पक्ष सिक्के का पुच्छ परिबंध P(Snαn)en(ln2H(α))\P(S_n \leq \alpha n) \leq \eu^{-n(\ln2 - H(\alpha))} है — अर्थात् एक पंक्ति में माप का संकेंद्रण।