Mathematics · किताब 2 · Grades 10–12

उच्च माध्यमिक गणित

उच्च माध्यमिक गणित · Grades 10–12

20अनुक्रम

अनुक्रम प्राकृत संख्याओं से सूचकित वास्तविक संख्याओं की सूची है। अनुक्रम विविक्त विकास का प्रतिरूप बनाते हैं — वर्ष-दर-वर्ष गिनी गई जनसंख्या, बैंक खाते के शेष, किसी संख्या के क्रमिक सन्निकटन — और उनकी सीमाएँ अनंत से पहली गंभीर भेंट हैं। यह अध्याय शब्दावली, आगमन का सिद्धांत, और अभिसरण की मूलभूत प्रमेय तैयार करता है।

20.1 आगमन द्वारा तर्क

प्रमेय 20.1 (आगमन का सिद्धांत)

मान लीजिए P(n)P(n) किसी पूर्णांक nn पर निर्भर कथन है, और n0Nn_0 \in \N है। यदि

  1. (आधार-स्थिति) P(n0)P(n_0) सत्य हो, और
  2. (आगमन-चरण) हर nn0n \geq n_0 के लिए P(n)P(n) से P(n+1)P(n+1) निकलता हो,

तो P(n)P(n) हर nn0n \geq n_0 के लिए सत्य है।

उपपत्ति. विरोधाभास के लिए मान लीजिए उन पूर्णांकों nn0n \geq n_0 का समुच्चय AA, जिनके लिए P(n)P(n) असत्य है, रिक्त नहीं है। तब AA का एक सबसे छोटा अवयव mm है।1 चूँकि P(n0)P(n_0) सत्य है, इसलिए m>n0m > n_0, अतः m1n0m - 1 \geq n_0 और m1Am-1 \notin A, अर्थात् P(m1)P(m-1) सत्य है। तब n=m1n = m-1 पर आगमन-चरण लगाने से P(m)P(m) सत्य निकलता है, जो mAm \in A का खंडन करता है।

उदाहरण 20.2

आइए बर्नूली असमिका सिद्ध करें: हर वास्तविक a>0a > 0 और हर nNn \in \N के लिए

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

आधार-स्थिति: n=0n = 0 के लिए दोनों पक्ष 11 के बराबर हैं। आगमन-चरण: मान लीजिए किसी nNn \in \N के लिए (1+a)n1+na(1+a)^n \geq 1+na है। चूँकि 1+a>01 + a > 0 है, इसलिए दोनों पक्षों को 1+a1+a से गुणा करने पर असमिका बनी रहती है:

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

आगमन द्वारा असमिका सभी nNn \in \N के लिए सही है।

विधि 20.3 (आगमन की उपपत्ति लिखना)

शुरू करने से पहले कथन P(n)P(n) सदा स्पष्ट रूप से लिख लीजिए। पूरी उपपत्ति के तीन भाग दिखाई देने चाहिए: आधार-स्थिति, आगमन-चरण (“मान लीजिए P(n)P(n); हम P(n+1)P(n+1) सिद्ध करते हैं”), और आगमन के सिद्धांत का हवाला देते हुए निष्कर्ष। सबसे आम भूल आगमन-चरण को परिकल्पना P(n)P(n) का उपयोग किए बिना सिद्ध कर देना है: ऐसा हो जाए तो या तो उपपत्ति ग़लत है या आगमन की ज़रूरत ही नहीं थी।

20.2 अनुक्रमों की शब्दावली

परिभाषा 20.4 (अनुक्रम)

अनुक्रम एक फलन u ⁣:NRu \colon \N \to \R है (या {nN:nn0}\{n \in \N : n \geq n_0\} से R\R तक)। nn का प्रतिबिंब unu_n लिखा जाता है, और अनुक्रम स्वयं (un)nN(u_n)_{n\in\N} या केवल (un)(u_n)

अनुक्रम स्पष्ट रूप से, किसी सूत्र un=f(n)u_n = f(n) से, या पुनरावृत्ति से, अपने पहले पद और किसी संबंध un+1=f(un)u_{n+1} = f(u_n) से परिभाषित किया जा सकता है।

परिभाषा 20.5 (एकदिष्टता)

अनुक्रम (un)(u_n) वर्धमान है यदि सभी nn के लिए un+1unu_{n+1} \geq u_n हो, ह्रासमान है यदि सभी nn के लिए un+1unu_{n+1} \leq u_n हो, और एकदिष्ट है यदि वह वर्धमान या ह्रासमान हो। असमिकाएँ कड़ी हों तो वह निरंतर वर्धमान (क्रमशः ह्रासमान) है।

विधि 20.6 (किसी अनुक्रम की एकदिष्टता का अध्ययन)

तीन मानक तकनीकें:

  1. un+1unu_{n+1} - u_n के चिह्न का अध्ययन कीजिए;
  2. यदि सभी पद धनात्मक हों, तो un+1un\dfrac{u_{n+1}}{u_n} की 11 से तुलना कीजिए;
  3. यदि [0,+)\intco{0}{+\infty} पर परिभाषित ff के साथ un=f(n)u_n = f(n) हो, तो ff के परिवर्तन काम में लाइए।

परिभाषा 20.7 (परिबद्ध अनुक्रम)

अनुक्रम (un)(u_n) ऊपर परिबद्ध है यदि ऐसा MRM \in \R हो जिसके लिए सभी nn के लिए unMu_n \leq M हो; नीचे परिबद्ध है यदि ऐसा mRm \in \R हो जिसके लिए सभी nn के लिए unmu_n \geq m हो; और परिबद्ध है यदि दोनों बातें सही हों।

20.2.1 समांतर और गुणोत्तर अनुक्रम

परिभाषा 20.8 (समांतर और गुणोत्तर अनुक्रम)

अनुक्रम (un)(u_n) सार्व अंतर rr वाला समांतर है यदि सभी nn के लिए un+1=un+ru_{n+1} = u_n + r हो, और सार्व अनुपात qq वाला गुणोत्तर है यदि सभी nn के लिए un+1=qunu_{n+1} = q\,u_n हो।

प्रतिज्ञप्ति 20.9 (स्पष्ट रूप और योग)

मान लीजिए nNn \in \N है।

  1. यदि (un)(u_n) सार्व अंतर rr वाला समांतर हो, तो un=u0+nru_n = u_0 + nr और

    u0+u1++un=(n+1)u0+un2.u_0 + u_1 + \dots + u_n = (n+1)\,\frac{u_0 + u_n}{2}.
  2. यदि (un)(u_n) सार्व अनुपात q1q \neq 1 वाला गुणोत्तर हो, तो un=u0qnu_n = u_0\, q^n और

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

