अनुक्रम और सदिश

अनुक्रम और श्रेणी (Sequences & Series)

अनुक्रम (sequence) एक पैटर्न का पालन करने वाली संख्याओं की क्रमबद्ध सूची है। श्रेणी (series) वह है जो इन संख्याओं को जोड़ने पर मिलती है। इस पूरे विषय का मूल प्रश्न देखने में सरल है: जब आप अनन्त संख्याओं को जोड़ते हैं, तो क्या योग सीमित हो सकता है? इसका उत्तर — कभी हाँ, कभी नहीं — गणित के सबसे आश्चर्यजनक परिणामों में से एक है।

गुणोत्तर अनुक्रम (Geometric Sequences)

एक गुणोत्तर अनुक्रम हर कदम पर एक स्थिर अनुपात r से गुणा करता है:

a, ar, ar^2, ar^3, …

प्रथम पद a1
0.53
सार्व अनुपात r0.5
0.11.5
an=10.5na_n = 1 \cdot 0.5^n

पैटर्न देखने के लिए अनुक्रम के पदों को एक सतत फलन के रूप में प्लॉट कर सकते हैं:

123456789101112131415-3-2-112345
यह आज़माएं

r = -0.8 सेट करें। अनुक्रम धनात्मक और ऋणात्मक के बीच बदलता है जबकि निरपेक्ष मान सिकुड़ते हैं। अब r = -1.1 सेट करें। यह अभी भी बदलता है, लेकिन परिमाण बढ़ते हैं। अभिसरण और अपसरण की सीमा |r| = 1 है।

गुणोत्तर श्रेणी के आंशिक योग (Partial Sums)

जब हम गुणोत्तर अनुक्रम के पहले n पद जोड़ते हैं, तो हमें एक आंशिक योग मिलता है:

S_n = a(1 - r^n) / (1 - r)

देखते हैं कि n बढ़ने पर ये आंशिक योग कैसे व्यवहार करते हैं।

प्रथम पद a1
0.53
अनुपात r (अभिसारी)0.5
0.050.95
Sn=1(10.5n)10.5S=110.5S_n = \frac{ 1(1 - 0.5^n)}{1 - 0.5} \quad \to \quad S_\infty = \frac{ 1 }{1 - 0.5 }
1234567891011121314151617181920123456S_n (आंशिक योग)S_infinity (सीमा)

नीला वक्र आंशिक योग S_n को n के फलन के रूप में दिखाता है। पीली क्षैतिज रेखा सीमा (limit) है — वह मान जिसकी ओर योग बढ़ता है जब n अनन्त की ओर जाता है।

जोड़

अनन्त गुणोत्तर श्रेणी का सूत्र S = a/(1-r) हर जगह इस्तेमाल होता है। वित्त में, यह स्थायी नकद प्रवाहों का वर्तमान मूल्य निकालता है। भौतिकी में, यह दर्पणों के बीच प्रकाश के अनन्त परावर्तनों को जोड़ता है। कम्प्यूटर विज्ञान में, यह पुनरावर्ती एल्गोरिदम में कुल कार्य का विश्लेषण करता है।

जब r 1 के करीब हो

r जितना 1 के करीब, उतने अधिक पद चाहिए इससे पहले कि आंशिक योग सीमा के करीब पहुँचें। आइए विभिन्न अनुपातों की तुलना करें।

5101520253035404550510152025r = 0.3r = 0.7r = 0.9r = 0.95

r = 0.3 के साथ, योग 5 पदों में ही व्यावहारिक रूप से अपनी सीमा तक पहुँच जाता है। r = 0.95 के साथ, करीब पहुँचने में लगभग 50 पद लगते हैं। और सीमाएँ भी बहुत अलग हैं: a/(1-0.3) लगभग 1.43 है, जबकि a/(1-0.95) 20 है।

अपसरण: जब |r| >= 1 (Divergence)

