अनुक्रमप्राकृत संख्याओं से सूचकित वास्तविक संख्याओं की सूची है। अनुक्रम विविक्त विकास का प्रतिरूप बनाते हैं — वर्ष-दर-वर्ष गिनी गई जनसंख्या, बैंक खाते के शेष, किसी संख्या के क्रमिक सन्निकटन — और उनकी सीमाएँ अनंत से पहली गंभीर भेंट हैं। यह अध्याय शब्दावली, आगमन का सिद्धांत, और अभिसरण की मूलभूत प्रमेय तैयार करता है।
20.1 आगमन द्वारा तर्क
प्रमेय 20.1(आगमन का सिद्धांत)
मान लीजिए P(n) किसी पूर्णांकn पर निर्भर कथन है, और n0∈N है। यदि
(आधार-स्थिति)P(n0) सत्य हो, और
(आगमन-चरण) हर n≥n0 के लिए P(n) से P(n+1) निकलता हो,
तो P(n) हर n≥n0 के लिए सत्य है।
उपपत्ति. विरोधाभास के लिए मान लीजिए उन पूर्णांकोंn≥n0 का समुच्चय A, जिनके लिए P(n) असत्य है, रिक्त नहीं है। तब A का एक सबसे छोटा अवयव m है।1 चूँकि P(n0) सत्य है, इसलिए m>n0, अतः m−1≥n0 और m−1∈/A, अर्थात् P(m−1) सत्य है। तब n=m−1 पर आगमन-चरण लगाने से P(m) सत्य निकलता है, जो m∈A का खंडन करता है। ∎
उदाहरण 20.2
आइए बर्नूली असमिका सिद्ध करें: हर वास्तविक a>0 और हर n∈N के लिए
(1+a)n≥1+na.
आधार-स्थिति:n=0 के लिए दोनों पक्ष 1 के बराबर हैं। आगमन-चरण: मान लीजिए किसी n∈N के लिए (1+a)n≥1+na है। चूँकि 1+a>0 है, इसलिए दोनों पक्षों को 1+a से गुणा करने पर असमिका बनी रहती है:
(1+a)n+1≥(1+na)(1+a)=1+(n+1)a+na2≥1+(n+1)a.
आगमन द्वारा असमिका सभी n∈N के लिए सही है।
विधि 20.3(आगमन की उपपत्ति लिखना)
शुरू करने से पहले कथन P(n) सदा स्पष्ट रूप से लिख लीजिए। पूरी उपपत्ति के तीन भाग दिखाई देने चाहिए: आधार-स्थिति, आगमन-चरण (“मान लीजिए P(n); हम P(n+1) सिद्ध करते हैं”), और आगमन के सिद्धांत का हवाला देते हुए निष्कर्ष। सबसे आम भूल आगमन-चरण को परिकल्पना P(n) का उपयोग किए बिना सिद्ध कर देना है: ऐसा हो जाए तो या तो उपपत्ति ग़लत है या आगमन की ज़रूरत ही नहीं थी।
20.2 अनुक्रमों की शब्दावली
परिभाषा 20.4(अनुक्रम)
अनुक्रम एक फलनu:N→R है (या {n∈N:n≥n0} से R तक)। n का प्रतिबिंबun लिखा जाता है, और अनुक्रम स्वयं (un)n∈N या केवल (un)।
अनुक्रमस्पष्ट रूप से, किसी सूत्र un=f(n) से, या पुनरावृत्ति से, अपने पहले पद और किसी संबंध un+1=f(un) से परिभाषित किया जा सकता है।
परिभाषा 20.5(एकदिष्टता)
अनुक्रम(un)वर्धमान है यदि सभी n के लिए un+1≥un हो, ह्रासमान है यदि सभी n के लिए un+1≤un हो, और एकदिष्ट है यदि वह वर्धमान या ह्रासमान हो। असमिकाएँ कड़ी हों तो वह निरंतर वर्धमान (क्रमशः ह्रासमान) है।
विधि 20.6(किसी अनुक्रम की एकदिष्टता का अध्ययन)
तीन मानक तकनीकें:
un+1−un के चिह्न का अध्ययन कीजिए;
यदि सभी पद धनात्मक हों, तो unun+1 की 1 से तुलना कीजिए;
यदि [0,+∞) पर परिभाषित f के साथ un=f(n) हो, तो f के परिवर्तन काम में लाइए।
परिभाषा 20.7(परिबद्ध अनुक्रम)
अनुक्रम(un)ऊपर परिबद्ध है यदि ऐसा M∈R हो जिसके लिए सभी n के लिए un≤M हो; नीचे परिबद्ध है यदि ऐसा m∈R हो जिसके लिए सभी n के लिए un≥m हो; और परिबद्ध है यदि दोनों बातें सही हों।
20.2.1 समांतर और गुणोत्तर अनुक्रम
परिभाषा 20.8(समांतर और गुणोत्तर अनुक्रम)
अनुक्रम(un)सार्व अंतरr वाला समांतर है यदि सभी n के लिए un+1=un+r हो, और सार्व अनुपातq वाला गुणोत्तर है यदि सभी n के लिए un+1=qun हो।
उपपत्ति. स्पष्ट रूप तत्काल आगमन से निकल आते हैं। समांतर योग के लिए S=u0+⋯+un लिखिए और उसी योग को उल्टे क्रम में लिखकर जोड़िए: n+1 स्तंभ-योगों में से हर एक u0+un के बराबर है, इसलिए 2S=(n+1)(u0+un)। गुणोत्तर योग के लिए S−qS निकालिए: पहले और अंतिम को छोड़कर सभी पद जोड़ों में कट जाते हैं, इसलिए (1−q)S=u0(1−qn+1)। ∎
20.3 अनुक्रम की सीमा
परिभाषा 20.10(अभिसारी अनुक्रम)
अनुक्रम(un)वास्तविक संख्याℓ पर अभिसरित होता है यदि ℓ को समेटने वाले हर खुले अंतराल में किसी सूचक से आगे के सभी पद un आ जाएँ। तब हम n→+∞limun=ℓ लिखते हैं।
समतुल्य रूप से: हर ε>0 के लिए ऐसा N∈N है कि सभी n≥N के लिए ∣un−ℓ∣≤ε हो।
un=2+n(−1)n का ℓ=2 पर अभिसरण: ε>0 दिए होने पर सूचक N से आगे के सभी पद पट्टी [ℓ−ε,ℓ+ε] में पड़ते हैं।
परिभाषा 20.11(अनंत की ओर अपसरण)
अनुक्रम(un)+∞ की ओर जाता है यदि हर A∈R के लिए ऐसा N∈N हो कि सभी n≥N के लिए un≥A हो। हम n→+∞limun=+∞ लिखते हैं; limun=−∞ की परिभाषा इसी जैसी है। जो अनुक्रमअभिसरित नहीं होता वह अपसारी कहलाता है।
टिप्पणी 20.12
कोई अनुक्रम±∞ की ओर गए बिना भी अपसारी हो सकता है: अनुक्रमun=(−1)n केवल मान 1 और −1 लेता है और उसकी कोई सीमा नहीं है।
उपपत्ति. हम परिमित सीमाओं के लिए योग का नियम सिद्ध करते हैं; शेष स्थितियाँ इसी जैसी हैं और अभ्यास के लिए छोड़ दी गई हैं। मान लीजिए ε>0 है। ऐसे N1,N2 हैं कि n≥N1 के लिए ∣un−ℓ∣≤ε/2 और n≥N2 के लिए ∣vn−ℓ′∣≤ε/2 हो। n≥max(N1,N2) के लिए त्रिभुज असमिका देती है
∣(un+vn)−(ℓ+ℓ′)∣≤∣un−ℓ∣+∣vn−ℓ′∣≤ε.
∎
विधि 20.15(अनिर्धार्य रूप हटाना)
अनिर्धार्य रूप सामने आए तो हावी पद बाहर निकाल लीजिए। जैसे
आंशिक उपपत्ति. हम तीसरा कथन सिद्ध करते हैं। मान लीजिए (un)वर्धमान है और ऊपर परिबद्ध नहीं, और A∈R है। चूँकि A कोई ऊपरी परिबंध नहीं है, इसलिए ऐसा N है कि uN≥A हो; एकदिष्टता से सभी n≥N के लिए un≥uN≥A। अतः un→+∞।
दोनों अभिसरण-कथन R के लघुतम ऊपरी परिबंध वाले गुण पर टिके हैं; उन्हें इस स्तर पर स्वीकार कर लिया जाता है (और स्नातक के पहले वर्ष में सिद्ध किया जाता है)। ∎
टिप्पणी 20.19
यह प्रमेय सीमा के अस्तित्व की गारंटी देती है, पर उसका मान नहीं बताती। M से ऊपर परिबद्ध कोई वर्धमानअनुक्रम किसी ℓ≤M पर अभिसरित होता है, और आवश्यक नहीं कि वह M ही हो।
प्रमेय 20.20(गुणोत्तर अनुक्रमों की सीमा)
मान लीजिए q∈R है।
यदि q>1 हो, तो qn→+∞।
यदि q=1 हो, तो qn→1।
यदि ∣q∣<1 हो, तो qn→0।
यदि q≤−1 हो, तो (qn) अपसारी है और उसकी कोई सीमा नहीं है।
उपपत्ति.1.a>0 के साथ q=1+a लिखिए। बर्नूली असमिका (उदाहरण 20.2) से qn≥1+na→+∞ मिलता है, और तुलना (प्रमेय 20.16) से निष्कर्ष निकल आता है।
2. तत्काल।
3. यदि q=0 हो तो दावा स्पष्ट है। अन्यथा ∣q∣<1 से 1/∣q∣>1 मिलता है, इसलिए बिंदु 1 से (1/∣q∣)n→+∞, अतः ∣q∣n→0, और −∣q∣n≤qn≤∣q∣n से संपीडन प्रमेय द्वारा निष्कर्ष निकाला जा सकता है।
4.q≤−1 के लिए (q2n) मान ≥1 लेता है जबकि (q2n+1) मान ≤−1 लेता है: कोई एक सीमा दोनों उपअनुक्रमों को नहीं खींच सकती। ∎
(qn) के तीन व्यवहार: q>1 के लिए +∞ की ओर अपसरण (लाल), ∣q∣<1 के लिए 0 पर अभिसरण (नीला), और −1<q<0 के लिए मंद पड़ता दोलन — फिर भी 0 पर अभिसरण (नारंगी)।
विधि 20.21(पुनरावर्ती अनुक्रम un+1=f(un))
un+1=f(un) से परिभाषित अनुक्रम का अध्ययन करने के लिए:
आगमन से सिद्ध कीजिए कि (un) ऐसे अंतरालI में बना रहता है जिस पर f का व्यवहार अच्छा है (और प्रायः यह भी कि (un)एकदिष्ट है);
संबंध un+1=f(un) में सीमा लीजिए: यदि f संतत हो और un→ℓ∈I हो, तो ℓf(ℓ)=ℓ को संतुष्ट करता है (अध्याय 21 देखिए); इस समीकरण को हल कीजिए और सही मूल चुनिए।
un+1=un+2, u0=0 (अभ्यास 20.6) के लिए सीढ़ी-रचना: हर ऊर्ध्वाधर क़दम वक्र पर f(un) पढ़ता है, और हर क्षैतिज क़दम उसे y=x से होकर वापस ले आता है। अनुक्रम चढ़कर स्थिर बिंदुℓ=2 तक जाता है, जहाँ वक्र रेखा से मिलता है।
उदाहरण 20.22
मान लीजिए u0=2 और un+1=21(un+un2) है। आगमन से जाँचा जा सकता है कि सभी n के लिए un≥2 है (x>0 के लिए असमिका 21(x+2/x)≥2(x−2)2≥0 के तुल्य है), और फिर यह कि (un)ह्रासमान है, क्योंकि
un+1−un=2un2−un2≤0.
ह्रासमान और नीचे परिबद्ध होने के कारण (un) किसी ℓ≥2 पर अभिसरित होता है, जिसे ℓ=21(ℓ+2/ℓ) को संतुष्ट करना ही चाहिए, अर्थात् ℓ2=2। अतः un→2। यही हीरोन की कलनविधि है, जिसे बेबीलोन वाले पहले से काम में ला रहे थे; उसका अभिसरण अत्यंत तेज़ है (u3 ही 2 को आठ दशमलव स्थानों तक दे देता है)।
20.5 अभ्यास
अभ्यास 20.1★
आगमन से सिद्ध कीजिए कि सभी n∈N के लिए
12+22+⋯+n2=6n(n+1)(2n+1).
हल
हल — अभ्यास 20.1.
मान लीजिए P(n) कथन ∑k=1nk2=6n(n+1)(2n+1) है। आधार-स्थिति:n=0 के लिए दोनों पक्ष 0 हैं (रिक्त योग)। आगमन-चरण: मान लीजिए P(n) है। तब
चूँकि 2n2+7n+6=(n+2)(2n+3) है, यह 6(n+1)(n+2)(2(n+1)+1) है, अर्थात् P(n+1)। आगमन द्वारा P(n) सभी n के लिए सही है।
अभ्यास 20.2★
n≥1 के लिए परिभाषित इन अनुक्रमों की एकदिष्टता का अध्ययन कीजिए:
an=nn+1,bn=n2n,cn=n2−10n.
हल
हल — अभ्यास 20.2.
an+1−an=n+1n+2−nn+1=n(n+1)n(n+2)−(n+1)2=n(n+1)−1<0: (an) निरंतर ह्रासमान है।
(bn) के पद धनात्मक हैं और bnbn+1=n+12n+1⋅2nn=n+12n≥1⟺2n≥n+1⟺n≥1: (bn)वर्धमान है (n≥2 के लिए निरंतर)।
cn+1−cn=(n+1)2−10(n+1)−n2+10n=2n−9, जो n≤4 के लिए ऋणात्मक और n≥5 के लिए धनात्मक है: (cn)c5=−25 तक घटता है, जो उसका न्यूनतम है, और फिर बढ़ता है। वह एकदिष्ट नहीं है।
जहाँ n!=1×2×⋯×n है। दूसरी सीमा के लिए nnn! को किसी गुणोत्तर अनुक्रम के पद से परिबद्ध कीजिए।
हल
हल — अभ्यास 20.5.
चूँकि −1≤cosn≤1 है,
n+1n−1≤n+1n+cosn≤1,
और n+1n−1→1, इसलिए संपीडन प्रमेय से सीमा 1 है।
दूसरी सीमा के लिए लिखिए
0≤nnn!=n1⋅n2⋯nn≤n1,
क्योंकि 2≤k≤n वाला हर गुणनखंड nk अधिक से अधिक 1 है। चूँकि n1→0 है, संपीडन प्रमेय nnn!→0 दे देती है। (सुझाया गया गुणोत्तर परिबंध भी चलता है: k≤n/2 वाला हर गुणनखंड अधिक से अधिक 21 है, जिससे और प्रबल परिबंध (1/2)⌊n/2⌋ मिलता है।)
अभ्यास 20.6★★
मान लीजिए u0=0 है और सभी n∈N के लिए un+1=un+2 है।
निष्कर्ष निकालिए कि (un)अभिसरित होता है और उसकी सीमा ज्ञात कीजिए।
हल
हल — अभ्यास 20.6.
1.u0=0∈[0,2]। यदि 0≤un≤2 हो, तो 2≤un+2≤4, इसलिए 2≤un+1≤2; विशेष रूप से 0≤un+1≤2। आगमन से यह गुण सभी n के लिए सही है।
2.un+1−un=un+2−un। x∈[0,2] के लिए x+2≥x⟺x+2≥x2⟺(2−x)(x+1)≥0, जो सत्य है। अतः (un)वर्धमान है।
3.वर्धमान और 2 से ऊपर परिबद्ध होने के कारण (un) किसी ℓ∈[0,2] पर अभिसरित होता है। un+1=un+2 में सीमा लेने पर (प्रतिचित्रण x↦x+2 संतत है) ℓ=ℓ+2 मिलता है, इसलिए ℓ2−ℓ−2=0, अर्थात् ℓ∈{−1,2}। चूँकि ℓ≥0 है, इसलिए limun=2।
अभ्यास 20.7★★
एक रोगी हर सुबह किसी दवा की 1 मात्रक ख़ुराक लेता है। हर 24-घंटे की अवधि में शरीर मौजूद दवा का 40% निकाल देता है। मान लीजिए un दिन n की ख़ुराक के ठीक बाद शरीर में दवा की मात्रा है, जिससे u0=1।
पुष्ट कीजिए कि un+1=0.6un+1।
मान लीजिए vn=un−2.5 है। दिखाइए कि (vn)गुणोत्तर है और un का स्पष्ट सूत्र निकालिए।
दीर्घ काल में शरीर में दवा की मात्रा ज्ञात कीजिए।
हल
हल — अभ्यास 20.7.
1. दो ख़ुराकों के बीच दवा का 40% निकल जाता है, इसलिए मात्रा un0.6un बन जाती है; और अगली ख़ुराक 1 मात्रक जोड़ देती है: un+1=0.6un+1।
2.vn+1=un+1−2.5=0.6un+1−2.5=0.6(un−2.5)=0.6vn: (vn) अनुपात 0.6 और पहले पद v0=1−2.5=−1.5 वाला गुणोत्तर अनुक्रम है। अतः vn=−1.5×0.6n और
un=2.5−1.5×0.6n.
3. चूँकि 0.6n→0 है, इसलिए un→2.5: दवा की मात्रा 2.5 मात्रकों पर स्थिर हो जाती है।
अभ्यास 20.8★★
मान लीजिए (un)u0=3 और un+1=un+24un−1 से परिभाषित है।
आगमन से दिखाइए कि सभी n∈N के लिए un>1 है।
दिखाइए कि vn=un−11 एक समांतर अनुक्रम परिभाषित करता है।
vn और un के स्पष्ट सूत्र तथा (un) की सीमा निकालिए।
हल
हल — अभ्यास 20.8.
1.u0=3>1। यदि un>1 हो, तो un+2>0 और
un+1−1=un+24un−1−un−2=un+23(un−1)>0.
आगमन से सभी n के लिए un>1 (और विशेष रूप से un+2=0, इसलिए अनुक्रम भली-भाँति परिभाषित है)।
3.vn=21+3n, अतः un=1+vn1=1+3+2n6। चूँकि vn→+∞ है, इसलिए un→1।
अभ्यास 20.9★★★
n≥1 के लिए मान लीजिए Hn=1+21+31+⋯+n1 है।
दिखाइए कि सभी n≥1 के लिए H2n−Hn≥21 है।
निष्कर्ष निकालिए कि सभी k∈N के लिए H2k≥1+2k है, और फिर यह कि Hn→+∞।
हल
हल — अभ्यास 20.9.
1.H2n−Hn=∑k=n+12nk1n पदों का योग है, और हर पद कम से कम 2n1 है; अतः H2n−Hn≥n⋅2n1=21।
2.k पर आगमन से: H20=H1=1≥1। यदि H2k≥1+2k हो, तो n=2k के साथ बिंदु 1 लगाने पर
H2k+1≥H2k+21≥1+2k+1.
अनुक्रम(Hn)वर्धमान है (हर क़दम n+11>0 जोड़ता है) और उपअनुक्रम H2k अपरिबद्ध है, इसलिए (Hn)ऊपर परिबद्ध नहीं है। वर्धमान और अपरिबद्ध होने के कारण वह +∞ की ओर जाता है (प्रमेय 20.18)।
दिखाइए कि सभी n के लिए an≤bn है। (संकेत: (bn−an) की एकदिष्टता का अध्ययन कीजिए।)
दिखाइए कि संलग्न अनुक्रम दोनों अभिसरित होते हैं, और एक ही सीमा पर।
अनुप्रयोग: दिखाइए कि अनुक्रमan=∑k=0nk!1 और bn=an+n⋅n!1 (n≥1) संलग्न हैं। (उनकी उभयनिष्ठ सीमा संख्या e है, जिसका अध्ययन अध्याय 23 में है।)
हल
हल — अभ्यास 20.10.
1.अनुक्रमdn=bn−andn+1−dn=(bn+1−bn)−(an+1−an)≤0 को संतुष्ट करता है, इसलिए (dn)ह्रासमान है; और चूँकि dn→0 है, इसलिए सभी n के लिए dn≥0 मिलता है (किसी ऋणात्मक पद वाला ह्रासमानअनुक्रम सदा उससे नीचे ही रहता, जिससे सीमा 0 असंभव हो जाती)। अतः an≤bn।
इसलिए (bn)ह्रासमान है। अंत में bn−an=nn!1→0। दोनों अनुक्रम संलग्न हैं, अतः एक ही सीमा पर अभिसरित होते हैं।
20.6 समस्या: हीरोन का अनुक्रम, अंततः कठघरे में
समस्या 20.1
सप्ताहांत समस्या — आगमन प्रमाणित करता है, एकदिष्ट अभिसरण फ़ैसला सुनाता है, और 2 का दो हज़ार साल पुराना नुस्ख़ा आख़िरकार अपनी उपपत्ति पा लेता है (मिठाई में गाउस का अद्भुत माध्य)
इस शृंखला में तीन बार हीरोन का नुस्ख़ा मिल चुका है — अनुमान का 2/अनुमान के साथ औसत लीजिए — और तीनों बार वह केवल यह देख पाया कि नुस्ख़ा काम करता है। इस अध्याय के पास आख़िरकार न्याय के यंत्र हैं: आगमन (प्रमेय 20.1), एकदिष्ट अभिसरण प्रमेय (प्रमेय 20.18), और पुनरावृत्तियों की सीमाएँ। फ़ैसला और प्रमाणित गति इस समस्या के हृदय में हैं; उनके चारों ओर आगमन के चिरपरिचित जाल, गणित का सबसे धीमा अपसरण, और गाउस को मिला सबसे तेज़ अभिसरण।
भाग I — आगमन की तैयारी।
आगमन से सिद्ध कीजिए: 1+3+5+⋯+(2n−1)=n2 (विषम संख्याओं की वही सीढ़ी, जो माध्यमिक विद्यालय खंड में खींची गई थी, अब प्रमाणित)।
आगमन से सिद्ध कीजिए कि हर n∈N के लिए 2n>n है।
बर्नूली असमिका आगमन से सिद्ध कीजिए: x≥0 और n∈N के लिए (1+x)n≥1+nx।
चिरपरिचित जाल: “सारे कंचों का रंग एक ही होता है — एक कंचे के लिए सत्य; और यदि कोई भी n कंचे सदा एक ही रंग के हों, तो n+1 कंचों में पहले n का रंग एक है और अंतिम n का रंग एक है, इसलिए सभी n+1 का एक ही है।” हर बच्चा जानता है कि निष्कर्ष बेतुका है: ठीक-ठीक वह चरण ढूँढ़िए जहाँ आगमन टूट जाता है।
आगमन से सिद्ध कीजिए कि हर n∈N के लिए 4n−13 से विभाज्य है।
भाग II — हीरोन का मुक़दमा। मान लीजिए x0=2 और xn+1=21(xn+xn2) हैं।
x1, x2, x3 को यथार्थ भिन्नों के रूप में निकालिए (पुराने मित्र)।
मुख्य सर्वसमिका
xn+12−2=(2xnxn2−2)2≥0,
सिद्ध कीजिए और आगमन से निकालिए कि हर n के लिए xn>0 और xn2>2 है।
दिखाइए कि (xn) निरंतर ह्रासमान है (xn+1−xn निकालिए और प्रश्न 7 काम में लाइए)।
एकदिष्ट अभिसरण प्रमेय का हवाला दीजिए: (xn) किसी सीमा L≥1 पर अभिसरित क्यों होता है?
सीमा पहचानिए: पुनरावृत्ति में सीमा लीजिए (प्रतिज्ञप्ति 20.14) और L=2 निष्कर्ष निकालिए। ऐतिहासिक फ़ैसला सुनाइए: दो हज़ार वर्षों की वफ़ादार सेवा के बाद हीरोन का नुस्ख़ा अभिसरित होता सिद्ध हो गया।
प्रमाणित गति: en=xn−2 के साथ सिद्ध कीजिए
en+1=2xnen2,
और en+1≤22en2 निष्कर्ष निकालिए: हर क़दम पर त्रुटि का वर्ग हो जाता है — माध्यमिक विद्यालय खंड से देखा जाता रहा अंकों का दुगुना होना, अब एक प्रमेय।
संख्याओं से पुष्टि कीजिए: e0,e1,e2,e3 निकालिए (प्रश्न 6 से) और जाँचिए कि हर en2en+12xn1 के पास है।
भाग III — सबसे धीमा अपसरण।
अभ्यास 20.9 ने हरात्मक योगों के लिए H2k≥1+2k सिद्ध किया था। Hn>10 की गारंटी के लिए कितने पद चाहिए? (2 की कोई घात काम आएगी; उसके आकार पर अचरज कीजिए।)
इसके विपरीत गुणोत्तर योग 1+21+41+⋯+2n1=2−2n12 पर अभिसरित होते हैं (प्रमेय 20.20): माध्यमिक विद्यालय खंड का चॉकलेट वाला अंतर्ज्ञान, अंततः सीमा का कथन। दो पंक्ति की उपपत्ति लिखिए।
इन दोनों के बीच: दिखाइए कि योग Sn=1+41+91+⋯+n21अभिसरित होते हैं — इसके लिए k21≤k(k−1)1=k−11−k1 (k≥2 के लिए) से परिबद्ध कीजिए, क्रमिक निरसन कीजिए, और एकदिष्ट अभिसरण लगाइए। (सीमा 6π2 ऑयलर के चमत्कारों में से एक है, जो स्नातक खंडों में सिद्ध होती है।)
प्रश्न 13–15 की सीख दो वाक्यों में बताइए: “पद 0 की ओर जाते हैं” से योगों के अभिसरण के बारे में क्या तय होता है — और क्या नहीं?
भाग IV — गाउस का समांतर–गुणोत्तर माध्य। मान लीजिए a0=1, b0=2, और
an+1=anbn,bn+1=2an+bn.
a1,b1,a2,b2 निकालिए (पाँच दशमलव स्थान)। गति के बारे में आप क्या देखते हैं?
दिखाइए कि हर n के लिए an≤bn है (समांतर–गुणोत्तर असमिका, जो इस शृंखला में जगह-जगह मिली है), कि (an) बढ़ता है और (bn) घटता है।
दिखाइए कि bn+1−an+1≤2bn−an (bn+1−an+1=2(bn−an)2 का गुणनखंडन करके तुलना कीजिए), और अभ्यास 20.10 के साथ निष्कर्ष निकालिए कि दोनों अनुक्रम संलग्न हैं: उनकी एक उभयनिष्ठ सीमा M(1,2) है, जो समांतर–गुणोत्तर माध्य कहलाती है।
M(1,2) को छह दशमलव स्थानों तक निकालिए (कितनी पुनरावृत्तियाँ लगीं?)। 30 मई 1799 को गाउस ने M(1,2) को ग्यारह दशमलव स्थानों तक निकाला, M(1,2)π को एक ज्ञात समाकल के रूप में पहचाना, और लिखा कि “विश्लेषण का एक नया क्षेत्र” खुल गया है — और सचमुच खुल गया था: दीर्घवृत्तीय समाकल, जिनकी कहानी स्नातक खंडों में है। इस समस्या में देखी गई अभिसरण-गतियों को सबसे धीमी से सबसे तेज़ के क्रम में लिखकर समापन कीजिए।
हल
हल — समस्या 20.1.
1.n=1 के लिए सत्य (1=12)। यदि 1+3+⋯+(2n−1)=n2 हो, तो अगली विषम संख्या जोड़ने पर: n2+(2n+1)=(n+1)2: वंशानुगति। आगमन से सभी n≥1 के लिए सत्य।
2.20=1>0। यदि 2n>n हो, तो n≥1 के लिए 2n+1=2⋅2n>2n≥n+1 (और n=0 सीधे जाँच लिया जाता है): वंशानुगति, हो गया।
3.n=0: 1≥1। यदि (1+x)n≥1+nx हो, तो 1+x≥1>0 से गुणा कीजिए: (1+x)n+1≥(1+nx)(1+x)=1+(n+1)x+nx2≥1+(n+1)x।
4.n=1 से n=2 तक का चरण: दो कंचों में “पहले n” और “अंतिम n” दो असंयुक्त अकेले कंचे हैं — कोई उभयनिष्ठ कंचा दोनों समूहों को नहीं जोड़ता, इसलिए कुछ भी उनके रंगों को मिलाने पर मजबूर नहीं करता। वंशानुगति वाला तर्क चुपके से यह माँगता है कि दोनों समूह एक-दूसरे को ढकें, जो केवल n≥2 से आगे सही है; और आधार-स्थिति n=1 के साथ शृंखला शुरू ही नहीं हो पाती।
5.40−1=0=3×0। यदि 4n−1=3k हो, तो 4n+1−1=4(4n−1)+3=3(4k+1): वंशानुगति।
6.x1=23, x2=1217, x3=408577।
7.xn+12−2=4xn2(xn2+2)2−8xn2=4xn2(xn2−2)2: किसी धनात्मक पर एक वर्ग, अतः ≥0, और जब भी xn2=2 हो तब >0। आगमन: x02=4>2 के साथ x0=2>0; यदि xn>0 और xn2>2 हों, तो xn+1 (धनात्मक संख्याओं का औसत) धनात्मक है और xn+12−2>0।
8. प्रश्न 7 से xn+1−xn=2xn2−xn2<0: निरंतर ह्रासमान।
10. सीमाएँ बीजगणित का आदर करती हैं: xn+1=21(xn+xn2) और xn→L≥1>0 से L=21(L+L2), इसलिए L2=2, और L के धनात्मक होने से L=2। फ़ैसला: अभिसरण सिद्ध, सीमा पहचानी गई — हीरोन सम्मान सहित बरी।
11.xn+1−2=2xnxn2−22xn+2=2xn(xn−2)2: ठीक en+1=2xnen2, और xn>2 से en+1≤22en2 मिलता है। वर्ग हो जाने वाली त्रुटि: हर क़दम सही दशमलव स्थानों की संख्या दुगुनी कर देता है, जैसा कक्षा 9 से देखा जा रहा है।
13.H218≥1+9=10: केवल 10 पार करने के लिए ही लगभग 260000 पद (218=262144) — घिसट-घिसटकर अपसरण (और Hn>100 के लिए किसी भी पुस्तकालय के परमाणुओं से अधिक पद चाहिए होते)।
14.Sn=2−2n1 (गुणोत्तर योग), और 2n1→0 (प्रमेय 20.20), इसलिए Sn→2: अनंत बार कुतरी गई चॉकलेट पूरी की ओर जाती है पर उस तक कभी पहुँचती नहीं — अब सीमाओं की औपचारिक भाषा में।
15.k≥2 के लिए: k21≤k(k−1)1=k−11−k1, इसलिए Sn≤1+(1−n1)<2: वर्धमान और ऊपर परिबद्ध, अतः अभिसारी (एकदिष्ट अभिसरण)। बाद में ऑयलर ने सीमा को नाम दिया: 6π2।
16. पदों का 0 की ओर जाना योगों के जमने के लिए आवश्यक है पर कुछ तय नहीं करता: हरात्मक पद n1→0 फिर भी योग फट पड़ते हैं; और पद n21→0 तथा योग अभिसरित हो जाते हैं। पद कितनी तेज़ी से मरते हैं, यही पूरा प्रश्न है — श्रेणियों का सिद्धांत, जो स्नातक खंडों में बनता है।
17.a1=2≈1.41421, b1=1.5; a2≈1.45648, b2≈1.45711: दो ही पुनरावृत्तियाँ तीन दशमलव स्थानों तक मेल खा जाती हैं — चकित कर देने वाली गति।
18.bn+1−an+1=2an+bn−anbn=2(bn−an)2≥0: माध्य क्रम में बने रहते हैं। (an) बढ़ता है: an+1=anbn≥an⋅an=an; और (bn) सममित रूप से घटता है।
19.bn−anbn+1−an+1=2(bn−an)(bn+an)(bn−an)2=2(bn+an)bn−an≤21: अंतर कम से कम आधा हो जाता है, इसलिए bn−an→0; और प्रश्न 18 के साथ दोनों अनुक्रम संलग्न हैं तथा एक सीमा M(1,2) साझा करते हैं।
20. तीसरी पुनरावृत्ति a3≈b3≈1.456791 देती है: तीन ही घुमावों में M(1,2)≈1.456791 (अंतर मोटे तौर पर वर्ग हो जाता है, हीरोन की तरह)। इस समस्या के अनुक्रमों की गति-क्रम में सूची, सबसे धीमे से सबसे तेज़ तक: हरात्मक योग (हिमनद-सा अपसरण), गुणोत्तर योग (हर क़दम पर त्रुटि आधी), हीरोन और समांतर–गुणोत्तर माध्य (हर क़दम पर त्रुटि का वर्ग) — और उसी माध्य की अलौकिक गति ने गाउस को बता दिया था कि उन्होंने विश्लेषण की नई खान खोद ली है।
N के हर अरिक्त उपसमुच्चय का एक सबसे छोटा अवयव होता है; N के इस गुण को अभिगृहीत मान लिया जाता है। ↩