उपपत्ति. स्पष्ट रूप तत्काल आगमन से निकल आते हैं। समांतर योग के लिए S=u0++unS = u_0 + \dots + u_n लिखिए और उसी योग को उल्टे क्रम में लिखकर जोड़िए: n+1n+1 स्तंभ-योगों में से हर एक u0+unu_0 + u_n के बराबर है, इसलिए 2S=(n+1)(u0+un)2S = (n+1)(u_0+u_n)गुणोत्तर योग के लिए SqSS - qS निकालिए: पहले और अंतिम को छोड़कर सभी पद जोड़ों में कट जाते हैं, इसलिए (1q)S=u0(1qn+1)(1-q)S = u_0(1 - q^{n+1})

20.3 अनुक्रम की सीमा

परिभाषा 20.10 (अभिसारी अनुक्रम)

अनुक्रम (un)(u_n) वास्तविक संख्या \ell पर अभिसरित होता है यदि \ell को समेटने वाले हर खुले अंतराल में किसी सूचक से आगे के सभी पद unu_n आ जाएँ। तब हम limn+un=\lim\limits_{n\to+\infty} u_n = \ell लिखते हैं।

समतुल्य रूप से: हर ε>0\varepsilon > 0 के लिए ऐसा NNN \in \N है कि सभी nNn \geq N के लिए unε\abs{u_n - \ell} \leq \varepsilon हो।

u_n = 2 + (-1)n/n का = 2 पर अभिसरण: > 0 दिए होने पर सूचक N से आगे के सभी पद पट्टी [ - , + ] में पड़ते हैं।
un=2+(1)nnu_n = 2 + \frac{(-1)^n}{n} का =2\ell = 2 पर अभिसरण: ε>0\varepsilon > 0 दिए होने पर सूचक NN से आगे के सभी पद पट्टी [ε,+ε]\intcc{\ell-\varepsilon}{\ell+\varepsilon} में पड़ते हैं।

परिभाषा 20.11 (अनंत की ओर अपसरण)

अनुक्रम (un)(u_n) ++\infty की ओर जाता है यदि हर ARA \in \R के लिए ऐसा NNN \in \N हो कि सभी nNn \geq N के लिए unAu_n \geq A हो। हम limn+un=+\lim\limits_{n\to+\infty} u_n = +\infty लिखते हैं; limun=\lim u_n = -\infty की परिभाषा इसी जैसी है। जो अनुक्रम अभिसरित नहीं होता वह अपसारी कहलाता है।

टिप्पणी 20.12

कोई अनुक्रम ±\pm\infty की ओर गए बिना भी अपसारी हो सकता है: अनुक्रम un=(1)nu_n = (-1)^n केवल मान 11 और 1-1 लेता है और उसकी कोई सीमा नहीं है।

प्रतिज्ञप्ति 20.13 (सीमा की अद्वितीयता)

यदि (un)(u_n) अभिसरित हो, तो उसकी सीमा अद्वितीय है।