जब |r| >= 1, पद सिकुड़ते नहीं, इसलिए योग बेहिसाब बढ़ता है। श्रेणी अपसारी (divergent) है।

अनुपात r (अपसारी)1.1
11.5
-30-25-20-15-10-551015202530354045505101520253035404550

वक्र ऊपर की ओर भागता है, समतल होने का कोई संकेत नहीं। कोई सीमित सीमा नहीं है। योग हमेशा बढ़ता रहता है।

यह आज़माएं

r = 1 सेट करें। गुणोत्तर श्रेणी a + a + a + a + … बन जाती है, जो सीधे रैखिक रूप से बढ़ती है। यहाँ तक कि जब r ठीक 1 हो — न अधिक, न कम — श्रेणी फिर भी अपसारी है। अभिसरण के लिए r को कड़ाई से -1 और 1 के बीच होना चाहिए।

हरात्मक श्रेणी: एक आश्चर्यजनक अपसरण (Harmonic Series)

हरात्मक श्रेणी (harmonic series) है: 1 + 1/2 + 1/3 + 1/4 + 1/5 + …

हर पद छोटा होता जाता है और शून्य की ओर बढ़ता है। आप सोच सकते हैं कि योग अभिसरित होगा। लेकिन ऐसा नहीं होता। हरात्मक श्रेणी अपसारी है — बस यह अविश्वसनीय रूप से धीमी गति से करती है।

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495012345678लगभग H_n (ln(n) + gamma)गुणोत्तर (r=0.5) तुलना के लिए

लाल वक्र हरात्मक आंशिक योगों का सन्निकटन है (प्रसिद्ध सन्निकटन H_n लगभग ln(n) + 0.5772 का उपयोग करते हुए)। यह लगातार ऊपर बढ़ता रहता है, कभी समतल नहीं होता। तुलना के लिए r = 0.5 वाली नीली गुणोत्तर श्रेणी 2 पर समतल हो जाती है।

जोड़

हरात्मक श्रेणी इतनी धीमी गति से बढ़ती है कि आंशिक योग 100 तक पहुँचने के लिए लगभग 10^43 पद चाहिए। लेकिन यह अन्ततः किसी भी संख्या से आगे निकल जाती है — अपसरण का यही अर्थ है। यह धीमा अपसरण गणित और कम्प्यूटर विज्ञान के कई क्षेत्रों में दिखाई देता है, विशेषकर एल्गोरिदम के विश्लेषण में।

समान्तर श्रेणी (Arithmetic Series)

एक समान्तर अनुक्रम हर कदम पर एक स्थिर अन्तर d जोड़ता है: a, a+d, a+2d, a+3d, …

पहले n पदों का योग है:

S_n = n/2 * (2a + (n-1)d)

प्रथम पद a1
15
सार्व अंतर d1
0.53
Sn=n2(21+(n1)1)S_n = \frac{n}{2}(2 \cdot 1 + (n-1) \cdot 1)
101020304050607080S_n (समांतर)a_n (पद)

हरी रेखा पदों को रैखिक रूप से बढ़ते दिखाती है, जबकि नीला वक्र आंशिक योगों को द्विघात (quadratic) रूप से बढ़ते दिखाता है। समान्तर श्रेणी हमेशा अपसारी होती है (जब तक d = 0 और a = 0 न हो), लेकिन उसके आंशिक योगों का एक सुन्दर बन्द सूत्र (closed-form formula) है।

चुनौती

चुनौती: कहानी है कि युवा गॉस (Gauss) से 1 + 2 + 3 + … + 100 जोड़ने को कहा गया। उन्होंने तुरन्त उत्तर दिया 5050। समान्तर श्रेणी के सूत्र में a = 1, d = 1, n = 100 रखकर उनके उत्तर की पुष्टि करें। फिर सामान्यीकरण करें: 1 + 2 + 3 + … + n का बन्द सूत्र क्या है?

परीक्षा दें