उपपत्ति. मान लीजिए unu_n \to \ell और unu_n \to \ell' हैं, जहाँ \ell \neq \ell' है, मान लीजिए <\ell < \ell'ε=3>0\varepsilon = \frac{\ell' - \ell}{3} > 0 रखिए। किसी सूचक से आगे unε\abs{u_n - \ell} \leq \varepsilon और unε\abs{u_n - \ell'} \leq \varepsilon, अतः

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

जो विरोधाभास है।

प्रतिज्ञप्ति 20.14 (सीमाओं पर संक्रियाएँ)

मान लीजिए (un)(u_n) और (vn)(v_n) ऐसे अनुक्रम हैं जिनकी सीमाएँ \ell और \ell' हैं (परिमित या अनंत)। तब, जब तक दाहिना पक्ष अनिर्धार्य रूप न हो,

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

अनिर्धार्य रूप (+)+()(+\infty) + (-\infty), 0×0 \times \infty, \frac{\infty}{\infty} और 00\frac{0}{0} हैं।

उपपत्ति. हम परिमित सीमाओं के लिए योग का नियम सिद्ध करते हैं; शेष स्थितियाँ इसी जैसी हैं और अभ्यास के लिए छोड़ दी गई हैं। मान लीजिए ε>0\varepsilon > 0 है। ऐसे N1,N2N_1, N_2 हैं कि nN1n \geq N_1 के लिए unε/2\abs{u_n - \ell} \leq \varepsilon/2 और nN2n \geq N_2 के लिए vnε/2\abs{v_n - \ell'} \leq \varepsilon/2 हो। nmax(N1,N2)n \geq \max(N_1, N_2) के लिए त्रिभुज असमिका देती है

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

विधि 20.15 (अनिर्धार्य रूप हटाना)

अनिर्धार्य रूप सामने आए तो हावी पद बाहर निकाल लीजिए। जैसे

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

20.4 अभिसरण की प्रमेय

प्रमेय 20.16 (तुलना और संपीडन प्रमेय)

मान लीजिए (un)(u_n), (vn)(v_n), (wn)(w_n) अनुक्रम हैं।

  1. यदि किसी सूचक से आगे unvnu_n \leq v_n हो और un+u_n \to +\infty हो, तो vn+v_n \to +\infty
  2. (संपीडन प्रमेय) यदि किसी सूचक से आगे unvnwnu_n \leq v_n \leq w_n हो और (un)(u_n) तथा (wn)(w_n) दोनों एक ही सीमा \ell पर अभिसरित हों, तो (vn)(v_n) भी \ell पर अभिसरित होता है।

उपपत्ति. 1. मान लीजिए ARA \in \R है। चूँकि un+u_n \to +\infty, इसलिए ऐसा NN है कि nNn \geq N के लिए unAu_n \geq A हो; आवश्यकता हो तो NN बड़ा करके nNn \geq N के लिए vnunAv_n \geq u_n \geq A

2. मान लीजिए ε>0\varepsilon > 0 है। किसी सूचक से आगे εun\ell - \varepsilon \leq u_n और wn+εw_n \leq \ell + \varepsilon दोनों सही हैं, अतः εunvnwn+ε\ell - \varepsilon \leq u_n \leq v_n \leq w_n \leq \ell + \varepsilon, अर्थात् vnε\abs{v_n - \ell} \leq \varepsilon

उदाहरण 20.17

सभी n1n \geq 1 के लिए 1n(1)nn1n-\frac{1}{n} \leq \frac{(-1)^n}{n} \leq \frac{1}{n}, और दोनों सीमाएँ 00 की ओर जाती हैं; अतः (1)nn0\frac{(-1)^n}{n} \to 0

प्रमेय 20.18 (एकदिष्ट अभिसरण प्रमेय)

ऊपर परिबद्ध वर्धमान अनुक्रम अभिसरित होता है। नीचे परिबद्ध ह्रासमान अनुक्रम अभिसरित होता है। जो वर्धमान अनुक्रम ऊपर परिबद्ध न हो वह ++\infty की ओर जाता है।

आंशिक उपपत्ति. हम तीसरा कथन सिद्ध करते हैं। मान लीजिए (un)(u_n) वर्धमान है और ऊपर परिबद्ध नहीं, और ARA \in \R है। चूँकि AA कोई ऊपरी परिबंध नहीं है, इसलिए ऐसा NN है कि uNAu_N \geq A हो; एकदिष्टता से सभी nNn \geq N के लिए unuNAu_n \geq u_N \geq A। अतः un+u_n \to +\infty

दोनों अभिसरण-कथन R\R के लघुतम ऊपरी परिबंध वाले गुण पर टिके हैं; उन्हें इस स्तर पर स्वीकार कर लिया जाता है (और स्नातक के पहले वर्ष में सिद्ध किया जाता है)।

टिप्पणी 20.19

यह प्रमेय सीमा के अस्तित्व की गारंटी देती है, पर उसका मान नहीं बताती। MM से ऊपर परिबद्ध कोई वर्धमान अनुक्रम किसी M\ell \leq M पर अभिसरित होता है, और आवश्यक नहीं कि वह MM ही हो।

प्रमेय 20.20 (गुणोत्तर अनुक्रमों की सीमा)

मान लीजिए qRq \in \R है।

  1. यदि q>1q > 1 हो, तो qn+q^n \to +\infty
  2. यदि q=1q = 1 हो, तो qn1q^n \to 1
  3. यदि q<1\abs{q} < 1 हो, तो qn0q^n \to 0
  4. यदि q1q \leq -1 हो, तो (qn)(q^n) अपसारी है और उसकी कोई सीमा नहीं है।

उपपत्ति. 1. a>0a > 0 के साथ q=1+aq = 1 + a लिखिए। बर्नूली असमिका (उदाहरण 20.2) से qn1+na+q^n \geq 1 + na \to +\infty मिलता है, और तुलना (प्रमेय 20.16) से निष्कर्ष निकल आता है।

2. तत्काल।

3. यदि q=0q = 0 हो तो दावा स्पष्ट है। अन्यथा q<1\abs{q} < 1 से 1/q>11/\abs{q} > 1 मिलता है, इसलिए बिंदु 1 से (1/q)n+(1/\abs{q})^n \to +\infty, अतः qn0\abs{q}^n \to 0, और qnqnqn-\abs{q}^n \leq q^n \leq \abs{q}^n से संपीडन प्रमेय द्वारा निष्कर्ष निकाला जा सकता है।

4. q1q \leq -1 के लिए (q2n)(q^{2n}) मान 1\geq 1 लेता है जबकि (q2n+1)(q^{2n+1}) मान 1\leq -1 लेता है: कोई एक सीमा दोनों उपअनुक्रमों को नहीं खींच सकती।

(qn) के तीन व्यवहार: q > 1 के लिए +∈fty की ओर अपसरण (लाल), q < 1 के लिए 0 पर अभिसरण (नीला), और -1 < q < 0 के लिए मंद पड़ता दोलन — फिर भी 0 पर अभिसरण (नारंगी)।
(qn)(q^n) के तीन व्यवहार: q>1q > 1 के लिए ++\infty की ओर अपसरण (लाल), q<1\abs q < 1 के लिए 00 पर अभिसरण (नीला), और 1<q<0-1 < q < 0 के लिए मंद पड़ता दोलन — फिर भी 00 पर अभिसरण (नारंगी)।

विधि 20.21 (पुनरावर्ती अनुक्रम un+1=f(un)u_{n+1} = f(u_n))

un+1=f(un)u_{n+1} = f(u_n) से परिभाषित अनुक्रम का अध्ययन करने के लिए:

  1. आगमन से सिद्ध कीजिए कि (un)(u_n) ऐसे अंतराल II में बना रहता है जिस पर ff का व्यवहार अच्छा है (और प्रायः यह भी कि (un)(u_n) एकदिष्ट है);
  2. एकदिष्ट अभिसरण प्रमेय से अभिसरण निकालिए;
  3. संबंध un+1=f(un)u_{n+1} = f(u_n) में सीमा लीजिए: यदि ff संतत हो और unIu_n \to \ell \in I हो, तो \ell f()=f(\ell) = \ell को संतुष्ट करता है (अध्याय 21 देखिए); इस समीकरण को हल कीजिए और सही मूल चुनिए।
u_n+1 = √u_n + 2, u_0 = 0 () के लिए सीढ़ी-रचना: हर ऊर्ध्वाधर क़दम वक्र पर f(u_n) पढ़ता है, और हर क्षैतिज क़दम उसे y = x से होकर वापस ले आता है। अनुक्रम चढ़कर स्थिर बिंदु = 2 तक जाता है, जहाँ वक्र रेखा से मिलता है।
un+1=un+2u_{n+1} = \sqrt{u_n + 2}, u0=0u_0 = 0 (अभ्यास 20.6) के लिए सीढ़ी-रचना: हर ऊर्ध्वाधर क़दम वक्र पर f(un)f(u_n) पढ़ता है, और हर क्षैतिज क़दम उसे y=xy = x से होकर वापस ले आता है। अनुक्रम चढ़कर स्थिर बिंदु =2\ell = 2 तक जाता है, जहाँ वक्र रेखा से मिलता है।

उदाहरण 20.22

मान लीजिए u0=2u_0 = 2 और un+1=12(un+2un)u_{n+1} = \frac{1}{2}\left(u_n + \frac{2}{u_n}\right) है। आगमन से जाँचा जा सकता है कि सभी nn के लिए un2u_n \geq \sqrt{2} है (x>0x>0 के लिए असमिका 12(x+2/x)2\frac{1}{2}(x + 2/x) \geq \sqrt{2} (x2)20(x - \sqrt2)^2 \geq 0 के तुल्य है), और फिर यह कि (un)(u_n) ह्रासमान है, क्योंकि

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

ह्रासमान और नीचे परिबद्ध होने के कारण (un)(u_n) किसी 2\ell \geq \sqrt{2} पर अभिसरित होता है, जिसे =12(+2/)\ell = \frac{1}{2}(\ell + 2/\ell) को संतुष्ट करना ही चाहिए, अर्थात् 2=2\ell^2 = 2। अतः un2u_n \to \sqrt{2}। यही हीरोन की कलनविधि है, जिसे बेबीलोन वाले पहले से काम में ला रहे थे; उसका अभिसरण अत्यंत तेज़ है (u3u_3 ही 2\sqrt 2 को आठ दशमलव स्थानों तक दे देता है)।

20.5 अभ्यास

अभ्यास 20.1

आगमन से सिद्ध कीजिए कि सभी nNn \in \N के लिए

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

हल — अभ्यास 20.1.

मान लीजिए P(n)P(n) कथन k=1nk2=n(n+1)(2n+1)6\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6} है। आधार-स्थिति: n=0n = 0 के लिए दोनों पक्ष 00 हैं (रिक्त योग)। आगमन-चरण: मान लीजिए P(n)P(n) है। तब

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

चूँकि 2n2+7n+6=(n+2)(2n+3)2n^2 + 7n + 6 = (n+2)(2n+3) है, यह (n+1)(n+2)(2(n+1)+1)6\frac{(n+1)(n+2)(2(n+1)+1)}{6} है, अर्थात् P(n+1)P(n+1)। आगमन द्वारा P(n)P(n) सभी nn के लिए सही है।

अभ्यास 20.2

n1n \geq 1 के लिए परिभाषित इन अनुक्रमों की एकदिष्टता का अध्ययन कीजिए:

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

हल — अभ्यास 20.2.

an+1an=n+2n+1n+1n=n(n+2)(n+1)2n(n+1)=1n(n+1)<0a_{n+1} - a_n = \frac{n+2}{n+1} - \frac{n+1}{n} = \frac{n(n+2) - (n+1)^2}{n(n+1)} = \frac{-1}{n(n+1)} < 0: (an)(a_n) निरंतर ह्रासमान है।

(bn)(b_n) के पद धनात्मक हैं और bn+1bn=2n+1n+1n2n=2nn+11    2nn+1    n1\frac{b_{n+1}}{b_n} = \frac{2^{n+1}}{n+1}\cdot\frac{n}{2^n} = \frac{2n}{n+1} \geq 1 \iff 2n \geq n+1 \iff n \geq 1: (bn)(b_n) वर्धमान है (n2n \geq 2 के लिए निरंतर)।

cn+1cn=(n+1)210(n+1)n2+10n=2n9c_{n+1} - c_n = (n+1)^2 - 10(n+1) - n^2 + 10n = 2n - 9, जो n4n \leq 4 के लिए ऋणात्मक और n5n \geq 5 के लिए धनात्मक है: (cn)(c_n) c5=25c_5 = -25 तक घटता है, जो उसका न्यूनतम है, और फिर बढ़ता है। वह एकदिष्ट नहीं है।

अभ्यास 20.3

इन व्यापक पदों वाले अनुक्रमों की सीमाएँ निकालिए:

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

हल — अभ्यास 20.3.

हावी पद बाहर निकालिए:

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

संयुग्मी से गुणा कीजिए:

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

अंश और हर को 3n3^n से भाग दीजिए:

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

जहाँ q<1\abs{q} < 1 के लिए limqn=0\lim q^n = 0 का उपयोग हुआ है।

अभ्यास 20.4

मान लीजिए (un)(u_n) u0=5u_0 = 5 और सार्व अंतर r=3r = 3 वाला समांतर अनुक्रम है, तथा (vn)(v_n) v0=8v_0 = 8 और सार्व अनुपात q=12q = \frac{1}{2} वाला गुणोत्तर अनुक्रमunu_n, vnv_n, k=0nuk\sum_{k=0}^{n} u_k और k=0nvk\sum_{k=0}^{n} v_k निकालिए, और n+n \to +\infty पर चारों व्यंजकों की सीमाएँ भी।

हल

हल — अभ्यास 20.4.

un=5+3n+u_n = 5 + 3n \to +\infty और vn=8(1/2)n=23n0v_n = 8 \cdot (1/2)^n = 2^{3-n} \to 0। योग हैं

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

अभ्यास 20.5 ★★

संपीडन प्रमेय का उपयोग करके निकालिए:

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

जहाँ n!=1×2××nn! = 1 \times 2 \times \dots \times n है। दूसरी सीमा के लिए n!nn\frac{n!}{n^n} को किसी गुणोत्तर अनुक्रम के पद से परिबद्ध कीजिए।

हल

हल — अभ्यास 20.5.

चूँकि 1cosn1-1 \leq \cos n \leq 1 है,

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

और n1n+11\frac{n-1}{n+1} \to 1, इसलिए संपीडन प्रमेय से सीमा 11 है।

दूसरी सीमा के लिए लिखिए

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

क्योंकि 2kn2 \leq k \leq n वाला हर गुणनखंड kn\frac{k}{n} अधिक से अधिक 11 है। चूँकि 1n0\frac1n \to 0 है, संपीडन प्रमेय n!nn0\frac{n!}{n^n} \to 0 दे देती है। (सुझाया गया गुणोत्तर परिबंध भी चलता है: kn/2k \leq n/2 वाला हर गुणनखंड अधिक से अधिक 12\frac12 है, जिससे और प्रबल परिबंध (1/2)n/2(1/2)^{\floor{n/2}} मिलता है।)

अभ्यास 20.6 ★★

मान लीजिए u0=0u_0 = 0 है और सभी nNn \in \N के लिए un+1=un+2u_{n+1} = \sqrt{u_n + 2} है।

  1. आगमन से सिद्ध कीजिए कि सभी nn के लिए 0un20 \leq u_n \leq 2 है।
  2. दिखाइए कि (un)(u_n) वर्धमान है।
  3. निष्कर्ष निकालिए कि (un)(u_n) अभिसरित होता है और उसकी सीमा ज्ञात कीजिए।
हल

हल — अभ्यास 20.6.

1. u0=0[0,2]u_0 = 0 \in \intcc{0}{2}। यदि 0un20 \leq u_n \leq 2 हो, तो 2un+242 \leq u_n + 2 \leq 4, इसलिए 2un+12\sqrt{2} \leq u_{n+1} \leq 2; विशेष रूप से 0un+120 \leq u_{n+1} \leq 2। आगमन से यह गुण सभी nn के लिए सही है।

2. un+1un=un+2unu_{n+1} - u_n = \sqrt{u_n + 2} - u_nx[0,2]x \in \intcc{0}{2} के लिए x+2x    x+2x2    (2x)(x+1)0\sqrt{x+2} \geq x \iff x + 2 \geq x^2 \iff (2-x)(x+1) \geq 0, जो सत्य है। अतः (un)(u_n) वर्धमान है।

3. वर्धमान और 22 से ऊपर परिबद्ध होने के कारण (un)(u_n) किसी [0,2]\ell \in \intcc{0}{2} पर अभिसरित होता है। un+1=un+2u_{n+1} = \sqrt{u_n + 2} में सीमा लेने पर (प्रतिचित्रण xx+2x \mapsto \sqrt{x+2} संतत है) =+2\ell = \sqrt{\ell + 2} मिलता है, इसलिए 22=0\ell^2 - \ell - 2 = 0, अर्थात् {1,2}\ell \in \{-1, 2\}। चूँकि 0\ell \geq 0 है, इसलिए limun=2\lim u_n = 2

अभ्यास 20.7 ★★

एक रोगी हर सुबह किसी दवा की 11 मात्रक ख़ुराक लेता है। हर 24-घंटे की अवधि में शरीर मौजूद दवा का 40%40\% निकाल देता है। मान लीजिए unu_n दिन nn की ख़ुराक के ठीक बाद शरीर में दवा की मात्रा है, जिससे u0=1u_0 = 1

  1. पुष्ट कीजिए कि un+1=0.6un+1u_{n+1} = 0.6\,u_n + 1
  2. मान लीजिए vn=un2.5v_n = u_n - 2.5 है। दिखाइए कि (vn)(v_n) गुणोत्तर है और unu_n का स्पष्ट सूत्र निकालिए।
  3. दीर्घ काल में शरीर में दवा की मात्रा ज्ञात कीजिए।
हल

हल — अभ्यास 20.7.

1. दो ख़ुराकों के बीच दवा का 40%40\% निकल जाता है, इसलिए मात्रा unu_n 0.6un0.6\,u_n बन जाती है; और अगली ख़ुराक 11 मात्रक जोड़ देती है: un+1=0.6un+1u_{n+1} = 0.6\,u_n + 1

2. vn+1=un+12.5=0.6un+12.5=0.6(un2.5)=0.6vnv_{n+1} = u_{n+1} - 2.5 = 0.6\,u_n + 1 - 2.5 = 0.6(u_n - 2.5) = 0.6\,v_n: (vn)(v_n) अनुपात 0.60.6 और पहले पद v0=12.5=1.5v_0 = 1 - 2.5 = -1.5 वाला गुणोत्तर अनुक्रम है। अतः vn=1.5×0.6nv_n = -1.5 \times 0.6^n और

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

3. चूँकि 0.6n00.6^n \to 0 है, इसलिए un2.5u_n \to 2.5: दवा की मात्रा 2.52.5 मात्रकों पर स्थिर हो जाती है।

अभ्यास 20.8 ★★

मान लीजिए (un)(u_n) u0=3u_0 = 3 और un+1=4un1un+2u_{n+1} = \frac{4u_n - 1}{u_n + 2} से परिभाषित है।

  1. आगमन से दिखाइए कि सभी nNn \in \N के लिए un>1u_n > 1 है।
  2. दिखाइए कि vn=1un1v_n = \dfrac{1}{u_n - 1} एक समांतर अनुक्रम परिभाषित करता है।
  3. vnv_n और unu_n के स्पष्ट सूत्र तथा (un)(u_n) की सीमा निकालिए।
हल

हल — अभ्यास 20.8.

1. u0=3>1u_0 = 3 > 1। यदि un>1u_n > 1 हो, तो un+2>0u_n + 2 > 0 और

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

आगमन से सभी nn के लिए un>1u_n > 1 (और विशेष रूप से un+20u_n + 2 \neq 0, इसलिए अनुक्रम भली-भाँति परिभाषित है)।

2. ऊपर वाली सर्वसमिका का उपयोग करने पर

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

इसलिए (vn)(v_n) सार्व अंतर 13\frac13 वाला समांतर अनुक्रम है और v0=1u01=12v_0 = \frac{1}{u_0 - 1} = \frac12

3. vn=12+n3v_n = \frac12 + \frac{n}{3}, अतः un=1+1vn=1+63+2nu_n = 1 + \frac{1}{v_n} = 1 + \frac{6}{3 + 2n}। चूँकि vn+v_n \to +\infty है, इसलिए un1u_n \to 1

अभ्यास 20.9 ★★★

n1n \geq 1 के लिए मान लीजिए Hn=1+12+13++1nH_n = 1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n} है।

  1. दिखाइए कि सभी n1n \geq 1 के लिए H2nHn12H_{2n} - H_n \geq \frac{1}{2} है।
  2. निष्कर्ष निकालिए कि सभी kNk \in \N के लिए H2k1+k2H_{2^k} \geq 1 + \frac{k}{2} है, और फिर यह कि Hn+H_n \to +\infty
हल

हल — अभ्यास 20.9.

1. H2nHn=k=n+12n1kH_{2n} - H_n = \sum_{k=n+1}^{2n} \frac{1}{k} nn पदों का योग है, और हर पद कम से कम 12n\frac{1}{2n} है; अतः H2nHnn12n=12H_{2n} - H_n \geq n \cdot \frac{1}{2n} = \frac12

2. kk पर आगमन से: H20=H1=11H_{2^0} = H_1 = 1 \geq 1। यदि H2k1+k2H_{2^k} \geq 1 + \frac{k}{2} हो, तो n=2kn = 2^k के साथ बिंदु 1 लगाने पर

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

अनुक्रम (Hn)(H_n) वर्धमान है (हर क़दम 1n+1>0\frac{1}{n+1} > 0 जोड़ता है) और उपअनुक्रम H2kH_{2^k} अपरिबद्ध है, इसलिए (Hn)(H_n) ऊपर परिबद्ध नहीं है। वर्धमान और अपरिबद्ध होने के कारण वह ++\infty की ओर जाता है (प्रमेय 20.18)।

अभ्यास 20.10 ★★★

(संलग्न अनुक्रम.) दो अनुक्रम (an)(a_n) और (bn)(b_n) संलग्न हैं यदि (an)(a_n) वर्धमान हो, (bn)(b_n) ह्रासमान हो, और bnan0b_n - a_n \to 0 हो।

  1. दिखाइए कि सभी nn के लिए anbna_n \leq b_n है। (संकेत: (bnan)(b_n - a_n) की एकदिष्टता का अध्ययन कीजिए।)
  2. दिखाइए कि संलग्न अनुक्रम दोनों अभिसरित होते हैं, और एक ही सीमा पर।
  3. अनुप्रयोग: दिखाइए कि अनुक्रम an=k=0n1k!a_n = \sum_{k=0}^{n} \frac{1}{k!} और bn=an+1nn!b_n = a_n + \frac{1}{n \cdot n!} (n1n \geq 1) संलग्न हैं। (उनकी उभयनिष्ठ सीमा संख्या e\eu है, जिसका अध्ययन अध्याय 23 में है।)
हल

हल — अभ्यास 20.10.

1. अनुक्रम dn=bnand_n = b_n - a_n dn+1dn=(bn+1bn)(an+1an)0d_{n+1} - d_n = (b_{n+1} - b_n) - (a_{n+1} - a_n) \leq 0 को संतुष्ट करता है, इसलिए (dn)(d_n) ह्रासमान है; और चूँकि dn0d_n \to 0 है, इसलिए सभी nn के लिए dn0d_n \geq 0 मिलता है (किसी ऋणात्मक पद वाला ह्रासमान अनुक्रम सदा उससे नीचे ही रहता, जिससे सीमा 00 असंभव हो जाती)। अतः anbna_n \leq b_n

2. anbnb0a_n \leq b_n \leq b_0 से वर्धमान अनुक्रम (an)(a_n) ऊपर परिबद्ध है, इसलिए वह किसी \ell पर अभिसरित होता है। इसी तरह (bn)(b_n), जो ह्रासमान है और a0a_0 से नीचे परिबद्ध, किसी \ell' पर अभिसरित होता है। तब =lim(bnan)=0\ell' - \ell = \lim (b_n - a_n) = 0, इसलिए =\ell = \ell'

3. (an)(a_n) (निरंतर) वर्धमान है, क्योंकि an+1an=1(n+1)!>0a_{n+1} - a_n = \frac{1}{(n+1)!} > 0(bn)(b_n) के लिए

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

इसलिए (bn)(b_n) ह्रासमान है। अंत में bnan=1nn!0b_n - a_n = \frac{1}{n\,n!} \to 0। दोनों अनुक्रम संलग्न हैं, अतः एक ही सीमा पर अभिसरित होते हैं।

20.6 समस्या: हीरोन का अनुक्रम, अंततः कठघरे में

समस्या 20.1

सप्ताहांत समस्या — आगमन प्रमाणित करता है, एकदिष्ट अभिसरण फ़ैसला सुनाता है, और 2\sqrt2 का दो हज़ार साल पुराना नुस्ख़ा आख़िरकार अपनी उपपत्ति पा लेता है (मिठाई में गाउस का अद्भुत माध्य)

इस शृंखला में तीन बार हीरोन का नुस्ख़ा मिल चुका है — अनुमान का 2/अनुमान2/\text{अनुमान} के साथ औसत लीजिए — और तीनों बार वह केवल यह देख पाया कि नुस्ख़ा काम करता है। इस अध्याय के पास आख़िरकार न्याय के यंत्र हैं: आगमन (प्रमेय 20.1), एकदिष्ट अभिसरण प्रमेय (प्रमेय 20.18), और पुनरावृत्तियों की सीमाएँ। फ़ैसला और प्रमाणित गति इस समस्या के हृदय में हैं; उनके चारों ओर आगमन के चिरपरिचित जाल, गणित का सबसे धीमा अपसरण, और गाउस को मिला सबसे तेज़ अभिसरण।

भाग I — आगमन की तैयारी।

  1. आगमन से सिद्ध कीजिए: 1+3+5++(2n1)=n21 + 3 + 5 + \dots + (2n - 1) = n^2 (विषम संख्याओं की वही सीढ़ी, जो माध्यमिक विद्यालय खंड में खींची गई थी, अब प्रमाणित)।
  2. आगमन से सिद्ध कीजिए कि हर nNn \in \N के लिए 2n>n2^n > n है।
  3. बर्नूली असमिका आगमन से सिद्ध कीजिए: x0x \geq 0 और nNn \in \N के लिए (1+x)n1+nx(1 + x)^n \geq 1 + nx
  4. चिरपरिचित जाल: “सारे कंचों का रंग एक ही होता है — एक कंचे के लिए सत्य; और यदि कोई भी nn कंचे सदा एक ही रंग के हों, तो n+1n + 1 कंचों में पहले nn का रंग एक है और अंतिम nn का रंग एक है, इसलिए सभी n+1n + 1 का एक ही है।” हर बच्चा जानता है कि निष्कर्ष बेतुका है: ठीक-ठीक वह चरण ढूँढ़िए जहाँ आगमन टूट जाता है।
  5. आगमन से सिद्ध कीजिए कि हर nNn \in \N के लिए 4n14^n - 1 33 से विभाज्य है।

भाग II — हीरोन का मुक़दमा। मान लीजिए x0=2x_0 = 2 और xn+1=12(xn+2xn)x_{n+1} = \dfrac12\left(x_n + \dfrac{2}{x_n}\right) हैं।

  1. x1x_1, x2x_2, x3x_3 को यथार्थ भिन्नों के रूप में निकालिए (पुराने मित्र)।
  2. मुख्य सर्वसमिका

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

    सिद्ध कीजिए और आगमन से निकालिए कि हर nn के लिए xn>0x_n > 0 और xn2>2x_n^2 > 2 है।

  3. दिखाइए कि (xn)(x_n) निरंतर ह्रासमान है (xn+1xnx_{n+1} - x_n निकालिए और प्रश्न 7 काम में लाइए)।
  4. एकदिष्ट अभिसरण प्रमेय का हवाला दीजिए: (xn)(x_n) किसी सीमा L1L \geq 1 पर अभिसरित क्यों होता है?
  5. सीमा पहचानिए: पुनरावृत्ति में सीमा लीजिए (प्रतिज्ञप्ति 20.14) और L=2L = \sqrt2 निष्कर्ष निकालिए। ऐतिहासिक फ़ैसला सुनाइए: दो हज़ार वर्षों की वफ़ादार सेवा के बाद हीरोन का नुस्ख़ा अभिसरित होता सिद्ध हो गया।
  6. प्रमाणित गति: en=xn2e_n = x_n - \sqrt2 के साथ सिद्ध कीजिए

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

    और en+1en222e_{n+1} \leq \frac{e_n^2}{2\sqrt2} निष्कर्ष निकालिए: हर क़दम पर त्रुटि का वर्ग हो जाता है — माध्यमिक विद्यालय खंड से देखा जाता रहा अंकों का दुगुना होना, अब एक प्रमेय।

  7. संख्याओं से पुष्टि कीजिए: e0,e1,e2,e3e_0, e_1, e_2, e_3 निकालिए (प्रश्न 6 से) और जाँचिए कि हर en+1en2\frac{e_{n+1}}{e_n^2} 12xn\frac{1}{2x_n} के पास है।

भाग III — सबसे धीमा अपसरण।

  1. अभ्यास 20.9 ने हरात्मक योगों के लिए H2k1+k2H_{2^k} \geq 1 + \frac k2 सिद्ध किया था। Hn>10H_n > 10 की गारंटी के लिए कितने पद चाहिए? (2 की कोई घात काम आएगी; उसके आकार पर अचरज कीजिए।)
  2. इसके विपरीत गुणोत्तर योग 1+12+14++12n=212n1 + \frac12 + \frac14 + \dots + \frac{1}{2^n} = 2 - \frac{1}{2^n} 22 पर अभिसरित होते हैं (प्रमेय 20.20): माध्यमिक विद्यालय खंड का चॉकलेट वाला अंतर्ज्ञान, अंततः सीमा का कथन। दो पंक्ति की उपपत्ति लिखिए।
  3. इन दोनों के बीच: दिखाइए कि योग Sn=1+14+19++1n2S_n = 1 + \frac{1}{4} + \frac{1}{9} + \dots + \frac{1}{n^2} अभिसरित होते हैं — इसके लिए 1k21k(k1)=1k11k\frac{1}{k^2} \leq \frac{1}{k(k-1)} = \frac{1}{k-1} - \frac{1}{k} (k2k \geq 2 के लिए) से परिबद्ध कीजिए, क्रमिक निरसन कीजिए, और एकदिष्ट अभिसरण लगाइए। (सीमा π26\frac{\pi^2}{6} ऑयलर के चमत्कारों में से एक है, जो स्नातक खंडों में सिद्ध होती है।)
  4. प्रश्न 13–15 की सीख दो वाक्यों में बताइए: “पद 00 की ओर जाते हैं” से योगों के अभिसरण के बारे में क्या तय होता है — और क्या नहीं?

भाग IV — गाउस का समांतर–गुणोत्तर माध्य मान लीजिए a0=1a_0 = 1, b0=2b_0 = 2, और

an+1=anbn,bn+1=an+bn2.a_{n+1} = \sqrt{a_n b_n}, \qquad b_{n+1} = \frac{a_n + b_n}{2} .
  1. a1,b1,a2,b2a_1, b_1, a_2, b_2 निकालिए (पाँच दशमलव स्थान)। गति के बारे में आप क्या देखते हैं?
  2. दिखाइए कि हर nn के लिए anbna_n \leq b_n है (समांतर–गुणोत्तर असमिका, जो इस शृंखला में जगह-जगह मिली है), कि (an)(a_n) बढ़ता है और (bn)(b_n) घटता है।
  3. दिखाइए कि bn+1an+1bnan2b_{n+1} - a_{n+1} \leq \frac{b_n - a_n}{2} (bn+1an+1=(bnan)22b_{n+1} - a_{n+1} = \frac{(\sqrt{b_n} - \sqrt{a_n})^2}{2} का गुणनखंडन करके तुलना कीजिए), और अभ्यास 20.10 के साथ निष्कर्ष निकालिए कि दोनों अनुक्रम संलग्न हैं: उनकी एक उभयनिष्ठ सीमा M(1,2)M(1, 2) है, जो समांतर–गुणोत्तर माध्य कहलाती है।
  4. M(1,2)M(1, 2) को छह दशमलव स्थानों तक निकालिए (कितनी पुनरावृत्तियाँ लगीं?)। 30 मई 1799 को गाउस ने M(1,2)M(1, \sqrt2) को ग्यारह दशमलव स्थानों तक निकाला, πM(1,2)\frac{\pi}{M(1,\sqrt2)} को एक ज्ञात समाकल के रूप में पहचाना, और लिखा कि “विश्लेषण का एक नया क्षेत्र” खुल गया है — और सचमुच खुल गया था: दीर्घवृत्तीय समाकल, जिनकी कहानी स्नातक खंडों में है। इस समस्या में देखी गई अभिसरण-गतियों को सबसे धीमी से सबसे तेज़ के क्रम में लिखकर समापन कीजिए।
हल

हल — समस्या 20.1.

1. n=1n = 1 के लिए सत्य (1=121 = 1^2)। यदि 1+3++(2n1)=n21 + 3 + \dots + (2n - 1) = n^2 हो, तो अगली विषम संख्या जोड़ने पर: n2+(2n+1)=(n+1)2n^2 + (2n + 1) = (n + 1)^2: वंशानुगति। आगमन से सभी n1n \geq 1 के लिए सत्य।

2. 20=1>02^0 = 1 > 0। यदि 2n>n2^n > n हो, तो n1n \geq 1 के लिए 2n+1=22n>2nn+12^{n+1} = 2 \cdot 2^n > 2n \geq n + 1 (और n=0n = 0 सीधे जाँच लिया जाता है): वंशानुगति, हो गया।

3. n=0n = 0: 111 \geq 1। यदि (1+x)n1+nx(1 + x)^n \geq 1 + nx हो, तो 1+x1>01 + x \geq 1 > 0 से गुणा कीजिए: (1+x)n+1(1+nx)(1+x)=1+(n+1)x+nx21+(n+1)x(1 + x)^{n+1} \geq (1 + nx)(1 + x) = 1 + (n + 1)x + nx^2 \geq 1 + (n + 1)x

4. n=1n = 1 से n=2n = 2 तक का चरण: दो कंचों में “पहले nn” और “अंतिम nn” दो असंयुक्त अकेले कंचे हैं — कोई उभयनिष्ठ कंचा दोनों समूहों को नहीं जोड़ता, इसलिए कुछ भी उनके रंगों को मिलाने पर मजबूर नहीं करता। वंशानुगति वाला तर्क चुपके से यह माँगता है कि दोनों समूह एक-दूसरे को ढकें, जो केवल n2n \geq 2 से आगे सही है; और आधार-स्थिति n=1n = 1 के साथ शृंखला शुरू ही नहीं हो पाती।

5. 401=0=3×04^0 - 1 = 0 = 3 \times 0। यदि 4n1=3k4^n - 1 = 3k हो, तो 4n+11=4(4n1)+3=3(4k+1)4^{n+1} - 1 = 4(4^n - 1) + 3 = 3(4k + 1): वंशानुगति।

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

7. xn+122=(xn2+2)28xn24xn2=(xn22)24xn2x_{n+1}^2 - 2 = \frac{(x_n^2 + 2)^2 - 8x_n^2} {4x_n^2} = \frac{(x_n^2 - 2)^2}{4 x_n^2}: किसी धनात्मक पर एक वर्ग, अतः 0\geq 0, और जब भी xn22x_n^2 \neq 2 हो तब >0> 0। आगमन: x02=4>2x_0^2 = 4 > 2 के साथ x0=2>0x_0 = 2 > 0; यदि xn>0x_n > 0 और xn2>2x_n^2 > 2 हों, तो xn+1x_{n+1} (धनात्मक संख्याओं का औसत) धनात्मक है और xn+122>0x_{n+1}^2 - 2 > 0

8. प्रश्न 7 से xn+1xn=2xn22xn<0x_{n+1} - x_n = \frac{2 - x_n^2}{2x_n} < 0: निरंतर ह्रासमान

9. ह्रासमान और नीचे परिबद्ध होने के कारण (11 से, क्योंकि xn2>2>1x_n^2 > 2 > 1 और xn>0x_n > 0): एकदिष्ट अभिसरण प्रमेय से (xn)(x_n) किसी L1L \geq 1 पर अभिसरित होता है।

10. सीमाएँ बीजगणित का आदर करती हैं: xn+1=12(xn+2xn)x_{n+1} = \frac12\left(x_n + \frac{2}{x_n}\right) और xnL1>0x_n \to L \geq 1 > 0 से L=12(L+2L)L = \frac12\left(L + \frac2L\right), इसलिए L2=2L^2 = 2, और LL के धनात्मक होने से L=2L = \sqrt2। फ़ैसला: अभिसरण सिद्ध, सीमा पहचानी गई — हीरोन सम्मान सहित बरी।

11. xn+12=xn222xn+22xn=(xn2)22xnx_{n+1} - \sqrt2 = \frac{x_n^2 - 2\sqrt2\,x_n + 2}{2x_n} = \frac{(x_n - \sqrt2)^2}{2x_n}: ठीक en+1=en22xne_{n+1} = \frac{e_n^2}{2x_n}, और xn>2x_n > \sqrt2 से en+1en222e_{n+1} \leq \frac{e_n^2}{2\sqrt2} मिलता है। वर्ग हो जाने वाली त्रुटि: हर क़दम सही दशमलव स्थानों की संख्या दुगुनी कर देता है, जैसा कक्षा 9 से देखा जा रहा है।

12. e00.5858e_0 \approx 0.5858, e10.0858e_1 \approx 0.0858, e20.00245e_2 \approx 0.00245, e32.1×106e_3 \approx 2.1 \times 10^{-6}। अनुपात e1e020.25=12x0\frac{e_1}{e_0^2} \approx 0.25 = \frac{1}{2x_0}; e2e120.333=12x1\frac{e_2}{e_1^2} \approx 0.333 = \frac{1}{2x_1}; e3e220.35312x2\frac{e_3}{e_2^2} \approx 0.353 \approx \frac{1}{2x_2}: प्रमेय काम पर।

13. H2181+9=10H_{2^{18}} \geq 1 + 9 = 10: केवल 1010 पार करने के लिए ही लगभग 260000260\,000 पद (218=2621442^{18} = 262\,144) — घिसट-घिसटकर अपसरण (और Hn>100H_n > 100 के लिए किसी भी पुस्तकालय के परमाणुओं से अधिक पद चाहिए होते)।

14. Sn=212nS_n = 2 - \frac{1}{2^n} (गुणोत्तर योग), और 12n0\frac{1}{2^n} \to 0 (प्रमेय 20.20), इसलिए Sn2S_n \to 2: अनंत बार कुतरी गई चॉकलेट पूरी की ओर जाती है पर उस तक कभी पहुँचती नहीं — अब सीमाओं की औपचारिक भाषा में।

15. k2k \geq 2 के लिए: 1k21k(k1)=1k11k\frac{1}{k^2} \leq \frac{1}{k(k-1)} = \frac{1}{k-1} - \frac1k, इसलिए Sn1+(11n)<2S_n \leq 1 + \left(1 - \frac1n\right) < 2: वर्धमान और ऊपर परिबद्ध, अतः अभिसारी (एकदिष्ट अभिसरण)। बाद में ऑयलर ने सीमा को नाम दिया: π26\frac{\pi^2}{6}

16. पदों का 00 की ओर जाना योगों के जमने के लिए आवश्यक है पर कुछ तय नहीं करता: हरात्मक पद 1n0\frac1n \to 0 फिर भी योग फट पड़ते हैं; और पद 1n20\frac{1}{n^2} \to 0 तथा योग अभिसरित हो जाते हैं। पद कितनी तेज़ी से मरते हैं, यही पूरा प्रश्न है — श्रेणियों का सिद्धांत, जो स्नातक खंडों में बनता है।

17. a1=21.41421a_1 = \sqrt2 \approx 1.41421, b1=1.5b_1 = 1.5; a21.45648a_2 \approx 1.45648, b21.45711b_2 \approx 1.45711: दो ही पुनरावृत्तियाँ तीन दशमलव स्थानों तक मेल खा जाती हैं — चकित कर देने वाली गति।

18. bn+1an+1=an+bn2anbn=(bnan)220b_{n+1} - a_{n+1} = \frac{a_n + b_n}{2} - \sqrt{a_n b_n} = \frac{(\sqrt{b_n} - \sqrt{a_n})^2}{2} \geq 0: माध्य क्रम में बने रहते हैं। (an)(a_n) बढ़ता है: an+1=anbnanan=ana_{n+1} = \sqrt{a_n b_n} \geq \sqrt{a_n \cdot a_n} = a_n; और (bn)(b_n) सममित रूप से घटता है।

19. bn+1an+1bnan=(bnan)22(bnan)(bn+an)=bnan2(bn+an)12\frac{b_{n+1} - a_{n+1}}{b_n - a_n} = \frac{(\sqrt{b_n} - \sqrt{a_n})^2} {2(\sqrt{b_n} - \sqrt{a_n})(\sqrt{b_n} + \sqrt{a_n})} = \frac{\sqrt{b_n} - \sqrt{a_n}}{2(\sqrt{b_n} + \sqrt{a_n})} \leq \frac12: अंतर कम से कम आधा हो जाता है, इसलिए bnan0b_n - a_n \to 0; और प्रश्न 18 के साथ दोनों अनुक्रम संलग्न हैं तथा एक सीमा M(1,2)M(1, 2) साझा करते हैं।

20. तीसरी पुनरावृत्ति a3b31.456791a_3 \approx b_3 \approx 1.456791 देती है: तीन ही घुमावों में M(1,2)1.456791M(1, 2) \approx 1.456791 (अंतर मोटे तौर पर वर्ग हो जाता है, हीरोन की तरह)। इस समस्या के अनुक्रमों की गति-क्रम में सूची, सबसे धीमे से सबसे तेज़ तक: हरात्मक योग (हिमनद-सा अपसरण), गुणोत्तर योग (हर क़दम पर त्रुटि आधी), हीरोन और समांतर–गुणोत्तर माध्य (हर क़दम पर त्रुटि का वर्ग) — और उसी माध्य की अलौकिक गति ने गाउस को बता दिया था कि उन्होंने विश्लेषण की नई खान खोद ली है।

  1. N\N के हर अरिक्त उपसमुच्चय का एक सबसे छोटा अवयव होता है; N\N के इस गुण को अभिगृहीत मान लिया जाता है।